आव्यूह गुणन: Difference between revisions

From Vigyanwiki
(No difference)

Revision as of 09:44, 24 March 2023

आव्यूह गुणन के लिए, पहले आव्यूह में स्तंभों की संख्या दूसरे आव्यूह में पंक्तियों की संख्या के बराबर होनी चाहिए। परिणामी मैट्रिक्स में पहले मैट्रिक्स की पंक्तियों की संख्या और दूसरे मैट्रिक्स के स्तंभों की संख्या होती है।

गणित में, विशेष रूप से रेखीय बीजगणित में, मैट्रिक्स गुणन एक द्विआधारी संक्रिया है जो दो आव्यूहों से एक आव्यूह (गणित) उत्पन्न करता है। आव्यूह गुणन के लिए, पहले आव्यूह में स्तंभों की संख्या दूसरे आव्यूह में पंक्तियों की संख्या के बराबर होनी चाहिए। परिणामी मैट्रिक्स, जिसे मैट्रिक्स उत्पाद के रूप में जाना जाता है, में पहले मैट्रिक्स की पंक्तियों की संख्या और दूसरे मैट्रिक्स के स्तंभों की संख्या होती है। मेट्रिसेस का उत्पाद A और B के रूप AB में दर्शाया गया है।[1]

मैट्रिक्स गुणन का पहली बार वर्णन फ्रांसीसी गणितज्ञ जैक्स फिलिप मैरी बिनेट ने 1812 में किया था,[2] मैट्रिसेस द्वारा दर्शाए गए रैखिक मानचित्रों के कार्यों की संरचना का प्रतिनिधित्व करने के लिए। इस प्रकार मैट्रिक्स गुणन रेखीय बीजगणित का एक आधारभूत उपकरण है, और इस तरह गणित के कई क्षेत्रों के साथ-साथ अनुप्रयुक्त गणित, सांख्यिकी, भौतिकी, अर्थशास्त्र और अभियांत्रिकी में इसके कई अनुप्रयोग हैं।[3][4]कंप्यूटिंग मैट्रिक्स उत्पाद रैखिक बीजगणित के सभी कम्प्यूटेशनल अनुप्रयोगों में एक केंद्रीय ऑपरेशन है।

नोटेशन

यह लेख निम्नलिखित सांकेतिक सम्मेलनों का उपयोग करेगा: मैट्रिसेस को बड़े अक्षरों द्वारा बोल्ड में दर्शाया जाता है, उदा. A; लोअरकेस बोल्ड में यूक्लिडियन वेक्टर, उदा. a; और सदिशों और आव्यूहों की प्रविष्टियाँ तिरछी होती हैं (वे एक क्षेत्र से संख्याएँ होती हैं), उदा. A और a सूचकांक अंकन प्रायः परिभाषाओं को व्यक्त करने का सबसे स्पष्ट तरीका होता है, और साहित्य में मानक के रूप में प्रयोग किया जाता है। पंक्ति में प्रवेश i, कॉलम j मैट्रिक्स का A द्वारा दर्शाया गया है (A)ij, Aij या aij. इसके विपरीत, एक एकल सबस्क्रिप्ट, उदा A1, A2, मैट्रिक्स के संग्रह से मैट्रिक्स (मैट्रिक्स प्रविष्टि नहीं) का चयन करने के लिए उपयोग किया जाता है।

परिभाषा

यदि A एक m × n मैट्रिक्स और B एक n × p आव्यूह,

मैट्रिक्स उत्पाद C = AB (गुणन चिह्नों या बिंदुओं के बिना चिह्नित) को परिभाषित किया गया है m × p आव्यूह[5][6][7][8]

ऐसा है कि

के लिए i = 1, ..., m और j = 1, ..., p.

अर्थात एंट्री उत्पाद की प्रविष्टियों को टर्म-दर-टर्म गुणा करके प्राप्त किया जाता है iकी A वीं पंक्ति और यह B jका स्तम्भ, और इनका उत्पाद योग n करें। दूसरे शब्दों में, का डॉट उत्पाद i है A की B वीं पंक्ति और यह jका स्तम्भ है,

