تحليل القيم الذاتية للمصفوفة

في الجبر الخطي ، يُعرف تحليل القيم الذاتية (أو تحليل القيم الذاتية أو EVD ) بأنه تحليل للمصفوفةأ{\displaystyle A}إلى شكل قانوني مُعطى بواسطةأ=سؤالدسؤال-1{\displaystyle A=QDQ^{\mathsf {-1}}}، حيثد{\displaystyle D}هي مصفوفة قطرية تحتوي على القيم الذاتية لـأ{\displaystyle A}على القطر، وسؤال{\displaystyle Q}هي مصفوفة أعمدتها هي المتجهات الذاتية المقابلة لـأ{\displaystyle A}لا يمكن تحليل سوى المصفوفات القابلة للتقطير بهذه الطريقة. عندما تكون المصفوفة المراد تحليلها مصفوفة متناظرة عادية أو حقيقية، يُطلق على هذا التحليل اسم "التحليل الطيفي"، وهو مشتق من نظرية الطيف .

النظرية الأساسية للمتجهات الذاتية والقيم الذاتية للمصفوفات

يكون المتجه غير الصفري v ذو البعد N متجهًا ذاتيًا للمصفوفة المربعة A ذات البعد N × N إذا حقق معادلة خطية من الشكل التالي:

أv=λv{\displaystyle \mathbf {A} \mathbf {v} =\lambda \mathbf {v} }

لبعض القيم العددية λ . يُطلق على λ حينها اسم القيمة الذاتية المناظرة لـ v . هندسيًا، المتجهات الذاتية للمصفوفة A هي المتجهات التي تُطيلها أو تُقصّرها A ، ومقدار هذا الإطالة/التقصير هو القيمة الذاتية المناظرة. تُسمى المعادلة أعلاه معادلة القيم الذاتية أو مسألة القيم الذاتية .

ينتج عن ذلك معادلة للقيم الذاتية:

المحقق(أ-λأنا)=0.{\displaystyle \det(\mathbf {A} -\lambda \mathbf {I} )=0.}

نطلق على هذه المعادلة اسم المعادلة المميزة لـأ{\displaystyle \mathbf {A} }; إنهشمال{\displaystyle N}معادلة متعددة الحدود من الدرجة n في المجهولλ{\displaystyle \lambda }. ندعوص(λ)=المحقق(أ-λأنا){\displaystyle p(\lambda )=\det(\mathbf {A} -\lambda \mathbf {I} )}متعددة الحدود المميزة لـأ{\displaystyle \mathbf {A} } .

تتناول هذه المقالة فقط الحقول المغلقة جبريًا للكميات القياسية. عندئذٍ، سيكون للمعادلة المميزة حلًا مختلفًا، حيث 1 ≤ N. تُسمى مجموعة الحلول ، أي مجموعة القيم الذاتية ، طيفأ{\displaystyle \mathbf {A} }[ 1 ] [ 2 ] [ 3 ]

يمكننا تحليل p إلى

ص(λ)=(λ1-λ)ن1(λ2-λ)ن2(λشمالλ-λ)نشمالλ،{\displaystyle p(\lambda )=\left(\lambda _{1}-\lambda \right)^{n_{1}}\left(\lambda _{2}-\lambda \right)^{n_{2}}\cdots \left(\lambda _{N_{\lambda }}-\lambda \right)^{n_{N_{\lambda }}},}

وتصبح المعادلة المميزة

(λ1-λ)ن1(λ2-λ)ن2(λشمالλ-λ)نشمالλ=0.{\displaystyle \left(\lambda _{1}-\lambda \right)^{n_{1}}\left(\lambda _{2}-\lambda \right)^{n_{2}}\cdots \left(\lambda _{N_{\lambda }}-\lambda \right)^{n_{N_{\lambda }}}=0.}

يُطلق على العدد الصحيح n i اسم التعدد الجبري للقيمة الذاتية λ i . مجموع التعددات الجبرية يساوي N :

أنا=1شمالλنأنا=شمال.{\displaystyle \sum _{i=1}^{N_{\lambda }}n_{i}=N.}

لكل قيمة ذاتية λ i ، لدينا معادلة قيمة ذاتية محددة في المجهول v{\displaystyle \mathbf {v} } :

(أ-λأناأنا)v=0.{\displaystyle \left(\mathbf {A} -\lambda _{i}\mathbf {I} \right)\mathbf {v} =0.}

سيكون هناك 1 ≤ mᵢ nᵢ حلول مستقلة خطيًا لكل معادلة قيمة ذاتية. تُعرف التراكيب الخطية للحلول mᵢ ( باستثناء التركيبة التي تُعطي متجه الصفر) بالمتجهات الذاتية المرتبطة بالقيمة الذاتية λᵢ . يُطلق على العدد الصحيح mᵢ اسم التعدد الهندسي لـ λᵢ . من المهم ملاحظة أن التعدد الجبري nᵢ والتعدد الهندسي mᵢ قد يكونان متساويين أو غير متساويين، ولكن دائمًا mᵢnᵢ . أبسط حالة هي بالطبع عندما mᵢ = nᵢ = 1. يمكن حساب العدد الإجمالي للمتجهات الذاتية المستقلة خطيًا ، Nᵢ ، بجمع التعددات الهندسية .

أنا=1شمالλمأنا=شمالv.{\displaystyle \sum _{i=1}^{N_{\lambda }}m_{i}=N_{\mathbf {v} }.}

يمكن فهرسة المتجهات الذاتية باستخدام القيم الذاتية، وذلك باستخدام فهرس مزدوج، حيث يمثل v<sub> ij </sub> المتجه الذاتي j للقيمة الذاتية i . كما يمكن فهرسة المتجهات الذاتية باستخدام الترميز الأبسط للفهرس المفرد v<sub> k </sub> ، حيث k = 1, 2, ..., N.

تحليل القيم الذاتية للمصفوفة

لتكن A مصفوفة مربعة من الرتبة n × n ذات n متجهات ذاتية مستقلة خطيًا qᵢ (حيث i = 1، ...، n ). عندئذٍ يمكن تحليل A إلى عوامل كما يلي :

أ=سؤالΛسؤال-1،{\displaystyle \mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1},}

حيث Q هي مصفوفة مربعة من الرتبة n × عمودها i هو المتجه الذاتي qᵢ للمصفوفة A ، و Λ هي مصفوفة قطرية عناصرها القطرية هي القيم الذاتية المناظرة، Λᵢ = λᵢ . لاحظ أنه لا يمكن تحليل المصفوفات بهذه الطريقة إلا إذا كانت قابلة للتقطير. على سبيل المثال، المصفوفة المعيبة[1101]{\displaystyle \left[{\begin{smallmatrix}1&1\\0&1\end{smallmatrix}}\right]}(وهي مصفوفة قص ) لا يمكن تحويلها إلى مصفوفة قطرية.

