منتج كرونيكر

في الرياضيات ، يُعرف جداء كرونكر ، الذي يُرمز إليه أحيانًا بالرمز ⊗ ، بأنه عملية تُجرى على مصفوفتين من أي حجم، ينتج عنها مصفوفة كتلية . وهو حالة خاصة من جداء الموتر (الذي يُرمز إليه بالرمز نفسه) من المتجهات إلى المصفوفات، ويُعطي مصفوفة تطبيق جداء الموتر الخطي بالنسبة إلى أساس قياسي . ويجب التمييز بين جداء كرونكر وضرب المصفوفات المعتاد ، الذي يُعد عملية مختلفة تمامًا. ويُطلق على جداء كرونكر أحيانًا اسم الجداء المباشر للمصفوفات . [ 1 ]

يُنسب مصطلح "ضرب كرونكر" إلى عالم الرياضيات الألماني ليوبولد كرونكر (1823-1891)، على الرغم من قلة الأدلة التي تُثبت أنه أول من عرّفه واستخدمه. وقد سُمّي أيضًا "مصفوفة زيفوس" و" ضرب زيفوس" ، نسبةً إلى يوهان جورج زيفوس الذي وصف هذه العملية المصفوفية عام 1858، إلا أن مصطلح "ضرب كرونكر" هو الأكثر شيوعًا حاليًا. [ 2 ] [ 3 ] ويعود سبب نسبة المصطلح خطأً إلى كرونكر بدلًا من زيفوس إلى كورت هينسل . [ 4 ]

تعريف

إذا كانت A مصفوفة من الرتبة m × n و B مصفوفة من الرتبة p × q ، فإن حاصل ضرب كرونكر A B هو مصفوفة الكتلة pm × qn :

أب=[أ11بأ1نبأم1بأمنب]،{\displaystyle \mathbf {A} \otimes \mathbf {B} ={\begin{bmatrix}a_{11}\mathbf {B} &\cdots &a_{1n}\mathbf {B} \\\vdots &\ddots &\vdots \\a_{m1}\mathbf {B} &\cdots &a_{mn}\mathbf {B} \end{bmatrix}},}

وبشكل أكثر وضوحاً:

أب=[أ11ب11أ11ب12أ11ب1qأ1نب11أ1نب12أ1نب1qأ11ب21أ11ب22أ11ب2qأ1نب21أ1نب22أ1نب2qأ11بص1أ11بص2أ11بصqأ1نبص1أ1نبص2أ1نبصqأم1ب11أم1ب12أم1ب1qأمنب11أمنب12أمنب1qأم1ب21أم1ب22أم1ب2qأمنب21أمنب22أمنب2qأم1بص1أم1بص2أم1بصqأمنبص1أمنبص2أمنبصq].{\displaystyle {\mathbf {A} \otimes \mathbf {B} }={\begin{bmatrix}a_{11}b_{11}&a_{11}b_{12}&\cdots &a_{11}b_{1q}&\cdots &\cdots &a_{1n}b_{11}&a_{1n}b_{12}&\cdots &a_{1n}b_{1q}\\a_{11}b_{21}&a_{11}b_{22}&\cdots &a_{11}b_{2q}&\cdots &\cdots &a_{1n}b_{21}&a_{1n}b_{22}&\cdots &a_{1n}b_{2q}\\\vdots &\vdots &\ddots &\vdots &&&\vdots &\vdots &\ddots &\vdots \\a_{11}b_{p1}&a_{11}b_{p2}&\cdots &a_{11}b_{pq}&\cdots &\cdots &a_{1n}b_{p1}&a_{1n}b_{p2}&\cdots &a_{1n}b_{pq}\\\vdots &\vdots &&\vdots &\ddots &&\vdots &\vdots &&\vdots \\\vdots &\vdots &&\vdots &&\ddots &\vdots &\vdots &&\vdots \\a_{m1}b_{11}&a_{m1}b_{12}&\cdots &a_{m1}b_{1q}&\cdots &\cdots &a_{mn}b_{11}&a_{mn}b_{12}&\cdots &a_{mn}b_{1q}\\a_{m1}b_{21}&a_{m1}b_{22}&\cdots &a_{m1}b_{2q}&\cdots &\cdots &a_{mn}b_{21}&a_{mn}b_{22}&\cdots &a_{mn}b_{2q}\\\vdots &\vdots &\ddots &\vdots &&&\vdots &\vdots &\ddots &\vdots \\a_{m1}b_{p1}&a_{m1}b_{p2}&\cdots &a_{m1}b_{pq}&\cdots &\cdots &a_{mn}b_{p1}&a_{mn}b_{p2}&\cdots &a_{mn}b_{pq}\end{bmatrix}}.}

استخدام//{\displaystyle /\!/}و%{\displaystyle \%}للدلالة على القسمة الصحيحة المقطوعة والباقي على التوالي، وترقيم عناصر المصفوفة بدءًا من 0، نحصل على

(أب)صر+v،qs+w=أرsبvw{\displaystyle (A\otimes B)_{pr+v,qs+w}=a_{rs}b_{vw}}
(أب)أنا،ج=أأنا//ص،ج//qبأنا%ص،ج%q.{\displaystyle (A\otimes B)_{i,j}=a_{i/\!/p,j/\!/q}b_{i\%p,j\%q}.}

بالنسبة للترقيم المعتاد الذي يبدأ من 1، نحصل على

(أب)ص(ر-1)+v،q(s-1)+w=أرsبvw{\displaystyle (A\otimes B)_{p(r-1)+v,q(s-1)+w}=a_{rs}b_{vw}}
(أب)أنا،ج=أأنا/ص،ج/qب((أنا-1)%ص)+1،((ج-1)%q)+1.{\displaystyle (A\otimes B)_{i,j}=a_{\lceil i/p\rceil ,\lceil j/q\rceil }b_{((i-1)\%p)+1,((j-1)\%q)+1}.}

إذا كان A و B يمثلان التحويلات الخطية V 1W 1 و V 2W 2 على التوالي، فإن حاصل الضرب الموتري للخريطتين هو خريطة V 1 V 2W 1 W 2 ممثلة بـ A B.

أمثلة