इसलिए, AB रूप में भी लिखा जा सकता है

इस प्रकार उत्पाद AB परिभाषित किया गया है अगर और केवल अगर स्तंभों की संख्या में A में पंक्तियों की संख्या B के बराबर है,[1]इस मामले में n.

अधिकांश परिदृश्यों में, प्रविष्टियाँ संख्याएँ होती हैं, लेकिन वे किसी भी प्रकार की गणितीय वस्तुएँ हो सकती हैं, जिसके लिए एक जोड़ और गुणा परिभाषित किया जाता है, जो कि साहचर्य गुण हैं, और इस तरह कि जोड़ क्रमविनिमेय गुण है, और गुणन सम्मान के साथ वितरण गुण है जोड़ के लिए विशेष रूप से, प्रविष्टियाँ स्वयं मेट्रिसेस हो सकती हैं ( ब्लॉक मैट्रिक्स देखें)।

चित्रण

Matrix multiplication diagram 2.svg

दाईं ओर का आंकड़ा आरेखीय रूप से दो मैट्रिसेस के उत्पाद को दिखाता है A और B, दिखा रहा है कि कैसे उत्पाद मैट्रिक्स में प्रत्येक आव्यूह एक पंक्ति से समानता रखता है A और B का एक स्तंभ,

चौराहों पर मान, दाईं ओर आकृति में आव्यूहों के साथ चिह्नित हैं:


मौलिक अनुप्रयोग

ऐतिहासिक रूप से, रेखीय बीजगणित में संगणना को सुगम बनाने और स्पष्ट करने के लिए आव्यूह गुणन की शुरुआत की गई है। मैट्रिक्स गुणन और रेखीय बीजगणित के बीच यह मजबूत संबंध सभी गणित के साथ-साथ भौतिकी, रसायन विज्ञान, इंजीनियरिंग और कंप्यूटर विज्ञान में मौलिक बना हुआ है।

रेखीय मानचित्र

यदि एक सदिश स्थान का एक परिमित आधार (रैखिक बीजगणित) है, तो इसके सदिश प्रत्येक विशिष्ट रूप से स्केलर्स के एक परिमित अनुक्रम (गणित) द्वारा दर्शाए जाते हैं, जिसे एक समन्वय सदिश कहा जाता है, जिसके तत्व आधार पर सदिश के निर्देशांक हैं। ये निर्देशांक सदिश अन्य सदिश समष्टि बनाते हैं, जो मूल सदिश समष्टि के लिए तुल्याकारिता है। एक समन्वय वेक्टर सामान्यतः कॉलम मैट्रिक्स (जिसे कॉलम वेक्टर भी कहा जाता है) के रूप में व्यवस्थित किया जाता है, जो केवल एक कॉलम वाला मैट्रिक्स होता है। तो, एक स्तंभ वेक्टर एक समन्वय वेक्टर और मूल वेक्टर अंतरिक्ष के एक वेक्टर दोनों का प्रतिनिधित्व करता है।

एक रेखीय नक्शा A आयाम के एक सदिश स्थान से n आयाम के वेक्टर स्थान में m एक कॉलम वेक्टर को मैप करता है

कॉलम वेक्टर पर

रेखीय नक्शा A इस प्रकार मैट्रिक्स द्वारा परिभाषित किया गया है

और कॉलम वेक्टर को मैप करता है मैट्रिक्स उत्पाद के लिए

यदि B आयाम के पूर्ववर्ती सदिश स्थान से एक और रैखिक नक्शा है m, आयाम के सदिश स्थान में p, यह एक द्वारा दर्शाया गया है आव्यूह एक सीधी गणना से पता चलता है कि फ़ंक्शन रचना का मैट्रिक्स मैट्रिक्स उत्पाद है सामान्य सूत्र ) जो फ़ंक्शन संरचना को परिभाषित करता है, यहां मैट्रिक्स उत्पाद की संबद्धता के एक विशिष्ट मामले के रूप में उदाहरण दिया गया है (देखें § Associativity नीचे):


ज्यामितीय घुमाव