عادةً ما تكون المتجهات الذاتية qᵢ ، مُعَيَّرة، ولكن ليس بالضرورة. يمكن أيضًا استخدام مجموعة غير مُعَيَّرة من n متجهات ذاتية، vᵢ ، كأعمدة للمصفوفة Q. يُمكن فهم ذلك من خلال ملاحظة أن مقدار المتجهات الذاتية في Q يُلغى في عملية التفكيك بوجود Q⁻¹ . إذا كان لإحدى القيم الذاتية λᵢ عدة متجهات ذاتية مستقلة خطيًا (أي أن التعدد الهندسي لـ λᵢ أكبر من 1 )، فيمكن اختيار المتجهات الذاتية لهذه القيمة الذاتية λᵢ لتكون متعامدة فيما بينها. مع ذلك، إذا كان متجهان ذاتيان ينتميان إلى قيمتين ذاتيتين مختلفتين، فقد يكون من المستحيل أن يكونا متعامدين. على سبيل المثال، المصفوفة [1013]{\displaystyle \left[{\begin{smallmatrix}1&0\\1&3\end{smallmatrix}}\right]}لا يمكن تحويل المصفوفة A إلى مصفوفة قطرية في أساس متعامد (انظر المثال أدناه). إحدى الحالات الخاصة هي عندما تكون A مصفوفة عادية؛ فحينها، وفقًا لنظرية الطيف، من الممكن دائمًا تحويل A إلى مصفوفة قطرية في أساس متعامد معياري { q i } .

يمكن اشتقاق التفكيك من الخاصية الأساسية للمتجهات الذاتية:

أv=λvأسؤال=سؤالΛأ=سؤالΛسؤال-1.{\displaystyle {\begin{aligned}\mathbf {A} \mathbf {v} &=\lambda \mathbf {v} \\\mathbf {A} \mathbf {Q} &=\mathbf {Q} \mathbf {\Lambda } \\\mathbf {A} &=\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}.\end{aligned}}}

المتجهات الذاتية المستقلة خطيًاqأنا{\displaystyle q_{i}}تشكل القيم الذاتية غير الصفرية أساسًا (ليس بالضرورة متعامدًا) لجميع المنتجات الممكنةأx{\displaystyle \mathbf {A} \mathbf {x} }، لـxجن{\displaystyle \mathbf {x} \in \mathbb {C} ^{n}}، وهو نفسه صورة ( أو مدى ) تحويل المصفوفة المقابل، وكذلك فضاء أعمدة المصفوفةأ{\displaystyle \mathbf {A} }عدد المتجهات الذاتية المستقلة خطيًاqأنا{\displaystyle q_{i}}تساوي رتبة المصفوفة ذات القيم الذاتية غير الصفرية رتبة المصفوفةأ{\displaystyle \mathbf {A} }وكذلك بُعد الصورة (أو المدى) لتحويل المصفوفة المقابل، بالإضافة إلى مساحة أعمدتها.

المتجهات الذاتية المستقلة خطيًاqأنا{\displaystyle q_{i}}تشكل المصفوفات ذات القيمة الذاتية الصفرية أساسًا (يمكن اختياره ليكون متعامدًا) للفضاء الصفري (المعروف أيضًا باسم النواة ) لتحويل المصفوفة .أ{\displaystyle \mathbf {A} } .

مثال

الـ2×2{\displaystyle 2\times 2}مصفوفة حقيقية

أ=[1013]{\displaystyle \mathbf {A} ={\begin{bmatrix}1&0\\1&3\end{bmatrix}}}

يمكن تحويلها إلى شكل قطري على النحو التالي :سؤال-1أسؤال{\displaystyle \mathbf {Q} ^{-1}\mathbf {A} \mathbf {Q} }، حيثسؤال{\displaystyle \mathbf {Q} } هي مصفوفة غير منفردة يجب تحديدها:

سؤال=[أبجد]R2×2.{\displaystyle \mathbf {Q} ={\begin{bmatrix}a&b\\c&d\end{bmatrix}}\in \mathbb {R} ^{2\times 2}.}

ثم [أبجد]-1[1013][أبجد]=[x00y]،{\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}^{-1}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}x&0\\0&y\end{bmatrix}},}

لبعض الأرقام الحقيقيةx{\displaystyle x}وy{\displaystyle y} .

بضرب طرفي المعادلة على اليسار فيسؤال{\displaystyle \mathbf {Q} }،

[1013][أبجد]=[أبجد][x00y].{\displaystyle {\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}a&b\\c&d\end{bmatrix}}{\begin{bmatrix}x&0\\0&y\end{bmatrix}}.}

يمكن تحليل المعادلة أعلاه إلى معادلتين آنيتين :

{[1013][أج]=[أxجx][1013][بد]=[بyدy].{\displaystyle {\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}={\begin{bmatrix}ax\\cx\end{bmatrix}}\\[1.2ex]{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}={\begin{bmatrix}by\\dy\end{bmatrix}}.\end{cases}}}

استخراج القيم الذاتيةx{\displaystyle x}وy{\displaystyle y}،

{[1013][أج]=x[أج][1013][بد]=y[بد].{\displaystyle {\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}=x{\begin{bmatrix}a\\c\end{bmatrix}}\\[1.2ex]{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}=y{\begin{bmatrix}b\\d\end{bmatrix}}.\end{cases}}}

تأجير

أ=[أج]وب=[بد]{\displaystyle \mathbf {a} ={\begin{bmatrix}a\\c\end{bmatrix}}\quad {\text{and}}\quad \mathbf {b} ={\begin{bmatrix}b\\d\end{bmatrix}}}

يعطينا نظامًا من معادلتين متجهتين:

{أأ=xأأب=yب.{\displaystyle {\begin{cases}\mathbf {A} \mathbf {a} =x\mathbf {a} \\\mathbf {A} \mathbf {b} =y\mathbf {b} .\end{cases}}}

يمكن تمثيل ذلك بمعادلة متجهة واحدة تتضمن حلين كقيم ذاتية:

أu=λu،{\displaystyle \mathbf {A} \mathbf {u} =\lambda \mathbf {u} ,}

أينλ{\displaystyle \lambda }يمثل أيًا من القيم الذاتية ،x{\displaystyle x}أوy{\displaystyle y}، وu{\displaystyle \mathbf {u} }يمثل المتجه الذاتي المقابل ،أ{\displaystyle \mathbf {a} }أوب{\displaystyle \mathbf {b} } .

التحولλu{\displaystyle \lambda \mathbf {u} }إلى الجانب الأيسر والتحليل إلى عواملu{\displaystyle \mathbf {u} }خارج ،

(أ-λأنا)u=0.{\displaystyle \left(\mathbf {A} -\lambda \mathbf {I} \right)\mathbf {u} =\mathbf {0} .}

منذسؤال{\displaystyle \mathbf {Q} }بما أن ⁠ غير مفرد، فمن الضروري أنu{\displaystyle \mathbf {u} } غير صفري. لذلك،

المحقق(أ-λأنا)=0.{\displaystyle \det(\mathbf {A} -\lambda \mathbf {I} )=0.}

هكذا

(1-λ)(3-λ)=0،{\displaystyle (1-\lambda )(3-\lambda )=0,}

مما يعطينا حلول القيم الذاتية للمصفوفةأ{\displaystyle \mathbf {A} }كماλ=1{\displaystyle \lambda =1}أوλ=3{\displaystyle \lambda =3}. المصفوفة القطرية الناتجة عن تحليل القيم الذاتية لـأ{\displaystyle \mathbf {A} }وبالتالي[1003]{\displaystyle \left[{\begin{smallmatrix}1&0\\0&3\end{smallmatrix}}\right]} .

بإعادة الحلول إلى المعادلات الآنية المذكورة أعلاه،

{[1013][أج]=1[أج][1013][بد]=3[بد].{\displaystyle {\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}=1{\begin{bmatrix}a\\c\end{bmatrix}}\\[1.2ex]{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}=3{\begin{bmatrix}b\\d\end{bmatrix}}.\end{cases}}}

بحل المعادلات، نحصل على

أ=-2جوب=0،ج،دR{0}.{\displaystyle a=-2c\quad {\text{and}}\quad b=0,\qquad c,d\in \mathbb {R} \setminus \{0\}.}

وبالتالي فإن المصفوفةسؤال{\displaystyle \mathbf {Q} }مطلوب لتحليل القيم الذاتية لـأ{\displaystyle \mathbf {A} }هو

سؤال=[-2ج0جد]،أينج،دR{0}.{\displaystyle \mathbf {Q} ={\begin{bmatrix}-2c&0\\c&d\end{bmatrix}},\quad {\text{where}}\quad c,d\in \mathbb {R} \setminus \{0\}.}

وأخيرًا، عملية تحويل ⁠ إلى شكل قطريأ{\displaystyle \mathbf {A} }هو :

[-2ج0جد]-1[1013][-2ج0جد]=[1003]،أينج،دR{0}.{\displaystyle {\begin{bmatrix}-2c&0\\c&d\end{bmatrix}}^{-1}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}-2c&0\\c&d\end{bmatrix}}={\begin{bmatrix}1&0\\0&3\end{bmatrix}},\quad {\text{where}}\quad c,d\in \mathbb {R} \setminus \{0\}.}

في هذا المثال ،u1{\displaystyle \mathbf {u} _{1}}وu2{\displaystyle \mathbf {u} _{2}}، لا يمكن أن تكون المتجهات الذاتية المرتبطة بقيم ذاتية مختلفة متعامدة مع بعضها البعض. في الواقع:

u1،u2=0-2ج×0+جد=0ج=0أود=0u1=0أوu2=0،{\displaystyle {\begin{aligned}\langle \mathbf {u} _{1},\mathbf {u} _{2}\rangle =0&\iff -2c\!\times \!0+cd=0\\&\iff c=0\quad {\text{or}}\quad d=0\\&\iff \mathbf {u} _{1}=0\quad {\text{or}}\quad \mathbf {u} _{2}=0,\end{aligned}}}

مما سيجعلسؤال{\displaystyle \mathbf {Q} }مفرد .

مصفوفة معكوسة عبر التركيب الذاتي

إذا كانت المصفوفةأ{\displaystyle \mathbf {A} }يمكن تحليل المصفوفة إلى عناصرها الذاتية ، وإذا لم تكن أي من قيمها الذاتية تساوي صفرًا، فإنأ{\displaystyle \mathbf {A} }المصفوفة قابلة للعكس، ومعكوسها يُعطى بالعلاقة التالية:

أ-1=سؤالΛ-1سؤال-1.{\displaystyle \mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}.}

لوأ{\displaystyle \mathbf {A} }هي مصفوفة متناظرة، لأنسؤال{\displaystyle \mathbf {Q} }يتم تشكيلها من المتجهات الذاتية لـأ{\displaystyle \mathbf {A} }ثمسؤال{\displaystyle \mathbf {Q} }مضمون أن تكون مصفوفة متعامدة ؛ لذلكسؤال-1=سؤالتي{\displaystyle \mathbf {Q} ^{-1}=\mathbf {Q} ^{\mathsf {T}}}علاوة على ذلك ، لأنΛ{\displaystyle \mathbf {\Lambda } }هي مصفوفة قطرية ، ومن السهل حساب معكوسها:

[Λ-1]أناأنا=1λأنا.{\displaystyle \left[\mathbf {\Lambda } ^{-1}\right]_{ii}={\frac {1}{\lambda _{i}}}.}

الآثار العملية

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

تم اقتراح حلين للتخفيف من هذه المشكلة: اقتطاع القيم الذاتية الصغيرة أو الصفرية، وتوسيع نطاق أدنى قيمة ذاتية موثوقة ليشمل القيم التي تقل عنها. انظر أيضًا إلى تنظيم تيكهونوف كطريقة ذات أساس إحصائي ولكنها متحيزة لتقليل القيم الذاتية عندما تهيمن عليها الضوضاء.

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

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

يمكن إيجاد القيمة الذاتية الموثوقة بافتراض أن القيم الذاتية ذات القيم المنخفضة والمتشابهة للغاية تمثل تمثيلاً جيداً لضوضاء القياس (والتي يفترض أنها منخفضة بالنسبة لمعظم الأنظمة).

إذا تم ترتيب القيم الذاتية حسب القيمة، فيمكن إيجاد القيمة الذاتية الموثوقة عن طريق تقليل لابلاس القيم الذاتية المرتبة: [ 5 ]

مين|2λs|،{\displaystyle \min \left|\nabla ^{2}\lambda _{\mathrm {s} }\right|,}

حيث يتم وضع رمز سفلي للقيم الذاتيةs{\displaystyle \mathrm {s} }للدلالة على الترتيب. موضع التقليل هو أدنى قيمة ذاتية موثوقة. في أنظمة القياس، يمثل الجذر التربيعي لهذه القيمة الذاتية الموثوقة متوسط ​​الضوضاء على مكونات النظام.

