विकर्णीय आव्यूह: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 19: Line 19:
|equation = <math>A \in F^{n \times n} \text{ diagonalizable} \iff \exists\, P \in \operatorname{GL}_n(F) : \; P^{-1}\!AP \text{ diagonal}</math>
|equation = <math>A \in F^{n \times n} \text{ diagonalizable} \iff \exists\, P \in \operatorname{GL}_n(F) : \; P^{-1}\!AP \text{ diagonal}</math>
|cellpadding= 6
|cellpadding= 6
|border
|border                                  
|border colour = #0073CF
|border colour = #0073CF
|background colour = #F5FFFA
|background colour = #F5FFFA

Revision as of 12:03, 12 July 2023


रैखिक बीजगणित में, एक वर्ग आव्यूह को विकर्णीय या गैर-दोषपूर्ण कहा जाता है यदि यह एक विकर्ण आव्यूह के समान है, अथार्त , यदि एक उलटा आव्यूह और एक विकर्ण आव्यूह उपस्थित है जैसे कि ,, या समकक्ष . (ऐसे , अद्वितीय नहीं हैं।) एक परिमित-आयामी वेक्टर अंतरिक्ष , के लिए, एक रैखिक मानचित्र को विकर्ण कहा जाता है यदि के ईजेनवेक्टर से युक्त का एक क्रमबद्ध आधार उपस्थित है। ये परिभाषाएं समतुल्य हैं: यदि में है उपरोक्त के अनुसार एक आव्यूह प्रतिनिधित्व फिर के कॉलम वैक्टर , के आइगेनवेक्टरों से मिलकर एक आधार बनाते हैं, और की विकर्ण प्रविष्टियाँ , के संबंधित आइगेनवैल्यू हैं; इस आइजनवेक्टर आधार के संबंध में, को द्वारा दर्शाया गया है। विकर्णीकरण उपरोक्त और को खोजने की प्रक्रिया है।

विकर्णीय आव्यूह और मानचित्र गणना के लिए विशेष रूप से आसान होते हैं, एक बार जब उनके आइगेनवैल्यू और आइजेनवेक्टर ज्ञात हो जाते हैं। कोई एक विकर्ण आव्यूह बढ़ा सकता है  किसी घात को केवल विकर्ण प्रविष्टियों को उस घात तक बढ़ाकर, और एक विकर्ण आव्यूह का निर्धारक बस सभी विकर्ण प्रविष्टियों का उत्पाद है; ऐसी गणनाएँ आसानी से सामान्यीकृत. हो जाती हैं ज्यामितीय रूप से, एक विकर्ण आव्यूह एक अमानवीय फैलाव (या अनिसोट्रोपिक स्केलिंग) है - यह अंतरिक्ष को स्केलिंग (ज्यामिति) करता है, जैसा कि एक सजातीय फैलाव होता है, किंतु प्रत्येक ईजेनवेक्टर अक्ष के साथ एक अलग कारक द्वारा, कारक संगत ईजेनवैल्यू द्वारा दिया गया।

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

विकर्णीय आव्यूह के लिए कई परिणाम केवल बीजगणितीय रूप से संवर्त क्षेत्र (जैसे जटिल संख्या) पर टिके होते हैं। इस स्थिति में, विकर्णीय आव्यूह सभी आव्यूह के स्थान में घने सेट होते हैं, जिसका अर्थ है कि किसी भी दोषपूर्ण आव्यूह को एक छोटे व्याकुलता सिद्धांत द्वारा विकर्ण आव्यूह में विकृत किया जा सकता है; और जॉर्डन सामान्य रूप प्रमेय बताता है कि कोई भी आव्यूह विशिष्ट रूप से एक विकर्ण आव्यूह और एक निलपोटेंट आव्यूह का योग है। बीजगणितीय रूप से संवर्त क्षेत्र में, विकर्णीय आव्यूह अर्ध-सरलता या अर्ध-सरल आव्यूह के समतुल्य होते हैं।

परिभाषा

एक वर्ग आव्यूह, , एक क्षेत्र में प्रविष्टियों के साथ (गणित) यदि कोई उपस्थित है तो इसे विकर्णीय या गैर-दोषपूर्ण कहा जाता है विपरीत आव्यूह (अथार्त सामान्य रैखिक समूह GLn(F)) का एक तत्व, , ऐसा है कि एक औपचारिक रूप विकर्ण आव्यूह है.

लक्षण वर्णन

