एक आव्यूह की समन्वयन

रैखिक बीजगणित में, आइगेनडीकम्पोज़िशन एक आव्यूह का एक विहित रूप में आव्यूह गुणनखंड है, जिससे आव्यूह को इसके आइगेनवेल्यूज़ ​​​​और आइगेनवेक्टर के संदर्भ में दर्शाया जाता है। इस तरह से केवल विकर्ण आव्यूह को कारक बनाया जा सकता है। जब आव्यूह का गुणनखंड एक सामान्य आव्यूह या वास्तविक सममित आव्यूह होता है, तो अपघटन को वर्णक्रमीय अपघटन कहा जाता है, जिसे वर्णक्रमीय प्रमेय से प्राप्त किया जाता है।

आव्यूह आइगेनवेक्टर और आइगेनवेल्यूज़ ​​​​का मौलिक सिद्धांत

Main article: आइजन्वेल्यूज़, आइजन्वेक्टर और आइजन्स्पेस

आयाम N का A (अशून्य) सदिश v एक वर्ग N × N आव्यूह A का एक आइजनवेक्टर है यदि यह प्रपत्र के एक रेखीय समीकरण को संतुष्ट करता है:

$\mathbf {A} \mathbf {v} =\lambda \mathbf {v}$

कुछ अदिश के लिए λ. तब λ को संगत आइगेन मान कहा जाता है v. ज्यामितीय रूप से बोलते हुए, A के आइगेनवेक्टर वे वैक्टर हैं जो A केवल बढ़ता या सिकुड़ता है, और जिस राशि से वे बढ़ते/सिकुड़ते हैं वह आइगेनवेल्यू है। उपरोक्त समीकरण को आइगेनवैल्यू समीकरण या आइगेनवैल्यू निर्मेय कहा जाता है।

यह आइगेनवेल्यूज़ ​​के लिए एक समीकरण देता है:

$p\left(\lambda \right)=\det \left(\mathbf {A} -\lambda \mathbf {I} \right)=0.$

हम p(λ) को अभिलाक्षणिक बहुपद कहते हैं, और समीकरण, जिसे अभिलाक्षणिक समीकरण कहा जाता है, अज्ञात λ में एक Nवीं कोटि का बहुपद समीकरण है। इस समीकरण के Nλ अलग-अलग समाधान होंगे, जहां 1 ≤ Nλ ≤ N. समाधानों का सेट, यानी आइगेनवैल्यू, A का स्पेक्ट्रम कहलाता है।

यदि अदिशों का क्षेत्र बीजगणितीय रूप से बंद है, तो हम p को गुणनखंडित कर सकते हैं:

$p\left(\lambda \right)=\left(\lambda -\lambda _{1}\right)^{n_{1}}\left(\lambda -\lambda _{2}\right)^{n_{2}}\cdots \left(\lambda -\lambda _{N_{\lambda }}\right)^{n_{N_{\lambda }}}=0.$

पूर्णांक n_i को आइगेनवैल्यू की बीजगणितीय बहुलता कहा जाता है λ_i. बीजगणितीय गुणन का योग है N: ${\textstyle \sum _{i=1}^{N_{\lambda }}{n_{i}}=N.}$

प्रत्येक आइगेनवैल्यू के लिए λ_i, हमारे पास एक विशिष्ट आइगेनवैल्यू समीकरण है

$\left(\mathbf {A} -\lambda _{i}\mathbf {I} \right)\mathbf {v} =0.$

जहाँ 1 ≤ m_i ≤ n_i प्रत्येक आइगेनवैल्यू समीकरण के लिए रैखिक रूप से स्वतंत्र समाधान के रैखिक संयोजन m_i समाधान (एक को छोड़कर जो शून्य वेक्टर देता है) आइगेनवैल्यू से जुड़े आइगेनवेक्टर हैं λ_i. पूर्णांक m_i की ज्यामितीय बहुलता कहलाती है λ_i. बीजगणितीय बहुलता को ध्यान में रखना महत्वपूर्ण है n_i और ज्यामितीय बहुलता m_i बराबर हो भी सकता है और नहीं भी, लेकिन हमारे पास हमेशा होता है m_i ≤ n_i. सबसे सरल मामला नि:संदेह है जब m_i = n_i = 1. रैखिक रूप से स्वतंत्र आइगेनवेक्टरों की कुल संख्या, N_v, की गणना ज्यामितीय गुणकों के योग द्वारा की जा सकती है

$\sum _{i=1}^{N_{\lambda }}{m_{i}}=N_{\mathbf {v} }.$

आइगेनवेक्टर को दोहरा सूचकांक का उपयोग करके आइगेनवेल्यूज़ ​​​​द्वारा अनुक्रमित किया जा सकता है v_ij आइगेनवेल्यू , jवें आइगेनवेक्टर के लिए iवां आइगेनवैल्यू साथ। आइगेनवेक्टरों कोk = 1, 2, ..., N_v. के साथ एकल सूचकांक v_k, के सरल अंकन का उपयोग करके भी अनुक्रमित किया जा सकता है।