حساب الدوال

يُسهّل تحليل القيم الذاتية حساب متسلسلات القوى للمصفوفات بشكل كبير. إذا كانت f ( x ) معطاة بـ و(x)=أ0+أ1x+أ2x2+{\displaystyle f(x)=a_{0}+a_{1}x+a_{2}x^{2}+\cdots } إذن نعلم أن و(أ)=سؤالو(Λ)سؤال-1{\displaystyle f\!\left(\mathbf {A} \right)=\mathbf {Q} \,f\!\left(\mathbf {\Lambda } \right)\mathbf {Q} ^{-1}} لأن Λ مصفوفة قطرية ، فإن حساب الدوال الخاصة بـ Λ سهل للغاية: [و(Λ)]أناأنا=و(λأنا){\displaystyle \left[f\left(\mathbf {\Lambda } \right)\right]_{ii}=f\left(\lambda _{i}\right)}

العناصر غير القطرية للمصفوفة f ( Λ ) تساوي صفرًا؛ أي أن f ( Λ ) هي أيضًا مصفوفة قطرية. لذلك، فإن حساب f ( A ) يقتصر على حساب الدالة على كل قيمة ذاتية.

تُستخدم تقنية مماثلة بشكل عام مع حساب التفاضل والتكامل الوظيفي الهولومورفي ، باستخدام أ-1=سؤالΛ-1سؤال-1{\displaystyle \mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}} من الأعلى . ومرة ​​أخرى، نجد أن [و(Λ)]أناأنا=و(λأنا){\displaystyle \left[f\left(\mathbf {\Lambda } \right)\right]_{ii}=f\left(\lambda _{i}\right)}

أمثلة

أ2=(سؤالΛسؤال-1)(سؤالΛسؤال-1)=سؤالΛ(سؤال-1سؤال)Λسؤال-1=سؤالΛ2سؤال-1أن=سؤالΛنسؤال-1خبرةأ=سؤالخبرة(Λ)سؤال-1{\displaystyle {\begin{aligned}\mathbf {A} ^{2}&=\left(\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}\right)\left(\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}\right)=\mathbf {Q} \mathbf {\Lambda } \left(\mathbf {Q} ^{-1}\mathbf {Q} \right)\mathbf {\Lambda } \mathbf {Q} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{2}\mathbf {Q} ^{-1}\\[1.2ex]\mathbf {A} ^{n}&=\mathbf {Q} \mathbf {\Lambda } ^{n}\mathbf {Q} ^{-1}\\[1.2ex]\exp \mathbf {A} &=\mathbf {Q} \exp(\mathbf {\Lambda } )\mathbf {Q} ^{-1}\end{aligned}}} وهي أمثلة على الدوالو(x)=x2،و(x)=xن،و(x)=خبرةx{\displaystyle f(x)=x^{2},\;f(x)=x^{n},\;f(x)=\exp {x}}. بالإضافة إلى،خبرةأ{\displaystyle \exp {\mathbf {A} }}هي الدالة الأسية للمصفوفة .

تحليل المصفوفات الطيفية

المصفوفات الطيفية هي مصفوفات تمتلك قيمًا ذاتية مميزة ومجموعة كاملة من المتجهات الذاتية. هذه الخاصية تجعل المصفوفات الطيفية قابلة للتقطير الكامل، أي يمكن تحليلها إلى أشكال أبسط باستخدام تحليل القيم الذاتية. تكشف عملية التحليل هذه عن رؤى أساسية حول بنية المصفوفة وسلوكها، لا سيما في مجالات مثل ميكانيكا الكم، ومعالجة الإشارات، والتحليل العددي. [ 6 ]

المصفوفات الطبيعية

مصفوفة مربعة ذات قيم مركبةأ{\displaystyle A}هذا طبيعي ( بمعنىأ*أ=أأ*{\displaystyle \mathbf {A} ^{*}\mathbf {A} =\mathbf {A} \mathbf {A} ^{*}}، حيثأ*{\displaystyle \mathbf {A} ^{*}}هو المنقول المرافق لـأ{\displaystyle \mathbf {A} }) إذا وفقط إذا كان من الممكن تحليله إلىأ=يوΛيو*{\displaystyle \mathbf {A} =\mathbf {U} \mathbf {\Lambda } \mathbf {U} ^{*}}، حيثيو{\displaystyle \mathbf {U} }هي مصفوفة وحدوية (بمعنى يو*=يو-1{\displaystyle \mathbf {U} ^{*}=\mathbf {U} ^{-1}}) وΛ=دأناأز(λ1،...،λن){\displaystyle \mathbf {\Lambda } =\mathrm {diag} (\lambda _{1},\ldots ,\lambda _{n})}هي مصفوفة قطرية . [ 7 ] الأعمدةu1،...،uن{\displaystyle \mathbf {u} _{1},\ldots ,\mathbf {u} _{n}}ليو{\displaystyle \mathbf {U} }تشكل أساسًا متعامدًا وهي متجهات ذاتية لـأ{\displaystyle \mathbf {A} }مع القيم الذاتية المقابلة λ1،...،λن{\displaystyle \lambda _{1},\ldots ,\lambda _{n}}[ 8 ]

على سبيل المثال، ضع في اعتبارك 2×2{\displaystyle 2\times 2}مصفوفة طبيعيةأ=[1221]{\displaystyle \mathbf {A} ={\begin{bmatrix}1&2\\2&1\end{bmatrix}}} .

القيم الذاتية هي λ1=3{\displaystyle \lambda _{1}=3}وλ2=-1{\displaystyle \lambda _{2}=-1} .

المتجهات الذاتية المعيارية المحتملة المقابلة لهذه القيم الذاتية هي u1=12[11]{\displaystyle \mathbf {u} _{1}={\frac {1}{\sqrt {2}}}{\begin{bmatrix}1\\1\end{bmatrix}}}وu2=12[-11]{\displaystyle \mathbf {u} _{2}={\frac {1}{\sqrt {2}}}{\begin{bmatrix}-1\\1\end{bmatrix}}} .

التحليل إلى عوامل هوأ=يوΛيو*{\displaystyle \mathbf {A} =\mathbf {U} \mathbf {\Lambda } \mathbf {U} ^{*}}، حيث