[1234][0567]=[1[0567]2[0567]3[0567]4[0567]]=[1×01×52×02×51×61×72×62×73×03×54×04×53×63×74×64×7]=[0501067121401502018212428].{\displaystyle {\begin{bmatrix}1&2\\3&4\\\end{bmatrix}}\otimes {\begin{bmatrix}0&5\\6&7\\\end{bmatrix}}={\begin{bmatrix}1{\begin{bmatrix}0&5\\6&7\\\end{bmatrix}}&2{\begin{bmatrix}0&5\\6&7\\\end{bmatrix}}\\3{\begin{bmatrix}0&5\\6&7\\\end{bmatrix}}&4{\begin{bmatrix}0&5\\6&7\\\end{bmatrix}}\\\end{bmatrix}}=\left[{\begin{array}{cc|cc}1\times 0&1\times 5&2\times 0&2\times 5\\1\times 6&1\times 7&2\times 6&2\times 7\\\hline 3\times 0&3\times 5&4\times 0&4\times 5\\3\times 6&3\times 7&4\times 6&4\times 7\\\end{array}}\right]=\left[{\begin{array}{cc|cc}0&5&0&10\\6&7&12&14\\\hline 0&15&0&20\\18&21&24&28\end{array}}\right].}

بصورة مماثلة:

[1-47-233][8-9-651-3-4728-8-312-5-1]=[8-9-65-323624-2056-63-42351-3-47-41216-287-21-284928-8-3-8-3232121456-56-2112-5-1-4-8204714-35-7-161812-1024-27-181524-27-1815-268-143-9-12213-9-1221-4-16166624-24-9624-24-9-2-410236-15-336-15-3]{\displaystyle {\begin{bmatrix}1&-4&7\\-2&3&3\end{bmatrix}}\otimes {\begin{bmatrix}8&-9&-6&5\\1&-3&-4&7\\2&8&-8&-3\\1&2&-5&-1\end{bmatrix}}=\left[{\begin{array}{cccc|cccc|cccc}8&-9&-6&5&-32&36&24&-20&56&-63&-42&35\\1&-3&-4&7&-4&12&16&-28&7&-21&-28&49\\2&8&-8&-3&-8&-32&32&12&14&56&-56&-21\\1&2&-5&-1&-4&-8&20&4&7&14&-35&-7\\\hline -16&18&12&-10&24&-27&-18&15&24&-27&-18&15\\-2&6&8&-14&3&-9&-12&21&3&-9&-12&21\\-4&-16&16&6&6&24&-24&-9&6&24&-24&-9\\-2&-4&10&2&3&6&-15&-3&3&6&-15&-3\end{array}}\right]}

ملكيات

