जॉर्डन सामान्य रूप
रैखिक बीजगणित में, एक जॉर्डन सामान्य रूप, जिसे जॉर्डन विहित रूप (जेसीएफ) के रूप में भी जाना जाता है,[1][2]
एक विशेष रूप का ऊपरी त्रिकोणीय मैट्रिक्स है जिसे जॉर्डन मैट्रिक्स कहा जाता है जो कुछ आधार (रैखिक बीजगणित) के संबंध में एक परिमित-आयामी सदिश स्थल पर एक रैखिक ऑपरेटर का प्रतिनिधित्व करता है। ऐसे मैट्रिक्स में प्रत्येक गैर-शून्य ऑफ-विकर्ण प्रविष्टि 1 के बराबर होती है, मुख्य विकर्ण के ठीक ऊपर (अतिविकर्ण पर), और बाईं ओर और उनके नीचे समान विकर्ण प्रविष्टियां होती हैं।
मान लीजिए V एक क्षेत्र (गणित) K पर एक सदिश समष्टि है। फिर एक आधार जिसके संबंध में मैट्रिक्स का आवश्यक रूप मौजूद है, मौजूद है यदि और केवल यदि मैट्रिक्स के सभी eigenvalues K में हैं, या समकक्ष यदि ऑपरेटर की विशेषता बहुपद है K पर रैखिक गुणनखंडों में विभाजित हो जाता है। यदि K बीजगणितीय रूप से बंद है (उदाहरण के लिए, यदि यह जटिल संख्याओं का क्षेत्र है) तो यह स्थिति हमेशा संतुष्ट होती है। सामान्य रूप की विकर्ण प्रविष्टियाँ eigenvalues (ऑपरेटर के) हैं, और प्रत्येक eigenvalue होने की संख्या को eigenvalue की बीजगणितीय बहुलता कहा जाता है। Cite error: Invalid <ref>
tag; invalid names, e.g. too many[3]<संदर्भ नाम = नेरिंग 1970 118-127 >Nering (1970, pp. 118–127)</ref>
यदि ऑपरेटर मूल रूप से एक वर्ग मैट्रिक्स एम द्वारा दिया गया है, तो इसके जॉर्डन सामान्य रूप को एम का जॉर्डन सामान्य रूप भी कहा जाता है। किसी भी वर्ग मैट्रिक्स में एक जॉर्डन सामान्य रूप होता है यदि गुणांक के क्षेत्र को सभी eigenvalues से युक्त एक तक बढ़ाया जाता है आव्यूह। इसके नाम के बावजूद, किसी दिए गए एम के लिए सामान्य रूप पूरी तरह से अद्वितीय नहीं है, क्योंकि यह जॉर्डन ब्लॉकों से बना एक ब्लॉक विकर्ण मैट्रिक्स है, जिसका क्रम निश्चित नहीं है; समान eigenvalue के लिए ब्लॉकों को एक साथ समूहित करना पारंपरिक है, लेकिन eigenvalues के बीच कोई क्रम नहीं लगाया जाता है, न ही किसी दिए गए eigenvalue के लिए ब्लॉकों के बीच, हालांकि बाद वाले को कमजोर रूप से घटते आकार के आधार पर ऑर्डर किया जा सकता है।Cite error: Invalid <ref>
tag; invalid names, e.g. too many[3]<रेफ नाम = नेरिंग 1970 118-127 />
जॉर्डन-चेवेल्ली अपघटन उस आधार के संबंध में विशेष रूप से सरल है जिसके लिए ऑपरेटर अपने जॉर्डन को सामान्य रूप लेता है। विकर्णीय मैट्रिक्स के लिए विकर्ण रूप, उदाहरण के लिए सामान्य मैट्रिक्स, जॉर्डन सामान्य रूप का एक विशेष मामला है।[4][5][6] जॉर्डन सामान्य रूप का नाम केमिली जॉर्डन के नाम पर रखा गया है, जिन्होंने पहली बार 1870 में जॉर्डन अपघटन प्रमेय को बताया था।[7]
सिंहावलोकन
संकेतन
कुछ पाठ्यपुस्तकें उपविकर्ण पर होती हैं; यानी, सुपरविकर्ण के बजाय मुख्य विकर्ण के ठीक नीचे। आइगेनवैल्यू अभी भी मुख्य विकर्ण पर हैं।[8][9]
प्रेरणा
एक n × n मैट्रिक्स A विकर्णीय मैट्रिक्स है यदि और केवल यदि ईजेनस्पेस के आयामों का योग n है। या, समकक्ष रूप से, यदि और केवल यदि A में n रैखिक रूप से स्वतंत्र eigenvectors हैं। सभी आव्यूह विकर्णीय नहीं होते; वे आव्यूह जो विकर्णीय नहीं होते, दोषपूर्ण आव्यूह आव्यूह कहलाते हैं। निम्नलिखित मैट्रिक्स पर विचार करें:
बहुलता सहित, A के eigenvalues λ = 1, 2, 4, 4 हैं। eigenvalue 4 के अनुरूप eigenspace का Hamel आयाम 1 (और 2 नहीं) है, इसलिए A विकर्णीय नहीं है। हालाँकि, एक व्युत्क्रमणीय मैट्रिक्स P इस प्रकार है कि J = P−1एपी, कहां
गणित का सवाल लगभग विकर्ण है. यह ए का जॉर्डन सामान्य रूप है। नीचे दिया गया अनुभाग #उदाहरण गणना का विवरण भरता है।
संमिश्र आव्यूह
सामान्य तौर पर, एक वर्ग जटिल मैट्रिक्स ए एक ब्लॉक विकर्ण मैट्रिक्स के समान (रैखिक बीजगणित) होता है
जहां प्रत्येक ब्लॉक जेiप्रपत्र का एक वर्ग मैट्रिक्स है
तो एक व्युत्क्रमणीय मैट्रिक्स P मौजूद है जैसे कि P−1AP = J ऐसा है कि J की केवल गैर-शून्य प्रविष्टियाँ विकर्ण और अतिविकर्ण पर हैं। J को A का 'जॉर्डन सामान्य रूप' कहा जाता है। प्रत्येक Ji ए का जॉर्डन ब्लॉक कहा जाता है। किसी दिए गए जॉर्डन ब्लॉक में, सुपरडायगोनल पर प्रत्येक प्रविष्टि 1 है।
इस परिणाम को मानते हुए, हम निम्नलिखित गुण निकाल सकते हैं:
- बहुलताओं की गणना करते हुए, J के eigenvalues, और इसलिए A के, विकर्ण प्रविष्टियाँ हैं।
- एक eigenvalue λ दिया गया हैi, इसकी ज्यामितीय बहुलता ker(A − λ का आयाम हैi I), जहां I पहचान मैट्रिक्स है, और यह λ के अनुरूप जॉर्डन ब्लॉक की संख्या हैi.[10]
- एक eigenvalue λ के अनुरूप सभी जॉर्डन ब्लॉकों के आकार का योगi इसकी बीजगणितीय बहुलता है.[10]* A विकर्णीय है यदि और केवल यदि, A के प्रत्येक eigenvalue λ के लिए, इसकी ज्यामितीय और बीजगणितीय बहुलताएं मेल खाती हैं। विशेष रूप से, इस मामले में जॉर्डन ब्लॉक 1 × 1 मैट्रिक्स हैं; अर्थात् अदिश।
- λ के अनुरूप जॉर्डन ब्लॉक λI + N के रूप का है, जहां N एक निलपोटेंट मैट्रिक्स है जिसे N के रूप में परिभाषित किया गया हैij =डीi,j−1 (जहाँ δ क्रोनकर डेल्टा है)। एफ(ए) की गणना करते समय एन की शून्यक्षमता का उपयोग किया जा सकता है जहां एफ एक जटिल विश्लेषणात्मक कार्य है। उदाहरण के लिए, सिद्धांत रूप में जॉर्डन फॉर्म घातीय exp(A) के लिए एक बंद-फॉर्म अभिव्यक्ति दे सकता है।
- कम से कम j आकार के λ के अनुरूप जॉर्डन ब्लॉकों की संख्या मंद केर (A − λI) हैj − dim ker(A − λI)ज−1. इस प्रकार, j आकार के जॉर्डन ब्लॉकों की संख्या है
- एक eigenvalue λ दिया गया हैi, न्यूनतम बहुपद में इसकी बहुलता इसके सबसे बड़े जॉर्डन ब्लॉक के आकार के बराबर है।
उदाहरण
मैट्रिक्स पर विचार करें पिछले अनुभाग के उदाहरण से. जॉर्डन सामान्य रूप कुछ मैट्रिक्स समानता द्वारा प्राप्त किया जाता है:
- वह है,
होने देना कॉलम वैक्टर हैं , , तब
हमने देखा कि
के लिए अपने पास , वह है, का एक eigenvector है eigenvalue के अनुरूप . के लिए , दोनों पक्षों को गुणा करने पर देता है
लेकिन , इसलिए
इस प्रकार, वेक्टर जैसे A के सामान्यीकृत eigenvectors कहलाते हैं।
उदाहरण: सामान्य रूप प्राप्त करना
यह उदाहरण दिखाता है कि किसी दिए गए मैट्रिक्स के जॉर्डन सामान्य रूप की गणना कैसे करें।
मैट्रिक्स पर विचार करें
जिसका उल्लेख लेख की शुरुआत में किया गया है।
A का अभिलक्षणिक बहुपद है
इससे पता चलता है कि बीजगणितीय बहुलता के अनुसार eigenvalues 1, 2, 4 और 4 हैं। eigenvalue 1 के अनुरूप eigenspace समीकरण Av = λv को हल करके पाया जा सकता है। यह कॉलम वेक्टर v = (−1, 1, 0, 0) द्वारा फैलाया गया हैटी. इसी प्रकार, eigenvalue 2 के संगत eigenspace को w = (1, −1, 0, 1) द्वारा फैलाया गया है।टी. अंत में, eigenvalue 4 के अनुरूप eigenspace भी एक-आयामी है (भले ही यह एक दोहरा eigenvalue है) और x = (1, 0, −1, 1) द्वारा फैला हुआ हैटी. तो, तीनों eigenvalues में से प्रत्येक की ज्यामितीय बहुलता (यानी, दिए गए eigenvalue के eigenspace का आयाम) एक है। इसलिए, 4 के बराबर दो eigenvalues एक एकल जॉर्डन ब्लॉक के अनुरूप हैं, और मैट्रिक्स ए का जॉर्डन सामान्य रूप मैट्रिक्स जोड़ # प्रत्यक्ष योग है
तीन सामान्यीकृत ईजेनवेक्टर#जॉर्डन श्रृंखलाएं हैं। दो की लंबाई एक है: {v} और {w}, जो क्रमशः eigenvalues 1 और 2 के अनुरूप हैं। eigenvalue 4 के अनुरूप लंबाई दो की एक श्रृंखला है। इस श्रृंखला को खोजने के लिए, गणना करें
जहां I 4 × 4 पहचान मैट्रिक्स है। उपरोक्त अवधि में एक वेक्टर चुनें जो A − 4I के कर्नेल में नहीं है; उदाहरण के लिए, y = (1,0,0,0)टी. अब, (A − 4I)y = x और (A − 4I)x = 0, इसलिए {y, x} eigenvalue 4 के अनुरूप लंबाई दो की एक श्रृंखला है।
संक्रमण मैट्रिक्स P इस प्रकार है कि P−1AP = J इन सदिशों को एक दूसरे के बगल में रखकर इस प्रकार बनाया जाता है
एक गणना से पता चलता है कि समीकरण पी−1एपी = जे वास्तव में कायम है।
यदि हमने उस क्रम को बदल दिया है जिसमें चेन वैक्टर दिखाई देते हैं, अर्थात, v, w और {x, y} के क्रम को एक साथ बदलते हुए, जॉर्डन ब्लॉकों को आपस में बदल दिया जाएगा। हालाँकि, जॉर्डन रूप जॉर्डन रूपों के समकक्ष हैं।
सामान्यीकृत ईजेनवेक्टर
एक eigenvalue λ दिया गया है, प्रत्येक संबंधित जॉर्डन ब्लॉक रैखिक रूप से स्वतंत्र वैक्टर पी की 'जॉर्डन श्रृंखला' को जन्म देता हैi, i = 1, ..., b, जहां b जॉर्डन ब्लॉक का आकार है। 'जनरेटर', या 'लीड वेक्टर', पीbश्रृंखला का एक सामान्यीकृत eigenvector है जैसे कि (A − λ'I')बीपb = 0. वेक्टर पी1 = (ए - λ'आई')b−1pb λ के अनुरूप एक साधारण eigenvector है। सामान्य तौर पर, पीi पी की एक पूर्व छवि हैi−1 A - λ'I' के अंतर्गत। तो लीड वेक्टर A - λ'I' से गुणा करके श्रृंखला उत्पन्न करता है।[11][2]इसलिए यह कथन कि प्रत्येक वर्ग मैट्रिक्स ए को जॉर्डन में सामान्य रूप में रखा जा सकता है, इस दावे के बराबर है कि अंतर्निहित वेक्टर स्थान का आधार जॉर्डन श्रृंखलाओं से बना है।
एक प्रमाण
हम प्रेरण द्वारा एक प्रमाण देते हैं कि किसी भी जटिल-मूल्य वर्ग मैट्रिक्स ए को जॉर्डन सामान्य रूप में रखा जा सकता है। चूँकि अंतर्निहित सदिश स्थान दिखाया जा सकता है[12] eigenvalues से जुड़े अपरिवर्तनीय उप-स्थानों का प्रत्यक्ष योग होने के लिए, A को केवल एक eigenvalue λ माना जा सकता है। 1×1 मामला मामूली है. मान लीजिए A एक n × n मैट्रिक्स है। A - λ'I' के एक फलन की सीमा, जिसे Ran(A - λ'I द्वारा निरूपित किया जाता है, A का एक अपरिवर्तनीय उपस्थान है। इसके अलावा, चूँकि λ A का एक eigenvalue है, Ran(A - λ) का आयाम 'I'), r, n से बिल्कुल कम है, इसलिए, आगमनात्मक परिकल्पना के अनुसार, Ran(A - λ'I') का एक आधार है (रैखिक बीजगणित) {p1, …, पीr}जॉर्डन श्रृंखलाओं से बना है।
इसके बाद कर्नेल (रैखिक बीजगणित) पर विचार करें, यानी, रैखिक उपस्थान केर (ए − λ'I')। अगर
वांछित परिणाम रैंक-शून्यता प्रमेय से तुरंत प्राप्त होता है। (यह मामला होगा, उदाहरण के लिए, यदि ए हर्मिटियन मैट्रिक्स था।)
अन्यथा, यदि
माना Q का आयाम s ≤ r है। Q में प्रत्येक वेक्टर एक eigenvector है, इसलिए Ran(A − λ'I') में s रैखिक रूप से स्वतंत्र eigenvectors के अनुरूप s जॉर्डन श्रृंखला होनी चाहिए। इसलिए आधार {p1, ..., पीr} में s सदिश होना चाहिए, मान लीजिए {pr−s+1, ..., पीr}, जो इन जॉर्डन श्रृंखलाओं के प्रमुख वैक्टर हैं। हम इन लीड वैक्टरों की पूर्वछवियाँ लेकर श्रृंखलाओं का विस्तार कर सकते हैं। (यह मुख्य कदम है।) चलो qi ऐसा हो कि
सेट {qi}, रैखिक रूप से स्वतंत्र सेट {p. की पूर्वछवियाँ होने के नातेi}ए - λ 'आई' के तहत, भी रैखिक रूप से स्वतंत्र है। स्पष्टतः q का कोई गैर-तुच्छ रैखिक संयोजन नहीं हैi {p के लिए ker(A − λI) में स्थित हो सकता हैi}i=r−s+1, ..., r रैखिक रूप से स्वतंत्र है. इसके अलावा, q का कोई गैर-तुच्छ रैखिक संयोजन नहीं हैi Ran(A − λ 'I') से संबंधित हो सकता है क्योंकि तब यह मूल वैक्टर p का एक रैखिक संयोजन होगा1, ..., पीr, और इस रैखिक संयोजन में मूल वैक्टर का योगदान होगा जो कि केर (ए - λI) में नहीं है क्योंकि अन्यथा यह केर (ए - λI) से संबंधित होगा। दोनों रैखिक संयोजनों पर ए - λI की कार्रवाई तब लीड वैक्टर के एक गैर-तुच्छ रैखिक संयोजन और गैर-लीड वैक्टर के ऐसे रैखिक संयोजन की समानता उत्पन्न करेगी, जो (पी) की रैखिक स्वतंत्रता का खंडन करेगी।1, ..., पीr).
अंततः, हम कोई भी रैखिकतः स्वतंत्र समुच्चय {z चुन सकते हैं1, ..., साथt} जिसका प्रक्षेपण फैला हुआ है
प्रत्येक zi 1 लंबाई की जॉर्डन श्रृंखला बनाता है। निर्माण से, तीन सेटों का मिलन {पी1, ..., पीr}, {क्यूr−s +1, ..., क्यूr}, और {z1, ..., साथt} रैखिक रूप से स्वतंत्र है, और इसके सदस्य मिलकर जॉर्डन श्रृंखला बनाते हैं। अंत में, रैंक-शून्यता प्रमेय द्वारा, संघ की कार्डिनैलिटी n है। दूसरे शब्दों में, हमें जॉर्डन श्रृंखलाओं से बना एक आधार मिला है, और इससे पता चलता है कि ए को जॉर्डन के सामान्य रूप में रखा जा सकता है।
विशिष्टता
यह दिखाया जा सकता है कि किसी दिए गए मैट्रिक्स ए का जॉर्डन सामान्य रूप जॉर्डन ब्लॉक के क्रम तक अद्वितीय है।
आइजेनवैल्यू की बीजगणितीय और ज्यामितीय बहुलताओं को जानना ए के जॉर्डन सामान्य रूप को निर्धारित करने के लिए पर्याप्त नहीं है। यह मानते हुए कि आइजेनवैल्यू λ की बीजगणितीय बहुलता एम(λ) ज्ञात है, जॉर्डन फॉर्म की संरचना को रैंकों का विश्लेषण करके पता लगाया जा सकता है। शक्तियां (ए - λI)एम(λ). इसे देखने के लिए, मान लीजिए कि एक n × n मैट्रिक्स A का केवल एक eigenvalue λ है। तो m(λ) = n. सबसे छोटा पूर्णांक k1 ऐसा है कि
ए के जॉर्डन रूप में सबसे बड़े जॉर्डन ब्लॉक का आकार है (यह संख्या k1 इसे λ का सूचकांक भी कहा जाता है। निम्नलिखित अनुभाग में चर्चा देखें।) की रैंक
k आकार के जॉर्डन ब्लॉकों की संख्या है1. इसी प्रकार, का पद
k आकार के जॉर्डन ब्लॉकों की संख्या दोगुनी है1 साथ ही k आकार के जॉर्डन ब्लॉकों की संख्या1- 1. सामान्य मामला समान है।
इसका उपयोग जॉर्डन रूप की विशिष्टता दिखाने के लिए किया जा सकता है। चलो जे1 और जे2 ए के दो जॉर्डन सामान्य रूप बनें। फिर जे1 और जे2 समान हैं और इनका स्पेक्ट्रम भी समान है, जिसमें आइगेनवैल्यू की बीजगणितीय बहुलताएं भी शामिल हैं। पिछले पैराग्राफ में उल्लिखित प्रक्रिया का उपयोग इन मैट्रिक्स की संरचना निर्धारित करने के लिए किया जा सकता है। चूँकि मैट्रिक्स की रैंक समानता परिवर्तन द्वारा संरक्षित होती है, जे के जॉर्डन ब्लॉकों के बीच एक आपत्ति होती है1 और जे2. यह कथन की विशिष्टता वाले भाग को सिद्ध करता है।
वास्तविक आव्यूह
यदि A एक वास्तविक मैट्रिक्स है, तो इसका जॉर्डन रूप अभी भी गैर-वास्तविक हो सकता है। जैसा कि ऊपर चर्चा की गई है, इसे जटिल eigenvalues और सुपरडायगोनल पर प्रस्तुत करने के बजाय, एक वास्तविक उलटा मैट्रिक्स P मौजूद है जैसे कि P−1एपी = जे एक वास्तविक ब्लॉक विकर्ण मैट्रिक्स है जिसमें प्रत्येक ब्लॉक एक वास्तविक जॉर्डन ब्लॉक है।[13] एक वास्तविक जॉर्डन ब्लॉक या तो एक जटिल जॉर्डन ब्लॉक के समान होता है (यदि संबंधित eigenvalue वास्तविक है), या स्वयं एक ब्लॉक मैट्रिक्स है, जिसमें 2×2 ब्लॉक शामिल हैं (गैर-वास्तविक आइजेनवैल्यू के लिए)। फॉर्म की दी गई बीजगणितीय बहुलता के साथ)।
और गुणन का वर्णन करें जटिल तल में. सुपरडायगोनल ब्लॉक 2×2 पहचान मैट्रिक्स हैं और इसलिए इस प्रतिनिधित्व में मैट्रिक्स आयाम जटिल जॉर्डन फॉर्म से बड़े हैं। पूर्ण वास्तविक जॉर्डन ब्लॉक द्वारा दिया गया है
यह वास्तविक जॉर्डन स्वरूप जटिल जॉर्डन स्वरूप का परिणाम है। एक वास्तविक मैट्रिक्स के लिए गैर-वास्तविक ईजेनवेक्टर और सामान्यीकृत ईजेनवेक्टर को हमेशा जटिल संयुग्म जोड़े बनाने के लिए चुना जा सकता है। वास्तविक और काल्पनिक भाग (वेक्टर और उसके संयुग्म का रैखिक संयोजन) लेते हुए, नए आधार के संबंध में मैट्रिक्स का यह रूप है।
फ़ील्ड में प्रविष्टियों के साथ मैट्रिक्स
जॉर्डन कमी को किसी भी वर्ग मैट्रिक्स एम तक बढ़ाया जा सकता है जिसकी प्रविष्टियां एक क्षेत्र (गणित) के में होती हैं। परिणाम बताता है कि किसी भी एम को डी + एन के योग के रूप में लिखा जा सकता है जहां डी अर्धसरल ऑपरेटर है, एन निलपोटेंट मैट्रिक्स है, और डीएन = रा। इसे जॉर्डन-शेवेल्ली अपघटन कहा जाता है। जब भी K में M के eigenvalues शामिल होते हैं, विशेष रूप से जब K को बीजगणितीय रूप से बंद किया जाता है, तो सामान्य रूप को जॉर्डन ब्लॉक के प्रत्यक्ष योग के रूप में स्पष्ट रूप से व्यक्त किया जा सकता है।
उस स्थिति के समान जब K सम्मिश्र संख्या है, (M − λI) के गुठली के आयामों को जाननाk 1 ≤ k ≤ m के लिए, जहां m eigenvalue λ की बीजगणितीय बहुलता है, किसी को M के जॉर्डन रूप को निर्धारित करने की अनुमति देता है। हम अंतर्निहित वेक्टर स्पेस V को K[x]-मॉड्यूल के रूप में देख सकते हैं ( गणित) एम के अनुप्रयोग के रूप में वी पर एक्स की कार्रवाई और के-रैखिकता द्वारा विस्तार के संबंध में। फिर बहुपद (x − λ)kM के प्राथमिक विभाजक हैं, और जॉर्डन सामान्य रूप प्राथमिक विभाजक से जुड़े ब्लॉकों के संदर्भ में M का प्रतिनिधित्व करने से संबंधित है।
जॉर्डन सामान्य रूप का प्रमाण आमतौर पर एक प्रमुख आदर्श डोमेन पर अंतिम रूप से उत्पन्न मॉड्यूल के लिए संरचना प्रमेय के रिंग (गणित) K[x] के अनुप्रयोग के रूप में किया जाता है, जिसका यह एक परिणाम है।
परिणाम
कोई यह देख सकता है कि जॉर्डन सामान्य रूप अनिवार्य रूप से वर्ग मैट्रिक्स के लिए एक वर्गीकरण परिणाम है, और रैखिक बीजगणित से कई महत्वपूर्ण परिणामों को इसके परिणामों के रूप में देखा जा सकता है।
स्पेक्ट्रल मैपिंग प्रमेय
जॉर्डन सामान्य रूप का उपयोग करते हुए, प्रत्यक्ष गणना कार्यात्मक कलन के लिए एक वर्णक्रमीय मानचित्रण प्रमेय देती है: मान लीजिए A एक n × n मैट्रिक्स है जिसमें eigenvalues λ है1, ..., एलn, तो किसी भी बहुपद p के लिए, p(A) के eigenvalues p(λ) हैं1), ..., पी(एलn).
अभिलक्षणिक बहुपद
की विशेषता बहुपद A है . मैट्रिक्स समानता में समान विशेषता बहुपद होते हैं। इसलिए, , कहाँ का ith मूल है और इसकी बहुलता है, क्योंकि यह स्पष्ट रूप से ए के जॉर्डन रूप का विशिष्ट बहुपद है।
केली-हैमिल्टन प्रमेय
केली-हैमिल्टन प्रमेय का दावा है कि प्रत्येक मैट्रिक्स ए अपने विशिष्ट समीकरण को संतुष्ट करता है: यदि p का अभिलक्षणिक बहुपद है A, तब . इसे जॉर्डन फॉर्म में प्रत्यक्ष गणना के माध्यम से दिखाया जा सकता है, यदि बहुलता का एक आदर्श मान है , फिर यह जॉर्डन ब्लॉक है स्पष्ट रूप से संतुष्ट करता है . चूँकि विकर्ण ब्लॉक एक-दूसरे को प्रभावित नहीं करते हैं, iवें विकर्ण ब्लॉक है ; इस तरह .
जॉर्डन फॉर्म को मैट्रिक्स के आधार क्षेत्र का विस्तार करने वाले क्षेत्र पर मौजूद माना जा सकता है, उदाहरण के लिए विभाजन क्षेत्र पर p; यह फ़ील्ड एक्सटेंशन मैट्रिक्स को नहीं बदलता है p(A) किसी भी तरह से।
न्यूनतम बहुपद
एक वर्ग मैट्रिक्स ए का न्यूनतम बहुपद (रैखिक बीजगणित) पी न्यूनतम डिग्री, एम का अद्वितीय मोनोनिक बहुपद है, जैसे कि पी (ए) = 0. वैकल्पिक रूप से, बहुपदों का सेट जो किसी दिए गए ए को नष्ट कर देता है, सी में एक आदर्श I बनाता है [x], जटिल गुणांक वाले बहुपदों का प्रमुख आदर्श डोमेन। वह राक्षसी तत्व जो I उत्पन्न करता है वह सटीक रूप से P है।
चलो λ1, ..., एलq A, और s के विशिष्ट eigenvalues होंi λ के अनुरूप सबसे बड़े जॉर्डन ब्लॉक का आकार होi. जॉर्डन सामान्य रूप से यह स्पष्ट है कि ए के न्यूनतम बहुपद में डिग्री है Σएसi.
जबकि जॉर्डन सामान्य रूप न्यूनतम बहुपद निर्धारित करता है, इसका विपरीत सत्य नहीं है। इससे प्राथमिक विभाजक की धारणा उत्पन्न होती है। एक वर्ग मैट्रिक्स ए के प्राथमिक विभाजक इसके जॉर्डन ब्लॉक के विशिष्ट बहुपद हैं। न्यूनतम बहुपद m के गुणनखंड अलग-अलग eigenvalues के अनुरूप सबसे बड़ी डिग्री के प्राथमिक विभाजक हैं।
प्राथमिक भाजक की डिग्री संबंधित जॉर्डन ब्लॉक का आकार है, इसलिए संबंधित अपरिवर्तनीय उप-स्थान का आयाम है। यदि सभी प्रारंभिक भाजक रैखिक हैं, तो ए विकर्णीय है।
अपरिवर्तनीय उप-स्थान अपघटन
एन × एन मैट्रिक्स ए का जॉर्डन रूप ब्लॉक विकर्ण है, और इसलिए ए के अपरिवर्तनीय उप-स्थानों में एन आयामी यूक्लिडियन स्थान का अपघटन देता है। प्रत्येक जॉर्डन ब्लॉक जेi एक अपरिवर्तनीय उप-स्थान X से मेल खाता हैi. प्रतीकात्मक रूप से, हम डालते हैं
जहां प्रत्येक एक्सi संबंधित जॉर्डन श्रृंखला का विस्तार है, और k जॉर्डन श्रृंखलाओं की संख्या है।
जॉर्डन फॉर्म के माध्यम से थोड़ा अलग अपघटन भी प्राप्त किया जा सकता है। एक eigenvalue λ दिया गया हैi, इसके सबसे बड़े संगत जॉर्डन ब्लॉक का आकारi λ का सूचकांक कहा जाता हैi और v(λ) द्वारा निरूपित किया जाता हैi). (इसलिए, न्यूनतम बहुपद की डिग्री सभी सूचकांकों का योग है।) एक उपसमष्टि को परिभाषित करें Yi द्वारा
इससे विघटन होता है
जहाँ l, A के विशिष्ट eigenvalues की संख्या है। सहज रूप से, हम समान eigenvalue के अनुरूप जॉर्डन ब्लॉक अपरिवर्तनीय उप-स्थानों को एक साथ जोड़ते हैं। चरम स्थिति में जहां A पहचान मैट्रिक्स का एक गुणज है, हमारे पास k = n और l = 1 है।
Y पर प्रक्षेपणiऔर अन्य सभी Y के साथj( j ≠ i ) को 'v पर A का वर्णक्रमीय प्रक्षेपण' कहा जाता हैiऔर इसे आमतौर पर P(λ द्वारा दर्शाया जाता हैi ; ए)'। वर्णक्रमीय प्रक्षेपण इस अर्थ में परस्पर ओर्थोगोनल हैं कि P(λi ; ए) पी(वीj ; ए) = 0 यदि मैं ≠ जे. इसके अलावा वे A के साथ आवागमन करते हैं और उनका योग पहचान मैट्रिक्स है। हर वी को बदलनाi जॉर्डन मैट्रिक्स J में एक से और अन्य सभी प्रविष्टियों को शून्य करने से P(v) मिलता हैi ; जे), इसके अलावा अगर यू जे यू−1समानता परिवर्तन इस प्रकार है कि A = UJ U−1 फिर P(λi ; ए) = यू पी(एलi ; जे) यू−1. वे सीमित आयामों तक सीमित नहीं हैं। कॉम्पैक्ट ऑपरेटरों के लिए उनके अनुप्रयोग और अधिक सामान्य चर्चा के लिए होलोमोर्फिक कार्यात्मक कैलकुलस में नीचे देखें।
दो अपघटनों की तुलना करते हुए, ध्यान दें कि, सामान्य तौर पर, l ≤ k। जब A सामान्य होता है, तो उप-स्थान Xiपहले अपघटन में एक-आयामी और पारस्परिक रूप से ऑर्थोगोनल हैं। यह सामान्य ऑपरेटरों के लिए वर्णक्रमीय प्रमेय है। दूसरा अपघटन बनच स्थानों पर सामान्य कॉम्पैक्ट ऑपरेटरों के लिए अधिक आसानी से सामान्यीकृत होता है।
यहां सूचकांक, ν(λ) के कुछ गुणों पर ध्यान देना दिलचस्प हो सकता है। अधिक सामान्यतः, एक जटिल संख्या λ के लिए, इसके सूचकांक को सबसे कम गैर-नकारात्मक पूर्णांक ν(λ) के रूप में परिभाषित किया जा सकता है जैसे कि
तो ν(v) > 0 यदि और केवल यदि λ A का एक प्रतिध्वनि है। परिमित-आयामी मामले में, ν(v) ≤ v की बीजगणितीय बहुलता।
समतल (सपाट) सामान्य रूप
जॉर्डन फॉर्म का उपयोग संयुग्मन तक मैट्रिक्स के सामान्य रूप को खोजने के लिए किया जाता है, जैसे कि सामान्य मैट्रिक्स परिवेश मैट्रिक्स स्थान में कम निश्चित डिग्री की बीजगणितीय विविधता बनाते हैं।
जॉर्डन सामान्य रूप या सामान्य रूप से तर्कसंगत विहित रूपों के लिए मैट्रिक्स संयुग्मता वर्गों के प्रतिनिधियों के सेट रैखिक या का गठन नहीं करते हैं परिवेश मैट्रिक्स स्थानों में उप-स्थानों को एफ़िन करें।
व्लादिमीर अर्नोल्ड ने पोज़ दिया[14] एक समस्या: एक क्षेत्र पर मैट्रिक्स का एक विहित रूप खोजें जिसके लिए मैट्रिक्स संयुग्मता वर्गों के प्रतिनिधियों का सेट एफ़िन रैखिक उप-स्थानों (फ्लैट) का एक संघ है। दूसरे शब्दों में, मैट्रिक्स संयुग्मता वर्गों के सेट को मैट्रिक्स के प्रारंभिक सेट में वापस मैप करें ताकि इस एम्बेडिंग की छवि - सभी सामान्य मैट्रिक्स का सेट, सबसे कम संभव डिग्री हो - यह स्थानांतरित रैखिक उप-स्थानों का एक संघ है।
इसे पीटरिस डौगुलिस द्वारा बीजगणितीय रूप से बंद क्षेत्रों के लिए हल किया गया था।[15] मैट्रिक्स के विशिष्ट रूप से परिभाषित समतल सामान्य रूप का निर्माण इसके जॉर्डन सामान्य रूप पर विचार करके शुरू होता है।
मैट्रिक्स फ़ंक्शंस
जॉर्डन श्रृंखला का पुनरावृत्ति विभिन्न एक्सटेंशनों को अधिक अमूर्त सेटिंग्स के लिए प्रेरित करता है। परिमित मैट्रिक्स के लिए, किसी को मैट्रिक्स फ़ंक्शंस मिलते हैं; इसे कॉम्पैक्ट ऑपरेटरों और होलोमोर्फिक फ़ंक्शनल कैलकुलस तक बढ़ाया जा सकता है, जैसा कि नीचे बताया गया है।
जॉर्डन सामान्य रूप मैट्रिक्स फ़ंक्शंस की गणना के लिए सबसे सुविधाजनक है (हालांकि यह कंप्यूटर गणना के लिए सबसे अच्छा विकल्प नहीं हो सकता है)। मान लीजिए f(z) एक जटिल तर्क का एक विश्लेषणात्मक कार्य है। फ़ंक्शन को n×n जॉर्डन ब्लॉक J पर eigenvalue λ के साथ लागू करने से ऊपरी त्रिकोणीय मैट्रिक्स प्राप्त होता है:
ताकि परिणामी मैट्रिक्स के k-वें सुपरडायगोनल के तत्व हों . सामान्य जॉर्डन सामान्य रूप के मैट्रिक्स के लिए उपरोक्त अभिव्यक्ति प्रत्येक जॉर्डन ब्लॉक पर लागू की जाएगी।
निम्नलिखित उदाहरण पावर फ़ंक्शन f(z)=z के अनुप्रयोग को दिखाता हैn:
जहां द्विपद गुणांक को इस प्रकार परिभाषित किया गया है . पूर्णांक धनात्मक n के लिए यह मानक परिभाषा तक कम हो जाता है गुणांकों का. नकारात्मक एन पहचान के लिए काम आ सकता है.
कॉम्पैक्ट ऑपरेटर
जॉर्डन सामान्य फॉर्म के अनुरूप परिणाम बनच स्थान पर कॉम्पैक्ट ऑपरेटरों के लिए होता है। एक कॉम्पैक्ट ऑपरेटरों को प्रतिबंधित करता है क्योंकि कॉम्पैक्ट ऑपरेटर टी के स्पेक्ट्रम में प्रत्येक बिंदु x एक आइगेनवैल्यू है; एकमात्र अपवाद तब होता है जब x स्पेक्ट्रम का सीमा बिंदु होता है। यह सामान्यतः बाउंडेड ऑपरेटरों के लिए सत्य नहीं है। इस सामान्यीकरण का कुछ विचार देने के लिए, हम पहले जॉर्डन अपघटन को कार्यात्मक विश्लेषण की भाषा में पुन: तैयार करते हैं।
होलोमोर्फिक कार्यात्मक कैलकुलस
मान लीजिए कि X एक बैनाच स्पेस है, L(X) होलोमोर्फिक कार्यात्मक कैलकुलस को इस प्रकार परिभाषित किया गया है:
एक बंधे हुए ऑपरेटर टी को ठीक करें। जटिल कार्यों के परिवार होल (टी) पर विचार करें जो कि σ (टी) वाले कुछ खुले सेट जी पर होलोमोर्फिक फ़ंक्शन है। मान लीजिए Γ = {γi} जॉर्डन वक्रों का एक सीमित संग्रह हो जैसे कि σ(T) Γ के अंदर स्थित हो, हम f(T) को परिभाषित करते हैं
खुला सेट G, f के साथ भिन्न हो सकता है और इसे कनेक्ट करने की आवश्यकता नहीं है। इंटीग्रल को रीमैन योग की सीमा के रूप में परिभाषित किया गया है, जैसा कि अदिश मामले में होता है। यद्यपि इंटीग्रल निरंतर एफ के लिए समझ में आता है, हम शास्त्रीय फ़ंक्शन सिद्धांत (उदाहरण के लिए, कॉची इंटीग्रल फॉर्मूला) से मशीनरी को लागू करने के लिए होलोमोर्फिक फ़ंक्शंस तक सीमित रखते हैं। यह धारणा कि σ(T) Γ के अंदर स्थित है, यह सुनिश्चित करता है कि f(T) अच्छी तरह से परिभाषित है; यह Γ की पसंद पर निर्भर नहीं है। कार्यात्मक कैलकुलस, Hol(T) से L(X) तक की मैपिंग Φ है
हमें इस कार्यात्मक कैलकुलस के निम्नलिखित गुणों की आवश्यकता होगी:
- Φ बहुपद कार्यात्मक कलन का विस्तार करता है।
- वर्णक्रमीय मानचित्रण प्रमेय मानता है: σ(f(T)) = f(σ(T)).
- Φ एक बीजगणित समरूपता है।
परिमित-आयामी मामला
परिमित-आयामी मामले में, σ(T) = {λi} जटिल तल में एक परिमित असतत समुच्चय है। चलो ईi वह फ़ंक्शन बनें जो λ के कुछ खुले पड़ोस में 1 हैi और अन्यत्र 0. कार्यात्मक कलन की संपत्ति 3 द्वारा, ऑपरेटर
एक प्रक्षेपण है. इसके अलावा, चलो νiλ का सूचकांक होi और
वर्णक्रमीय मानचित्रण प्रमेय हमें बताता है
स्पेक्ट्रम {0} है. संपत्ति 1 द्वारा, f(T) की गणना सीधे जॉर्डन फॉर्म में की जा सकती है, और निरीक्षण से, हम देखते हैं कि ऑपरेटर f(T)ei(टी) शून्य मैट्रिक्स है.
गुण 3 द्वारा, f(T) ei(टी) = ईi(टी) एफ(टी)। तो ईi(टी) बिल्कुल उप-स्थान पर प्रक्षेपण है
रिश्ता
तात्पर्य
जहां सूचकांक I, T के विशिष्ट eigenvalues के माध्यम से चलता है। यह अपरिवर्तनीय उप-स्थान अपघटन है
पिछले भाग में दिया गया है। प्रत्येक ईi(टी) λ के अनुरूप जॉर्डन श्रृंखलाओं द्वारा फैलाए गए उप-स्थान पर प्रक्षेपण हैi और v के अनुरूप जॉर्डन श्रृंखलाओं द्वारा फैले उप-स्थानों के साथj j ≠ i के लिए. दूसरे शब्दों में, ईi(टी) = पी(एलi;टी)। ऑपरेटरों की यह स्पष्ट पहचान ईi(टी) बदले में मैट्रिक्स के लिए होलोमोर्फिक कार्यात्मक कैलकुलस का एक स्पष्ट रूप देता है:
- सभी f ∈ Hol(T) के लिए,
ध्यान दें कि f(T) का व्यंजक एक परिमित योग है, क्योंकि v के प्रत्येक पड़ोस परi, हमने v पर केन्द्रित f का टेलर श्रृंखला विस्तार चुना हैi.
एक ऑपरेटर के ध्रुव
मान लीजिए T एक परिबद्ध संकारक है λ σ(T) का एक पृथक बिंदु है। (जैसा कि ऊपर बताया गया है, जब टी सघन होता है, तो इसके स्पेक्ट्रम में प्रत्येक बिंदु एक पृथक बिंदु होता है, संभवतः सीमा बिंदु 0 को छोड़कर।)
बिंदु λ को क्रम ν के साथ ऑपरेटर T का 'ध्रुव' कहा जाता है यदि रिसॉल्वेंट औपचारिकता फ़ंक्शन RT द्वारा परिभाषित
λ पर क्रम ν का एक ध्रुव (जटिल विश्लेषण) है।
हम दिखाएंगे कि, परिमित-आयामी मामले में, एक eigenvalue का क्रम उसके सूचकांक के साथ मेल खाता है। परिणाम कॉम्पैक्ट ऑपरेटरों के लिए भी लागू होता है।
पर्याप्त रूप से छोटे त्रिज्या ε के साथ eigenvalue λ पर केंद्रित कुंडलाकार क्षेत्र A पर विचार करें, ताकि खुली डिस्क B का प्रतिच्छेदन हो सकेε(λ) और σ(T) {λ} है। रिसॉल्वेंट फ़ंक्शन आरT ए पर होलोमोर्फिक है। शास्त्रीय कार्य सिद्धांत से एक परिणाम का विस्तार करते हुए, आरT ए पर लॉरेंट श्रृंखला का प्रतिनिधित्व है:
कहाँ
- और C λ पर केन्द्रित एक छोटा वृत्त है।
कार्यात्मक कलन पर पिछली चर्चा के अनुसार,
- कहाँ 1 पर है और अन्यत्र 0.
लेकिन हमने दिखाया है कि सबसे छोटा धनात्मक पूर्णांक m ऐसा है
- और
ठीक λ, ν(λ) का सूचकांक है। दूसरे शब्दों में, फ़ंक्शन RT λ पर क्रम ν(λ) का एक ध्रुव है।
संख्यात्मक विश्लेषण
यदि मैट्रिक्स A में कई eigenvalues हैं, या कई eigenvalues वाले मैट्रिक्स के करीब है, तो इसका जॉर्डन सामान्य रूप गड़बड़ी के प्रति बहुत संवेदनशील है। उदाहरण के लिए मैट्रिक्स पर विचार करें
यदि ε = 0, तो जॉर्डन सामान्य रूप सरल है
हालाँकि, ε ≠ 0 के लिए, जॉर्डन सामान्य रूप है
यह शर्त संख्या जॉर्डन के सामान्य रूप के लिए एक मजबूत संख्यात्मक एल्गोरिदम विकसित करना बहुत कठिन बना देती है, क्योंकि परिणाम गंभीर रूप से इस बात पर निर्भर करता है कि दो स्वदेशी मान समान माने जाते हैं या नहीं। इस कारण से, जॉर्डन सामान्य रूप को आमतौर पर संख्यात्मक विश्लेषण में टाला जाता है; स्थिर शूर अपघटन[16] या छद्म छद्मस्पेक्ट्रम[17] बेहतर विकल्प हैं.
यह भी देखें
- विहित आधार
- कानूनी फॉर्म
- फ्रोबेनियस सामान्य रूप
- जॉर्डन मैट्रिक्स
- जॉर्डन-शेवेल्ली अपघटन
- मैट्रिक्स अपघटन
- मोडल मैट्रिक्स
- अजीब विहित रूप
टिप्पणियाँ
- ↑ Shilov defines the term Jordan canonical form and in a footnote says that Jordan normal form is synonymous. These terms are sometimes shortened to Jordan form. (Shilov) The term Classical canonical form is also sometimes used in the sense of this article. (James & James, 1976)
- ↑ 2.0 2.1 Holt & Rumynin (2009, p. 9)
- ↑ 3.0 3.1 Golub & Van Loan (1996, p. 355)
- ↑ Beauregard & Fraleigh (1973, pp. 270–274)
- ↑ Golub & Van Loan (1996, p. 353)
- ↑ Nering (1970, pp. 113–118)
- ↑ Brechenmacher, "Histoire du théorème de Jordan de la décomposition matricielle (1870-1930). Formes de représentation et méthodes de décomposition", Thesis, 2007
- ↑ Cullen (1966, p. 114)
- ↑ Franklin (1968, p. 122)
- ↑ 10.0 10.1 Horn & Johnson (1985, §3.2.1)
- ↑ Bronson (1970, pp. 189, 194)
- ↑ Roe Goodman and Nolan R. Wallach, Representations and Invariants of Classical Groups, Cambridge UP 1998, Appendix B.1.
- ↑ Horn & Johnson (1985, Theorem 3.4.5)
- ↑ Arnold, Vladimir I, ed. (2004). Arnold's problems. Springer-Verlag Berlin Heidelberg. p. 127. doi:10.1007/b138219. ISBN 978-3-540-20748-1.
- ↑ Peteris Daugulis (2012). "मैट्रिक्स संयुग्मन कक्षा का एक पैरामीट्रिजेशन एफ़िन विमानों के संघ के रूप में सेट होता है". Linear Algebra and Its Applications. 436 (3): 709–721. arXiv:1110.0907. doi:10.1016/j.laa.2011.07.032. S2CID 119649768.
- ↑ See Golub & Van Loan (2014), §7.6.5; or Golub & Wilkinson (1976) for details.
- ↑ See Golub & Van Loan (2014), §7.9
संदर्भ
- Beauregard, Raymond A.; Fraleigh, John B. (1973), A First Course In Linear Algebra: with Optional Introduction to Groups, Rings, and Fields, Boston: Houghton Mifflin Co., ISBN 0-395-14017-X
- Bronson, Richard (1970), Matrix Methods: An Introduction, New York: Academic Press, LCCN 70097490
- Cullen, Charles G. (1966), Matrices and Linear Transformations, Reading: Addison-Wesley, LCCN 66021267
- Dunford, N.; Schwartz, J. T. (1958), Linear Operators, Part I: General Theory, Interscience
- Finkbeiner II, Daniel T. (1978), Introduction to Matrices and Linear Transformations (3rd ed.), W. H. Freeman and Company
- Franklin, Joel N. (1968), Matrix Theory, Englewood Cliffs: Prentice-Hall, LCCN 68016345
- Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Baltimore: Johns Hopkins University Press, ISBN 0-8018-5414-8
- Golub, Gene H.; Wilkinson, J. H. (1976). "Ill-conditioned eigensystems and the computation of the Jordan normal form". SIAM Review. 18 (4): 578–619. doi:10.1137/1018113.
- Holt, Derek; Rumynin, Dmitriy (2009), Algebra I – Advanced Linear Algebra (MA251) Lecture Notes (PDF)
- Horn, Roger A.; Johnson, Charles R. (1985), Matrix Analysis, Cambridge University Press, ISBN 978-0-521-38632-6
- James, Glenn; James, Robert C. (1976), Mathematics Dictionary (2nd ed.), Van Nostrand Reinhold
- MacLane, Saunders; Birkhoff, Garrett (1967), Algebra, Macmillan Publishers
- Michel, Anthony N.; Herget, Charles J. (1993), Applied Algebra and Functional Analysis, Dover Publications
- Nering, Evar D. (1970), Linear Algebra and Matrix Theory (2nd ed.), New York: Wiley, LCCN 76091646
- Shafarevich, I. R.; Remizov, A. O. (2012), Linear Algebra and Geometry, Springer, ISBN 978-3-642-30993-9
- Shilov, Georgi E. (1977), Linear Algebra, Dover Publications
- Jordan Canonical Form article at mathworld.wolfram.com