يو=[1/2-1/21/21/2]{\displaystyle \mathbf {U} ={\begin{bmatrix}1/{\sqrt {2}}&-1/{\sqrt {2}}\\1/{\sqrt {2}}&1/{\sqrt {2}}\end{bmatrix}}}،Λ=[300-1]{\displaystyle \mathbf {\Lambda } ={\begin{bmatrix}3&0\\0&-1\end{bmatrix}}}، ويو*=يو-1=[1/21/2-1/21/2]{\displaystyle \mathbf {U} ^{*}=\mathbf {U} ^{-1}={\begin{bmatrix}1/{\sqrt {2}}&1/{\sqrt {2}}\\-1/{\sqrt {2}}&1/{\sqrt {2}}\end{bmatrix}}} .

التحقق هويوΛيو*={\displaystyle \mathbf {U} \mathbf {\Lambda } \mathbf {U} ^{*}=}[1/2-1/21/21/2][300-1][1/21/2-1/21/2]{\displaystyle {\begin{bmatrix}1/{\sqrt {2}}&-1/{\sqrt {2}}\\1/{\sqrt {2}}&1/{\sqrt {2}}\end{bmatrix}}{\begin{bmatrix}3&0\\0&-1\end{bmatrix}}{\begin{bmatrix}1/{\sqrt {2}}&1/{\sqrt {2}}\\-1/{\sqrt {2}}&1/{\sqrt {2}}\end{bmatrix}}}=[1221]=أ{\displaystyle ={\begin{bmatrix}1&2\\2&1\end{bmatrix}}=\mathbf {A} } .

يوضح هذا المثال عملية تحويل المصفوفة العادية إلى مصفوفة قطريةأ{\displaystyle \mathbf {A} }من خلال إيجاد قيمها الذاتية ومتجهاتها الذاتية، وتشكيل المصفوفة الوحدويةيو{\displaystyle \mathbf {U} }، المصفوفة القطريةΛ{\displaystyle \mathbf {\Lambda } }والتحقق من التحلل.

مجموعات فرعية من فئات مهمة من المصفوفات

المصفوفات المتناظرة الحقيقية

كحالة خاصة، لكلن×ن{\displaystyle n\times n}المصفوفة المتناظرة الحقيقية هي مصفوفة ذات قيم ذاتية حقيقية، ويمكن اختيار المتجهات الذاتية على أنها حقيقية ومتعامدة . وبالتالي، فإن المصفوفة المتناظرة الحقيقية هي مصفوفة متناظرةحقيقية .أ{\displaystyle \mathbf {A} }يمكن تحليلها إلىأ=سؤالΛسؤالتي{\displaystyle \mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{\mathsf {T}}}، حيثسؤال{\displaystyle \mathbf {Q} } هي مصفوفة متعامدة أعمدتها هي المتجهات الذاتية الحقيقية والمتعامدة لـأ{\displaystyle \mathbf {A} }، وΛ{\displaystyle \mathbf {\Lambda } } هي مصفوفة قطرية عناصرها هي القيم الذاتية لـأ{\displaystyle \mathbf {A} }[ 9 ]

المصفوفات القابلة لقطرنة

يمكن تحليل المصفوفات القابلة للتقطير باستخدام تحليل القيم الذاتية، بشرط أن يكون لها مجموعة كاملة من المتجهات الذاتية المستقلة خطيًا. ويمكن التعبير عنها على النحو التالي :أ=PدP-1{\displaystyle \mathbf {A} =\mathbf {P} \mathbf {D} \mathbf {P} ^{-1}}، حيثP{\displaystyle \mathbf {P} }هي مصفوفة أعمدتها هي المتجهات الذاتية لـأ{\displaystyle \mathbf {A} }، ود{\displaystyle \mathbf {D} }هي مصفوفة قطرية تتكون من القيم الذاتية المقابلة لـ أ{\displaystyle \mathbf {A} }[ 8 ]

المصفوفات الموجبة المحددة

المصفوفات الموجبة المحددة هي مصفوفات تكون جميع قيمها الذاتية موجبة. ويمكن تحليلها إلى:أ=للتي{\displaystyle \mathbf {A} =\mathbf {L} \mathbf {L} ^{\mathsf {T}}}باستخدام تحليل تشوليسكي ، حيثل{\displaystyle \mathbf {L} }هي مصفوفة مثلثية سفلية. [ 10 ]

المصفوفات الوحدوية والهرميتية

المصفوفات المتعامدة تحققسؤالسؤالتي=أنا{\displaystyle \mathbf {Q} \mathbf {Q} ^{\mathsf {T}}=\mathbf {I} }(الحالة الحقيقية) والمصفوفات الوحدوية تحققيويو=أنا{\displaystyle \mathbf {U} \mathbf {U} ^{\dagger }=\mathbf {I} }(حالة معقدة)، حيثسؤالتي{\displaystyle \mathbf {Q} ^{\mathsf {T}}}يشير إلى منقولةسؤال{\displaystyle \mathbf {Q} }ويو{\displaystyle \mathbf {U} ^{\dagger }}يشير إلى منقولة المرافق لـيو{\displaystyle \mathbf {U} }. يقومون بتحويلها قطريًا باستخدام التحويلات الوحدوية . [ 8 ]

تحقق المصفوفات الهرميتية ح=ح{\displaystyle \mathbf {H} =\mathbf {H} ^{\dagger }}، حيثح{\displaystyle \mathbf {H} ^{\dagger }}يشير إلى منقولة المرافق لـح{\displaystyle \mathbf {H} }. يمكن تحويلها إلى مصفوفات قطرية باستخدام المصفوفات الوحدوية أو المتعامدة. [ 8 ]

حقائق مفيدة

حقائق مفيدة تتعلق بالقيم الذاتية

  • حاصل ضرب القيم الذاتية يساوي محدد المصفوفة A :المحقق(أ)=أنا=1شمالλλأنانأنا.{\displaystyle \det \left(\mathbf {A} \right)=\prod _{i=1}^{N_{\lambda }}\lambda _{i}^{n_{i}}.}لاحظ أن كل قيمة ذاتية مرفوعة إلى القوة n i ، وهي تعددها الجبري .
  • مجموع القيم الذاتية يساوي أثر المصفوفة A :tr(أ)=أنا=1شمالλنأناλأنا.{\displaystyle \operatorname {tr} \left(\mathbf {A} \right)=\sum _{i=1}^{N_{\lambda }}n_{i}\lambda _{i}.}لاحظ أن كل قيمة ذاتية مضروبة في n i ، وهو تعددها الجبري.
  • إذا كانت القيم الذاتية لـ A هي λ i ، و A قابلة للعكس، فإن القيم الذاتية لـ A −1 هي ببساطة λ −1 i .
  • إذا كانت القيم الذاتية لـ A هي λ i ، فإن القيم الذاتية لـ f ( A ) هي ببساطة f ( λ i ) ، لأي دالة هولومورفية f وأي A التي تكون f ( A ) معرفة جيدًا لها.