एक आव्यूह का ईजेनडीकम्पोज़िशन

मान लीजिए A एक वर्ग n × n मैट्रिक्स है जिसमें n रैखिक रूप से स्वतंत्र आइगेनवेक्टर qi (जहाँ i = 1, ..., n) है। तब A को गुणनखंडित किया जा सकता है

$\mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{-1}$

जहाँ Q वर्ग है n × n आव्यूह जिसका iवाँ स्तंभ आइगेनवेक्टर है q_i का A, और Λ विकर्ण आव्यूह है जिसके विकर्ण तत्व संगत आइगेनवेल्यूज़ ​​​​हैं, Λ_ii = λ_i. ध्यान दें कि इस तरह से केवल विकर्ण आव्यूह को कारक बनाया जा सकता है। उदाहरण के लिए, त्रुटिपूर्ण मैट्रिक्स $\left[{\begin{smallmatrix}1&1\\0&1\end{smallmatrix}}\right]$ (जो एक कतरनी आव्यूह है) को विकर्ण नहीं किया जा सकता। n} आइगेनवेक्टर q_i आमतौर पर सामान्यीकृत होते हैं, लेकिन उन्हें होने की आवश्यकता नहीं होती है। का एक गैर-सामान्यीकृत सेट n आइगेनवेक्टर, v_i के कॉलम के रूप में भी इस्तेमाल किया जा सकता है Q. इसे इस बात से समझा जा सकता है कि आइगेनवेक्टरों का परिमाण Q की उपस्थिति से अपघटन में रद्द हो जाता है Q⁻¹. यदि आइगेनवेल्यूज़ ​​​​में से एक λ_i में एक से अधिक रैखिक रूप से स्वतंत्र आइगेनवेक्टर हैं (अर्थात, की ज्यामितीय बहुलता λ_i 1 से अधिक है), तो इस आइगेनवैल्यू के लिए ये आइगेनवेक्टर λ_i पारस्परिक रूप से ऑर्थोगोनल होने के लिए चुना जा सकता है; हालांकि, अगर दो आइगेनवेक्टर दो अलग-अलग ईजेनवैल्यू से संबंधित हैं, तो उनके लिए एक दूसरे के लिए ऑर्थोगोनल होना असंभव हो सकता है (नीचे उदाहरण देखें)। एक विशेष मामला यह है कि अगर A एक सामान्य आव्यूह है, फिर स्पेक्ट्रल प्रमेय द्वारा, A को ऑर्थोनॉर्मल आधार {q_i} में विकर्ण करना हमेशा संभव होता है।

अपघटन आइगेनवेक्टर की मौलिक संपत्ति से प्राप्त किया जा सकता है:

${\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_i अशून्य आइगेनवेल्यूज़ ​​​​के साथ सभी संभावित उत्पादों के लिए एक आधार (जरूरी नहीं कि orthonormal) बनाते हैं Ax, के लिए x ∈ Cⁿ, जो संबंधित आव्यूह परिवर्तन की छवि (गणित) (या किसी फ़ंक्शन की श्रेणी) के समान है, और आव्यूह का स्तंभ स्थान भी है A. रैखिक रूप से स्वतंत्र आइगेनवेक्टरों की संख्या q_i गैर शून्य आइगेनवेल्यूज़ ​​​​के साथ आव्यूह के रैंक (रैखिक बीजगणित) के बराबर है A, और संबंधित आव्यूह परिवर्तन की छवि (या श्रेणी) के आयाम के साथ-साथ इसके स्तंभ स्थान भी।

रैखिक रूप से स्वतंत्र आइगेनवेक्टर q_i आव्यूह परिवर्तन के शून्य स्थान (कर्नेल के रूप में भी जाना जाता है) के लिए शून्य फॉर्म के आधार के साथ (जिसे ऑर्थोनॉर्मल चुना जा सकता है) A.

उदाहरण

2 × 2 वास्तविक आव्यूह A

$\mathbf {A} ={\begin{bmatrix}1&0\\1&3\\\end{bmatrix}}$

एक गैर-एकवचन आव्यूह के गुणन के माध्यम से एक विकर्ण आव्यूह में विघटित हो सकता है B

$\mathbf {B} ={\begin{bmatrix}a&b\\c&d\end{bmatrix}}\in \mathbb {R} ^{2\times 2}.$

तब

${\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}},$

कुछ वास्तविक विकर्ण आव्यूह के लिए $\left[{\begin{smallmatrix}x&0\\0&y\end{smallmatrix}}\right]$.

समीकरण के दोनों पक्षों को बायीं ओर से गुणा करने पर B:

${\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}}.$

उपरोक्त समीकरण को एक साथ दो समीकरणों में विघटित किया जा सकता है:

${\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}={\begin{bmatrix}ax\\cx\end{bmatrix}}\\{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}={\begin{bmatrix}by\\dy\end{bmatrix}}\end{cases}}.$

आइगेनवैल्यू का फैक्टरिंग करना x और y:

${\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}=x{\begin{bmatrix}a\\c\end{bmatrix}}\\{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}=y{\begin{bmatrix}b\\d\end{bmatrix}}\end{cases}}$