العلاقة بعمليات المصفوفات الأخرى

  1. الثنائية الخطية والترابطية :

    يُعدّ جداء كرونكر حالة خاصة من جداء الموتر ، لذا فهو ثنائي الخطية وتجميعي :

    أ(ب+ج)=أب+أج،(ب+ج)أ=بأ+جأ،(كأ)ب=أ(كب)=ك(أب)،(أب)ج=أ(بج)،أ0=0أ=0،{\displaystyle {\begin{aligned}\mathbf {A} \otimes (\mathbf {B} +\mathbf {C} )&=\mathbf {A} \otimes \mathbf {B} +\mathbf {A} \otimes \mathbf {C} ,\\(\mathbf {B} +\mathbf {C} )\otimes \mathbf {A} &=\mathbf {B} \otimes \mathbf {A} +\mathbf {C} \otimes \mathbf {A} ,\\(k\mathbf {A} )\otimes \mathbf {B} &=\mathbf {A} \otimes (k\mathbf {B} )=k(\mathbf {A} \otimes \mathbf {B} ),\\(\mathbf {A} \otimes \mathbf {B} )\otimes \mathbf {C} &=\mathbf {A} \otimes (\mathbf {B} \otimes \mathbf {C} ),\\\mathbf {A} \otimes \mathbf {0} &=\mathbf {0} \otimes \mathbf {A} =\mathbf {0} ,\end{aligned}}}
    حيث A و B و C هي مصفوفات، و 0 هي مصفوفة صفرية، و k هو عدد قياسي.
  2. غير تبادلي :

    بشكل عام، المصفوفتان A B و B A مختلفتان. ومع ذلك، فإن A B و B A متكافئتان تبديليًا، مما يعني أنه توجد مصفوفتا تبديل P و Q بحيث [ 5 ]

    بأ=P(أب)سؤال.{\displaystyle \mathbf {B} \otimes \mathbf {A} =\mathbf {P} \,\left(\mathbf {A} \otimes \mathbf {B} \right)\,\mathbf {Q} .}

    إذا كان A و B مربعين، فإن A B و B A متشابهان في التبديل الزوجي ، مما يعني أنه يمكننا أن نأخذ P = Q T.

    المصفوفتان P و Q هما مصفوفتا تبديل مثاليتان، تُسميان مصفوفة "التبديل". [ 6 ] يمكن إنشاء مصفوفة التبديل S p , q  عن طريق أخذ شرائح من مصفوفة الوحدة I r ، حيثر=صq{\displaystyle r=pq}.

    Sص،q=[أنار(1:q:ر،:)أنار(2:q:ر،:)أنار(q:q:ر،:)]{\displaystyle \mathbf {S} _{p,q}={\begin{bmatrix}\mathbf {I} _{r}(1:q:r,:)\\\mathbf {I} _{r}(2:q:r,:)\\\vdots \\\mathbf {I} _{r}(q:q:r,:)\end{bmatrix}}}

    يُستخدم ترميز النقطتين في MATLAB هنا للإشارة إلى المصفوفات الفرعية، و I r هي مصفوفة الوحدة من الرتبة r × r . إذاأRم1×ن1{\displaystyle \mathbf {A} \in \mathbb {R} ^{m_{1}\times n_{1}}}وبRم2×ن2{\displaystyle \mathbf {B} \in \mathbb {R} ^{m_{2}\times n_{2}}}، ثم

    بأ=Sم1،م2(أب)Sن1،ن2تي{\displaystyle \mathbf {B} \otimes \mathbf {A} =\mathbf {S} _{m_{1},m_{2}}(\mathbf {A} \otimes \mathbf {B} )\mathbf {S} _{n_{1},n_{2}}^{\textsf {T}}}
  3. خاصية المنتج المختلط:

    إذا كانت A و B و C و D مصفوفات من هذا الحجم بحيث يمكن للمرء تكوين حاصل ضرب المصفوفات AC و BD ، فإن [ 7 ]

    (أب)(جد)=(أج)(بد).{\displaystyle (\mathbf {A} \otimes \mathbf {B} )(\mathbf {C} \otimes \mathbf {D} )=(\mathbf {AC} )\otimes (\mathbf {BD} ).}

    يُطلق على هذا اسم خاصية المنتج المختلط ، لأنه يمزج بين منتج المصفوفة العادي ومنتج كرونكر.

    ونتيجة مباشرة لذلك (مرة أخرى، مع الأخذ في الاعتبارأRم1×ن1{\displaystyle \mathbf {A} \in \mathbb {R} ^{m_{1}\times n_{1}}}وبRم2×ن2{\displaystyle \mathbf {B} \in \mathbb {R} ^{m_{2}\times n_{2}}})

    أب=(أنام1ب)(أأنان2)=(أأنام2)(أنان1ب).{\displaystyle \mathbf {A} \otimes \mathbf {B} =(\mathbf {I} _{m_{1}}\otimes \mathbf {B} )(\mathbf {A} \otimes \mathbf {I} _{n_{2}})=(\mathbf {A} \otimes \mathbf {I} _{m_{2}})(\mathbf {I} _{n_{1}}\otimes \mathbf {B} ).}

    وبالتحديد، باستخدام خاصية النقل من الأسفل، فهذا يعني أنه إذا

    أ=سؤاليو{\displaystyle \mathbf {A} =\mathbf {Q} \otimes \mathbf {U} }

    وإذا كان Q و U متعامدين (أو وحدويين )، فإن A يكون متعامدًا أيضًا (أو وحدويًا).

    يمكن كتابة حاصل ضرب المصفوفة والمتجه المختلط لكرونكر على النحو التالي:

    (أب)متجه(V)=متجه(بVأتي){\displaystyle \left(\mathbf {A} \otimes \mathbf {B} \right)\operatorname {vec} \left(\mathbf {V} \right)=\operatorname {vec} (\mathbf {B} \mathbf {V} \mathbf {A} ^{T})}
    أينمتجه(V){\displaystyle \operatorname {vec} (\mathbf {V} )}هل يتم تطبيق عامل التوجيه علىV{\displaystyle \mathbf {V} }(تم تشكيلها عن طريق إعادة تشكيل المصفوفة).
  4. خاصية التبديل :

    لوأ{\displaystyle \mathbf {A} }وج{\displaystyle \mathbf {C} }هي مصفوفات مربعة ذات بُعدم{\displaystyle m}، وب{\displaystyle \mathbf {B} }ود{\displaystyle \mathbf {D} }هي مصفوفات مربعة ذات بُعدن{\displaystyle n}ثم المبدل

    [أب،جد]=[أ،ج](بد)+(جأ)[ب،د]{\displaystyle [\mathbf {A} \otimes \mathbf {B} ,\mathbf {C} \otimes \mathbf {D} ]=[\mathbf {A} ,\mathbf {C} ]\otimes (\mathbf {B} \mathbf {D} )+(\mathbf {C} \mathbf {A} )\otimes [\mathbf {B} ,\mathbf {D} ]}،

    أو

    [أب،جد]=[أ،ج](دب)+(أج)[ب،د]{\displaystyle [\mathbf {A} \otimes \mathbf {B} ,\mathbf {C} \otimes \mathbf {D} ]=[\mathbf {A} ,\mathbf {C} ]\otimes (\mathbf {D} \mathbf {B} )+(\mathbf {A} \mathbf {C} )\otimes [\mathbf {B} ,\mathbf {D} ]}.
  5. جداء هادامارد (الضرب العنصري):

    تنطبق خاصية الضرب المختلط أيضًا على الضرب العنصري. إذا كانت A و C مصفوفتين من نفس الحجم، و B و D مصفوفتين من نفس الحجم، فإن [ 7 ]

    (أب)(جد)=(أج)(بد).{\displaystyle (\mathbf {A} \otimes \mathbf {B} )\circ (\mathbf {C} \otimes \mathbf {D} )=(\mathbf {A} \circ \mathbf {C} )\otimes (\mathbf {B} \circ \mathbf {D} ).}
  6. معكوس حاصل ضرب كرونكر:

    يستنتج من ذلك أن A B قابلة للعكس إذا وفقط إذا كانت كل من A و B قابلة للعكس، وفي هذه الحالة يُعطى المعكوس بواسطة

    (أب)-1=أ-1ب-1.{\displaystyle (\mathbf {A} \otimes \mathbf {B} )^{-1}=\mathbf {A} ^{-1}\otimes \mathbf {B} ^{-1}.}

    تنطبق خاصية الضرب العكسي على المعكوس الزائف لمور-بنروز أيضًا، [ 7 ] [ 8 ] أي

    (أب)+=أ+ب+.{\displaystyle (\mathbf {A} \otimes \mathbf {B} )^{+}=\mathbf {A} ^{+}\otimes \mathbf {B} ^{+}.}

    بلغة نظرية الفئات ، تُظهر خاصية الضرب المختلط لضرب كرونكر (وضرب الموتر الأكثر عمومية) أن فئة Mat F للمصفوفات على حقل F هي في الواقع فئة أحادية ، حيث تكون عناصرها أعدادًا طبيعية n ، والتشاكلات nm هي مصفوفات n × m ذات عناصر في F ، ويتم إعطاء التركيب عن طريق ضرب المصفوفات، وأسهم الوحدة هي ببساطة مصفوفات وحدة n × n ، ويتم إعطاء ضرب الموتر بواسطة ضرب كرونكر. [ 9 ]

    تُمثل Mat F فئة هيكلية ملموسة للفئة المكافئة FinVect F للفضاءات المتجهة ذات الأبعاد المحدودة على F ، حيث تكون عناصرها هي هذه الفضاءات المتجهة ذات الأبعاد المحدودة V ، والأسهم هي تطبيقات خطية F -L  : VW ، وأسهم التطابق هي تطبيقات التطابق لهذه الفضاءات. ويُختزل تكافؤ الفئات إلى اختيار أساس في كل فضاء متجه ذي أبعاد محدودة V على F في آنٍ واحد ؛ وتمثل عناصر المصفوفات هذه التطبيقات بالنسبة للأسس المختارة؛ وبالمثل، فإن جداء كرونكر هو تمثيل جداء الموتر في الأسس المختارة.
  7. التبديل :

    يكون التبديل والتبديل المترافق توزيعيين على ناتج كرونكر:

    (أب)تي=أتيبتي{\displaystyle (\mathbf {A} \otimes \mathbf {B} )^{\textsf {T}}=\mathbf {A} ^{\textsf {T}}\otimes \mathbf {B} ^{\textsf {T}}}و(أب)*=أ*ب*.{\displaystyle (\mathbf {A} \otimes \mathbf {B} )^{*}=\mathbf {A} ^{*}\otimes \mathbf {B} ^{*}.}
  8. المحدد :

    لتكن A مصفوفة من الرتبة n × n ولتكن B مصفوفة من الرتبة m × m .

    |أب|=|أ|م|ب|ن.{\displaystyle \left|\mathbf {A} \otimes \mathbf {B} \right|=\left|\mathbf {A} \right|^{m}\left|\mathbf {B} \right|^{n}.}
    الأس في | A | هو رتبة B والأس في | B | هو رتبة A.
  9. مجموع كرونكر والأسس :

    إذا كانت A مصفوفة من الرتبة n × n ، وB مصفوفة من الرتبة m × m ، و I <sub> k</sub> مصفوفة الوحدة من الرتبة k × k ، فيمكننا تعريف ما يُسمى أحيانًا بمجموع كرونكر ، ، كما يلي:

    أ¯ب=أأنام+أنانب.{\displaystyle \mathbf {A} \,{\overline {\oplus }}\,\mathbf {B} =\mathbf {A} \otimes \mathbf {I} _{m}+\mathbf {I} _{n}\otimes \mathbf {B} .}

    يختلف هذا عن الجمع المباشر لمصفوفتين. ترتبط هذه العملية بضرب الموتر على جبر لي ، كما هو موضح بالتفصيل أدناه ( الخصائص المجردة ) في النقطة "العلاقة بضرب الموتر المجرد ".

    لدينا الصيغة التالية للدالة الأسية للمصفوفة ، وهي مفيدة في بعض التقييمات العددية. [ 10 ]

    خبرة(شمال¯م)=خبرة(شمال)خبرة(م){\displaystyle \exp({\mathbf {N} \,{\overline {\oplus }}\,\mathbf {M} })=\exp(\mathbf {N} )\otimes \exp(\mathbf {M} )}

    تظهر مجاميع كرونكر بشكل طبيعي في الفيزياء عند النظر في مجموعات من الأنظمة غير المتفاعلة .

    إذا كان H <sub>r </sub> هو الهاميلتوني للنظام رقم r من هذا النوع، فإن الهاميلتوني الكلي للمجموعة هو

    حطفل صغير=ر¯حر.{\displaystyle H_{\operatorname {Tot} }={\overline {\bigoplus _{r}}}H^{r}.}
  10. تحويل ضرب كرونكر إلى متجه:

    يتركأ{\displaystyle A}كنم×ن{\displaystyle m\times n}المصفوفة وب{\displaystyle B}أص×q{\displaystyle p\times q}المصفوفة. عند تبديل ترتيب ضرب كرونكر والتحويل إلى متجه، يمكن ربط العمليتين خطيًا من خلال دالة تتضمن مصفوفة التبديل .كqم{\displaystyle K_{qm}}. إنه،متجه(كرون(أ،ب)){\displaystyle \operatorname {vec} (\operatorname {Kron} (A,B))}وكرون(متجهأ،متجهب){\displaystyle \operatorname {Kron} (\operatorname {vec} A,\operatorname {vec} B)}تربطها العلاقة التالية:

    متجه(أب)=(أنانكqمأناص)(متجهأمتجهب).{\displaystyle \operatorname {vec} (A\otimes B)=(I_{n}\otimes K_{qm}\otimes I_{p})(\operatorname {vec} A\otimes \operatorname {vec} B).}

    علاوة على ذلك، يمكن إعادة ترتيب العلاقة المذكورة أعلاه بدلالة إمامتجهأ{\displaystyle \operatorname {vec} A}أومتجهب{\displaystyle \operatorname {vec} B}على النحو التالي:

    متجه(أب)=(أنانجي)متجهأ=(حأناص)متجهب،{\displaystyle \operatorname {vec} (A\otimes B)=(I_{n}\otimes G)\operatorname {vec} A=(H\otimes I_{p})\operatorname {vec} B,}

    أين

    جي=(كqمأناص)(أناممتجهب) و ح=(أنانكqم)(متجهأأناq).{\displaystyle G=(K_{qm}\otimes I_{p})(I_{m}\otimes \operatorname {vec} B){\text{ and }}H=(I_{n}\otimes K_{qm})(\operatorname {vec} A\otimes I_{q}).}
  11. المنتج الخارجي :
    لوxRن{\displaystyle x\in \mathbb {R} ^{n}}وyRم{\displaystyle y\in \mathbb {R} ^{m}}إذا كانت متجهات عشوائية، فإن حاصل الضرب الخارجي بينx{\displaystyle x}وy{\displaystyle y}يُعرَّف بأنهxyتي{\displaystyle xy^{T}}يرتبط منتج كرونكر بالمنتج الخارجي من خلال:yx=متجه(xyتي){\displaystyle y\otimes x=\operatorname {vec} (xy^{T})}.

