आव्यूह अपघटन

Not to be confused with बहुपद का मैट्रिक्स गुणनखंडन.

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

उदाहरण

संख्यात्मक विश्लेषण में, कुशल आव्यूह कलन विधि को प्रयुक्त करने के लिए विभिन्न अपघटन का उपयोग किया जाता है।

उदाहरण के लिए, रैखिक समीकरणों की प्रणाली $A\mathbf {x} =\mathbf {b}$ को हल करते समय, आव्यूह A को एलयू अपघटन के माध्यम से वियोजित किया जा सकता है। एलयू अपघटन एक आव्यूह को निम्न त्रिकोणीय आव्यूह L और एक ऊपरी त्रिकोणीय आव्यूह U में गुणनखंड करता है। प्रणाली $L(U\mathbf {x} )=\mathbf {b}$ तथा $U\mathbf {x} =L^{-1}\mathbf {b}$ मूल प्रणाली $A\mathbf {x} =\mathbf {b}$, की तुलना में हल करने के लिए निम्न योग और गुणा की आवश्यकता होती है, यद्यपि अयथार्थ अंकगणित जैसे फ्लोटिंग पॉइंट में अर्थपूर्णता से अधिक अंकों की आवश्यकता हो सकती है ।

इसी तरह, क्यूआर अपघटन A को QR के रूप में Q लांबिक आव्यूह और R ऊपरी त्रिकोणीय आव्यूह के रूप में व्यक्त करता है। प्रणाली Q(Rx) = b को Rx = Q^Tb = c द्वारा हल किया जाता है और प्रणाली Rx = c को 'पुनः प्रतिस्थापन' द्वारा हल किया जाता है। LU सॉल्वर (समाधानकर्ता) का उपयोग करने के लिए आवश्यक योग और गुणा की संख्या प्रायः दोगुनी है, किन्तु अयथार्थ अंकगणित में अधिक अंकों की आवश्यकता नहीं है क्योंकि क्यूआर अपघटन संख्यात्मक रूप से स्थिर है।

रैखिक समीकरणों की प्रणालियों के समाधान से संबंधित अपघटन

एलयू अपघटन

Main article: एलयू वियोजन

• परंपरागत रूप से प्रयोज्य: वर्ग आव्यूह A, यद्यपि आयताकार आव्यूह प्रयुक्त हो सकते हैं।
• अपघटन: $A=LU$, जहां L निम्नतर त्रिकोणीय आव्यूह तथा U उच्चतर त्रिकोणीय आव्यूह है।
• संबंधित: एलडीयू अपघटन $A=LDU$ है, जहाँ L विकर्ण निम्नतर त्रिकोणीय आव्यूह हैं, U विकर्ण पर उच्चतर त्रिकोणीय आव्यूह और D एक विकर्ण आव्यूह है।
• संबंधित: एलयूपी अपघटन $PA=LU$ है, जहां L निम्नतर त्रिकोणीय, U ऊपरी त्रिकोणीय तथा P क्रमचय आव्यूह है।
• अस्तित्व: किसी भी वर्ग आव्यूह A के लिए एक एलयूपी अपघटन उपस्थित है। जब P तत्समक आव्यूह है, तो एलयूपी अपघटन एलयू अपघटन में न्यूनीकृत हो जाता है।
• टिप्पणियां:एलयूपी और एलयू अपघटन रैखिक समीकरणों $A\mathbf {x} =\mathbf {b}$. की n-by-n प्रणाली को हल करने में उपयोगी होते हैं। ये अपघटन आव्यूह के रूप में गाऊसी उन्मूलन की प्रक्रिया को संक्षेप में प्रस्तुत करते हैं। आव्यूह पी गाऊसी उन्मूलन की प्रक्रिया में किए गए किसी भी पंक्ति विनिमय का प्रतिनिधित्व करता है। यदि गाऊसी उन्मूलन किसी भी पंक्ति विनिमय की आवश्यकता के बिना पंक्ति सोपानक रूप का उत्पादन करता है, तो P  =  I होता है, इसलिए LU अपघटन उपस्थित होती है।

एलयू न्यूनीकरण

Main article: एलयू न्यूनीकरण

ब्लॉक एलयू अपघटन