दे

$\mathbf {a} ={\begin{bmatrix}a\\c\end{bmatrix}},\quad \mathbf {b} ={\begin{bmatrix}b\\d\end{bmatrix}},$

यह हमें दो सदिश समीकरण देता है:

${\begin{cases}\mathbf {A} \mathbf {a} =x\mathbf {a} \\\mathbf {A} \mathbf {b} =y\mathbf {b} \end{cases}}$

और एक सदिश समीकरण द्वारा प्रतिनिधित्व किया जा सकता है जिसमें दो समाधान शामिल हैं जैसे कि आइगेनवेल्यूज़:

$\mathbf {A} \mathbf {u} =\lambda \mathbf {u}$

कहाँ λ दो आइगेनवेल्यूज़ ​​​​का प्रतिनिधित्व करता है x और y, और u वैक्टर का प्रतिनिधित्व करता है a और b.

स्थानांतरण λu बाएं हाथ की ओर और फैक्टरिंग u बाहर

$(\mathbf {A} -\lambda \mathbf {I} )\mathbf {u} =\mathbf {0}$

तब से B गैर-एकवचन है, यह आवश्यक है कि u अशून्य है। इसलिए,

$\det(\mathbf {A} -\lambda \mathbf {I} )=0$

इस प्रकार

$(1-\lambda )(3-\lambda )=0$

हमें आव्यूह के लिए आइगेनवेल्यूज़ ​​​​का समाधान दे रहा है A जैसा λ = 1 या λ = 3, और परिणामी विकर्ण आव्यूह के आइगेनडीकम्पोज़िशन से A इस प्रकार है $\left[{\begin{smallmatrix}1&0\\0&3\end{smallmatrix}}\right]$.

समाधानों को वापस उपरोक्त समकालिक समीकरणों में लाना

${\begin{cases}{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}a\\c\end{bmatrix}}=1{\begin{bmatrix}a\\c\end{bmatrix}}\\{\begin{bmatrix}1&0\\1&3\end{bmatrix}}{\begin{bmatrix}b\\d\end{bmatrix}}=3{\begin{bmatrix}b\\d\end{bmatrix}}\end{cases}}$

समीकरणों को हल करना, हमारे पास है

$a=-2c\quad {\text{and}}\quad b=0,\qquad c,d\in \mathbb {R} .$

इस प्रकार आव्यूह B के आइगेनडीकम्पोज़िशन के लिए आवश्यक है A है

$\mathbf {B} ={\begin{bmatrix}-2c&0\\c&d\end{bmatrix}},\qquad c,d\in \mathbb {R} ,$

वह है:

${\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}},\qquad c,d\in \mathbb {R}$

=== आइगेनडीकम्पोज़िशन === के माध्यम से आव्यूह व्युत्क्रम

Main article: Inverse matrix

अगर एक आव्यूह A को eigendecompose किया जा सकता है और यदि इसका कोई आइगेनवेल्यूज़ ​​​​शून्य नहीं है, तो A उलटा आव्यूह है और इसके व्युत्क्रम द्वारा दिया गया है

$\mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}$

अगर $\mathbf {A}$ एक सममित आव्यूह है, क्योंकि $\mathbf {Q}$ के आइगेनवेक्टर से बनता है $\mathbf {A}$, $\mathbf {Q}$ इसलिए एक ऑर्थोगोनल आव्यूह होने की गारंटी है $\mathbf {Q} ^{-1}=\mathbf {Q} ^{\mathrm {T} }$. इसके अलावा, क्योंकि Λ एक विकर्ण आव्यूह है, इसके व्युत्क्रम की गणना करना आसान है:

$\left[\Lambda ^{-1}\right]_{ii}={\frac {1}{\lambda _{i}}}$

व्यावहारिक प्रभाव

जब मापा, वास्तविक आंकड़े के एक आव्यूह पर आइगेनडीकम्पोज़िशन का उपयोग किया जाता है, तो उलटा कार्य कम मान्य हो सकता है जब सभी आइगेनवेल्यूज़ ​​​​उपरोक्त रूप में अपरिवर्तित उपयोग किए जाते हैं। इसका कारण यह है कि जैसे-जैसे आइगेनवैल्यूअपेक्षाकृत छोटे होते जाते हैं, व्युत्क्रम में उनका योगदान बड़ा होता जाता है। शून्य के पास या माप प्रणाली के शोर पर उन पर अनुचित प्रभाव पड़ेगा और व्युत्क्रम का उपयोग करके समाधान (पहचान) में बाधा आ सकती है। दो न्यूनीकरण प्रस्तावित किए गए हैं: छोटे या शून्य आइगेनवेल्यूज़ ​​को छोटा करना, और इसके नीचे के लोगों के लिए सबसे कम विश्वसनीय आइगेनवैल्यू का विस्तार करना। Tikhonov नियमितीकरण को एक सांख्यिकीय रूप से प्रेरित लेकिन पक्षपाती विधि के रूप में देखें, क्योंकि वे आइगेनवैल्यूज़ को रोल ऑफ करते हैं क्योंकि वे शोर से प्रभावित हो जाते हैं।