حقائق مفيدة تتعلق بالمتجهات الذاتية

  • إذا كانت A مصفوفة هيرميتية ولها رتبة كاملة، فيمكن اختيار أساس المتجهات الذاتية بحيث تكون متعامدة فيما بينها . القيم الذاتية حقيقية.
  • المتجهات الذاتية لـ A −1 هي نفسها المتجهات الذاتية لـ A.
  • لا تُعرَّف المتجهات الذاتية إلا حتى ثابت ضربي. أي، إذا كان Av = λ v ، فإن c v هو أيضًا متجه ذاتي لأي عدد قياسي c ≠ 0. وعلى وجه الخصوص، فإن − v و e v (لأي θ ) هما أيضًا متجهان ذاتيان.
  • في حالة القيمة الذاتية المنحلة (القيمة الذاتية التي لها أكثر من متجه ذاتي واحد)، تتمتع المتجهات الذاتية بحرية إضافية للتحويل الخطي؛ أي أن أي تركيبة خطية (متعامدة) من المتجهات الذاتية التي تشترك في هذه القيمة الذاتية (في الفضاء الفرعي المنحل) هي في حد ذاتها متجه ذاتي (في هذا الفضاء الفرعي).

حقائق مفيدة تتعلق بتحليل القيم الذاتية

  • يمكن تحليل المصفوفة A إلى قيم ذاتية إذا وفقط إذا كان عدد المتجهات الذاتية المستقلة خطيًا، N v ، يساوي بُعد المتجه الذاتي: N v = N .
  • إذا كان حقل الأعداد القياسية مغلقًا جبريًا، وإذا لم يكن للدالة p ( λ ) جذور مكررة، أي إذاشمالλ=شمال،{\displaystyle N_{\lambda }=N,}عندئذٍ يمكن تحليل المصفوفة A إلى قيم ذاتية.
  • إن عبارة " يمكن تحليل A إلى قيم ذاتية" لا تعني أن A لها معكوس، حيث قد تكون بعض القيم الذاتية صفرًا، مما يجعل A غير قابلة للعكس.
  • لا تعني عبارة " لـ A معكوس" إمكانية تحليل A إلى قيم ذاتية. ومن الأمثلة المضادة على ذلك:[1101]{\displaystyle \left[{\begin{smallmatrix}1&1\\0&1\end{smallmatrix}}\right]}، وهي مصفوفة معيبة قابلة للعكس .

حقائق مفيدة تتعلق بمعكوس المصفوفة

  • يمكن عكس المصفوفة A إذا وفقط إذا كانت جميع القيم الذاتية غير صفرية:λأنا0أنا.{\displaystyle \lambda _{i}\neq 0\quad \forall \,i.}
  • إذا كان λ i ≠ 0 و N v = N ، فإن المعكوس يُعطى بواسطةأ-1=سؤالΛ-1سؤال-1.{\displaystyle \mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}.}

الحسابات العددية

الحساب العددي للقيم الذاتية

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

عمليًا، لا تُحسب القيم الذاتية للمصفوفات الكبيرة باستخدام متعددة الحدود المميزة. فحساب متعددة الحدود يصبح مكلفًا بحد ذاته، وقد يصعب حساب الجذور الدقيقة (الرمزية) لمتعددة حدود من الدرجة العالية والتعبير عنها: إذ تنص نظرية أبيل-روفيني على أنه لا يمكن عمومًا التعبير عن جذور متعددات الحدود من الدرجة العالية (5 أو أعلى) ببساطة باستخدام الجذور النونية . لذلك، فإن الخوارزميات العامة لإيجاد المتجهات الذاتية والقيم الذاتية هي خوارزميات تكرارية .

توجد خوارزميات عددية تكرارية لتقريب جذور كثيرات الحدود، مثل طريقة نيوتن ، ولكن من غير العملي عمومًا حساب كثيرة الحدود المميزة ثم تطبيق هذه الطرق. أحد الأسباب هو أن أخطاء التقريب الصغيرة في معاملات كثيرة الحدود المميزة قد تؤدي إلى أخطاء كبيرة في القيم الذاتية والمتجهات الذاتية: فالجذور دالة سيئة التكييف للغاية للمعاملات. [ 11 ]

تُعدّ طريقة القوة طريقة تكرارية بسيطة ودقيقة : حيث يتم اختيار متجه عشوائي v ، ثم يتم حساب سلسلة من متجهات الوحدة على النحو التالي:أvأv،أ2vأ2v،أ3vأ3v،...{\displaystyle {\frac {\mathbf {A} \mathbf {v} }{\left\|\mathbf {A} \mathbf {v} \right\|}},{\frac {\mathbf {A} ^{2}\mathbf {v} }{\left\|\mathbf {A} ^{2}\mathbf {v} \right\|}},{\frac {\mathbf {A} ^{3}\mathbf {v} }{\left\|\mathbf {A} ^{3}\mathbf {v} \right\|}},\ldots }

ستتقارب هذه المتتالية دائمًا تقريبًا إلى متجه ذاتي يُطابق القيمة الذاتية ذات القيمة المطلقة الأكبر، شريطة أن يكون للمتجه v مُركّبة غير صفرية من هذا المتجه الذاتي في أساس المتجهات الذاتية (وشريطة أيضًا أن تكون هناك قيمة ذاتية واحدة فقط ذات قيمة مطلقة أكبر). تُعدّ هذه الخوارزمية البسيطة مفيدة في بعض التطبيقات العملية؛ على سبيل المثال، تستخدمها جوجل لحساب ترتيب الصفحات للمستندات في محرك بحثها. [ 12 ] كما تُشكّل طريقة القوة نقطة انطلاق للعديد من الخوارزميات الأكثر تعقيدًا. فعلى سبيل المثال، من خلال الاحتفاظ ليس فقط بالمتجه الأخير في المتتالية، بل بالنظر إلى مدى جميع المتجهات في المتتالية، يُمكن الحصول على تقريب أفضل (أسرع تقاربًا) للمتجه الذاتي، وهذه الفكرة هي أساس تكرار أرنولدي . [ 11 ] وبدلاً من ذلك، تعتمد خوارزمية QR المهمة أيضًا على تحويل دقيق لطريقة القوة. [ 11 ]

الحساب العددي للمتجهات الذاتية