एक यूक्लिडियन विमान में कार्टेशियन समन्वय प्रणाली का उपयोग करना, एक कोण द्वारा रोटेशन (गणित) मूल के आसपास (गणित) एक रेखीय मानचित्र है। ज्यादा ठीक,

जहां स्रोत बिंदु और इसकी छवि कॉलम वैक्टर के रूप में लिखे गए हैं।

द्वारा रोटेशन की रचना और उसके द्वारा फिर मैट्रिक्स उत्पाद से समानता रखती है

जहां उपयुक्त त्रिकोणमितीय सर्वसमिकाओं की सूची कोण योग और अंतर सर्वसमिकाओं को दूसरी समता के लिए नियोजित किया जाता है। यही है, रचना कोण द्वारा रोटेशन से समानता रखती है , जैसा सोचा था।

अर्थशास्त्र में संसाधनों का आवंटन

के निचले बाएँ प्रवेश की गणना आधारभूत वस्तु से सभी रास्तों (हाइलाइट किए गए) के विचार से समानता रखती है अंतिम उत्पाद के लिए उत्पादन प्रवाह ग्राफ में।

उदाहरण के तौर पर, एक काल्पनिक फैक्ट्री 4 प्रकार का उपयोग करती है बुनियादी वस्तुएं [de], 3 प्रकार के मध्यवर्ती माल का उत्पादन करने के लिए, , जो बदले में 3 प्रकार के अंतिम उत्पाद का उत्पादन करने के लिए उपयोग किया जाता है, . मेट्रिसेस

और

मध्यवर्ती वस्तुओं की दी गई मात्रा के लिए आवश्यक मूल वस्तुओं की मात्रा, और अंतिम उत्पादों की दी गई मात्रा के लिए क्रमशः मध्यवर्ती वस्तुओं की मात्रा प्रदान करते हैं।

उदाहरण के लिए, मध्यवर्ती वस्तु की एक इकाई का उत्पादन करना, आधारभूत वस्तु की एक इकाई , की दो इकाइयां , की कोई इकाई नहीं है , और की एक इकाई के पहले कॉलम के अनुरूप आवश्यक हैं,

आव्यूह गुणन का प्रयोग करके गणना कीजिए

यह मैट्रिक्स सीधे अंतिम वस्तुओं की दी गई मात्रा के लिए आवश्यक आधारभूत वस्तुओं की मात्रा प्रदान करता है। उदाहरण के लिए, नीचे की बाईं प्रविष्टि के रूप में गणना की जाती है , यह दर्शाता है की इकाइयाँ की एक इकाई का उत्पादन करने की आवश्यकता है . दरअसल, एक के लिए इकाई की आवश्यकता है , 2 के लिए , और दोनों में से प्रत्येक के लिए इकाइयां जो अंदर जाती हैं इकाई, चित्र देखें।

उत्पादन करने के लिए उदा। अंतिम उत्पाद की 100 इकाइयां , 80 इकाइयां , और 60 इकाइयां आधारभूत वस्तुओं की आवश्यक मात्रा की गणना इस प्रकार की जा सकती है

वह है, की इकाइयाँ , की इकाइयाँ , की इकाइयाँ , की इकाइयाँ की आवश्यकता है। इसी तरह, उत्पाद मैट्रिक्स अन्य अंतिम-अच्छी राशि डेटा के लिए आधारभूत वस्तुओं की आवश्यक मात्रा की गणना करने के लिए उपयोग किया जा सकता है।[9]


रैखिक समीकरणों की प्रणाली

रैखिक समीकरणों की प्रणाली का सामान्य रूप है

उपरोक्त के समान संकेतन का उपयोग करते हुए, ऐसी प्रणाली एकल मैट्रिक्स समीकरण के समतुल्य है


डॉट उत्पाद, बिलिनियर फॉर्म और सेस्क्विलिनियर फॉर्म

दो कॉलम वैक्टर का डॉट उत्पाद मैट्रिक्स उत्पाद है

जहाँ स्थानान्तरण द्वारा प्राप्त पंक्ति सदिश है और परिणामी 1×1 मैट्रिक्स की पहचान इसकी अनूठी प्रविष्टि से की जाती है।