पहली शमन विधि मूल आव्यूह के विरल नमूने के समान है, जो उन घटकों को हटाती है जिन्हें मूल्यवान नहीं माना जाता है। हालाँकि, यदि समाधान या पता लगाने की प्रक्रिया शोर स्तर के पास है, तो ट्रंकटिंग उन घटकों को हटा सकती है जो वांछित समाधान को प्रभावित करते हैं।

दूसरा शमन आइगेनवैल्यू का विस्तार करता है ताकि कम मूल्यों का व्युत्क्रम पर बहुत कम प्रभाव पड़े, लेकिन फिर भी योगदान करते हैं, जैसे कि शोर के निकट समाधान अभी भी मिलेंगे।

विश्वसनीय आइगेनवैल्यू यह मानते हुए पाया जा सकता है कि बेहद समान और कम मूल्य के आइगेनवेल्यूज़ ​​​​माप शोर का एक अच्छा प्रतिनिधित्व है (जो कि अधिकांश प्रणालियों के लिए कम माना जाता है)।

यदि आइगेनवेल्यूज़ ​​​​मूल्य द्वारा रैंक-सॉर्ट किए जाते हैं, तो विश्वसनीय आइगेनवैल्यू को सॉर्ट किए गए आइगेनवेल्यूज़ ​​​​के लाप्लास ऑपरेटर को कम करके पाया जा सकता है:

$\min \left|\nabla ^{2}\lambda _{\mathrm {s} }\right|$

जहां आइगेनवेल्यूज़ ​​a के साथ सब्सक्राइब किए गए हैं s सॉर्ट किए जाने को इंगित करने के लिए। न्यूनीकरण की स्थिति सबसे कम विश्वसनीय आइगेनवैल्यू है। माप प्रणालियों में, इस विश्वसनीय आइगेनवैल्यू का वर्गमूल सिस्टम के घटकों पर औसत शोर है।

कार्यात्मक पथरी

Eigedecomposition मेट्रिसेस की शक्ति श्रृंखला की बहुत आसान गणना के लिए अनुमति देता है। अगर f (x) द्वारा दिया गया है

$f(x)=a_{0}+a_{1}x+a_{2}x^{2}+\cdots$

तब हम उसे जानते हैं

$f\!\left(\mathbf {A} \right)=\mathbf {Q} \,f\!\left(\mathbf {\Lambda } \right)\mathbf {Q} ^{-1}$

क्योंकि Λ एक विकर्ण आव्यूह है, का कार्य करता है Λ की गणना करना बहुत आसान है:

$\left[f\left(\mathbf {\Lambda } \right)\right]_{ii}=f\left(\lambda _{i}\right)$

के ऑफ-विकर्ण तत्व f (Λ) शून्य हैं; वह है, f (Λ) भी एक विकर्ण आव्यूह है। इसलिए गणना कर रहे हैं f (A) प्रत्येक आइगेनवेल्यूज़ ​​​​पर फ़ंक्शन की गणना करने के लिए कम हो जाता है।

इसी तरह की तकनीक आमतौर पर होलोमॉर्फिक फंक्शनल कैलकुलस के साथ अधिक काम करती है

$\mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}$

1. Matrix व्युत्क्रम से आइगेनडीकम्पोज़िशन के माध्यम से। एक बार फिर, हम पाते हैं

$\left[f\left(\mathbf {\Lambda } \right)\right]_{ii}=f\left(\lambda _{i}\right)$

उदाहरण

${\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}\\\mathbf {A} ^{n}&=\mathbf {Q} \mathbf {\Lambda } ^{n}\mathbf {Q} ^{-1}\\\exp \mathbf {A} &=\mathbf {Q} \exp(\mathbf {\Lambda } )\mathbf {Q} ^{-1}\end{aligned}}$

जो कार्यों के लिए उदाहरण हैं $f(x)=x^{2},\;f(x)=x^{n},\;f(x)=\exp {x}$. आगे, $\exp {\mathbf {A} }$ आव्यूह घातीय है।

विशेष आव्यूह के लिए अपघटन

Main article: Spectral theorem

मैट्रिसेस के महत्वपूर्ण वर्गों के सबसेट

कब A सामान्य या वास्तविक सममित आव्यूह है, अपघटन को वर्णक्रमीय अपघटन कहा जाता है, जो वर्णक्रमीय प्रमेय से प्राप्त होता है।

सामान्य आव्यूह

एक जटिल-मूल्यवान वर्ग आव्यूह A सामान्य है (अर्थ A^*A = AA^*, कहाँ A^* संयुग्म संक्रमण है) अगर और केवल अगर इसे विघटित किया जा सकता है

$\mathbf {A} =\mathbf {U} \mathbf {\Lambda } \mathbf {U} ^{*}$

