आव्यूह अपघटन: Difference between revisions

Latest revision as of 14:03, 14 June 2023

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

उदाहरण

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

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

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

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

LU अपघटन

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

LU न्यूनीकरण

ब्लॉक LU अपघटन

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

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

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

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

QR अपघटन

इसके लिए प्रयोज्य: रैखिक रूप से स्वतंत्र कॉलम के साथ एम-बाय-एन आव्यूह $A$
अपघटन: $A=QR$ जहाँ $Q$ एम-बाय-एम आकार का एक एकात्मक आव्यूह है, और $R$ एम-बाय-एन आकार का ऊपरी त्रिकोणीय आव्यूह है
विशिष्टता: सामान्यतः यह अद्वितीय नहीं है, किन्तु यदि $A$ पूर्ण आव्यूह श्रेणी का है, तो वहाँ एकल $R$ उपस्थित है जिसमें सभी धनात्मक विकर्ण तत्व है। यदि $A$ वर्गाकार है, तो $Q$ भी अद्वितीय है।
टिप्पणी: QR अपघटन समीकरण $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$ त्रिकोणीय आव्यूह है।

आरआरQR कारककरण

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

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

ईगेन अपघटन

मानावलीय अपघटन भी कहा जाता है।
इसके लिए प्रयोज्य: रैखिक रूप से स्वतंत्र ईगेनवेक्टर (अनिवार्य रूप से नहीं कि पृथक ईगेनवैल्यू हो) के साथ वर्ग आव्यूह A ।
अपघटन: $A=VDV^{-1}$

[1]

[nb 1]

[2]

@@ Line 200: / Line 200: @@
 {{linear algebra}}
-[[Category: मैट्रिक्स सिद्धांत]] [[Category: मैट्रिक्स अपघटन | मैट्रिक्स अपघटन ]] [[Category: गुणन]]
+[[Category:All articles to be expanded]]
+[[Category:Articles to be expanded from December 2014]]
-[[Category: Machine Translated Page]]
+[[Category:Articles using small message boxes]]
+[[Category:Articles with hatnote templates targeting a nonexistent page]]
+[[Category:Articles with invalid date parameter in template]]
+[[Category:CS1 Deutsch-language sources (de)]]
+[[Category:CS1 English-language sources (en)]]
+[[Category:CS1 français-language sources (fr)]]
+[[Category:Collapse templates]]
 [[Category:Created On 23/05/2023]]
-[[Category:Vigyan Ready]]
+[[Category:Lua-based templates]]
+[[Category:Machine Translated Page]]
+[[Category:Navigational boxes| ]]
+[[Category:Navigational boxes without horizontal lists]]
+[[Category:Pages with script errors]]
+[[Category:Sidebars with styles needing conversion]]
+[[Category:Template documentation pages|Documentation/doc]]
+[[Category:Templates Translated in Hindi]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates generating microformats]]
+[[Category:Templates that add a tracking category]]
+[[Category:Templates that are not mobile friendly]]
+[[Category:Templates that generate short descriptions]]
+[[Category:Templates using TemplateData]]
+[[Category:Wikipedia metatemplates]]
+[[Category:गुणन]]
+[[Category:मैट्रिक्स अपघटन| मैट्रिक्स अपघटन ]]
+[[Category:मैट्रिक्स सिद्धांत]]

Anonymous

Search