अधिक सामान्यतः, परिमित आयाम के सदिश स्थान पर किसी भी द्विरेखीय रूप को मैट्रिक्स उत्पाद के रूप में व्यक्त किया जा सकता है

और किसी भी अनुक्रमिक रूप को व्यक्त किया जा सकता है

जहाँ के संयुग्मी स्थानान्तरण को दर्शाता है (स्थानांतरण के संयुग्म, या संयुग्म के समतुल्य स्थानान्तरण)।

सामान्य गुण

मैट्रिक्स गुणन सामान्य गुणन के साथ कुछ गुण साझा करता है। हालाँकि, मैट्रिक्स गुणन को परिभाषित नहीं किया जाता है यदि पहले कारक के स्तंभों की संख्या दूसरे कारक की पंक्तियों की संख्या से भिन्न होती है, और यह अविनिमेय है,[10] तब भी जब कारकों के क्रम को बदलने के बाद भी उत्पाद निश्चित रहता है।[11][12]


गैर-कम्यूटेटिविटी

एक संक्रिया क्रमविनिमेय गुण है यदि, दो तत्व दिए गए हों A और B ऐसा है कि उत्पाद परिभाषित किया गया है, तो भी परिभाषित किया गया है, और

यदि A और B संबंधित आकार के मैट्रिक्स हैं और , तब यदि परिभाषित किया गया है , और यदि परिभाषित किया गया है . इसलिए, यदि उत्पादों में से एक परिभाषित है, तो दूसरे को परिभाषित करने की आवश्यकता नहीं है। यदि , दो उत्पादों को परिभाषित किया गया है, लेकिन उनके अलग-अलग आकार हैं; इस प्रकार वे समान नहीं हो सकते। केवल , अर्थात अगर A और B समान आकार के वर्ग आव्यूह हैं, दोनों उत्पाद परिभाषित हैं और समान आकार के हैं। यहां तक ​​कि इस मामले में, एक सामान्य रूप में है

उदाहरण के लिए

लेकिन

यह उदाहरण दिखाने के लिए विस्तारित किया जा सकता है कि, यदि A एक है एक क्षेत्र में प्रविष्टियों के साथ मैट्रिक्स (गणित) F, तब हर एक के लिए आव्यूह B में प्रविष्टियों के साथ F, अगर और केवल अगर जहाँ , और I है शिनाख्त सांचा यदि, एक क्षेत्र के बजाय, प्रविष्टियों को एक रिंग (गणित) से संबंधित माना जाता है, तो किसी को शर्त जोड़नी होगी कि c रिंग के केंद्र (रिंग थ्योरी) से संबंधित है।

एक विशेष मामला जहां क्रमविनिमेयता तब होती है जब D और E दो (वर्ग) विकर्ण आव्यूह हैं (समान आकार के); तब DE = ED.[10]फिर से, यदि मेट्रिसेस एक क्षेत्र के बजाय एक सामान्य रिंग के ऊपर हैं, तो प्रत्येक में संबंधित प्रविष्टियों को भी इसे धारण करने के लिए एक दूसरे के साथ आना चाहिए।

वितरणशीलता

मैट्रिक्स योग के संबंध में मैट्रिक्स उत्पाद वितरण गुण है। अर्थात अगर A, B, C, D संबंधित आकार के मैट्रिक्स हैं m × n, n × p, n × p, और p × q, एक के पास (बायाँ वितरण)

और (सही वितरण)

[10]

यह द्वारा गुणांकों के वितरण से परिणामित होता है


स्केलर के साथ उत्पाद

यदि A एक मैट्रिक्स है और c एक अदिश, फिर मैट्रिसेस और की सभी प्रविष्टियों को बाएँ या दाएँ गुणा करके प्राप्त किया जाता है A द्वारा c. यदि अदिशों में क्रमविनिमेय गुण है, तब यदि उत्पाद परिभाषित किया गया है (अर्थात, कॉलम की संख्या A की पंक्तियों की संख्या के बराबर है B), तब