الخصائص المجردة

  1. نطاق :

    لنفترض أن A و B مصفوفتان مربعتان من الرتبة n و m على التوالي. ولتكن λ₁ , ..., λₙ القيم الذاتية للمصفوفة A ، و μ₁ , ... , μₘ القيم الذاتية للمصفوفة B (مرتبة حسب التكرار ). عندئذٍ، تكون القيم الذاتية للمصفوفة A B هي

    λأناμج،أنا=1،...،ن،ج=1،...،م.{\displaystyle \lambda _{i}\mu _{j},\qquad i=1,\ldots ,n,\,j=1,\ldots ,m.}

    وبناءً على ذلك، فإن أثر ومحدد جداء كرونكر يُعطيان بالعلاقة التالية

    tr(أب)=trأtrبوالمحقق(أب)=(المحققأ)م(المحققب)ن.{\displaystyle \operatorname {tr} (\mathbf {A} \otimes \mathbf {B} )=\operatorname {tr} \mathbf {A} \,\operatorname {tr} \mathbf {B} \quad {\text{and}}\quad \det(\mathbf {A} \otimes \mathbf {B} )=(\det \mathbf {A} )^{m}(\det \mathbf {B} )^{n}.}
  2. القيم المفردة :

    إذا كانت A و B مصفوفتين مستطيلتين، فيمكننا النظر في قيمهما المفردة . لنفترض أن A لها r قيمة مفردة غير صفرية، وهي :

    σأ،أنا،أنا=1،...،رأ.{\displaystyle \sigma _{\mathbf {A} ,i},\qquad i=1,\ldots ,r_{\mathbf {A} }.}

    وبالمثل، نرمز إلى القيم المفردة غير الصفرية لـ B بـ

    σب،أنا،أنا=1،...،رب.{\displaystyle \sigma _{\mathbf {B} ,i},\qquad i=1,\ldots ,r_{\mathbf {B} }.}

    إذن، فإن حاصل ضرب كرونكر A B له r A r B قيم مفردة غير صفرية، وهي

    σأ،أناσب،ج،أنا=1،...،رأ،ج=1،...،رب.{\displaystyle \sigma _{\mathbf {A} ,i}\sigma _{\mathbf {B} ,j},\qquad i=1,\ldots ,r_{\mathbf {A} },\,j=1,\ldots ,r_{\mathbf {B} }.}

    بما أن رتبة المصفوفة تساوي عدد القيم المفردة غير الصفرية، فإننا نجد أن

    رتبة(أب)=رتبةأرتبةب.{\displaystyle \operatorname {rank} (\mathbf {A} \otimes \mathbf {B} )=\operatorname {rank} \mathbf {A} \,\operatorname {rank} \mathbf {B} .}
  3. العلاقة بالضرب الموتري المجرد :

    يتوافق حاصل ضرب كرونكر للمصفوفات مع حاصل الضرب الموتر المجرد للخرائط الخطية. على وجه التحديد، إذا كانت الفضاءات المتجهة V و W و X و Y لها قواعد { v₁ , ..., vₘ } و { w₁ , ..., wₙ } و { x₁ , ... , xₘ } و { y₁ , ..., yₑ } على التوالي ، وإذا كانت المصفوفتان A و B تمثلان التحويلين الخطيين S  : VX و T  : WY على التوالي في القواعد المناسبة، فإن المصفوفة A B تمثل حاصل الضرب الموتري للخريطتين S T  : V WX Y بالنسبة للقاعدة { v₁ w₁ , v₁ w₂ , ... , v₂ w₁ , ... , vₘ wₙ } للفضاء V W والقاعدة المعرفة بشكل مماثل للفضاء X Y ، بحيث تكون A B ( vᵢ ) = ∑ᵢᵢw j ) = ( Av i ) ( Bw j ) ، حيث i و j عددان صحيحان في النطاق المناسب. [ 11 ]

    عندما تكون V و W جبر لي ، و S  : VV و T  : WW تماثلات جبر لي ، فإن مجموع كرونكر لـ A و B يمثل تماثلات جبر لي المستحثة V WV W.
  4. العلاقة بمنتجات الرسوم البيانية :
    حاصل ضرب كرونكر لمصفوفات التجاور لرسمين بيانيين هو مصفوفة التجاور لرسم بياني حاصل الضرب الموتري . مجموع كرونكر لمصفوفات التجاور لرسمين بيانيين هو مصفوفة التجاور لرسم بياني حاصل الضرب الديكارتي . [ 12 ]