कहाँ U एक एकात्मक आव्यूह है (अर्थ U^* = U⁻¹) और Λ = diag(λ₁, ..., λ_n) एक विकर्ण आव्यूह है। कॉलम यू₁, ..., में_n का U एक अलौकिक आधार बनाते हैं और इसके आइगेनवेक्टर हैं A इसी आइगेनवेल्यूज़ ​​λ के साथ₁, ..., एल_n.

अगर A हर्मिटियन आव्यूह होने के लिए प्रतिबंधित है (A = A*), तब Λ में केवल वास्तविक मूल्यवान प्रविष्टियाँ हैं। अगर A तब एकात्मक आव्यूह तक ही सीमित है Λ अपने सभी मान जटिल इकाई वृत्त पर लेता है, अर्थात, |λ_i| = 1.

वास्तविक सममित आव्यूह

एक विशेष मामले के रूप में, प्रत्येक के लिए n × n वास्तविक सममित आव्यूह, आइगेनवेल्यूज़ ​​​​वास्तविक हैं और आइगेनवेक्टर को वास्तविक और ऑर्थोनॉर्मल चुना जा सकता है। इस प्रकार एक वास्तविक सममित आव्यूह A के रूप में विघटित किया जा सकता है

$\mathbf {A} =\mathbf {Q} \mathbf {\Lambda } \mathbf {Q} ^{\mathsf {T}}$

कहाँ Q एक ऑर्थोगोनल आव्यूह है जिसके कॉलम वास्तविक, ऑर्थोनॉर्मल आइगेनवेक्टर हैं A, और Λ एक विकर्ण आव्यूह है जिसकी प्रविष्टियाँ आइगेनवेल्यूज़ ​​​​हैं A.

उपयोगी तथ्य

=== आइगेनवेल्यूज़ ​​​​=== के बारे में उपयोगी तथ्य

• आइगेनवैल्यू का गुणनफल के निर्धारक के बराबर है A
  $$\det \left(\mathbf {A} \right)=\prod _{i=1}^{N_{\lambda }}{\lambda _{i}^{n_{i}}}$$
  ध्यान दें कि प्रत्येक आइगेनवैल्यू की घात होती है n_i, बीजगणितीय बहुलता।
• आइगेनवैल्यू का योग के ट्रेस (रैखिक बीजगणित) के बराबर है A
  $$\operatorname {tr} \left(\mathbf {A} \right)=\sum _{i=1}^{N_{\lambda }}{{n_{i}}\lambda _{i}}$$
  ध्यान दें कि प्रत्येक आइगेनवैल्यू से गुणा किया जाता है n_i, बीजगणितीय बहुलता।
• यदि के आइगेनवेल्यूज़ A हैं λ_i, और A उलटा है, फिर के आइगेनवेल्यूज़ A⁻¹ सरल हैं λ⁻¹
  _i.
• यदि के आइगेनवेल्यूज़ A हैं λ_i, फिर के आइगेनवेल्यूज़ f (A) सरल हैं f (λ_i), किसी भी होलोमॉर्फिक फ़ंक्शन के लिए f.

=== आइगेनवेक्टर === के बारे में उपयोगी तथ्य

• अगर A हर्मिटियन आव्यूह और पूर्ण-रैंक है, आइगेनवेक्टरों के आधार को पारस्परिक रूप से ओर्थोगोनल चुना जा सकता है। आइगेनवैल्यू वास्तविक हैं।
• के आइगेनवेक्टर A⁻¹ के आइगेनवेक्टर के समान हैं A.
• आइगेनवेक्टर को केवल गुणक स्थिरांक तक परिभाषित किया जाता है। यानी अगर Av = λv तब cv किसी भी अदिश के लिए एक eigenvector भी है c ≠ 0. विशेष रूप से, −v और e^iθv (किसी θ के लिए) भी आइगेनवेक्टर हैं।
• पतित ईजेनवेल्यूज (एक से अधिक आइगेनवेक्टर वाले ईजेनवैल्यू) के मामले में, आइगेनवेक्टरों को रैखिक परिवर्तन की एक अतिरिक्त स्वतंत्रता है, अर्थात, ईजेनवैल्यू साझा करने वाले आइगेनवेक्टरों का कोई भी रैखिक (ऑर्थोनॉर्मल) संयोजन (पतित उप-स्थान में) है स्वयं एक आइगेनवेक्टर (उप-स्थान में)।

=== ईजेनडीकंपोजीशन === के बारे में उपयोगी तथ्य

• A eigendecompose किया जा सकता है अगर और केवल अगर रैखिक रूप से स्वतंत्र आइगेनवेक्टर की संख्या, N_v, एक eigenvector के आयाम के बराबर है: N_v = N
• यदि अदिशों का क्षेत्र बीजगणितीय रूप से बंद है और यदि p(λ) की कोई पुनरावर्तित जड़ें नहीं हैं, अर्थात यदि $N_{\lambda }=N,$ तब A eigendecompose हो सकता है।
• कथनA eigendecompose किया जा सकता है इसका मतलब यह नहीं है A का व्युत्क्रम होता है क्योंकि कुछ आइगेनवेल्यूज़ ​​​​शून्य हो सकते हैं, जो व्युत्क्रमणीय नहीं है।
• कथनA का प्रतिलोम होने का अर्थ यह नहीं है A eigendecompose हो सकता है। एक प्रति उदाहरण है $\left[{\begin{smallmatrix}1&1\\0&1\end{smallmatrix}}\right]$, जो एक उलटा दोषपूर्ण आव्यूह है।