और

यदि अदिशों में क्रमविनिमेय गुण है, तो चारों आव्यूह बराबर होते हैं। अधिक सामान्यतः, चारों समान हैं यदि c मैट्रिसेस की प्रविष्टियों वाले रिंग (गणित) के केंद्र (रिंग थ्योरी) से संबंधित है, क्योंकि इस मामले में, cX = Xc सभी मैट्रिसेस के लिए X.

ये गुण अदिशों के गुणनफल की द्विरेखीयता से उत्पन्न होते हैं:


स्थानांतरण

यदि स्केलर में क्रमविनिमेय संपत्ति है, तो मैट्रिसेस के उत्पाद का स्थानान्तरण, विपरीत क्रम में, कारकों के स्थानान्तरण का उत्पाद है। वह है

जहाँ T ट्रांज़ोज़ को दर्शाता है, जो कि पंक्तियों और स्तंभों का आदान-प्रदान है।

प्रविष्टियों के बीच क्रम के बाद से यह पहचान गैर-अनुवर्ती प्रविष्टियों के लिए नहीं है A और B उलटा है, जब कोई मैट्रिक्स उत्पाद की परिभाषा का विस्तार करता है।

जटिल संयुग्म

यदि A और B फिर जटिल संख्या प्रविष्टियाँ हैं

जहाँ * एक मैट्रिक्स के प्रवेश-वार जटिल संयुग्म को दर्शाता है।

यह मैट्रिक्स उत्पाद की परिभाषा पर लागू होने का परिणाम है कि एक योग का संयुग्म योग के संयुग्मों का योग है और एक उत्पाद का संयुग्म कारकों के संयुग्मों का उत्पाद है।

स्थानान्तरण प्रविष्टियों के सूचकांकों पर कार्य करता है, जबकि संयुग्मन स्वयं प्रविष्टियों पर स्वतंत्र रूप से कार्य करता है। इसका परिणाम यह होता है कि यदि A और B जटिल प्रविष्टियाँ हैं, एक है

जहाँ संयुग्म पारगमन को दर्शाता है (संयुग्म का संयुग्म, या संयुग्म का समतुल्य स्थानान्तरण)।

साहचर्य

तीन मेट्रिसेस दिए गए हैं A, B और C, वह उत्पाद (AB)C और A(BC) यदि और केवल यदि स्तंभों की संख्या परिभाषित की जाती है A की पंक्तियों की संख्या के बराबर है B, और स्तंभों की संख्या B की पंक्तियों की संख्या के बराबर है C (विशेष रूप से, यदि उत्पादों में से एक को परिभाषित किया गया है, तो दूसरे को भी परिभाषित किया गया है)। इस मामले में, किसी के पास साहचर्य संपत्ति है

किसी भी साहचर्य संचालन के लिए, यह कोष्ठकों को छोड़ने और उपरोक्त उत्पादों को लिखने की अनुमति देता है यह किसी भी मैट्रिक्स के उत्पाद के लिए स्वाभाविक रूप से विस्तारित होता है, बशर्ते कि आयाम मेल खाते हों। अर्थात अगर A1, A2, ..., An मैट्रिसेस ऐसे हैं कि कॉलम की संख्या Ai की पंक्तियों की संख्या के बराबर है Ai + 1 के लिए i = 1, ..., n – 1, फिर उत्पाद

परिभाषित है और संचालन के क्रम पर निर्भर नहीं करता है, यदि मेट्रिसेस का क्रम स्थिर रखा जाता है।

इन गुणों को सीधे लेकिन जटिल जोड़-तोड़ से सिद्ध किया जा सकता है। यह परिणाम इस तथ्य से भी अनुसरण करता है कि मैट्रिसेस रैखिक मानचित्रों का प्रतिनिधित्व करते हैं। इसलिए, मैट्रिसेस की साहचर्य संपत्ति फ़ंक्शन रचना की साहचर्य संपत्ति का एक विशिष्ट मामला है।

कम्प्यूटेशनल जटिलता कोष्ठक पर निर्भर करती है