विकर्ण मानचित्रों और आव्यूहों के बारे में मूलभूत तथ्य निम्नलिखित द्वारा व्यक्त किया गया है:

  • एक आव्यूह एक मैदान के ऊपर विकर्णीय है यदि और केवल यदि इसके आइगेनस्पेस के आयाम (रैखिक बीजगणित) का योग बराबर है , जो कि स्थिति है यदि और केवल यदि इसका कोई आधार (रैखिक बीजगणित) उपस्थित है के आईगेनवक्टर से मिलकर बना है . यदि ऐसा कोई आधार मिल गया है, तो कोई आव्यूह बना सकता है इन आधार सदिशों को स्तंभों के रूप में रखना, और एक विकर्ण आव्यूह होगा जिसकी विकर्ण प्रविष्टियाँ आईगेनवैल्यू ​​​​हैं आव्यूह P को के लिए एक मोडल आव्यूह के रूप में जाना जाता है।
  • एक रेखीय मानचित्र विकर्णीय है यदि और केवल यदि इसके आइगेनस्पेस के आयाम (रैखिक बीजगणित) का योग बराबर है , जो कि स्थिति है यदि और केवल यदि इसका कोई आधार उपस्थित है के आईगेनवक्टर से मिलकर बना है . ऐसे आधार के संबंध में, एक विकर्ण आव्यूह द्वारा दर्शाया जाएगा। इस आव्यूह की विकर्ण प्रविष्टियाँ . के आईगेनवैल्यू ​​हैं।

निम्नलिखित पर्याप्त (किंतु आवश्यक नहीं) स्थिति अधिकांशतः उपयोगी होती है।

  • एक आव्यूह A फ़ील्ड F पर विकर्णीय है यदि इसके F में n विशिष्ट आईगेनवैल्यू ​​हैं, अर्थात यदि इसकी विशेषता बहुपद की F में n विशिष्ट जड़ें हैं; चूँकि , इसका विपरीत गलत हो सकता है। विचार करना है
  • जिसके आईगेनवैल्यू ​​1, 2, 2 (सभी अलग-अलग नहीं) हैं और विकर्ण रूप () के समान) के साथ विकर्ण है।
    और आधार का परिवर्तन :
    जब का आयाम 1 से अधिक हो तो इसका विपरीत विफल हो जाता है इस उदाहरण में, का eigenspace ईजेनवैल्यू 2 से संबद्ध आयाम 2 है।
  • के साथ एक रेखीय मानचित्र विकर्णीय है यदि इसमें अलग-अलग आईगेनवैल्यू ​​हैं, अथार्त यदि इसकी विशेषता बहुपद में में n अलग जड़ें हैं।

होने देना एक आव्यूह खत्म हो जाओ .गर विकर्णीय है, तो इसकी कोई भी शक्ति विकर्णीय है। इसके विपरीत, यदि उलटा है, बीजगणितीय रूप से संवर्त है, और कुछ के लिए विकर्णीय है यह की विशेषता का पूर्णांक गुणज नहीं है , तब विकर्णीय है. प्रमाण: यदि तो, विकर्णीय है किसी बहुपद द्वारा नष्ट कर दिया जाता है , जिसका कोई एकाधिक मूल नहीं है (चूंकि ) और के न्यूनतम बहुपद से विभाजित किया जाता है .

सम्मिश्र संख्याओं पर , लगभग हर आव्यूह विकर्णीय है। अधिक सटीक रूप से: जटिल का सेट वे आव्यूह जो विकर्णीय नहीं हैं , का एक उपसमुच्चय माना जाता है , में लेब्सग का माप शून्य है। कोई यह भी कह सकता है कि विकर्णीय आव्यूह ज़ारिस्की टोपोलॉजी के संबंध में एक सघन उपसमुच्चय बनाते हैं: गैर-विकर्ण आव्यूह विशेषता बहुपद के विभेदक की बीजगणितीय विविधता के अंदर स्थित होते हैं, जो एक ऊनविम पृष्ठ है। इससे एक मानक (गणित) द्वारा दी गई सामान्य (मजबूत) टोपोलॉजी में घनत्व का भी पता चलता है। यह भी सच नहीं है .

जॉर्डन-चेवेल्ली अपघटन एक ऑपरेटर को उसके अर्धसरल (अथार्त , विकर्ण) भाग और उसके शून्य-शक्तिशाली भाग के योग के रूप में व्यक्त करता है। इसलिए, एक आव्यूह विकर्णीय होता है यदि और केवल तभी जब इसका शून्य-शक्तिशाली भाग शून्य हो। दूसरे विधि से कहें तो, एक आव्यूह विकर्णीय होता है यदि उसके जॉर्डन रूप में प्रत्येक ब्लॉक में कोई शून्य-शक्तिशाली भाग नहीं होता है; अथार्त, प्रत्येक ब्लॉक एक-एक-एक आव्यूह है।