Main article: ब्लॉक एलयू वियोजन

श्रेणी गुणनखंडन

Main article: श्रेणी गुणनखंडन

• इसके लिए प्रयोज्य: श्रेणी r के एम-बाय-एन आव्यूह A पर प्रयुक्त
• अपघटन: $A=CF$ है जहां C  m-by-r पूर्ण स्तंभ श्रेणी आव्यूह और F  r-by-n पूर्ण पंक्ति श्रेणी आव्यूह है
• टिप्पणी: श्रेणी गुणनखंडन का उपयोग A के मूर-पेनरोज़ छद्मविपरीत की गणना करने के लिए किया जा सकता है, जो रैखिक प्रणाली $A\mathbf {x} =\mathbf {b}$ के सभी समाधानों को प्राप्त करने के लिए प्रयुक्त किया जा सकता है।

चोल्स्की अपघटन

Main article: चोल्स्की वियोजन

• इसके लिए प्रयोज्य: वर्ग मैट्रिक्स, सममित मैट्रिक्स, सकारात्मक-निश्चित आव्यूह$A$
• अपघटन: $A=U^{*}U$, जहाँ $U$ वास्तविक सकारात्मक विकर्ण प्रविष्टियों के साथ ऊपरी त्रिकोणीय है
• टिप्पणी: यदि आव्यूह $A$ हर्मिटियन और सकारात्मक अर्ध-निश्चित है, तो इसमें $A=U^{*}U$ के रूप में अपघटन होता है यदि $U$ की विकर्ण प्रविष्टियों को शून्य होने की अनुमति है
• विशिष्टता: सकारात्मक निश्चित आव्यूहों के लिए चोल्स्की अपघटन अद्वितीय है। यद्यपि, घनात्मक अर्ध-निश्चित स्थितियों में यह अद्वितीय नहीं है।
• टिप्पणी: यदि $A$ वास्तविक और सममित है, $U$ में सभी वास्तविक तत्व हैं।
• टिप्पणी: एक विकल्प एलडीएल अपघटन अपघटन है, जो वर्गमूल निष्कर्षण से परिवर्जन कर सकता है।

क्यूआर अपघटन

Main article: क्यूआर अपघटन

• इसके लिए प्रयोज्य: रैखिक रूप से स्वतंत्र कॉलम के साथ एम-बाय-एन आव्यूह$A$
• अपघटन: $A=QR$ जहाँ $Q$ एम-बाय-एम आकार का एक एकात्मक आव्यूह है, और $R$ एम-बाय-एन आकार का ऊपरी त्रिकोणीय आव्यूह है
• विशिष्टता: सामान्यतः यह अद्वितीय नहीं है, किन्तु यदि $A$ पूर्ण आव्यूह श्रेणी का है, तो वहाँ एकल $R$ उपस्थित है जिसमें सभी धनात्मक विकर्ण तत्व है। यदि $A$ वर्गाकार है, तो $Q$ भी अद्वितीय है।
• टिप्पणी: क्यूआर अपघटन समीकरण $A\mathbf {x} =\mathbf {b}$. की प्रणाली को हल करने का एक प्रभावी तरीका प्रदान करता है। यह तथ्य कि $Q$ लांबिक है इसका अर्थ है कि $Q^{\mathrm {T} }Q=I$ है जिससे कि $A\mathbf {x} =\mathbf {b}$, $R\mathbf {x} =Q^{\mathsf {T}}\mathbf {b}$, के समान है, जिसे हल करना अधिक सरल है क्योंकि $R$ त्रिकोणीय आव्यूह है।

आरआरक्यूआर कारककरण

Main article: आरआरक्यूआर कारककरण

इंटरपोलेटिव अपघटन

Main article: इंटरपोलेटिव अपघटन

ईगेनवैल्यू और संबंधित अवधारणाओं के आधार पर अपघटन

ईगेन अपघटन

Main article: ईगेन वियोजन(मैट्रिक्स)

