مصفوفة شبه متعامدة

في الجبر الخطي ، المصفوفة شبه المتعامدة هي مصفوفة غير مربعة ذات مدخلات حقيقية حيث: إذا تجاوز عدد الأعمدة عدد الصفوف، فإن الصفوف تكون متجهات متعامدة ؛ ولكن إذا تجاوز عدد الصفوف عدد الأعمدة، فإن الأعمدة تكون متجهات متعامدة.

ملكيات

يتركأ{\displaystyle A}كنم×ن{\displaystyle m\times n}مصفوفة شبه متعامدة.

  • أيضاًأتيأ=أنا أو أأتي=أنا.{\displaystyle A^{\operatorname {T} }A=I{\text{ or }}AA^{\operatorname {T} }=I.\,}[ 1 ] [ 2 ] [ 3 ]
  • المصفوفة شبه المتعامدة هي مصفوفة متساوية القياس . وهذا يعني أنها تحافظ على المعيار إما في فضاء الصفوف أو فضاء الأعمدة.
  • المصفوفة شبه المتعامدة لها دائمًا رتبة كاملة.
  • تكون المصفوفة المربعة شبه متعامدة إذا وفقط إذا كانت مصفوفة متعامدة .
  • تكون المصفوفة الحقيقية شبه متعامدة إذا وفقط إذا كانت جميع قيمها المفردة غير الصفرية تساوي 1.
  • المصفوفة شبه المتعامدة A هي شبه وحدوية (إما A A  = I أو AA = I ) وهي إما قابلة للعكس من اليسار أو قابلة للعكس من اليمين (قابلة للعكس من اليسار إذا كان عدد صفوفها أكثر من عدد أعمدتها، وإلا فهي قابلة للعكس من اليمين).   

أمثلة

المصفوفة الطويلة (شبه متساوية القياس)

ضع في اعتبارك3×2{\displaystyle 3\times 2}مصفوفة أعمدتها متعامدة: أ=(100100){\displaystyle A={\begin{pmatrix}1&0\\0&1\\0&0\end{pmatrix}}} هنا، أعمدتها متعامدة. لذلك، فهي شبه متعامدة، وهو ما تؤكده المعطيات التالية: أتيأ=(100010)(100100)=(1001)=أنا2{\displaystyle A^{T}A={\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\0&0\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\end{pmatrix}}=I_{2}}

مصفوفة قصيرة

ضع في اعتبارك2×3{\displaystyle 2\times 3}مصفوفة صفوفها متعامدة: ب=(100010){\displaystyle B={\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}}} هنا، صفوفها متعامدة. لذلك، فهي شبه متعامدة، وهو ما تؤكده المعطيات التالية: ببتي=(100010)(100100)=(1001)=أنا2{\displaystyle BB^{T}={\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}}{\begin{pmatrix}1&0\\0&1\\0&0\end{pmatrix}}={\begin{pmatrix}1&0\\0&1\end{pmatrix}}=I_{2}}

مثال غير صحيح

ما يلي3×2{\displaystyle 3\times 2}تحتوي المصفوفة على أعمدة متعامدة، ولكنها ليست أعمدة متعامدة معيارية، وبالتالي فهي ليست شبه متعامدة: ج=(200100){\displaystyle C={\begin{pmatrix}2&0\\0&1\\0&0\end{pmatrix}}} تؤكد الحسابات ذلك: جتيج=(200010)(200100)=(4001)أنا2{\displaystyle C^{T}C={\begin{pmatrix}2&0&0\\0&1&0\end{pmatrix}}{\begin{pmatrix}2&0\\0&1\\0&0\end{pmatrix}}={\begin{pmatrix}4&0\\0&1\end{pmatrix}}\neq I_{2}}

البراهين

الحفاظ على المعيار

