ब्लॉक आव्यूह: Difference between revisions
(Created page with "{{Short description|Matrix defined using smaller matrices called blocks}} {{Refimprove|date=December 2009}} गणित में, एक ब्लॉक मैट्रि...") |
m (Abhishek moved page ब्लॉक मैट्रिक्स to ब्लॉक आव्यूह without leaving a redirect) |
(No difference)
|
Revision as of 14:46, 22 March 2023
This article needs additional citations for verification. (December 2009) (Learn how and when to remove this template message) |
गणित में, एक ब्लॉक मैट्रिक्स या एक विभाजित मैट्रिक्स एक मैट्रिक्स (गणित) है जिसे ब्लॉक या सबमैट्रिस नामक वर्गों में विभाजित किया गया है।[1] सहज रूप से, ब्लॉक मैट्रिक्स के रूप में व्याख्या किए गए मैट्रिक्स को क्षैतिज और ऊर्ध्वाधर रेखाओं के संग्रह के साथ मूल मैट्रिक्स के रूप में देखा जा सकता है, जो इसे तोड़ देता है, या इसे सेट का विभाजन, छोटे मैट्रिक्स के संग्रह में।[2] किसी भी मैट्रिक्स को ब्लॉक मैट्रिक्स के रूप में एक या अधिक तरीकों से व्याख्या किया जा सकता है, जिसमें प्रत्येक व्याख्या को परिभाषित किया जाता है कि इसकी पंक्तियों और स्तंभों को कैसे विभाजित किया जाता है।
इस धारणा को एक के लिए और अधिक सटीक बनाया जा सकता है द्वारा आव्यूह विभाजन करके एक संग्रह में , और फिर विभाजन एक संग्रह में . मूल मैट्रिक्स को तब इन समूहों के कुल के रूप में माना जाता है, इस अर्थ में कि मूल मैट्रिक्स की प्रविष्टि कुछ के साथ एक द्विभाजन|1-टू-1 तरीके से मेल खाती है कुछ की ऑफसेट (कंप्यूटर विज्ञान) एंट्री , कहाँ और .
ब्लॉक मैट्रिक्स बीजगणित सामान्य रूप से मेट्रिसेस की श्रेणी (गणित) में द्विउत्पाद ्स से उत्पन्न होता है।[3]
उदाहरण
गणित का सवाल
चार 2×2 ब्लॉकों में विभाजित किया जा सकता है
विभाजित मैट्रिक्स तब के रूप में लिखा जा सकता है
ब्लॉक मैट्रिक्स गुणन
एक ब्लॉक विभाजित मैट्रिक्स उत्पाद का उपयोग करना संभव है जिसमें कारकों के सबमेट्रिसेस पर केवल बीजगणित शामिल है। हालांकि, कारकों का विभाजन मनमाना नहीं है, और इसके लिए अनुकूल मैट्रिक्स विभाजन की आवश्यकता होती है[4] दो मैट्रिक्स के बीच और जैसे कि उपयोग किए जाने वाले सभी सबमैट्रिक्स उत्पादों को परिभाषित किया गया है।[5] एक दिया आव्यूह साथ पंक्ति विभाजन और स्तंभ विभाजन
और ए आव्यूह साथ पंक्ति विभाजन और स्तंभ विभाजन
जो के विभाजन के साथ संगत हैं , मैट्रिक्स उत्पाद
उपज, ब्लॉकवार किया जा सकता है एक के रूप में साथ मैट्रिक्स पंक्ति विभाजन और स्तंभ विभाजन। परिणामी मैट्रिक्स में मैट्रिक्स गुणा करके गणना की जाती है:
या, आइंस्टीन संकेतन का उपयोग करते हुए, जो दोहराए गए सूचकांकों पर स्पष्ट रूप से योग करता है:
ब्लॉक मैट्रिक्स उलटा
यदि एक मैट्रिक्स को चार ब्लॉकों में विभाजित किया गया है, तो यह उलटा मैट्रिक्स हो सकता है # ब्लॉकवार उलटा इस प्रकार है:
जहां ए और डी मनमाने आकार के वर्ग ब्लॉक हैं, और बी और सी विभाजन के लिए उनके साथ अनुरूप मैट्रिक्स हैं। इसके अलावा, ए और शूर पी में ए के पूरक हैं: P/A = D − CA−1B उलटा होना चाहिए।[6] समतुल्य रूप से, ब्लॉकों को अनुमति देकर:
यहां, डी और शूर पी में डी के पूरक हैं: P/D = A − BD−1C उलटा होना चाहिए।
यदि A और D दोनों व्युत्क्रमणीय हैं, तो:
वेनस्टाइन-एरोन्ज़जन पहचान के अनुसार, ब्लॉक-विकर्ण मैट्रिक्स में दो मेट्रिसेस में से एक वास्तव में उलटा होता है जब दूसरा होता है।
ब्लॉक मैट्रिक्स निर्धारक
ए के निर्धारक के लिए सूत्र ऊपर -मैट्रिक्स चार सबमैट्रिसेस से बने मैट्रिक्स के लिए उपयुक्त आगे की धारणाओं के तहत जारी है . सबसे आसान ऐसा सूत्र है, जिसे लाइबनिज सूत्र या शूर पूरक से जुड़े गुणनखंड का उपयोग करके सिद्ध किया जा सकता है, है
अगर उलटा मैट्रिक्स है (और इसी तरह अगर उलटा है[7]), किसी के पास
अगर एक है -मैट्रिक्स, यह सरल करता है .
यदि ब्लॉक समान आकार के वर्ग मैट्रिक्स हैं तो आगे के सूत्र मान्य हैं। उदाहरण के लिए, यदि और क्रमविनिमेयता (यानी, ), तब
से अधिक से बने आव्यूहों के लिए इस सूत्र का सामान्यीकरण किया गया है ब्लॉक, अलग-अलग ब्लॉकों के बीच फिर से उपयुक्त कम्यूटेटिविटी स्थितियों के तहत।[9] के लिए और , निम्न सूत्र धारण करता है (भले ही और आवागमन न करें)[citation needed]
ब्लॉक विकर्ण मेट्रिसेस
एक ब्लॉक विकर्ण मैट्रिक्स एक ब्लॉक मैट्रिक्स है जो एक स्क्वायर मैट्रिक्स है जैसे कि मुख्य-विकर्ण ब्लॉक वर्ग मैट्रिक्स हैं और सभी ऑफ-विकर्ण ब्लॉक शून्य मैट्रिक्स हैं। अर्थात्, एक ब्लॉक विकर्ण मैट्रिक्स A का रूप है
जहाँ एकk सभी k = 1, ..., n के लिए वर्ग आव्यूह है। दूसरे शब्दों में, मैट्रिक्स 'ए' 'ए' के मैट्रिक्स का सीधा योग है1, ..., एn. इसे ए के रूप में भी दर्शाया जा सकता है1⊕ ए2⊕ ... ⊕ एn या डायग (ए1, ए2, ..., एn) (बाद वाला वही औपचारिकता है जो विकर्ण मैट्रिक्स के लिए उपयोग किया जाता है)। किसी भी वर्ग मैट्रिक्स को केवल एक ब्लॉक के साथ ब्लॉक विकर्ण मैट्रिक्स माना जा सकता है।
निर्धारक और ट्रेस (रैखिक बीजगणित) के लिए, निम्नलिखित गुण धारण करते हैं
एक ब्लॉक विकर्ण मैट्रिक्स व्युत्क्रमणीय है यदि और केवल यदि इसके प्रत्येक मुख्य-विकर्ण ब्लॉक व्युत्क्रमणीय हैं, और इस मामले में इसका व्युत्क्रम एक अन्य ब्लॉक विकर्ण मैट्रिक्स द्वारा दिया गया है
के eigenvalues और eigenvectors बस उन्हीं में से हैं एस संयुक्त।
ट्रिडायगोनल मेट्रिसेस को ब्लॉक करें
एक ब्लॉक ट्राइडायगोनल मैट्रिक्स एक अन्य विशेष ब्लॉक मैट्रिक्स है, जो ब्लॉक विकर्ण मैट्रिक्स की तरह एक वर्ग मैट्रिक्स है, जिसमें निचले विकर्ण, मुख्य विकर्ण और ऊपरी विकर्ण में वर्ग मैट्रिक्स (ब्लॉक) होते हैं, अन्य सभी ब्लॉक शून्य मैट्रिक्स होते हैं। यह अनिवार्य रूप से एक त्रिकोणीय मैट्रिक्स है, लेकिन स्केलर के स्थानों में सबमट्रिसेस हैं। एक ब्लॉक ट्राइडायगोनल मैट्रिक्स A का रूप है
जहाँ एकk, बीk और सीk क्रमशः निचले, मुख्य और ऊपरी विकर्ण के वर्ग उप-मैट्रिसेस हैं।
इंजीनियरिंग समस्याओं के संख्यात्मक समाधान (जैसे, कम्प्यूटेशनल द्रव गतिकी) में ब्लॉक ट्राइडायगोनल मैट्रिसेस का अक्सर सामना किया जाता है। एलयू गुणन के लिए अनुकूलित संख्यात्मक तरीके उपलब्ध हैं और इसलिए गुणांक मैट्रिक्स के रूप में एक ब्लॉक ट्राइडायगोनल मैट्रिक्स के साथ समीकरण प्रणालियों के लिए कुशल समाधान एल्गोरिदम। ट्राइडायगोनल मैट्रिक्स को शामिल करने वाले समीकरण प्रणालियों के कुशल समाधान के लिए उपयोग किए जाने वाले थॉमस एल्गोरिथम को ट्राइडायगोनल मैट्रिसेस को ब्लॉक करने के लिए मैट्रिक्स ऑपरेशंस का उपयोग करके भी लागू किया जा सकता है (ब्लॉक एलयू अपघटन भी देखें)।
ब्लॉक टोप्लिट्ज मैट्रिक्स
एक ब्लॉक Toeplitz मैट्रिक्स एक अन्य विशेष ब्लॉक मैट्रिक्स है, जिसमें ऐसे ब्लॉक होते हैं जो मैट्रिक्स के विकर्णों के नीचे दोहराए जाते हैं, क्योंकि Toeplitz मैट्रिक्स में विकर्ण के नीचे दोहराए गए तत्व होते हैं।
एक ब्लॉक Toeplitz मैट्रिक्स A का रूप है
ब्लॉक खिसकाना
ब्लॉक मैट्रिसेस के लिए मैट्रिक्स ट्रांज़ोज़ का एक विशेष रूप भी परिभाषित किया जा सकता है, जहां अलग-अलग ब्लॉकों को फिर से व्यवस्थित किया जाता है लेकिन स्थानांतरित नहीं किया जाता है। होने देना एक हो ब्लॉक मैट्रिक्स के साथ ब्लाकों , का ब्लॉक स्थानान्तरण है ब्लॉक मैट्रिक्स साथ ब्लाकों .[10] पारंपरिक ट्रेस ऑपरेटर के साथ, ब्लॉक ट्रांज़ोज़ एक रेखीय मानचित्रण है जैसे कि . हालांकि, सामान्य तौर पर संपत्ति के ब्लॉक जब तक पकड़ नहीं है और आना-जाना।
प्रत्यक्ष योग
किसी भी मनमाना आव्यूह A (आकार m ×n) और B (आकार p × q) के लिए, हमारे पास A और B का प्रत्यक्ष योग है, जिसे इसके द्वारा दर्शाया गया है एबी और के रूप में परिभाषित किया गया है
उदाहरण के लिए,
यह ऑपरेशन स्वाभाविक रूप से मनमाना आयामी सरणियों के लिए सामान्यीकृत करता है (बशर्ते ए और बी में समान संख्या में आयाम हों)।
ध्यान दें कि मैट्रिक्स के दो वेक्टर रिक्त स्थान के वेक्टर रिक्त स्थान के प्रत्यक्ष योग में किसी भी तत्व को दो मैट्रिक्स के प्रत्यक्ष योग के रूप में दर्शाया जा सकता है।
आवेदन
रेखीय बीजगणित के संदर्भ में, एक ब्लॉक मैट्रिक्स का उपयोग आधार सदिशों के संबंधित 'बंच' के संदर्भ में एक रेखीय मानचित्रण के विचार से मेल खाता है। यह फिर से एक फ़ंक्शन के डोमेन और फ़ंक्शन की श्रेणी के विशिष्ट प्रत्यक्ष योग अपघटन के विचार से मेल खाता है। यदि ब्लॉक शून्य मैट्रिक्स है तो यह हमेशा विशेष रूप से महत्वपूर्ण होता है; जो उस जानकारी को वहन करता है जो एक सारांश एक उप-योग में मैप करता है।
रैखिक मानचित्रण और प्रत्यक्ष योग के माध्यम से व्याख्या को देखते हुए, एक विशेष प्रकार का ब्लॉक मैट्रिक्स होता है जो वर्ग मैट्रिसेस (केस m = n) के लिए होता है। उन लोगों के लिए हम एक एन-डायमेंशनल स्पेस वी के एंडोमोर्फिज्म के रूप में एक व्याख्या मान सकते हैं; ब्लॉक संरचना जिसमें पंक्तियों और स्तंभों का बंचिंग समान है, महत्वपूर्ण है क्योंकि यह V (दो के बजाय) पर एकल प्रत्यक्ष योग अपघटन से मेल खाती है। उस मामले में, उदाहरण के लिए, स्पष्ट अर्थों में विकर्ण ब्लॉक सभी वर्ग हैं। जॉर्डन के सामान्य रूप का वर्णन करने के लिए इस प्रकार की संरचना की आवश्यकता होती है।
इस तकनीक का उपयोग वीएलएसआई चिप डिजाइन सहित मैट्रिसेस, कॉलम-पंक्ति विस्तार और कई कंप्यूटर विज्ञान अनुप्रयोगों की गणना में कटौती करने के लिए किया जाता है। एक उदाहरण तेज मैट्रिक्स गुणन के लिए सड़क एल्गोरिथ्म है, साथ ही डेटा प्रसारण में त्रुटि का पता लगाने और पुनर्प्राप्ति के लिए हैमिंग (7,4) एन्कोडिंग है।
तकनीक का उपयोग वहां भी किया जा सकता है जहां ए, बी, सी और डी मैट्रिक्स के तत्वों को उनके तत्वों के लिए समान क्षेत्र की आवश्यकता नहीं होती है। उदाहरण के लिए, मैट्रिक्स ए जटिल संख्याओं के क्षेत्र में हो सकता है, जबकि मैट्रिक्स डी वास्तविक संख्याओं के क्षेत्र में हो सकता है। यह एक मेट्रिसेस के भीतर संचालन को सरल करते हुए, मैट्रिसेस से जुड़े वैध संचालन को जन्म दे सकता है। उदाहरण के लिए, यदि डी में केवल वास्तविक तत्व हैं, तो इसके व्युत्क्रम को खोजने में जटिल तत्वों पर विचार करने की तुलना में कम गणना होती है। लेकिन वास्तविक जटिल संख्याओं का एक उपक्षेत्र है (आगे इसे एक प्रक्षेपण माना जा सकता है), इसलिए मेट्रिसेस संचालन को अच्छी तरह से परिभाषित किया जा सकता है।
यह भी देखें
- क्रोनकर उत्पाद (मैट्रिक्स प्रत्यक्ष उत्पाद जिसके परिणामस्वरूप ब्लॉक मैट्रिक्स होता है)
टिप्पणियाँ
- ↑ Eves, Howard (1980). प्राथमिक मैट्रिक्स सिद्धांत (reprint ed.). New York: Dover. p. 37. ISBN 0-486-63946-0. Retrieved 24 April 2013.
We shall find that it is sometimes convenient to subdivide a matrix into rectangular blocks of elements. This leads us to consider so-called partitioned, or block, matrices.
- ↑ Anton, Howard (1994). प्राथमिक रैखिक बीजगणित (7th ed.). New York: John Wiley. p. 30. ISBN 0-471-58742-7.
A matrix can be subdivided or partitioned into smaller matrices by inserting horizontal and vertical rules between selected rows and columns.
- ↑ Macedo, H.D.; Oliveira, J.N. (2013). "Typing linear algebra: A biproduct-oriented approach". Science of Computer Programming. 78 (11): 2160–2191. arXiv:1312.4818. doi:10.1016/j.scico.2012.07.012.
- ↑ Eves, Howard (1980). प्राथमिक मैट्रिक्स सिद्धांत (reprint ed.). New York: Dover. p. 37. ISBN 0-486-63946-0. Retrieved 24 April 2013.
A partitioning as in Theorem 1.9.4 is called a conformable partition of A and B.
- ↑ Anton, Howard (1994). प्राथमिक रैखिक बीजगणित (7th ed.). New York: John Wiley. p. 36. ISBN 0-471-58742-7.
...provided the sizes of the submatrices of A and B are such that the indicated operations can be performed.
- ↑ Bernstein, Dennis (2005). Matrix Mathematics. Princeton University Press. p. 44. ISBN 0-691-11802-7.
- ↑ Taboga, Marco (2021). "Determinant of a block matrix", Lectures on matrix algebra.
- ↑ Silvester, J. R. (2000). "ब्लॉक मेट्रिसेस के निर्धारक" (PDF). Math. Gazette. 84 (501): 460–467. doi:10.2307/3620776. JSTOR 3620776. Archived from the original (PDF) on 2015-03-18. Retrieved 2021-06-25.
- ↑ Sothanaphan, Nat (January 2017). "नॉनकम्यूटिंग ब्लॉक वाले ब्लॉक मैट्रिसेस के निर्धारक". Linear Algebra and Its Applications. 512: 202–218. arXiv:1805.06027. doi:10.1016/j.laa.2016.10.004. S2CID 119272194.
- ↑ Mackey, D. Steven (2006). मैट्रिक्स बहुपदों के लिए संरचित रैखिककरण (PDF) (Thesis). University of Manchester. ISSN 1749-9097. OCLC 930686781.
संदर्भ
- Strang, Gilbert (1999). "Lecture 3: Multiplication and inverse matrices". MIT Open Course ware. 18:30–21:10.