=== आव्यूह व्युत्क्रम === के बारे में उपयोगी तथ्य

• A उलटा जा सकता है अगर और केवल अगर सभी आइगेनवेल्यूज़ ​​​​अशून्य हैं:
  $$\lambda _{i}\neq 0\quad \forall \,i$$
• अगर λ_i ≠ 0 और N_v = N, व्युत्क्रम द्वारा दिया गया है
  $$\mathbf {A} ^{-1}=\mathbf {Q} \mathbf {\Lambda } ^{-1}\mathbf {Q} ^{-1}$$

संख्यात्मक संगणना

Further information: eigenvalue algorithm

ईगेनवैल्यूज की संख्यात्मक गणना

मान लीजिए कि हम किसी दिए गए आव्यूह के आइगेनवेल्यूज़ ​​​​की गणना करना चाहते हैं। यदि आव्यूह छोटा है, तो हम विशेषता बहुपद का उपयोग करके प्रतीकात्मक रूप से उनकी गणना कर सकते हैं। हालांकि, बड़े मेट्रिसेस के लिए यह अक्सर असंभव होता है, इस मामले में हमें एक संख्यात्मक विश्लेषण का उपयोग करना चाहिए।

व्यवहार में, बड़े आव्यूहों के आइगेनवेल्यूज़ ​​की गणना विशेषता बहुपद का उपयोग करके नहीं की जाती है। बहुपद की गणना करना अपने आप में महंगा हो जाता है, और उच्च-स्तरीय बहुपद की सटीक (प्रतीकात्मक) जड़ों की गणना करना और व्यक्त करना मुश्किल हो सकता है: एबेल-रफिनी प्रमेय का तात्पर्य है कि उच्च-डिग्री (5 या ऊपर) बहुपदों की जड़ें सामान्य रूप से नहीं हो सकती हैं। प्रयोग करके व्यक्त किया जा सकता है {{mvar|n}वें जड़ें। इसलिए, आइगेनवेक्टर और आइगेनवेल्यूज़ ​​​​खोजने के लिए सामान्य एल्गोरिदम पुनरावृत्त विधि हैं।

बहुपदों की अनुमानित जड़ों के लिए पुनरावृत्त संख्यात्मक एल्गोरिदम मौजूद हैं, जैसे कि न्यूटन की विधि, लेकिन सामान्य तौर पर विशेषता बहुपद की गणना करना और फिर इन विधियों को लागू करना अव्यावहारिक है। एक कारण यह है कि विशेषता बहुपद के गुणांकों में छोटे राउंड-ऑफ त्रुटियां ईगेनवैल्यूज और आइगेनवेक्टरों में बड़ी त्रुटियां पैदा कर सकती हैं: जड़ें गुणांकों का एक अत्यंत बीमार कार्य हैं। एक सरल और सटीक पुनरावृत्ति विधि शक्ति विधि है: एक यादृच्छिक वेक्टर v चुना जाता है और इकाई वेक्टर के अनुक्रम की गणना की जाती है

${\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 में आइगेनवेक्टर के आधार पर इस आइगेनवेक्टर का एक गैर-शून्य घटक है (और यह भी प्रदान किया गया है कि सबसे बड़ी परिमाण का केवल एक आइगेनवैल्यूहै)। यह सरल एल्गोरिथ्म कुछ व्यावहारिक अनुप्रयोगों में उपयोगी है; उदाहरण के लिए, Google अपने खोज इंजन में दस्तावेज़ों के पृष्ठ रैंक की गणना करने के लिए इसका उपयोग करता है। साथ ही, कई अधिक परिष्कृत एल्गोरिदम के लिए पावर विधि शुरुआती बिंदु है। उदाहरण के लिए, अनुक्रम में न केवल अंतिम सदिश को रखते हुए, बल्कि क्रम में सभी सदिशों के रैखिक फैलाव को देखते हुए, आइगेनवेक्टर के लिए एक बेहतर (तेजी से अभिसरण) सन्निकटन प्राप्त कर सकते हैं, और यह विचार आधार है अर्नोल्डी पुनरावृत्ति। वैकल्पिक रूप से, महत्वपूर्ण क्यूआर एल्गोरिदम भी एक शक्ति पद्धति के सूक्ष्म परिवर्तन पर आधारित है।

आइगेनवेक्टरों की संख्यात्मक गणना

एक बार आइगेनवेल्यूज़ ​​की गणना हो जाने के बाद, आइगेनवेक्टर की गणना समीकरण को हल करके की जा सकती है

$\left(\mathbf {A} -\lambda _{i}\mathbf {I} \right)\mathbf {v} _{i,j}=\mathbf {0}$

गॉसियन विलोपन या रैखिक समीकरणों की प्रणाली का उपयोग करना # रैखिक समीकरणों की प्रणाली को हल करने के लिए एक रैखिक प्रणाली को हल करना।

हालांकि, व्यावहारिक रूप से बड़े पैमाने पर ईजेनवैल्यू विधियों में, आइगेनवेक्टरों की गणना आमतौर पर अन्य तरीकों से की जाती है, जैसे कि ईजेनवैल्यू संगणना का उपोत्पाद। शक्ति पुनरावृत्ति में, उदाहरण के लिए, eigenvector वास्तव में आइगेनवैल्यू से पहले गणना की जाती है (जो आमतौर पर eigenvector के Rayleigh भागफल द्वारा गणना की जाती है)। हर्मिटियन आव्यूह (या किसी सामान्य आव्यूह) के लिए क्यूआर एल्गोरिदम में, ऑर्थोनॉर्मल आइगेनवेक्टरों को एक उत्पाद के रूप में प्राप्त किया जाता है Q एल्गोरिथम के चरणों से मैट्रिसेस। (अधिक सामान्य मैट्रिसेस के लिए, क्यूआर एल्गोरिदम पहले शूर अपघटन उत्पन्न करता है, जिससे आइगेनवेक्टरों को backsubstation प्रक्रिया द्वारा प्राप्त किया जा सकता है।) हर्मिटियन मेट्रिसेस के लिए, विभाजित और जीत आइगेनवैल्यू एल्गोरिथ्म क्यूआर एल्गोरिदम की तुलना में अधिक कुशल है यदि आइगेनवेक्टर और ईजेनवैल्यू दोनों वांछित हैं।

अतिरिक्त विषय

सामान्यीकृत ईजेनस्पेस

याद रखें कि एक ईगेनवैल्यू की ज्यामितीय बहुलता को संबद्ध ईजेनस्पेस के आयाम के रूप में वर्णित किया जा सकता है, कर्नेल (रैखिक बीजगणित) λI − A. बीजगणितीय बहुलता को एक आयाम के रूप में भी माना जा सकता है: यह संबंधित सामान्यीकृत आइगेनस्पेस (प्रथम भाव) का आयाम है, जो आव्यूह का नलस्पेस है (λI − A)^k किसी भी पर्याप्त बड़े के लिए k. यही है, यह सामान्यीकृत आइगेनवेक्टर (प्रथम अर्थ) का स्थान है, जहां एक सामान्यीकृत eigenvector कोई वेक्टर होता है जो अंततः 0 हो जाता है λI − A उस पर क्रमिक रूप से पर्याप्त बार लागू होता है। कोई भी eigenvector एक सामान्यीकृत eigenvector है, और इसलिए प्रत्येक eigenspace संबद्ध सामान्यीकृत eigenspace में समाहित है। यह एक आसान प्रमाण प्रदान करता है कि ज्यामितीय बहुलता हमेशा बीजगणितीय बहुलता से कम या उसके बराबर होती है।

इस प्रयोग को नीचे वर्णित सामान्यीकृत ईगेनवैल्यू निर्मेय के साथ भ्रमित नहीं होना चाहिए।

संयुग्मी आइजनवेक्टर

एक संयुग्म eigenvector या conjugate eigenvector एक सदिश है जो इसके संयुग्म के एक स्केलर गुणक में परिवर्तन के बाद भेजा जाता है, जहां स्केलर को रैखिक परिवर्तन के संयुग्मित आइगेनवैल्यू या शंकुवायु कहा जाता है। कोनिजेनवेक्टर और कोनिजेनवैल्यू अनिवार्य रूप से नियमित आइगेनवेक्टर और ईजेनवैल्यू के रूप में समान जानकारी और अर्थ का प्रतिनिधित्व करते हैं, लेकिन तब उत्पन्न होते हैं जब एक वैकल्पिक समन्वय प्रणाली का उपयोग किया जाता है। संगत समीकरण है

$\mathbf {A} \mathbf {v} =\lambda \mathbf {v} ^{*}.$

उदाहरण के लिए, सुसंगत विद्युत चुम्बकीय प्रकीर्णन सिद्धांत में, रैखिक परिवर्तन A प्रकीर्णन वस्तु द्वारा की गई क्रिया का प्रतिनिधित्व करता है, और आइगेनवेक्टर विद्युत चुम्बकीय तरंग के ध्रुवीकरण राज्यों का प्रतिनिधित्व करते हैं। प्रकाशिकी में, समन्वय प्रणाली को तरंग के दृष्टिकोण से परिभाषित किया जाता है, जिसे फॉरवर्ड स्कैटरिंग एलाइनमेंट (FSA) के रूप में जाना जाता है, और एक नियमित आइगेनवैल्यू समीकरण को जन्म देता है, जबकि राडार में, समन्वय प्रणाली को रडार के दृष्टिकोण से परिभाषित किया जाता है, जिसे बैक के रूप में जाना जाता बैक स्कैटरिंग एलाइनमेंट (BSA), और एक कोनिगेनवैल्यू समीकरण को जन्म देता है।

सामान्यीकृत आइगेनवैल्यूनिर्मेय

एक सामान्यीकृत आइगेनवैल्यू निर्मेय (द्वितीय अर्थ) एक (अशून्य) वेक्टर खोजने की निर्मेय है v जो पालन करता है

$\mathbf {A} \mathbf {v} =\lambda \mathbf {B} \mathbf {v}$

कहाँ A और B आव्यूह हैं। अगर v कुछ के साथ इस समीकरण का पालन करता है λ, फिर हम कॉल करते हैं v का सामान्यीकृत आइगेनवेक्टर A और B (दूसरे अर्थ में), और λ का सामान्यीकृत आइगेनवैल्यू कहा जाता है A और B (दूसरे अर्थ में) जो सामान्यीकृत आइगेनवेक्टर से मेल खाता है v. के संभावित मान λ को निम्नलिखित समीकरण का पालन करना चाहिए

$\det(\mathbf {A} -\lambda \mathbf {B} )=0.$

अगर n रैखिक रूप से स्वतंत्र वैक्टर {v₁, …, v_n} पाया जा सकता है, जैसे कि प्रत्येक के लिए i ∈ {1, …, n}, Av_i = λ_iBv_i, फिर हम मैट्रिसेस को परिभाषित करते हैं P और D ऐसा है कि

$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}}$