विकर्णीकरण

एक सममित आव्यूह के विकर्णीकरण को आइजनवेक्टरों के साथ संरेखित करने के लिए अक्षों के घूर्णन के रूप में व्याख्या की जा सकती है।

यदि एक आव्यूह विकर्ण किया जा सकता है, अर्थात,

तब:

को इसके कॉलम वैक्टर के ब्लॉक आव्यूह के रूप में लिखना।

उपरोक्त समीकरण को इस प्रकार पुनः लिखा जा सकता है

तो के स्तंभ सदिश के सही आईगेनवक्टर हैं , और संगत विकर्ण प्रविष्टि संगत ईजेनवैल्यू है। की उलटापन यह भी पता चलता है कि आईगेनवक्टर रैखिक रूप से स्वतंत्र हैं और इसका आधार बनाते हैं . विकर्णीकरण और विकर्णीकरण के विहित दृष्टिकोण के लिए यह आवश्यक और पर्याप्त शर्त है। की पंक्ति सदिश के बाएँ आईगेनवक्टर हैं .

जब एक जटिल आव्यूह एक हर्मिटियन आव्यूह (या अधिक सामान्यतः एक सामान्य आव्यूह ) है, के आईगेनवक्टर का लम्बवत आधार बनाने के लिए चुना जा सकता है , और एकात्मक आव्यूह के रूप में चुना जा सकता है। यदि इसके अतिरिक्त, एक वास्तविक सममित आव्यूह है, तो इसके आईगेनवक्टर को ऑर्थोनॉर्मल आधार के रूप में चुना जा सकता है और एक ऑर्थोगोनल आव्यूह के रूप में चुना जा सकता है।

अधिकांश व्यावहारिक कार्यों के लिए आव्यूह को कंप्यूटर सॉफ़्टवेयर का उपयोग करके संख्यात्मक रूप से विकर्ण किया जाता है। इसे पूरा करने के लिए ईजेनवैल्यू एल्गोरिदम उपस्थित है।

एक साथ विकर्णीकरण

दि एकल व्युत्क्रमणीय आव्यूह उपस्थित है तो आव्यूह के एक सेट को एक साथ विकर्णीय कहा जाता है ऐसा है कि प्रत्येक के लिए एक विकर्ण आव्यूह है सेट में. निम्नलिखित प्रमेय एक साथ विकर्णीय आव्यूह की विशेषता बताता है: विकर्ण आवागमन मैट्रिसेस का एक सेट यदि और केवल यदि सेट एक साथ विकर्ण योग्य है।[1]: p. 64 

सबका सेट विकर्णीय आव्यूह (ओवर)। ) साथ एक साथ विकर्णीय नहीं है। उदाहरण के लिए, आव्यूह

विकर्णीय हैं किंतु एक साथ विकर्णीय नहीं हैं क्योंकि वे गति नहीं करते हैं।

एक सेट में सामान्य आव्यूह को कम्यूट करना सम्मिलित होता है यदि और केवल तभी जब यह एक एकात्मक आव्यूह द्वारा एक साथ विकर्ण योग्य हो; अर्थात्, एक एकात्मक आव्यूह उपस्थित है ऐसा है कि प्रत्येक के लिए विकर्ण है सेट में.

लाई सिद्धांत की भाषा में, एक साथ विकर्ण आव्यूह का एक सेट एक टोरल लाई बीजगणित उत्पन्न करता है।

उदाहरण