यद्यपि मैट्रिक्स उत्पादों के अनुक्रम का परिणाम संचालन के क्रम पर निर्भर नहीं करता है (बशर्ते कि मैट्रिक्स का क्रम नहीं बदला जाता है), कम्प्यूटेशनल जटिलता इस आदेश पर नाटकीय रूप से निर्भर हो सकती है।

उदाहरण के लिए, अगर A, B और C संबंधित आकार के मैट्रिक्स हैं 10×30, 30×5, 5×60, कंप्यूटिंग (AB)C ज़रूरत 10×30×5 + 10×5×60 = 4,500 गुणन, गणना करते समय A(BC) ज़रूरत 30×5×60 + 10×30×60 = 27,000 गुणन। एल्गोरिद्म को उत्पादों के सर्वोत्तम क्रम को चुनने के लिए डिज़ाइन किया गया है, मैट्रिक्स श्रृंखला गुणन देखें। जब संख्या n आव्यूहों की संख्या बढ़ जाती है, यह दिखाया गया है कि सर्वोत्तम क्रम के चुनाव में जटिलता होती है


समानता के लिए आवेदन

कोई उलटा मैट्रिक्स एक समान मैट्रिक्स को परिभाषित करता है (समान आकार के वर्ग मैट्रिक्स पर )

समानता परिवर्तन उत्पाद को उत्पाद में मैप करता है, अर्थात

वास्तव में, एक है


स्क्वायर मेट्रिसेस

आइए बताते हैं का समूह n×n एक रिंग में प्रविष्टियों के साथ वर्ग आव्यूह (गणित) R, जो व्यवहार में प्रायः एक क्षेत्र (गणित) होता है।

में , उत्पाद को मैट्रिक्स की प्रत्येक जोड़ी के लिए परिभाषित किया गया है। यह बनाता है एक रिंग (गणित), जिसमें पहचान मैट्रिक्स है I पहचान तत्व के रूप में (मैट्रिक्स जिसकी विकर्ण प्रविष्टियाँ 1 के बराबर हैं और अन्य सभी प्रविष्टियाँ 0 हैं)। यह वलय एक साहचर्य बीजगणित भी है R-बीजगणित।

यदि n > 1, कई आव्यूहों में गुणनात्मक व्युत्क्रम नहीं होता है। उदाहरण के लिए, एक मैट्रिक्स ऐसा है कि एक पंक्ति (या एक स्तंभ) की सभी प्रविष्टियाँ 0 हैं, इसका व्युत्क्रम नहीं है। यदि यह मौजूद है, तो मैट्रिक्स का व्युत्क्रम A निरूपित किया जाता है A−1, और, इस प्रकार सत्यापित करता है

एक व्युत्क्रम वाला मैट्रिक्स एक उलटा मैट्रिक्स है। अन्यथा, यह एक विलक्षण मैट्रिक्स है।

मेट्रिसेस का एक उत्पाद व्युत्क्रमणीय है यदि और केवल यदि प्रत्येक कारक व्युत्क्रमणीय है। इस मामले में, एक है

कब R क्रमविनिमेय वलय है, और, विशेष रूप से, जब यह एक क्षेत्र है, तो उत्पाद का निर्धारक निर्धारकों का गुणनफल होता है। जैसा कि निर्धारक अदिश होते हैं, और अदिश यात्रा करते हैं, इस प्रकार एक है

अन्य मैट्रिक्स अपरिवर्तनीय (गणित) उत्पादों के साथ भी व्यवहार नहीं करते हैं। फिर भी अगर R क्रमविनिमेय है, AB और BA समान ट्रेस (रैखिक बीजगणित), समान विशेषता बहुपद, और समान गुणकों के साथ समान ​​​​हैं। हालांकि, आइजन्वेक्टर सामान्यतः ABBA अलग होते हैं,

एक मैट्रिक्स की शक्तियाँ

कोई वर्ग मैट्रिक्स को किसी भी घातांक के लिए उसी तरह बार-बार गुणा कर सकता है जैसे साधारण संख्याओं के लिए। वह है,