$(D)_{ij}={\begin{cases}\lambda _{i},&{\text{if }}i=j\\0,&{\text{otherwise}}\end{cases}}$

फिर निम्नलिखित समानता रखती है

$\mathbf {A} =\mathbf {B} \mathbf {P} \mathbf {D} \mathbf {P} ^{-1}$

और प्रमाण है

$\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) मेट्रिसेस का। अगर B उलटा है, तो मूल निर्मेय के रूप में लिखा जा सकता है

$\mathbf {B} ^{-1}\mathbf {A} \mathbf {v} =\lambda \mathbf {v}$

जो एक मानक आइगेनवैल्यू निर्मेय है। हालांकि, ज्यादातर स्थितियों में उलटा प्रदर्शन नहीं करना बेहतर होता है, बल्कि मूल रूप से बताई गई सामान्यीकृत ईगेनवैल्यू निर्मेय को हल करना बेहतर होता है। यह विशेष रूप से महत्वपूर्ण है अगर A और B हर्मिटियन मेट्रिसेस हैं, क्योंकि इस मामले में B⁻¹A आमतौर पर हर्मिटियन नहीं है और समाधान के महत्वपूर्ण गुण अब स्पष्ट नहीं हैं।

अगर A और B दोनों सममित या हर्मिटियन हैं, और B भी एक सकारात्मक-निश्चित आव्यूह है, आइगेनवेल्यूज़ λ_i वास्तविक और आइगेनवेक्टर हैं v₁ और v₂ अलग-अलग आइगेनवेल्यूज़ ​​​​के साथ हैं B-ऑर्थोगोनल (v₁^*Bv₂ = 0). इस मामले में, आइगेनवेक्टर को चुना जा सकता है ताकि आव्यूह P ऊपर परिभाषित संतुष्ट करता है