• मानावलीय अपघटन भी कहा जाता है।
• इसके लिए प्रयोज्य: रैखिक रूप से स्वतंत्र ईगेनवेक्टर (अनिवार्य रूप से नहीं कि पृथक ईगेनवैल्यू हो) के साथ वर्ग आव्यूह A ।
• अपघटन: $A=VDV^{-1}$, जहां D, A के eigenvalues ​​​​से बना एक विकर्ण आव्यूह है, और V के कॉलम A के संगत eigenvectors हैं।
• अस्तित्व: एक n-by-n आव्यूहA में हमेशा n (जटिल) eigenvalues ​​​​होते हैं, जिन्हें n-by-n विकर्ण आव्यूहD और गैर-स्तंभ V के संगत आव्यूह बनाने के लिए (एक से अधिक तरीकों से) आदेश दिया जा सकता है। आइगेनवैल्यू समीकरण को संतुष्ट करता है $AV=VD$. $V$ व्युत्क्रमणीय है अगर और केवल अगर एन ईजेनवेक्टर रैखिक स्वतंत्रता हैं (अर्थात, प्रत्येक ईजेनवेल्यू में इसकी बीजीय बहुलता के बराबर ज्यामितीय बहुलता है)। ऐसा होने के लिए एक पर्याप्त (लेकिन आवश्यक नहीं) शर्त यह है कि सभी ईगेनवैल्यू अलग-अलग हैं (इस मामले में ज्यामितीय और बीजगणितीय बहुलता 1 के बराबर हैं)
• टिप्पणी: लंबाई एक होने के लिए हमेशा ईजेनवेक्टरों को सामान्य किया जा सकता है (ईजेनवेल्यू समीकरण की परिभाषा देखें)
• टिप्पणी: प्रत्येक सामान्य आव्यूह A (यानी, आव्यूह जिसके लिए $AA^{*}=A^{*}A$, कहाँ $A^{*}$ एक संयुग्मी पारगमन है) को eigendecompose किया जा सकता है। एक सामान्य आव्यूहA (और केवल एक सामान्य आव्यूहके लिए) के लिए, eigenvectors को ऑर्थोनॉर्मल भी बनाया जा सकता है ($VV^{*}=I$) और eigendecomposition के रूप में पढ़ता है $A=VDV^{*}$. विशेष रूप से सभी एकात्मक मैट्रिक्स, हर्मिटियन मैट्रिक्स, या तिरछा-हर्मिटियन आव्यूह| स्क्यू-हर्मिटियन (वास्तविक-मूल्य वाले मामले में, सभी ऑर्थोगोनल मैट्रिक्स, सममित मैट्रिक्स, या तिरछा-सममित आव्यूह| तिरछा-सममित, क्रमशः) आव्यूह सामान्य हैं और इसलिए इस संपत्ति के अधिकारी।
• टिप्पणी: किसी भी वास्तविक सममित आव्यूह A के लिए, eigendecomposition हमेशा मौजूद होता है और इसे इस रूप में लिखा जा सकता है $A=VDV^{\mathsf {T}}$, जहां D और V दोनों वास्तविक-मूल्यवान हैं।
• टिप्पणी: रैखिक साधारण अंतर समीकरणों या रैखिक अंतर समीकरणों की एक प्रणाली के समाधान को समझने के लिए ईजेनडीकंपोजीशन उपयोगी है। उदाहरण के लिए, अंतर समीकरण $x_{t+1}=Ax_{t}$ प्रारंभिक स्थिति से शुरू $x_{0}=c$ द्वारा हल किया जाता है $x_{t}=A^{t}c$, जो बराबर है $x_{t}=VD^{t}V^{-1}c$, जहां V और D, A के eigenvectors और eigenvalues ​​​​से बने मैट्रिसेस हैं। चूंकि D विकर्ण है, इसे शक्ति तक बढ़ा रहा है $D^{t}$, केवल विकर्ण पर प्रत्येक तत्व को घात t तक उठाना शामिल है। ए को पावर टी तक बढ़ाने की तुलना में यह करना और समझना बहुत आसान है, क्योंकि ए आमतौर पर विकर्ण नहीं होता है।

जॉर्डन अपघटन

जॉर्डन सामान्य रूप और जॉर्डन-शेवेली अपघटन