कम्प्यूटिंग k एक मैट्रिक्स की शक्ति की जरूरत k – 1 है, एकल आव्यूह गुणन के समय का गुणा, यदि यह तुच्छ एल्गोरिथम (दोहराया गुणन) के साथ किया जाता है। चूँकि इसमें बहुत समय लग सकता है, सामान्यतः कोई वर्ग द्वारा घातांक का उपयोग करना पसंद करता है, जिसके लिए कम से कम की आवश्यकता होती है 2 log2 k मैट्रिक्स गुणा, और इसलिए अधिक कुशल है।

घातांक के लिए एक आसान मामला एक विकर्ण मैट्रिक्स का है। चूंकि विकर्ण मैट्रिसेस का गुणन केवल संगत विकर्ण तत्वों को एक साथ गुणा करने के बराबर है, इसलिए kएक विकर्ण मैट्रिक्स की k शक्ति प्रविष्टियों को बढ़ाकर प्राप्त की जाती है:


सार बीजगणित

मैट्रिक्स उत्पाद की परिभाषा के लिए आवश्यक है कि प्रविष्टियाँ एक सेमिरिंग से संबंधित हों, और सेमीरिंग के तत्वों के गुणन की आवश्यकता नहीं होती है ताकि कम्यूटेटिव प्रॉपर्टी हो। कई अनुप्रयोगों में, मैट्रिक्स तत्व एक क्षेत्र से संबंधित होते हैं, हालांकि ग्राफ़ सबसे छोटी पथ समस्याओं के लिए उष्णकटिबंधीय सेमिरिंग भी एक सामान्य विकल्प है।[13] क्षेत्रों पर मैट्रिक्स के मामले में भी, उत्पाद सामान्य रूप से कम्यूटिव नहीं है, हालांकि यह सहयोगी संपत्ति है और मैट्रिक्स जोड़ पर वितरण संपत्ति है। पहचान मैट्रिसेस (जो वर्ग मैट्रिक्स हैं जिनकी प्रविष्टियां मुख्य विकर्ण के बाहर शून्य हैं और मुख्य विकर्ण पर 1 हैं) मैट्रिक्स उत्पाद के पहचान तत्व हैं। इससे यह पता चलता है कि n × n रिंग (गणित) के ऊपर मैट्रिसेस एक रिंग बनाते हैं, जो गैर-अनुक्रमिक है सिवाय इसके कि अगर n = 1 और ग्राउंड रिंग कम्यूटिव है।

एक उलटा मैट्रिक्स में एक गुणक व्युत्क्रम हो सकता है, जिसे व्युत्क्रम मैट्रिक्स कहा जाता है। सामान्य मामले में जहां प्रविष्टियां क्रमविनिमेय रिंग से संबंधित होती हैं R, एक मैट्रिक्स में एक व्युत्क्रम होता है यदि और केवल यदि इसके निर्धारक में गुणक व्युत्क्रम होता है R. वर्ग मैट्रिक्स के उत्पाद का निर्धारक कारकों के निर्धारकों का उत्पाद है। n × n }} आव्यूह जिनके व्युत्क्रम आव्यूह गुणन के तहत एक समूह (गणित) बनाते हैं, जिसके उपसमूह आव्यूह समूह कहलाते हैं। कई शास्त्रीय समूह (सभी परिमित समूह सहित) मैट्रिक्स समूह के लिए समूह समरूपता हैं; यह समूह अभ्यावेदन के सिद्धांत का प्रारंभिक बिंदु है।

कम्प्यूटेशनल जटिलता

प्रतिपादक के अनुमानों में सुधार ω मैट्रिक्स गुणन की कम्प्यूटेशनल जटिलता के लिए समय के साथ .

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

आश्चर्यजनक रूप से, यह जटिलता इष्टतम नहीं है, जैसा कि 1969 में वोल्कर स्ट्रास द्वारा दिखाया गया था, जिन्होंने एक एल्गोरिथ्म प्रदान किया था, जिसे अब स्ट्रैसेन का एल्गोरिथ्म कहा जाता है, इसकी जटिलता के साथ [14]