إذا كانت المصفوفةأ{\displaystyle A}طويل أم مربع (من{\displaystyle m\geq n})، وشبه تعامده يعنيأتيأ=أنان{\displaystyle A^{T}A=I_{n}}لأي متجهxRن{\displaystyle x\in \mathbb {R} ^{n}}،أ{\displaystyle A}يحافظ على معياره: أx22=(أx)تي(أx)=xتيأتيأx=xتيأنانx=x22\displaystyle \|Ax\|_{2}^{2}=(Ax)^{T}(Ax)=x^{T}A^{T}Ax=x^{T}I_{n}x=\|x\|_{2}^{2}} إذا كانت المصفوفةأ{\displaystyle A}قصير (م<ن{\displaystyle m<n})، فهو يحافظ على معيار المتجهات في فضاء صفوفه .

مبررات الحصول على الرتبة الكاملة

لوأتيأ=أنان{\displaystyle A^{T}A=I_{n}}ثم أعمدةأ{\displaystyle A}مستقلة خطيًا، لذا فإن رتبةأ{\displaystyle A}يجب أن يكونن{\displaystyle n}. لوأأتي=أنام{\displaystyle AA^{T}=I_{m}}ثم صفوفأ{\displaystyle A}مستقلة خطيًا، لذا فإن رتبةأ{\displaystyle A}يجب أن يكونم{\displaystyle m}في كلتا الحالتين، تكون المصفوفة ذات رتبة كاملة.

خاصية القيمة المفردة

العبارة هي أن المصفوفة الحقيقيةأ{\displaystyle A}تكون شبه متعامدة إذا وفقط إذا كانت جميع قيمها المفردة غير الصفرية تساوي 1.

وهذا يتبع مباشرة من تحليل القيم المفردة (SVD) .أ=يوΣVتي{\displaystyle A=U\Sigma V^{T}}.
({\displaystyle \implies }) يفترضأ{\displaystyle A}إذا كان شبه متعامد. فإماأتيأ=أنا{\displaystyle A^{T}A=I}أوأأتي=أنا{\displaystyle AA^{T}=I}القيم المفردة غير الصفرية لـأ{\displaystyle A}هي الجذور التربيعية للقيم الذاتية غير الصفرية لكليهماأتيأ{\displaystyle A^{T}A}وأأتي{\displaystyle AA^{T}}بما أن إحدى هذه المصفوفات "الغرامية" هي مصفوفة الوحدة ، فإن قيمها الذاتية جميعها تساوي 1. وبالتالي، فإن القيم المفردة غير الصفرية لـأ{\displaystyle A}يجب أن يكون 1.
({\displaystyle \Leftarrow }) افترض أن جميع القيم المفردة غير الصفرية لـأ{\displaystyle A}1. هذا يجبر كتلةΣ{\displaystyle \Sigma }تحتوي على القيم غير الصفرية لتكون مصفوفة الوحدة. يضمن هذا الهيكل إماΣتيΣ=أنان{\displaystyle \Sigma ^{T}\Sigma =I_{n}}(لوأ{\displaystyle A}(يحتل المرتبة الكاملة في العمود) أوΣΣتي=أنام{\displaystyle \Sigma \Sigma ^{T}=I_{m}}(لوأ{\displaystyle A}(لها رتبة صف كاملة). باستبدال هذا في تعابير لـأتيأ=V(ΣتيΣ)Vتي{\displaystyle A^{T}A=V(\Sigma ^{T}\Sigma )V^{T}}أوأأتي=يو(ΣΣتي)يوتي{\displaystyle AA^{T}=U(\Sigma \Sigma ^{T})U^{T}}يوضح ذلك على التوالي أنه يجب تبسيط أحدهما إلى مصفوفة الوحدة، مما يحقق تعريف المصفوفة شبه المتعامدة.

مراجع

  1. عبادير، ك.م، ماغنوس، ج.ر (2005). جبر المصفوفات. مطبعة جامعة كامبريدج.
  2. تشانغ، شيان دا. (2017). تحليل المصفوفات وتطبيقاتها. مطبعة جامعة كامبريدج.
  3. بوفي، دانيال، وآخرون (2018). "تحليل المصفوفات شبه المتعامدة منخفضة الرتبة للشبكات العصبية العميقة." إنترسبيتش.