विकर्णीय आव्यूह

  • इनवोल्यूशन (गणित) वास्तविक (और वास्तव में 2 नहीं बल्कि विशेषता वाले किसी भी क्षेत्र) पर विकर्णीय है, विकर्ण पर ±1 के साथ।
  • परिमित क्रम एंडोमोर्फिज्म विकर्णीय हैं (या कोई भी बीजगणितीय रूप से संवर्त क्षेत्र जहां क्षेत्र की विशेषता एंडोमोर्फिज्म के क्रम को विभाजित नहीं करती है) विकर्ण पर एकता की जड़ों के साथ। यह इस प्रकार है क्योंकि न्यूनतम बहुपद वियोज्य बहुपद है, क्योंकि एकता की जड़ें अलग-अलग हैं।
  • प्रक्षेपण (रैखिक बीजगणित) विकर्णीय हैं, विकर्ण पर 0s और 1s हैं।
  • वास्तविक सममित आव्यूह ऑर्थोगोनल आव्यूह द्वारा विकर्ण योग्य होते हैं; अथार्त , एक वास्तविक सममित आव्यूह दिया गया है , कुछ ऑर्थोगोनल आव्यूह के लिए विकर्ण है . अधिक सामान्यतः, आव्यूह एकात्मक आव्यूह द्वारा विकर्णीय होते हैं यदि और केवल यदि वे सामान्य आव्यूह हों। वास्तविक सममित आव्यूह के स्थिति में, हम इसे देखते हैं , इतना स्पष्ट रूप से धारण करता है. सामान्य आव्यूह के उदाहरण वास्तविक सममित (या तिरछा-सममित आव्यूह | तिरछा-सममित) आव्यूह (जैसे सहप्रसरण आव्यूह ) और हर्मिटियन आव्यूह (या तिरछा-हर्मिटियन आव्यूह ) हैं। अनंत-आयामी वेक्टर स्थानों के सामान्यीकरण के लिए वर्णक्रमीय प्रमेय देखें।

आव्यूह जो विकर्णीय नहीं हैं

सामान्य तौर पर, एक रोटेशन आव्यूह वास्तविक पर विकर्णीय नहीं होता है, किंतु सभी रोटेशन आव्यूह # स्वतंत्र विमान जटिल क्षेत्र पर विकर्ण होते हैं। यहां तक ​​कि अगर कोई आव्यूह विकर्णीय नहीं है, तो सबसे अच्छा करना हमेशा संभव होता है, और समान गुणों वाला एक आव्यूह ढूंढना होता है जिसमें अग्रणी विकर्ण पर आइगेनवैल्यू होते हैं, और सुपरडायगोनल पर या तो एक या शून्य होते हैं - जिसे जॉर्डन सामान्य रूप के रूप में जाना जाता है।

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

यह आव्यूह विकर्णीय नहीं है: कोई आव्यूह नहीं है ऐसा है कि एक विकर्ण आव्यूह है. वास्तव में, इसका एक ईजेनवैल्यू (अर्थात् शून्य) है और इस ईजेनवैल्यू में बीजगणितीय बहुलता 2 और ज्यामितीय बहुलता 1 है।

कुछ वास्तविक आव्यूह वास्तविक पर विकर्णीय नहीं होते हैं। उदाहरण के लिए आव्यूह पर विचार करें

गणित का सवाल इसका कोई वास्तविक आईगेनवैल्यू ​​​​नहीं है, इसलिए कोई वास्तविक आव्यूह नहीं है ऐसा है कि एक विकर्ण आव्यूह है. चूँकि , हम विकर्णीकरण कर सकते हैं यदि हम सम्मिश्र संख्याओं की अनुमति देते हैं। दरअसल, अगर हम लेते हैं

तब विकर्ण है. उसे ढूंढना आसान है रोटेशन आव्यूह है जो कोण द्वारा वामावर्त घूमता है ध्यान दें कि उपरोक्त उदाहरण दर्शाते हैं कि विकर्णीय आव्यूहों का योग विकर्णीय होने की आवश्यकता नहीं है।

आव्यूह को विकर्ण कैसे करें

किसी आव्यूह को विकर्णित करना उसके आइगेनवैल्यूज़ एवं आइगेनवेक्टर्स को खोजने जैसी ही प्रक्रिया है, उस स्थिति में जब आइजेनवेक्टर एक आधार बनाते हैं। उदाहरण के लिए, आव्यूह पर विचार करें

विशेषता बहुपद की जड़ें आईगेनवैल्यू ​​हैं .रेखीय प्रणाली को हल करना आईगेनवक्टर देता है और , जबकि देता है ; वह है, के लिए . ये वैक्टर एक आधार बनाते हैं , इसलिए हम उन्हें चेंज ऑफ बेसिस | चेंज-ऑफ-बेस आव्यूह के कॉलम वैक्टर के रूप में इकट्ठा कर सकते हैं पाने के लिए और:

हम इस समीकरण को परिवर्तनों के संदर्भ में देख सकते हैं: मानक आधार को आईगेनबेसिस , पर ले जाता है, इसलिए हमारे पास:
जिससे इसके आईगेनवक्टर के रूप में मानक आधार है, जो . परिभाषित करने वाली गुण है