• इसके लिए प्रयोज्य: वर्ग आव्यूह A
• टिप्पणी: जॉर्डन सामान्य रूप उन स्थितियों के लिए ईगेन अपघटन को सामान्यीकृत करता है जहां बार-बार ईजेनवेल्यू होते हैं तथा विकर्ण नहीं किया जा सकता है, जॉर्डन-शेवेली अपघटन एक आधार का चयन किये बिना ऐसा करता है।

शूर अपघटन

Main article: शूर अपघटन

• इसके लिए प्रयोज्य: वर्ग आव्यूह A
• अपघटन (जटिल संस्करण): $A=UTU^{*}$, जहां U एकात्मक आव्यूहहै, $U^{*}$ U का संयुग्मी स्थानान्तरण है, और T एक उच्चतर त्रिकोणीय आव्यूह है जिसे जटिल शूर रूप कहा जाता है जिसके विकर्ण के साथ A का ईगेन मान ​​होता है।
• टिप्पणी: यदि A एक सामान्य आव्यूह है तो T विकर्ण है और शूर अपघटन वर्णक्रमीय अपघटन के साथ मेल खाता है।

वास्तविक शूर अपघटन

• इसके लिए प्रयोज्य: वर्ग आव्यूह A
• अपघटन: यह शूर अपघटन का एक संस्करण है जहाँ $V$ और $S$ केवल वास्तविक संख्याएँ होती हैं। कोई हमेशा $A=VSV^{\mathsf {T}}$लिख ​​सकता है जहां $V$ वास्तविक लाम्बिक आव्यूह है, $V^{\mathsf {T}}$ V का आव्यूह स्थानान्तरण है, और S एक उच्चतर ब्लॉक आव्यूह है जिसे वास्तविक शूर फॉर्म कहा जाता है। $S$ के विकर्ण पर ब्लॉक आकार 1×1 (जिस स्थिति में वे वास्तविक ईजेनवेल्यू ​​​​का प्रतिनिधित्व करते हैं) या 2×2 (जिस स्थिति में वे जटिल संयुग्म eigenvalue जोड़े से प्राप्त होते हैं) के होते हैं।

क्यूजेड अपघटन

Main article: क्यूजेड अपघटन

• इसे सामान्यीकृत शूर अपघटन भी कहा जाता है
• इसके लिए प्रयोज्य: वर्ग आव्यूह A और B
• टिप्पणी: इस अपघटन के जटिल और वास्तविक दो संस्करण हैं।
• अपघटन (जटिल संस्करण): $A=QSZ^{*}$ और $B=QTZ^{*}$ जहाँ Q और Z एकात्मक मैट्रिसेस हैं, * सुपरस्क्रिप्ट संयुग्मी संक्रमण का प्रतिनिधित्व करता है और S और T ऊपरी त्रिकोणीय मैट्रिसेस हैं।
• टिप्पणी: जटिल क्यूजेड अपघटन में, S के विकर्ण तत्वों के $\lambda _{i}=S_{ii}/T_{ii}$ के संगत विकर्ण तत्वों के अनुपात सामान्यीकृत ईजेनवेल्यू ​​​​हैं जो सामान्यीकृत ईजेनवेल्यू समस्या $A\mathbf {v} =\lambda B\mathbf {v}$ को हल करते हैं (जहां $\lambda$ एक अज्ञात अदिश है और v एक अज्ञात अशून्य वेक्टर है)।
• अपघटन (वास्तविक संस्करण): $A=QSZ^{\mathsf {T}}$ और $B=QTZ^{\mathsf {T}}$ जहाँ A, B, Q, Z, S और T केवल वास्तविक संख्या वाले आव्यूह हैं। इस स्थिति में Q और Z लाम्बिक मेट्रिसेस हैं तथा T सुपरस्क्रिप्ट स्थानान्तरण का प्रतिनिधित्व करता है और S और T ब्लॉक उच्चतर त्रिकोणीय मैट्रिसेस हैं। S और T के विकर्ण पर ब्लॉक आकार 1×1 या 2×2 हैं।

ताकगी का गुणनखंड