بمجرد حساب القيم الذاتية، يمكن حساب المتجهات الذاتية عن طريق حل المعادلة (أ-λأناأنا)vأنا،ج=0{\displaystyle \left(\mathbf {A} -\lambda _{i}\mathbf {I} \right)\mathbf {v} _{i,j}=\mathbf {0} } باستخدام طريقة الحذف الغاوسي أو أي طريقة أخرى لحل المعادلات المصفوفية .

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

مواضيع إضافية

الفضاءات الذاتية المعممة

تذكر أن التعدد الهندسي للقيمة الذاتية يمكن وصفه بأنه بُعد الفضاء الذاتي المرتبط بها، أي الفضاء الصفري لـأ-λأنا{\displaystyle A-\lambda I}. يمكن أيضًا اعتبار التعدد الجبري بُعدًا: فهو بُعد الفضاء الذاتي المعمم المرتبط به (بالمعنى الأول)، وهو الفضاء الصفري للمصفوفة(أ-λأنا)ك{\displaystyle (A-\lambda I)^{k}}لأي شيء كبير بما فيه الكفايةك{\displaystyle k}أي أنها فضاء المتجهات الذاتية المعممة (بالمعنى الأول)، حيث المتجه الذاتي المعمم هو أي متجهيصبح في النهاية0{\displaystyle 0}إذاأ-λأنا{\displaystyle A-\lambda I}يُطبَّق عليها عدد كافٍ من المرات المتتالية. أي متجه ذاتي هو متجه ذاتي مُعمَّم، وبالتالي فإن كل فضاء ذاتي مُحتوى في الفضاء الذاتي المُعمَّم المرتبط به. وهذا يُقدِّم برهانًا بسيطًا على أن التعدد الهندسي دائمًا أقل من أو يساوي التعدد الجبري.

لا ينبغي الخلط بين هذا الاستخدام ومسألة القيم الذاتية المعممة الموضحة أدناه.

المتجه الذاتي المترافق

المتجه الذاتي المرافق أو المتجه الذاتي المخروطي هو متجه يُحوّل بعد التحويل إلى مضاعف عددي لمرافقه، حيث يُسمى هذا العدد بالقيمة الذاتية المرافقة أو القيمة الذاتية المخروطية للتحويل الخطي. تمثل المتجهات الذاتية المخروطية والقيم الذاتية المخروطية نفس المعلومات والمعنى الذي تمثله المتجهات الذاتية والقيم الذاتية العادية، ولكنها تظهر عند استخدام نظام إحداثيات بديل. المعادلة المقابلة هي أv=λv*.{\displaystyle \mathbf {A} \mathbf {v} =\lambda \mathbf {v} ^{*}.} على سبيل المثال، في نظرية التشتت الكهرومغناطيسي المتماسك، يُمثل التحويل الخطي A الفعل الذي يقوم به الجسم المُشتِّت، وتمثل المتجهات الذاتية حالات استقطاب الموجة الكهرومغناطيسية. في علم البصريات ، يُحدد نظام الإحداثيات من منظور الموجة، ويُعرف باسم محاذاة التشتت الأمامي (FSA)، وينتج عنه معادلة قيم ذاتية منتظمة. أما في الرادار ، فيُحدد نظام الإحداثيات من منظور الرادار، ويُعرف باسم محاذاة التشتت الخلفي (BSA)، وينتج عنه معادلة قيم ذاتية مخروطية.

مسألة القيم الذاتية المعممة

مسألة القيم الذاتية المعممة (بالمعنى الثاني) هي مسألة إيجاد متجه (غير صفري) v يحقق أv=λبv{\displaystyle \mathbf {A} \mathbf {v} =\lambda \mathbf {B} \mathbf {v} } حيث A و B مصفوفتان. إذا كان v يحقق هذه المعادلة، مع قيمة λ معينة ، فإننا نسمي v المتجه الذاتي المعمم لـ A و B (بالمعنى الثاني)، ونسمي λ القيمة الذاتية المعممة لـ A و B (بالمعنى الثاني) التي تقابل المتجه الذاتي المعمم v . يجب أن تحقق القيم الممكنة لـ λ المعادلة التالية المحقق(أ-λب)=0.{\displaystyle \det(\mathbf {A} -\lambda \mathbf {B} )=0.}

