आव्यूह अपघटन

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

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

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

एकवचन मूल्य अपघटन

Main article: Singular value decomposition

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