• इसके लिए प्रयोज्य: वर्ग, जटिल, सममित आव्यूह A।
• अपघटन: $A=VDV^{\mathsf {T}}$, जहां D वास्तविक गैर-ऋणात्मक विकर्ण आव्यूह तथा V एकात्मक आव्यूह है। $V^{\mathsf {T}}$ V के आव्यूह स्थानान्तरण को दर्शाता है।
• टिप्पणी: D के विकर्ण तत्व $AA^{*}=VD^{2}V^{*}$ के ईजेनवेल्यू ​​के गैर-नकारात्मक वर्गमूल हैं।
• टिप्पणी: A वास्तविक होने पर भी V जटिल हो सकता है।
• टिप्पणी: यह ईगेन अपघटन (ऊपर देखें) की कोई विशेष स्थिति नहीं है, जो $V^{\mathsf {T}}$के स्थान पर $V^{-1}$ का उपयोग करता है। इसके अतिरिक्त यदि A वास्तविक नहीं है तो यह हर्मिटियन नहीं है और $V^{*}$ का उपयोग करने वाला फॉर्म भी प्रयुक्त नहीं होता है।

एकल मान अपघटन

Main article: एकल मान अपघटन

• इसके लिए प्रयोज्य: एम-बाय-एन आव्यूहA।
• अपघटन: $A=UDV^{*}$, जहां D एक गैर-नकारात्मक विकर्ण आव्यूह है और U और V, $U^{*}U=I,V^{*}V=I$ को संतुष्ट करते हैं। यहाँ $V^{*}$ V का संयुग्मी स्थानान्तरण है (या केवल आव्यूह स्थानान्तरण, यदि V में केवल वास्तविक संख्याएँ हैं) तथा I तत्समक आव्यूह (कुछ आयाम का) को दर्शाता है।
• टिप्पणी: D के विकर्ण तत्वों को A का एकल मान कहा जाता है।
• टिप्पणी: एकल मान अपघटन के ऊपर ईगेन अपघटन की तरह आधार दिशाओं को खोजना सम्मिलित है जिसके साथ आव्यूह गुणन स्केलर गुणन के समान है किन्तु इसमें अधिक व्यापकता है क्योंकि विचाराधीन आव्यूह को वर्गाकार नहीं होना चाहिए।
• अद्वितीयता: $A$ के एकल मान हमेशा विशिष्ट रूप से निर्धारित होते हैं। $U$ और $V$ सामान्य रूप से अद्वितीय होने की आवश्यकता नहीं है।

स्केल-इनवेरिएंट अपघटन

एसवीडी जैसे उपस्थित आव्यूह अपघटन के परिवर्त्य को संदर्भित करता है जो विकर्ण मापन के संबंध में अपरिवर्तनीय हैं।

• इसके लिए प्रयोज्य: एम-बाय-एन आव्यूह A।
• ईकाई-माप-अचर एकल-मान अपघटन: $A=DUSV^{*}E$, जहां S स्केल-इनवेरिएंट एकल मानों का एक अद्वितीय गैर-ऋणात्मक विकर्ण आव्यूह है, U और V एकात्मक मैट्रिसेस हैं, $V^{*}$ V का संयुग्मित स्थानांतरण तथा धनात्मक विकर्ण मैट्रिसेस D और E है।
• टिप्पणी: एसवीडी के अनुरूप है, सिवाय इसके कि एस के विकर्ण तत्व मानक एसवीडी के विपरीत मनमाने ढंग से गैर-एकवचन विकर्ण मैट्रिसेस द्वारा ए के बाएं और/या दाएं गुणा के संबंध में अपरिवर्तनीय हैं, जिसके लिए एकवचन मान अपरिवर्तनीय हैं। मनमाना एकात्मक आव्यूहों द्वारा A का बायाँ और/या दायाँ गुणन।
• टिप्पणी: मानक एसवीडी का एक विकल्प है जब A के एकात्मक परिवर्तनों के स्थान पर विकर्ण के संबंध में व्युत्क्रम की आवश्यकता होती है।
• विशिष्टता: $A$ के स्केल-इनवेरिएंट एकल मान (एस के विकर्ण तत्वों द्वारा दिए गए) सदैव विशिष्ट रूप से निर्धारित होते हैं। विकर्ण मैट्रिसेस D और E और एकात्मक U और V सामान्य रूप से अद्वितीय नहीं हैं।
• टिप्पणी: U और V आव्यूह एसवीडी के समान नहीं हैं।