प्रदर्शन को और बेहतर बनाने के लिए स्ट्रैसेन के एल्गोरिथ्म को समानांतर किया जा सकता है।[citation needed] As of December 2020, सबसे अच्छा मैट्रिक्स गुणन एल्गोरिथ्म जोश अलमन और वर्जीनिया वासिलिवस्का विलियम्स द्वारा है और इसमें जटिलता है O(n2.3728596).[15]

यह ज्ञात नहीं है कि मैट्रिक्स गुणन में किया जा सकता है या नहीं n2 + o(1) समय। यह इष्टतम होगा, क्योंकि किसी को अवश्य पढ़ना चाहिए, एक मैट्रिक्स के तत्वों को दूसरे मैट्रिक्स के साथ गुणा करने के लिए।

चूंकि मैट्रिक्स गुणन कई एल्गोरिदम के लिए आधार बनाता है, और मैट्रिक्स पर कई संचालनों में भी मैट्रिक्स गुणन (गुणक स्थिरांक तक) के समान जटिलता होती है, मैट्रिक्स गुणन की कम्प्यूटेशनल जटिलता पूरे संख्यात्मक रैखिक बीजगणित और सैद्धांतिक कंप्यूटर विज्ञान में दिखाई देती है।

सामान्यीकरण

मेट्रिसेस के अन्य प्रकार के उत्पादों में शामिल हैं:

यह भी देखें

टिप्पणियाँ

  1. 1.0 1.1 Nykamp, Duane. "Multiplying matrices and vectors". Math Insight. Retrieved September 6, 2020.
  2. O'Connor, John J.; Robertson, Edmund F., "Jacques Philippe Marie Binet", MacTutor History of Mathematics archive, University of St Andrews
  3. Lerner, R. G.; Trigg, G. L. (1991). Encyclopaedia of Physics (2nd ed.). VHC publishers. ISBN 978-3-527-26954-9.
  4. Parker, C. B. (1994). McGraw Hill Encyclopaedia of Physics (2nd ed.). ISBN 978-0-07-051400-3.
  5. Lipschutz, S.; Lipson, M. (2009). Linear Algebra. Schaum's Outlines (4th ed.). McGraw Hill (USA). pp. 30–31. ISBN 978-0-07-154352-1.
  6. Riley, K. F.; Hobson, M. P.; Bence, S. J. (2010). Mathematical methods for physics and engineering. Cambridge University Press. ISBN 978-0-521-86153-3.
  7. Adams, R. A. (1995). Calculus, A Complete Course (3rd ed.). Addison Wesley. p. 627. ISBN 0-201-82823-5.
  8. Horn, Johnson (2013). Matrix Analysis (2nd ed.). Cambridge University Press. p. 6. ISBN 978-0-521-54823-6.
  9. Peter Stingl (1996). Mathematik für Fachhochschulen – Technik und Informatik (in German) (5th ed.). Munich: Carl Hanser Verlag. ISBN 3-446-18668-9.{{cite book}}: CS1 maint: unrecognized language (link) Here: Exm.5.4.10, p.205-206
  10. 10.0 10.1 10.2 Weisstein, Eric W. "Matrix Multiplication". mathworld.wolfram.com (in English). Retrieved 2020-09-06.
  11. Lipcshutz, S.; Lipson, M. (2009). "2". Linear Algebra. Schaum's Outlines (4th ed.). McGraw Hill (USA). ISBN 978-0-07-154352-1.
  12. Horn, Johnson (2013). "0". Matrix Analysis (2nd ed.). Cambridge University Press. ISBN 978-0-521-54823-6.
  13. Motwani, Rajeev; Raghavan, Prabhakar (1995). Randomized Algorithms. Cambridge University Press. p. 280. ISBN 9780521474658.
  14. Volker Strassen (Aug 1969). "Gaussian elimination is not optimal". Numerische Mathematik. 13 (4): 354–356. doi:10.1007/BF02165411. S2CID 121656251.
  15. Alman, Josh; Williams, Virginia Vassilevska (2020), "A Refined Laser Method and Faster Matrix Multiplication", 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), arXiv:2010.05846


संदर्भ