معادلات المصفوفة

يمكن استخدام جداء كرونكر للحصول على تمثيل مناسب لبعض المعادلات المصفوفية. لنأخذ على سبيل المثال المعادلة AXB = C ، حيث A و B و C مصفوفات معطاة، والمصفوفة X هي المجهول. يمكننا استخدام "حيلة المتجهات" لإعادة كتابة هذه المعادلة على النحو التالي:

(بتيأ)متجه(X)=متجه(أXب)=متجه(ج).{\displaystyle \left(\mathbf {B} ^{\textsf {T}}\otimes \mathbf {A} \right)\,\operatorname {vec} (\mathbf {X} )=\operatorname {vec} (\mathbf {AXB} )=\operatorname {vec} (\mathbf {C} ).}

هنا، يشير vec( X ) إلى تحويل المصفوفة X إلى متجه ، والذي يتم تشكيله عن طريق تكديس أعمدة X في متجه عمودي واحد .

ويترتب الآن من خصائص جداء كرونكر أن المعادلة AXB = C لها حل وحيد، إذا وفقط إذا كانت A و B قابلة للعكس ( Horn & Johnson 1991 ، Lemma 4.3.1) .

إذا تم ترتيب X و C صفياً في متجهات العمود u و v على التوالي، فإن ( جاين 1989 ، 2.8 مصفوفات الكتل ومنتجات كرونكر)

v=(أبتي)u.{\displaystyle \mathbf {v} =\left(\mathbf {A} \otimes \mathbf {B} ^{\textsf {T}}\right)\mathbf {u} .}

والسبب هو أن

v=متجه((أXب)تي)=متجه(بتيXتيأتي)=(أبتي)متجه(Xتي)=(أبتي)u.{\displaystyle \mathbf {v} =\operatorname {vec} \left((\mathbf {AXB} )^{\textsf {T}}\right)=\operatorname {vec} \left(\mathbf {B} ^{\textsf {T}}\mathbf {X} ^{\textsf {T}}\mathbf {A} ^{\textsf {T}}\right)=\left(\mathbf {A} \otimes \mathbf {B} ^{\textsf {T}}\right)\operatorname {vec} \left(\mathbf {X^{\textsf {T}}} \right)=\left(\mathbf {A} \otimes \mathbf {B} ^{\textsf {T}}\right)\mathbf {u} .}

التطبيقات

للاطلاع على مثال لتطبيق هذه الصيغة، راجع مقال معادلة ليابونوف . تُفيد هذه الصيغة أيضًا في إثبات أن التوزيع الطبيعي للمصفوفة هو حالة خاصة من التوزيع الطبيعي متعدد المتغيرات . كما تُفيد هذه الصيغة في تمثيل عمليات معالجة الصور ثنائية الأبعاد في صورة مصفوفة-متجه.

مثال آخر هو عندما يمكن تحليل مصفوفة إلى جداء كرونكر، فحينها يمكن تسريع عملية ضرب المصفوفات باستخدام الصيغة المذكورة أعلاه. ويمكن تطبيق ذلك بشكل تكراري، كما هو الحال في تحويل فورييه السريع ذي الأساس 2 وتحويل والش-هادامارد السريع . يُعرف تقسيم مصفوفة معروفة إلى جداء كرونكر لمصفوفتين أصغر منها بمسألة "أقرب جداء كرونكر"، ويمكن حلها بدقة [ 13 ] باستخدام تحليل القيم المفردة . أما تقسيم مصفوفة إلى جداء كرونكر لأكثر من مصفوفتين، بطريقة مثلى، فهو مسألة معقدة وموضوع بحث مستمر؛ وقد صاغها بعض الباحثين على أنها مسألة تحليل موتر. [ 14 ] [ 15 ]