अनुरूप स्केल-इनवेरिएंट अपघटन अन्य आव्यूह अपघटनों से प्राप्त किए जा सकते हैं; उदाहरण के लिए, स्केल-इनवेरिएंट आइगेनवैल्यू प्राप्त करने के लिए।

अन्य अपघटन

ध्रुवीय अपघटन

Main article: ध्रुवीय अपघटन

• इसके लिए प्रयोज्य: कोई जटिल वर्ग आव्यूह ए।
• अपघटन: $A=UP$ (दायां ध्रुवीय अपघटन) या $A=P'U$ (बायां ध्रुवीय अपघटन), जहां U एक एकल आव्यूह है और P और P' सकारात्मक अर्ध निश्चित आव्यूह हर्मिटियन मेट्रिसेस हैं।
• विशिष्टता: $P$ सदैव विशिष्ट और ${\sqrt {A^{*}A}}$ के समान होता है (जो सदैव हेर्मिटियन और सकारात्मक अर्ध निश्चित होता है)। अगर $A$ व्युत्क्रमणीय है, तो $U$ विशिष्ट है।
• टिप्पणी: चूँकि कोई भी हर्मिटियन आव्यूह एकात्मक आव्यूह $P$ के साथ वर्णक्रमीय अपघटन को स्वीकार करता है, जिसे $P=VDV^{*}$के रूप में लिखा जा सकता है। चूँकि $P$ सकारात्मक अर्ध निश्चित है, तब $D$ में सभी तत्व गैर-ऋणात्मक हैं। चूँकि दो एकात्मक आव्यूहों का गुणनफल एकात्मक होता है, इसलिए $W=UV$ से कोई $A=U(VDV^{*})=WDV^{*}$ लिख सकता है जो एकल मान अपघटन है। इसलिए, ध्रुवीय अपघटन का अस्तित्व एकल मान अपघटन के अस्तित्व के समान है।

बीजगणितीय ध्रुवीय अपघटन

• इसके लिए प्रयोज्य: वर्ग, जटिल, व्‍युत्‍क्रमणीय आव्यूह A।
• अपघटन: $A=QS$, जहां Q एक जटिल लाम्बिक आव्यूह तथा S जटिल सममित आव्यूह है।
• विशिष्टता: यदि $A^{\mathsf {T}}A$ का कोई ऋणात्मक वास्तविक आइगेनमान नहीं है तो अपघटन विशिष्ट होता है।
• टिप्पणी: इस अपघटन का अस्तित्व $AA^{\mathsf {T}}$ के समान है जो $A^{\mathsf {T}}A$ के समान है।
• टिप्पणी: इस अपघटन का एक रूप $A=RC$, जहाँ R एक वास्तविक आव्यूह तथा C एक वृत्ताकार आव्यूह है।

मोस्टो का अपघटन

• इसके लिए लागू: वर्ग, जटिल, व्‍युत्‍क्रमणीय आव्यूह A।
• अपघटन: $A=Ue^{iM}e^{S}$, जहां U एकल है, M वास्तविक प्रतिसममित है तथा S वास्तविक सममित है।
• टिप्पणी: आव्यूह A को $A=U_{2}e^{S_{2}}e^{iM_{2}}$ के रूप में भी विघटित किया जा सकता है, जहां U₂ एकात्मक और M₂ वास्तविक प्रतिसममित तथा S₂ वास्तविक सममित है।

सिंकहॉर्न सामान्य रूप

Main article: सिंकहॉर्न प्रमेय

• इसके लिए प्रयोज्य: सख्ती से सकारात्मक तत्वों के साथ वर्ग वास्तविक आव्यूह A।
• अपघटन: $A=D_{1}SD_{2}$, जहां S दोगुना प्रसंभाव्यता आव्यूह है तथा D₁ और D2 सख्ती से सकारात्मक तत्वों के साथ वास्तविक विकर्ण मैट्रिसेस हैं।

क्षेत्रीय अपघटन