[2]ध्यान दें कि ; में आईगेनवक्टर का कोई पसंदीदा क्रम नहीं है; ; में आईगेनवक्टर का क्रम बदलने से . के विकर्ण रूप में आईगेनवैल्यू ​​का क्रम बदल जाता है।[2]

आव्यूह फ़ंक्शंस का अनुप्रयोग

विकर्णीकरण का उपयोग आव्यूह : की शक्तियों की कुशलतापूर्वक गणना करने के लिए किया जा सकता है।

और उत्तरार्द्ध की गणना करना आसान है क्योंकि इसमें केवल विकर्ण आव्यूह की शक्तियां सम्मिलित हैं। उदाहरण के लिए, आव्यूह के लिए आईगेनवैल्यू ​​​​के साथ उपरोक्त उदाहरण में हम गणना करते हैं:

इस दृष्टिकोण को आव्यूह घातांक और अन्य आव्यूह फ़ंक्शन के लिए सामान्यीकृत किया जा सकता है जिन्हें पावर श्रृंखला के रूप में परिभाषित किया जा सकता है। उदाहरण के लिए, परिभाषित करना , अपने पास:

यह रैखिक पुनरावर्ती अनुक्रम जैसे फाइबोनैचि संख्या या आव्यूह फॉर्म के लिए संवर्त फॉर्म अभिव्यक्ति खोजने में विशेष रूप से उपयोगी है।

विशेष अनुप्रयोग

उदाहरण के लिए, निम्नलिखित आव्यूह पर विचार करें:

की विभिन्न शक्तियों की गणना है जो की एक आश्चर्यजनक पैटर्न का पता चलता है:

उपरोक्त घटना को . को विकर्ण करके समझाया जा सकता है। इसे पूरा करने के लिए, हमें . के आईगेनवक्टर से युक्त के आधार की आवश्यकता है। ऐसा एक आईगेनवक्टर आधार दिया गया है

जहाँ ei Rn के मानक आधार को दर्शाता है. आधार का विपरीत परिवर्तन किसके द्वारा दिया गया है?

सीधी गणनाएँ यह दर्शाती हैं

इस प्रकार, a और b क्रमशः u और v के संगत आइगेनवैल्यू ​​हैं। आव्यूह गुणन की रैखिकता से, हमारे पास वह है

मानक आधार पर वापस लौटते हुए, हमारे पास है

पूर्ववर्ती संबंध, आव्यूह रूप में व्यक्त किए गए हैं

जिससे उपरोक्त घटना की व्याख्या हो सकती है।

क्वांटम यांत्रिक अनुप्रयोग

क्वांटम यांत्रिकी और क्वांटम रसायन शास्त्र गणना में आव्यूह विकर्णीकरण सबसे अधिक बार प्रयुक्त संख्यात्मक प्रक्रियाओं में से एक है। मूल कारण यह है कि समय-स्वतंत्र श्रोडिंगर समीकरण एक आइगेनवैल्यू समीकरण है, यद्यपि अधिकांश भौतिक स्थितियों में अनंत आयामी स्थान (एक हिल्बर्ट स्थान) पर होता है।

हिल्बर्ट स्पेस को सीमित आयाम तक छोटा करना एक बहुत ही सामान्य सन्निकटन है, जिसके बाद श्रोडिंगर समीकरण को वास्तविक सममित या जटिल हर्मिटियन आव्यूह की एक स्वदेशी समस्या के रूप में तैयार किया जा सकता है। औपचारिक रूप से यह सन्निकटन परिवर्तनशील सिद्धांत पर आधारित है, जो नीचे से बंधे हैमिल्टनवासियों के लिए मान्य है।

व्याकुलता सिद्धांत (क्वांटम यांत्रिकी) या प्रथम क्रम सुधार या प्रथम-क्रम व्याकुलता सिद्धांत भी पतित अवस्था के लिए आव्यूह आइगेनवैल्यू समस्या की ओर ले जाता है।

यह भी देखें

टिप्पणियाँ


संदर्भ

  1. Horn, Roger A.; Johnson, Charles R. (2013). मैट्रिक्स विश्लेषण, दूसरा संस्करण. Cambridge University Press. ISBN 9780521839402.
  2. 2.0 2.1 Anton, H.; Rorres, C. (22 Feb 2000). प्राथमिक रैखिक बीजगणित (अनुप्रयोग संस्करण) (8th ed.). John Wiley & Sons. ISBN 978-0-471-17052-5.