بالاقتران مع طريقة المربعات الصغرى ، يمكن استخدام منتج كرونكر كحل دقيق لمشكلة معايرة اليد والعين . [ 16 ]

هناك عمليتان مرتبطتان بالمصفوفات وهما ضرب تريسي-سينغ وضرب خاتري-راو ، واللتان تعملان على المصفوفات المقسمة . لنفترض أن المصفوفة A من الرتبة m × n مقسمة إلى كتل A <sub> ij </sub> من الرتبة m<sub> i </sub> × n <sub> j </sub> ، وأن المصفوفة B من الرتبة p × q مقسمة إلى كتل B <sub> kl </sub> من الرتبة p <sub> kl</sub> × q<sub> q </sub>، حيث أن Σ <sub> i </sub> = m ، و Σ <sub> j </sub> = n ، و Σ <sub> k </sub> = p ، و Σ <sub> q </sub> = q .

ناتج تريسي-سينغ

يُعرَّف منتج تريسي -سينغ على النحو التالي [ 17 ] [ 18 ] [ 19 ]

أب=(أأناجب)أناج=((أأناجبكل)كل)أناج{\displaystyle \mathbf {A} \circ \mathbf {B} =\left(\mathbf {A} _{ij}\circ \mathbf {B} \right)_{ij}=\left(\left(\mathbf {A} _{ij}\otimes \mathbf {B} _{kl}\right)_{kl}\right)_{ij}}

وهذا يعني أن الكتلة الفرعية ( ij ) من حاصل ضرب mp × nq A{\displaystyle \circ }B هيالمصفوفة A ij من الرتبة m i p × n j q{\displaystyle \circ }B ، حيث يساوي الجزء الفرعي ( kℓ ) منهاالمصفوفة m i p k × n j qℓ A ij B kℓ . في الأساس ، فإن جداء تريسي-سينغ هو جداء كرونكر الثنائي لكل زوج من التقسيمات في المصفوفتين.

على سبيل المثال، إذا كانت A و B مصفوفتين مقسمتين إلى 2 × 2 ، على سبيل المثال:

أ=[أ11أ12أ21أ22]=[123456789]،ب=[ب11ب12ب21ب22]=[147258369]،{\displaystyle \mathbf {A} =\left[{\begin{array}{c | c}\mathbf {A} _{11}&\mathbf {A} _{12}\\\hline \mathbf {A} _{21}&\mathbf {A} _{22}\end{array}}\right]=\left[{\begin{array}{c c | c}1&2&3\\4&5&6\\\hline 7&8&9\end{array}}\right],\quad \mathbf {B} =\left[{\begin{array}{c | c}\mathbf {B} _{11}&\mathbf {B} _{12}\\\hline \mathbf {B} _{21}&\mathbf {B} _{22}\end{array}}\right]=\left[{\begin{array}{c | c c}1&4&7\\\hline 2&5&8\\3&6&9\end{array}}\right],}

نحصل على:

أب=[أ11بأ12بأ21بأ22ب]=[أ11ب11أ11ب12أ12ب11أ12ب12أ11ب21أ11ب22أ12ب21أ12ب22أ21ب11أ21ب12أ22ب11أ22ب12أ21ب21أ21ب22أ22ب21أ22ب22]=[1247814312214516282035624422458101661524366912189182781020322540123048121524363045183654782849325693663141635564064184572212442634872275481].{\displaystyle {\begin{aligned}\mathbf {A} \circ \mathbf {B} ={}&\left[{\begin{array}{c | c}\mathbf {A} _{11}\circ \mathbf {B} &\mathbf {A} _{12}\circ \mathbf {B} \\\hline \mathbf {A} _{21}\circ \mathbf {B} &\mathbf {A} _{22}\circ \mathbf {B} \end{array}}\right]\\={}&\left[{\begin{array}{c | c | c | c}\mathbf {A} _{11}\otimes \mathbf {B} _{11}&\mathbf {A} _{11}\otimes \mathbf {B} _{12}&\mathbf {A} _{12}\otimes \mathbf {B} _{11}&\mathbf {A} _{12}\otimes \mathbf {B} _{12}\\\hline \mathbf {A} _{11}\otimes \mathbf {B} _{21}&\mathbf {A} _{11}\otimes \mathbf {B} _{22}&\mathbf {A} _{12}\otimes \mathbf {B} _{21}&\mathbf {A} _{12}\otimes \mathbf {B} _{22}\\\hline \mathbf {A} _{21}\otimes \mathbf {B} _{11}&\mathbf {A} _{21}\otimes \mathbf {B} _{12}&\mathbf {A} _{22}\otimes \mathbf {B} _{11}&\mathbf {A} _{22}\otimes \mathbf {B} _{12}\\\hline \mathbf {A} _{21}\otimes \mathbf {B} _{21}&\mathbf {A} _{21}\otimes \mathbf {B} _{22}&\mathbf {A} _{22}\otimes \mathbf {B} _{21}&\mathbf {A} _{22}\otimes \mathbf {B} _{22}\end{array}}\right]\\={}&\left[{\begin{array}{c c | c c c c | c | c c}1&2&4&7&8&14&3&12&21\\4&5&16&28&20&35&6&24&42\\\hline 2&4&5&8&10&16&6&15&24\\3&6&6&9&12&18&9&18&27\\8&10&20&32&25&40&12&30&48\\12&15&24&36&30&45&18&36&54\\\hline 7&8&28&49&32&56&9&36&63\\\hline 14&16&35&56&40&64&18&45&72\\21&24&42&63&48&72&27&54&81\end{array}}\right].\end{aligned}}}

منتج خاتري-راو

  • منتج بلوك كرونيكر
  • ناتج خاتري-راو عمودياً

منتج مذهل

خصائص المنتجات المختلطة [ 20 ]

أ(بج)=(أب)ج،{\displaystyle \mathbf {A} \otimes (\mathbf {B} \bullet \mathbf {C} )=(\mathbf {A} \otimes \mathbf {B} )\bullet \mathbf {C} ,}

أين{\displaystyle \bullet }يشير إلى حاصل ضرب تقسيم الوجه . [ 21 ] [ 22 ]