إذا أمكن إيجاد n متجهات مستقلة خطيًا { v 1 , …, v n } ، بحيث يكون لكل i ∈ {1, …, n } ، Av i = λ i Bv i ، فإننا نُعرّف المصفوفتين P و D بحيث P=[||v1vن||][(v1)1(vن)1(v1)ن(vن)ن]{\displaystyle P={\begin{bmatrix}|&&|\\\mathbf {v} _{1}&\cdots &\mathbf {v} _{n}\\|&&|\end{bmatrix}}\equiv {\begin{bmatrix}(\mathbf {v} _{1})_{1}&\cdots &(\mathbf {v} _{n})_{1}\\\vdots &&\vdots \\(\mathbf {v} _{1})_{n}&\cdots &(\mathbf {v} _{n})_{n}\end{bmatrix}}}(د)أناج={λأنا،لو أنا=ج0،خلاف ذلك{\displaystyle (D)_{ij}={\begin{cases}\lambda _{i},&{\text{if }}i=j\\0,&{\text{otherwise}}\end{cases}}} ثم تتحقق المساواة التالية أ=بPدP-1{\displaystyle \mathbf {A} =\mathbf {B} \mathbf {P} \mathbf {D} \mathbf {P} ^{-1}} والدليل هو أP=أ[||v1vن||]=[||أv1أvن||]=[||λ1بv1λنبvن||]=[||بv1بvن||]د=بPد{\displaystyle \mathbf {A} \mathbf {P} =\mathbf {A} {\begin{bmatrix}|&&|\\\mathbf {v} _{1}&\cdots &\mathbf {v} _{n}\\|&&|\end{bmatrix}}={\begin{bmatrix}|&&|\\A\mathbf {v} _{1}&\cdots &A\mathbf {v} _{n}\\|&&|\end{bmatrix}}={\begin{bmatrix}|&&|\\\lambda _{1}B\mathbf {v} _{1}&\cdots &\lambda _{n}B\mathbf {v} _{n}\\|&&|\end{bmatrix}}={\begin{bmatrix}|&&|\\B\mathbf {v} _{1}&\cdots &B\mathbf {v} _{n}\\|&&|\end{bmatrix}}\mathbf {D} =\mathbf {B} \mathbf {P} \mathbf {D} }

وبما أن P قابلة للعكس، فإننا نضرب المعادلة من اليمين بمعكوسها، وبذلك ننهي البرهان.

تُسمى مجموعة المصفوفات التي تأخذ الشكل Aλ B ، حيث λ عدد مركب ، بالقلم ؛ ويمكن أن يشير مصطلح قلم المصفوفات أيضًا إلى زوج المصفوفات ( A ، B ) . [ 14 ]

إذا كانت B قابلة للعكس، فيمكن كتابة المسألة الأصلية على الصورة التالية: ب-1أv=λv{\displaystyle \mathbf {B} ^{-1}\mathbf {A} \mathbf {v} =\lambda \mathbf {v} } وهي مسألة قيم ذاتية قياسية. مع ذلك، في معظم الحالات، يُفضّل عدم إجراء عملية القلب، بل حلّ مسألة القيم الذاتية المعممة كما هي مُوضّحة أصلاً. يكتسب هذا أهمية خاصة إذا كانت A و B مصفوفتين هيرميتيتين ، لأنه في هذه الحالة، لا تكون B −1 A هيرميتياً بشكل عام، وبالتالي تختفي خصائص مهمة للحل.

إذا كانت المصفوفتان A و B متناظرتين أو هيرميتيتين، وكانت B مصفوفة موجبة التحديد ، فإن القيم الذاتية λᵢ تكون حقيقية، والمتجهان الذاتيان v₁ و v₂ ذوا القيم الذاتية المختلفة يكونان متعامدين بالنسبة لـ B ( v₁ * Bv₂ = 0 ). [ 15 ] في هذه الحالة، يمكن اختيار المتجهات الذاتية بحيث تحقق المصفوفة P المعرفة أعلاه الشرط التالي :P*بP=أنا{\displaystyle \mathbf {P} ^{*}\mathbf {B} \mathbf {P} =\mathbf {I} } أو PP*ب=أنا،{\displaystyle \mathbf {P} \mathbf {P} ^{*}\mathbf {B} =\mathbf {I} ,} ويوجد أساس من المتجهات الذاتية المعممة (إنها ليست مسألة ناقصة ). [ 14 ] تُسمى هذه الحالة أحيانًا بالقلم المحدد الهيرميتي أو القلم المحدد . [ 14 ]

انظر أيضاً

ملحوظات

  1. غولوب، جين هـفان لون، تشارلز ف. (1996)، حسابات المصفوفات (  الطبعة الثالثة)، بالتيمور: مطبعة جامعة جونز هوبكنز ، ص  310، ISBN 978-0-8018-5414-9
  2. كريزيج، إروين (1972)، الرياضيات الهندسية المتقدمة ( الطبعة الثالثة)، نيويورك: وايلي ، ص 273، ISBN   978-0-471-50728-4
  3. نيرينج، إيفار د. (1970). الجبر الخطي ونظرية المصفوفات ( الطبعة الثانية). نيويورك: وايلي . ص 270. LCCN 76091646 .   
  4. هايدي، أ. ف.؛ تويدي، د. ر. (2002). شين، سيلفيا س. (محررة). "ملاحظات حول العلاقة بين القيم الذاتية، وضوضاء الجهاز، وأداء الكشف". التصوير الطيفي الثامن . وقائع SPIE. 4816 : 355. Bibcode : 2002SPIE.4816..355H . doi : 10.1117/12.453777 . S2CID 120953647 . 
  5. تويدي، د. ر.؛ هايدن، أ. ف. (2004). شين، سيلفيا س.؛ لويس، بول إ. (محرران). "تحسين وتعميم طريقة التمديد لعكس مصفوفة التغاير بواسطة التنظيم". التصوير الطيفي التاسع . وقائع SPIE. 5159 : 299. Bibcode : 2004SPIE.5159..299T . doi : 10.1117/12.506993 . S2CID 123123072 . 
  6. ^ ألير ، جريجوار (2008). الجبر الخطي العددي . سبرينغر. رقم ISBN 978-0-387-34159-0.
  7. هورن وجونسون 1985 ، ص 133، النظرية 2.5.3
  8. 1 2 3 4 شورز، توماس س. (2006). "الجبر الخطي التطبيقي وتحليل المصفوفات" .
  9. هورن وجونسون 1985 ، ص 136، النتيجة 2.5.11
  10. كارل د. ماير (2023). تحليل المصفوفات والجبر الخطي التطبيقي ( الطبعة الثانية). جمعية الرياضيات الصناعية والتطبيقية. ISBN  9781611977431.
  11. 1 2 3 4 5 6 تريفيثن، لويد ن . باو، ديفيد (1997). الجبر الخطي العددي . سيام. رقم ISBN 978-0-89871-361-9.
  12. Ipsen, Ilse , and Rebecca M. Wills, Analysis and Computation of Google's PageRank Archived 2018-09-21 at the Wayback Machine , 7th IMACS International Symposium on Iterative Methods in Scientific Computing, Fields Institute, Toronto, Canada, 5–8 May 2005.
  13. ^ كوارتيروني، ألفيو ؛ ساكو، ريكاردو؛ ساليري، فاوستو (2000). "القسم 5.8.2". الرياضيات العددية . سبرينغر. ص. 15. رقم ISBN  978-0-387-98959-4.
  14. 1 2 3 باي، ز.؛ ديميل، جدونغارا، ج .؛ روه، أ.؛ فان دير فورست، هـ.، محرران (2000). "مسائل القيم الذاتية الهرميتية المعممة". قوالب لحل مسائل القيم الذاتية الجبرية: دليل عملي . فيلادلفيا: SIAM. ISBN 978-0-89871-471-5أُرشف من المصدر الأصلي بتاريخ 21 أغسطس 2010. تم الاطلاع عليه بتاريخ 9 سبتمبر 2022 .
  15. بارليت، بيريسفورد ن. (1998). مسألة القيم الذاتية المتناظرة (طبعة مُعاد طباعتها). فيلادلفيا: جمعية الرياضيات الصناعية والتطبيقية. ص 345. doi : 10.1137/1.9781611971163 . ISBN   978-0-89871-402-9.

مراجع

  • فرانكلين، جويل ن. (1968). نظرية المصفوفات . منشورات دوفر. ISBN 978-0-486-41179-8.
  • هورن، روجر أ.؛ جونسون، تشارلز ر. (1985). تحليل المصفوفات . مطبعة جامعة كامبريدج. ISBN 978-0-521-38632-6.
  • هورن، روجر أ.؛ جونسون، تشارلز ر. (1991). موضوعات في تحليل المصفوفات . مطبعة جامعة كامبريدج. ISBN 978-0-521-46713-1.
  • سترانج، ج. (1998). مقدمة في الجبر الخطي (  الطبعة الثالثة). مطبعة ويليسلي-كامبريدج. ISBN 978-0-9614088-5-5.