• इसके लिए प्रयोज्य: वर्ग, जटिल आव्यूह A संख्यात्मक श्रेणी के साथ क्षेत्र $S_{\alpha }=\left\{re^{i\theta }\in \mathbb {C} \mid r>0,|\theta |\leq \alpha <{\frac {\pi }{2}}\right\}$ में समाहित है।
• अपघटन: $A=CZC^{*}$, जहां C एक व्युत्क्रमणीय जटिल आव्यूह है और $Z=\operatorname {diag} \left(e^{i\theta _{1}},\ldots ,e^{i\theta _{n}}\right)$ सभी $\left|\theta _{j}\right|\leq \alpha$. के साथ है।

विलियमसन का सामान्य रूप

• इसके लिए प्रयोज्य: सकारात्मक-निश्चित वास्तविक आव्यूह A, 2n×2n क्रम के साथ।
• अपघटन: $A=S^{\mathsf {T}}\operatorname {diag} (D,D)S$, कहाँ $S\in {\text{Sp}}(2n)$ एक सैम्पलेक्टिक आव्यूह है और D एक गैर-नकारात्मक एन-बाय-एन विकर्ण आव्यूह है।

आव्यूह वर्गमूल

Main article: एक मैट्रिक्स का वर्गमूल

• अपघटन: $A=BB$, सामान्य रूप से अद्वितीय नहीं है।
• सकारात्मक अर्ध निश्चित $A$ की स्थिति में एक अद्वितीय सकारात्मक अर्धनिश्चित $B$ ऐसा है कि $A=B^{*}B=BB$.

सामान्यीकरण

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

ये कारककरण फ्रेडहोम (1903), हिल्बर्ट (1904) और श्मिट (1907) द्वारा प्रारंभिक कार्य पर आधारित हैं। एक स्पष्टीकरण और मौलिक पत्रों के अंग्रेजी में अनुवाद के लिए, स्टीवर्ट (2011) देखें।

यह भी देखें

• आव्यूह विभाजन
• गैर-नकारात्मक आव्यूह गुणनखंड
• प्रमुख घटक विश्लेषण

संदर्भ

ग्रन्थसूची

• Choudhury, Dipa; Horn, Roger A. (April 1987). "A Complex Orthogonal-Symmetric Analog of the Polar Decomposition". SIAM Journal on Algebraic and Discrete Methods. 8 (2): 219–225. doi:10.1137/0608019.
• Fredholm, I. (1903), "Sur une classe d'´equations fonctionnelles", Acta Mathematica (in français), 27: 365–390, doi:10.1007/bf02421317
• Hilbert, D. (1904), "Grundzüge einer allgemeinen Theorie der linearen Integralgleichungen", Nachr. Königl. Ges. Gött (in Deutsch), 1904: 49–91
• Horn, Roger A.; Merino, Dennis I. (January 1995). "Contragredient equivalence: A canonical form and some applications". Linear Algebra and Its Applications. 214: 43–92. doi:10.1016/0024-3795(93)00056-6.
• Meyer, C. D. (2000), Matrix Analysis and Applied Linear Algebra, SIAM, ISBN 978-0-89871-454-8
• Schmidt, E. (1907), "Zur Theorie der linearen und nichtlinearen Integralgleichungen. I Teil. Entwicklung willkürlichen Funktionen nach System vorgeschriebener", Mathematische Annalen (in Deutsch), 63 (4): 433–476, doi:10.1007/bf01449770
• Simon, C.; Blume, L. (1994). Mathematics for Economists. Norton. ISBN 978-0-393-95733-4.
• Stewart, G. W. (2011), Fredholm, Hilbert, Schmidt: three fundamental papers on integral equations (PDF), retrieved 2015-01-06
• Townsend, A.; Trefethen, L. N. (2015), "Continuous analogues of matrix factorizations", Proc. R. Soc. A, 471 (2173): 20140585, Bibcode:2014RSPSA.47140585T, doi:10.1098/rspa.2014.0585, PMC 4277194, PMID 25568618
• Jun, Lu (2021), Numerical matrix decomposition and its modern applications: A rigorous first course, arXiv:2107.02579

बाहरी संबंध

• Online Matrix Calculator
• Wolfram Alpha Matrix Decomposition Computation » LU and QR Decomposition
• Springer Encyclopaedia of Mathematics » Matrix factorization
• GraphLab GraphLab collaborative filtering library, large scale parallel implementation of matrix decomposition methods (in C++) for multicore.