(أب)(جد)=(أج)(بد)،{\displaystyle (\mathbf {A} \bullet \mathbf {B} )(\mathbf {C} \otimes \mathbf {D} )=(\mathbf {A} \mathbf {C} )\bullet (\mathbf {B} \mathbf {D} ),}

وبالمثل: [ 23 ]

(أل)(بم)(جS)=(أبج)(لمS)،{\displaystyle (\mathbf {A} \bullet \mathbf {L} )(\mathbf {B} \otimes \mathbf {M} )\cdots (\mathbf {C} \otimes \mathbf {S} )=(\mathbf {A} \mathbf {B} \cdots \mathbf {C} )\bullet (\mathbf {L} \mathbf {M} \cdots \mathbf {S} ),}
جتيدتي=جتيدتي،{\displaystyle \mathbf {c} ^{\textsf {T}}\bullet \mathbf {d} ^{\textsf {T}}=\mathbf {c} ^{\textsf {T}}\otimes \mathbf {d} ^{\textsf {T}},}

أينج{\displaystyle \mathbf {c} }ود{\displaystyle \mathbf {d} }هي متجهات ، [ 24 ]

(أب)(جد)=(أج)(بد)،{\displaystyle (\mathbf {A} \bullet \mathbf {B} )(\mathbf {c} \otimes \mathbf {d} )=(\mathbf {A} \mathbf {c} )\circ (\mathbf {B} \mathbf {d} ),}

أينج{\displaystyle \mathbf {c} }ود{\displaystyle \mathbf {d} }هي متجهات ، و{\displaystyle \circ }يشير إلى حاصل ضرب هادامارد .

بصورة مماثلة:

(أب)(مشمالجسؤالPد)=(أمشمالج)(بسؤالPد)،{\displaystyle (\mathbf {A} \bullet \mathbf {B} )(\mathbf {M} \mathbf {N} \mathbf {c} \otimes \mathbf {Q} \mathbf {P} \mathbf {d} )=(\mathbf {A} \mathbf {M} \mathbf {N} \mathbf {c} )\circ (\mathbf {B} \mathbf {Q} \mathbf {P} \mathbf {d} ),}
F(ج(1)xج(2)y)=(Fج(1)Fج(2))(xy)=Fج(1)xFج(2)y،{\displaystyle {\mathcal {F}}(C^{(1)}x\star C^{(2)}y)=({\mathcal {F}}C^{(1)}\bullet {\mathcal {F}}C^{(2)})(x\otimes y)={\mathcal {F}}C^{(1)}x\circ {\mathcal {F}}C^{(2)}y,}

