ضرب المصفوفات

ضرب المصفوفات

معلومات عامة

صنف فرعي من	ضرب matrix operation ^(en)
تعريف الصيغة	${\displaystyle \left({\boldsymbol {A}}{\boldsymbol {B}}\right)_{ik}=\sum _{j}\left({\boldsymbol {A}}\right)_{ij}\left({\boldsymbol {B}}\right)_{jk}}$[1]
الرموز في الصيغة	${\displaystyle {\boldsymbol {A}}{\boldsymbol {B}}}$ ${\displaystyle {\boldsymbol {A}}}$ ${\displaystyle {\boldsymbol {B}}}$
ممثلة بـ	عملية تجميعية
identity element	مصفوفة الوحدة

تعديل - تعديل مصدري - تعديل ويكي بيانات

في الرياضيات، ضرب المصفوفات (بالإنجليزية: Matrix multiplication)‏ هي عملية ثنائية تأخذ مصفوفتين اثنتين مدخلا لها وتعطي مصفوفة ثالثة.[2] عناصر هذين المصفوفتين ينتمين إلى حقل، أو بصفة عامة إلى حلقة أو حتى إلى نصف حلقة.

ضرب مصفوفة في عدد حقيقي

ضرب مصفوفة في عدد ما لا يدخل في إطار ضرب المصفوفات. ضرب مصفوفة في عدد ما يعطي مصفوفة لها نفس أبعاد المصفوفة الأصلية حيث مداخلها تساوي مداخل المصفوفة الأصلية مضروبة في ذلك العدد. على سبيل المثال،

${\displaystyle 2*{\begin{bmatrix}1&3\\1&0\\1&2\end{bmatrix}}={\begin{bmatrix}2*1&2*3\\2*1&2*0\\2*1&2*2\end{bmatrix}}={\begin{bmatrix}2&6\\2&0\\2&4\end{bmatrix}}}$

ضرب المصفوفات العادي

عملية الضرب العادية المذكورة هنا هي الأكثر شيوعًا لدى استخدام المصفوفات وأكثرها أهميّة. عملية الضرب هذه تكون معرّفة بين المصفوفتين ${\displaystyle A}$ و${\displaystyle B}$ فقط إذا كان عدد أعمدة الأولى مساويًا لعدد الأسطر في الثانية. أي أنّ العملية معرّفة إذا كانت ${\displaystyle A}$ من درجة ${\displaystyle m\times n}$، و${\displaystyle B}$ من درجة ${\displaystyle n\times p}$، وتكون مصفوفة حاصل الضرب ${\displaystyle C=A\cdot B}$ من درجة ${\displaystyle m\times p}$. ووفق نفس المنطق، فإذا تمّ ضرب سلسلة من المصفوفات ذات درجات ${\displaystyle n_{1}\times n_{2}}$، ${\displaystyle n_{2}\times n_{3}}$ و${\displaystyle n_{k-1}\times n_{k}}$، فإنّ مصفوفة حاصل الضرب ستكون من درجة ${\displaystyle n_{1}\times n_{k}}$. من هنا، فإنّ ضرب المصفوفات ليست عملية تبديلية على الأطلاق، إذ قد لا يكون الضرب معرفًا أصلاً إذا ما استبدلت المصفوفتان.

في العملية ${\displaystyle C_{m\times q}=A_{m\times n}\cdot B_{n\times q}}$ يتم حساب كل عنصر في مصفوفة حاصل الضرب، بالطريقة الآتية:

${\displaystyle c_{i,j}=\sum _{k=1}^{n}a_{i,k}\cdot b_{k,j}}$.

أي أنّه لحساب العنصر الواقع في السطر i والعمود j من مصفوفة حاصل الضرب، يجب حساب الجداء الداخلي للمتجهين المكوّنين من السطر i من المصفوفة الأولى والعمود j من المصفوفة الثانية. ويوضح الرسم التالي تلك العملية :

${\displaystyle \overbrace {\begin{bmatrix}\cdot &\cdot &\cdot &\cdot \\\cdot &\cdot &\cdot &\cdot \\\color {Blue}a_{3,1}&\color {Blue}a_{3,2}&\color {Blue}a_{3,3}&\color {Blue}a_{3,4}\\\end{bmatrix}} ^{A_{3\times 4}}\overbrace {\begin{bmatrix}\cdot &\cdot &\cdot &\color {Red}b_{1,4}&\cdot \\\cdot &\cdot &\cdot &\color {Red}b_{2,4}&\cdot \\\cdot &\cdot &\cdot &\color {Red}b_{3,4}&\cdot \\\cdot &\cdot &\cdot &\color {Red}b_{4,4}&\cdot \\\end{bmatrix}} ^{B_{4\times 5}}=\overbrace {\begin{bmatrix}\cdot &\cdot &\cdot &\cdot &\cdot \\\cdot &\cdot &\cdot &\cdot &\cdot \\\cdot &\cdot &\cdot &c_{3,4}&\cdot \\\end{bmatrix}} ^{C_{3\times 5}}}$

إذ يتحقّق:

${\displaystyle c_{{\color {Blue}3},\color {Red}4}={\color {Blue}a_{3,1}}\cdot {\color {Red}b_{1,4}}+{\color {Blue}a_{3,2}}\cdot {\color {Red}b_{2,4}}+{\color {Blue}a_{3,3}}\cdot {\color {Red}b_{3,4}}+{\color {Blue}a_{3,4}}\cdot {\color {Red}b_{4,4}}}$

خواص الضرب العادي

• عملية ضرب المصفوفات ليست عمليةً تبديليةً عمومًا، وإن كانت العملية التبديلية معرّفة. أي:

${\displaystyle \mathbf {AB} \neq \mathbf {BA} }$.

• أحد الاستثنائات بالنسبة للخاصة السابقة هي كون المصفوفتين قطريتين، إذ عندها تكون عملية الضرب تبديلية.
• إذا كانت المصفوفتان A وB مربّعتين، يتحقّق:

${\displaystyle {\mbox{det}}\left(\mathbf {AB} \right)={\mbox{det}}\left(\mathbf {BA} \right)}$

أي أنّ عمليّة حساب محدّد حاصل الضرب هي عملية تبديلية.

• إنّ عملية ضرب المصفوفات هي عملية تجميعية، إذ:

${\displaystyle \left(\mathbf {AB} \right)\mathbf {C} =\mathbf {A} \left(\mathbf {BC} \right)}$.

• إنّ عملية ضرب المصفوفات هي عملية توزيعية، إذ:

${\displaystyle \mathbf {A} \left(\mathbf {B} +\mathbf {C} \right)=\mathbf {AB} +\mathbf {AC} }$،

${\displaystyle \left(\mathbf {A} +\mathbf {B} \right)\mathbf {C} =\mathbf {AC} +\mathbf {BC} }$

• إذا كانت المصفوفات معرّفة فوق حقل ما (حقلا الأعداد الطبيعية والأعداد المركبة مثالان)، فضرب المصفوفات يتلائم مع الضرب مع كمية عددية من الحقل، أي:

${\displaystyle c\left(\mathbf {AB} \right)=\left(c\mathbf {A} \right)\mathbf {B} =\left(\mathbf {A} c\right)\mathbf {B} =\mathbf {A} \left(c\mathbf {B} \right)=\mathbf {A} \left(\mathbf {B} c\right)=\left(\mathbf {AB} \right)c}$.

أشكال أخرى من ضرب المصفوفات

الضرب بطريقة فالك

مثال على طريقة فالك في ضرب المصفوفات يوضحه ضرب المصفوفتين A و B.

${\displaystyle A_{3\times 2}={\begin{pmatrix}1&4\\2&5\\3&-6\end{pmatrix}}}$ و ${\displaystyle B_{2\times 2}={\begin{pmatrix}-1&1\\1&-2\\\end{pmatrix}}}$ .

لحساب حاصل ضرب المصفوفتين ${\displaystyle C=A\cdot B}$، حيث أن للمفصوفة الناتجة الأبعاد: ${\displaystyle (3\times 2)}$.

في البداية تتم كتابة المصفوفات بترتيب المصفوفتين التان سيتم ضربهما وفق تصميم فالك. يتم بعدها ضرب عناصر كل صف من المصفوفة السفلية بعناصر كل عمود من المصفوفة الثانية وجميع النتيجة في المصفوفة البينية، الزهرية اللون.

			العمود j
			1	2
			−1	1
الصف i			1	−2
1	1	4
2	2	5
3	3	−6

			العمود j
			1	2
			−1	1
الصف i			1	−2
1	1	4	3
2	2	5
3	3	−6

			العمود j
			1	2
			−1	1
الصف i			1	−2
1	1	4	3	−7
2	2	5
3	3	−6

			العمود j
			1	2
			−1	1
الصف i			1	−2
1	1	4	3	−7
2	2	5	3	−8
3	3	−6	−9	15

ضرب هادامار

المقالة الرئيسة: ضرب هادامار (ضرب المصفوفات)

لمصفوفتين ${\displaystyle A}$ و ${\displaystyle B}$ التي لهما أبعاد ${\displaystyle m\times n}$،[3] ضرب هادامار ${\displaystyle A\circ B}$ أو ${\displaystyle A\odot B}$[4][5][6][7] مصفوفة بنفس الأبعاد (أي ${\displaystyle m\times n}$ ) يتم حساب قيمها على النحو التالي:

${\displaystyle (A\circ B)_{ij}=(A\odot B)_{ij}=(A)_{ij}(B)_{ij}.}$

لم يتم تعريف هذا الضرب للمصفوفات ذات الأبعاد المختلفة.[7]

ضرب كرونكر

المقالة الرئيسة: جداء كرونكر

وصلات داخلية

• جداء ثلاثي
• ضرب متجهي
• قلب مصفوفة
• ضرب هادامار (ضرب المصفوفات)
• مصفوفة (رياضيات)

مراجع

1. مذكور في: ISO 80000-2:2019. قسم أو آية أو فقرة أو بند: 2-16.4. الناشر: المنظمة الدولية للمعايير. تاريخ النشر: أغسطس 2019.
2. "معلومات عن ضرب المصفوفات على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-12-05.
3. Million، Elizabeth (12 أبريل 2007). "The Hadamard Product" (PDF). buzzard.ups.edu. مؤرشف من الأصل (PDF) في 2020-11-28. اطلع عليه بتاريخ 2020-09-06.
4. "Comprehensive List of Algebra Symbols". Math Vault (بAmerican English). 25 Mar 2020. Archived from the original on 2020-11-28. Retrieved 2020-09-06.
5. "Hadamard product - Machine Learning Glossary". machinelearning.wtf. مؤرشف من الأصل في 2020-11-28.
6. "linear algebra - What does a dot in a circle mean?". Mathematics Stack Exchange. مؤرشف من الأصل في 2020-11-28.
7. "Element-wise (or pointwise) operations notation?". Mathematics Stack Exchange. مؤرشف من الأصل في 2020-11-28.

وصلات خارجية

• كيفية ضرب متجهات بالإنجليزية.