$\mathbf {P} ^{*}\mathbf {B} \mathbf {P} =\mathbf {I}$ या $\mathbf {P} \mathbf {P} ^{*}\mathbf {B} =\mathbf {I}$,

और सामान्यीकृत आइगेनवेक्टरों का एक आधार (रैखिक बीजगणित) मौजूद है (यह एक दोषपूर्ण आव्यूह निर्मेय नहीं है)। इस मामले को कभी-कभी हर्मिटियन निश्चित पेंसिल या निश्चित पेंसिल कहा जाता है।

यह भी देखें

• आइगेनवैल्यू गड़बड़ी
• फ्रोबेनियस सहसंयोजक
• गृहस्थ परिवर्तन
• जॉर्डन सामान्य रूप
• मैट्रिसेस की सूची
• आव्यूह अपघटन
• विलक्षण मान अपघटन
• सिल्वेस्टर का सूत्र

संदर्भ

• Franklin, Joel N. (1968). Matrix Theory. Dover Publications. ISBN 978-0-486-41179-8.
• Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Baltimore: Johns Hopkins University Press, ISBN 978-0-8018-5414-9
• Horn, Roger A.; Johnson, Charles R. (1985). Matrix Analysis. Cambridge University Press. ISBN 978-0-521-38632-6.
• Horn, Roger A.; Johnson, Charles R. (1991). Topics in Matrix Analysis. Cambridge University Press. ISBN 978-0-521-46713-1.
• Kreyszig, Erwin (1972), Advanced Engineering Mathematics (3rd ed.), New York: Wiley, ISBN 978-0-471-50728-4
• Nering, Evar D. (1970), Linear Algebra and Matrix Theory (2nd ed.), New York: Wiley, LCCN 76091646
• Strang, G. (1998). Introduction to Linear Algebra (3rd ed.). Wellesley-Cambridge Press. ISBN 978-0-9614088-5-5.

बाहरी संबंध

• Interactive program & tutorial of Spectral Decomposition.