أين{\displaystyle \star }هو التفاف متجهي وF{\displaystyle {\mathcal {F}}}هي مصفوفة تحويل فورييه (هذه النتيجة هي تطور لخصائص رسم العد [ 25 ][ 21 ] [ 22 ]

(أل)(بم)(جS)(ك*تي)=(أبجك)(لمSتي)،{\displaystyle (\mathbf {A} \bullet \mathbf {L} )(\mathbf {B} \otimes \mathbf {M} )\cdots (\mathbf {C} \otimes \mathbf {S} )(\mathbf {K} \ast \mathbf {T} )=(\mathbf {A} \mathbf {B} \cdot \mathbf {C} \mathbf {K} )\circ (\mathbf {L} \mathbf {M} \cdots \mathbf {S} \mathbf {T} ),}

أين*{\displaystyle \ast }يشير إلى حاصل ضرب خاتري-راو العمودي .

بصورة مماثلة:

(أل)(بم)(جS)(جد)=(أبجج)(لمSد)،{\displaystyle (\mathbf {A} \bullet \mathbf {L} )(\mathbf {B} \otimes \mathbf {M} )\cdots (\mathbf {C} \otimes \mathbf {S} )(c\otimes d)=(\mathbf {A} \mathbf {B} \cdots \mathbf {C} \mathbf {c} )\circ (\mathbf {L} \mathbf {M} \cdots \mathbf {S} \mathbf {d} ),}
(أل)(بم)(جS)(Pجسؤالد)=(أبجPج)(لمSسؤالد)،{\displaystyle (\mathbf {A} \bullet \mathbf {L} )(\mathbf {B} \otimes \mathbf {M} )\cdots (\mathbf {C} \otimes \mathbf {S} )(\mathbf {P} \mathbf {c} \otimes \mathbf {Q} \mathbf {d} )=(\mathbf {A} \mathbf {B} \cdots \mathbf {C} \mathbf {P} \mathbf {c} )\circ (\mathbf {L} \mathbf {M} \cdots \mathbf {S} \mathbf {Q} \mathbf {d} ),}

أينج{\displaystyle \mathbf {c} }ود{\displaystyle \mathbf {d} }هي متجهات .

انظر أيضاً

ملحوظات

  1. وايسشتاين، إريك و. "مُنتَج كرونكر" . mathworld.wolfram.com . تم الاسترجاع في 2020-09-06 .
  2. ^ زيفوس، ج. (1858). "Ueber eine gwisse Determinante" . Zeitschrift für الرياضيات والفيزياء . 3 : 298 – 301.
  3. هندرسون، هارولد ف.؛ بوكلشيم، فريدريش؛ سيرل، شيل ر. (1983). "حول تاريخ جداء كرونكر" . الجبر الخطي والمتعدد الخطوط . 14 (2): 113-120 . doi : 10.1080/03081088308817548 . hdl : 1813/32834 . ISSN 0308-1087 . 
  4. سيد، علي ح. (22-12-2022). الاستدلال والتعلم من البيانات: الأسس . مطبعة جامعة كامبريدج. ISBN 978-1-009-21812-2.
  5. هندرسون، إتش في؛ سيرل، إس آر (1980). "مصفوفة تبديل المتجهات، ومؤثر المتجهات، وحاصل ضرب كرونكر: مراجعة" (ملف PDF) . الجبر الخطي والمتعدد الخطوط . 9 (4): 271-288 . doi : 10.1080/03081088108817379 . hdl : 1813/32747 .
  6. فان لون، تشارلز ف. (2000). "ضرب كرونكر المنتشر" . مجلة الرياضيات الحسابية والتطبيقية . 123 ( 1-2 ): 85-100 . Bibcode : 2000JCoAM.123...85L . doi : 10.1016/s0377-0427(00)00393-9 .
  7. 1 2 3 ليو، شوانغزي؛ ترينكلر، جوتز؛ كولو، تونو؛ فون روزن، ديتريش؛ باكسالاري، أوسكار ماريا (2023). “البروفيسور هاينز نيوديكر وحساب التفاضل والتكامل المصفوفي”. الأوراق الإحصائية . 65 (4): 2605-2639 . دوى : 10.1007 / s00362-023-01499-ث .
  8. لانغفيل، آمي ن .؛ ستيوارت، ويليام ج. (1 يونيو 2004). "جداء كرونكر وشبكات الأوتوماتا العشوائية" . مجلة الرياضيات الحسابية والتطبيقية . 167 (2): 429-447 . Bibcode : 2004JCoAM.167..429L . doi : 10.1016/j.cam.2003.10.010 .
  9. ^ ماسيدو ، هوجو دانيال. أوليفيرا، خوسيه نونو (2013). “كتابة الجبر الخطي: نهج موجه نحو المنتجات الثنائية”. علم برمجة الحاسوب . 78 (11): 2160– 2191. أرخايف : 1312.4818 . بيب كود : 2013arXiv1312.4818M . سيتيسيركس 10.1.1.747.2083 . دوى : 10.1016/j.scico.2012.07.012 . S2CID 9846072 .  
  10. بروير، جيه دبليو (1969). "ملاحظة حول جداءات مصفوفات كرونكر وأنظمة معادلات المصفوفات". مجلة SIAM للرياضيات التطبيقية . 17 (3): 603-606 . doi : 10.1137/0117057 .
  11. دوميت، ديفيد س.؛ فوت، ريتشارد م. (1999). الجبر المجرد ( الطبعة الثانية). نيويورك: جون وايلي وأولاده. ص 401-402 . ISBN   978-0-471-36857-1.
  12. انظر : كنوت، دي إي ، "مقدمة في الخوارزميات التوافقية" (الطبعة الصفرية، المراجعة الثانية ). إجابة التمرين 96. مؤرشف من الأصل بتاريخ 13 مايو 2019. تم الاطلاع عليه بتاريخ 24 أكتوبر 2007 .   سيظهر كجزء من كتاب كنوت، دي فن برمجة الكمبيوتر . المجلد 4أ. 
  13. فان لون، سي.؛ بيتسيانيس، ن. (1992). التقريب باستخدام منتجات كرونكر . إيثاكا، نيويورك: مطبعة جامعة كورنيل.
  14. كينغ كيونغ وو؛ يام، يونغ؛ مينغ، هيلين ؛ مصباحي، مهران (2016). "تقريب جداء كرونكر باستخدام مصفوفات متعددة العوامل عبر خوارزمية جداء الموتر". المؤتمر الدولي لهندسة النظم والإنسان وعلم التحكم الآلي (SMC) لعام 2016. الصفحات 004277–004282 . doi : 10.1109/SMC.2016.7844903 . ISBN  978-1-5090-1897-0. S2CID 30695585 . 
  15. دانتاس، كاسيو ف.؛ كوهين، جيريمي إي.؛ غريبونفال، ريمي (2018). "تعلم قواميس سريعة للتمثيلات المتفرقة باستخدام تحليلات الموترات منخفضة الرتبة" . تحليل المتغيرات الكامنة وفصل الإشارات (ملف PDF) . سلسلة محاضرات في علوم الحاسوب. المجلد 10891. الصفحات 456-466 . doi : 10.1007/978-3-319-93764-9_42 . ISBN   978-3-319-93763-2. S2CID 46963798 . 
  16. لي، ألغو؛ وآخرون . (4 سبتمبر 2010). "معايرة متزامنة بين الروبوت والعالم وبين اليد والعين باستخدام الكواترنيونات المزدوجة وحاصل ضرب كرونكر" (ملف PDF) . المجلة الدولية للعلوم الفيزيائية . 5 (10): 1530-1536 . S2CID 7446157. مؤرشف من الأصل (ملف PDF) في 9 فبراير 2020.  
  17. تريسي، دي إس؛ سينغ، آر بي (1972). "ضرب مصفوفة جديد وتطبيقاته في تفاضل المصفوفات". مجلة الإحصاء الهولندية . 26 (4): 143-157 . doi : 10.1111/j.1467-9574.1972.tb00199.x .
  18. ليو، شوانغتشي (1999). "نتائج المصفوفات المتعلقة بضرب خاتري-راو وتريسي-سينغ" . الجبر الخطي وتطبيقاته . 289 ( 1-3 ): 267-277 . doi : 10.1016/S0024-3795(98)10209-4 .
  19. ليو، شوانغتشي؛ ترينكلر، غوتز (2008). "هادامارد، خاتري-راو، كرونكر، وغيرها من منتجات المصفوفات". المجلة الدولية لعلوم المعلومات والنظم . 4 (1): 160-177 .
  20. سليوسار، السادس (1998) [27 ديسمبر 1996]. "المنتجات النهائية في المصفوفات في تطبيقات الرادار" (ملف PDF) . أنظمة الإلكترونيات اللاسلكية والاتصالات . 41 (3): 50-53 .
  21. 1 2 سليوسار، فاديم (1999). "عمليات المصفوفات الجديدة لمعالجة الإشارات الرقمية" (محاضرة منشورة ذاتيًا). doi : 10.13140/RG.2.2.31620.76164/1 عبر ResearchGate .
  22. 1 2 سليوسار، السادس (13 مارس 1998). "عائلة من نواتج وجه المصفوفات وخصائصها" (ملف PDF) . علم التحكم الآلي وتحليل النظم C/C من Kibernetika I Sistemnyi Analiz. 1999. 35 ( 3): 379–384 . doi : 10.1007/BF02733426 . S2CID 119661450 . 
  23. سليوسار، في (15-09-1997). عمليات جديدة لضرب المصفوفات لتطبيقات الرادارات (ملف PDF) . المسائل المباشرة والمعكوسة لنظرية الموجات الكهرومغناطيسية والصوتية (DIPED-97)، لفيف. ص 73-74 . 
  24. ^ اهلي، توماس ديبدال. كنودسن ، جاكوب بيك تيجس (2019/09/03). “رسم الموتر الأمثل تقريبًا”. أرخايف : 1909.01821 [ cs.DS ].
  25. نينه، فام؛ باج، راسموس (2013). نوى متعددة الحدود سريعة وقابلة للتوسع عبر خرائط الميزات الصريحة . المؤتمر الدولي SIGKDD لاكتشاف المعرفة واستخراج البيانات. رابطة آلات الحوسبة. CiteSeerX 10.1.1.718.2766 . doi : 10.1145/2487575.2487591 . 

مراجع