Last chance! 50% off DataCamp Premium
Sale ends in
प्रतिस्थापन या उन्मूलन से रैखिक समीकरणों की किसी प्रणाली को हल करना अक्सर पदों को दोबारा लिखने और संकेतों का सावधानी से हिसाब रखने का काम होता है। जैसे-जैसे समीकरणों या चरों की संख्या बढ़ती है, यह काम थकाऊ हो जाता है।
विस्तारित मैट्रिक्स (augmented matrix) एक संक्षिप्त निरूपण देता है जो सभी गुणांकों और नियतांकों को एक ही ऑब्जेक्ट में समेट देता है। इस रूप में हम कुछ सीमित पंक्ति संक्रियाएँ लागू कर सकते हैं जो मूल समीकरणों को बार-बार लिखे बिना प्रणाली को सरल बनाती हैं।
आगे के खंडों में, मैं बताऊँगा कि विस्तारित मैट्रिक्स क्या है, इसे कैसे बनाया जाता है, और इसके साथ समीकरणों की प्रणालियाँ हल करने की मानक विधियाँ क्या हैं।
विस्तारित मैट्रिक्स वह मैट्रिक्स है जिसमें बाएँ ओर चरों के गुणांक होते हैं और दाएँ ओर नियतांक पद, जिन्हें दृष्टिगत भेद के लिए एक ऊर्ध्वाधर बार से अलग किया जाता है। यह बार केवल दृश्य विभाजक है; गणनाओं पर इसका कोई प्रभाव नहीं पड़ता।
विस्तारित मैट्रिक्स बनाने के लिए, हर समीकरण में चरों के गुणांकों को एक ही क्रम में सूचीबद्ध करें और फिर एक अतिरिक्त स्तंभ में नियतांक पद जोड़ दें। मैट्रिक्स की प्रत्येक पंक्ति मूल प्रणाली के एक-एक समीकरण के ठीक अनुरूप होनी चाहिए।
आइए इस प्रणाली पर विचार करें:

इसका संगत विस्तारित मैट्रिक्स है:
![$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/1b43c2a81ce4d19dda05804ab649a73d.png)
जैसा कि आप देख सकते हैं, पहली पंक्ति पहला समीकरण एन्कोड करती है, और दूसरी पंक्ति दूसरा।
विस्तारित मैट्रिक्स प्रणाली का वर्णन करने के लिए आवश्यक हर संख्या को एक ही स्थान पर समेट देता है। आगे का सारा काम सीधे इसी एक ऑब्जेक्ट पर पंक्ति संक्रियाएँ लागू करने पर आधारित होता है। नतीजतन, समीकरणों को बार-बार लिखने या अलग-अलग गुणांक और नियतांक सूचियों का हिसाब रखने की जरूरत नहीं रहती। यह तरीका बड़े प्रणालियों तक आसानी से स्केल करता है और लिप्यंतरण त्रुटियों की संभावना घटाता है।
तीन प्राथमिक पंक्ति संक्रियाएँ अनुमत हैं। हर संक्रिया एक ऐसे बीजीय रूपांतरण के अनुरूप है जो हल समुच्चय को अपरिवर्तित रखता है। ये हैं:
क्योंकि ये संक्रियाएँ हल समुच्चय को सुरक्षित रखती हैं, परिवर्तित मैट्रिक्स समतुल्य प्रणालियाँ निरूपित करता है। ध्यान देने योग्य है कि ऐसी ही संक्रियाएँ स्तंभों पर भी की जा सकती हैं।
समाधान प्रक्रिया के तीन चरण होते हैं:
लक्षित रूप को row echelon form कहते हैं, जिसमें प्रत्येक अशून्य पंक्ति में अग्रणी प्रविष्टि (pivot) 1 होती है, हर पिवट के नीचे की सभी प्रविष्टियाँ 0 होती हैं, और नीचे की ओर जाते हुए पिवट दाएँ सरकते हैं। row echelon form से पीछे प्रतिस्थापन (back-substitution) द्वारा चरों के मान मिलते हैं।
Gaussian elimination क्रमबद्ध रूप से बाएँ से दाएँ प्रत्येक पिवट के नीचे शून्य बनाकर काम करता है। लक्ष्य एक ऊपरी-त्रिकोणीय मैट्रिक्स पाना है।
बाएँ से उस पहले स्तंभ से शुरू करें जो पिवट के रूप में काम कर सकता है। आवश्यकता हो तो पिवट पंक्ति का स्केल करें ताकि पिवट 1 हो जाए, फिर उस पंक्ति के उपयुक्त गुणज नीचे की पंक्तियों में जोड़कर उस स्तंभ में शून्य उत्पन्न करें।
इसके बाद अगले स्तंभ पर जाएँ और बिल्कुल वही प्रक्रिया दोहराएँ। प्राप्त त्रिकोणीय मैट्रिक्स को सबसे नीचे की पंक्ति से पीछे प्रतिस्थापन द्वारा हल किया जाता है।
यदि यह डरावना लगता है, तो ठीक है—इस लेख में आगे उदाहरण देखने पर यह अधिक स्पष्ट होगा।
Reduced row echelon form, row echelon form को एक कदम और आगे ले जाता है।
row echelon form की शर्तों के अलावा, प्रत्येक पिवट के ऊपर की हर प्रविष्टि भी शून्य होनी चाहिए, और हर पिवट 1 के बराबर होना चाहिए। जिस प्रणाली का एकमात्र समाधान हो, उसमें मैट्रिक्स का बायाँ भाग पहचान मैट्रिक्स बन जाता है। तब दाएँ के नियतांक सीधे-सीधे चरों के मान दे देते हैं, यानी इस बिंदु पर पीछे प्रतिस्थापन की आवश्यकता नहीं रहती।
निम्न प्रणाली पर विचार करें:

विस्तारित मैट्रिक्स बनाइए:
![$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/ac312dc2de2f85a82688c9822933096a.png)
पंक्ति 1 को 2 से भाग दें:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/c978fb965317c3958007d5104c40d970.png)
पंक्ति 2 में से पंक्ति 1 घटाएँ:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 0 & -\frac{3}{2} & -\frac{3}{2} \end{array} \right] $](https://media.datacamp.com/cms/d53fd90648d45966012b43e918ecbab3.png)
पंक्ति 2 को -2/3 से गुणा करें:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 0 & 1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/b1f97689a2caa6be9cd6eba5bd982ba4.png)
पंक्ति 1 में से पंक्ति 2 का 1/2 गुणा घटाएँ:
![$ \left[ \begin{array}{cc|c} 1 & 0 & 2 \\ 0 & 1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/ecfa74efaa9b0dd99bf4d6c0bfc5c80c.png)
अब मैट्रिक्स reduced row echelon form में है। समाधान है x=2 और y=1।
गुणांक मैट्रिक्स में केवल चरों के गुणांक होते हैं। ऊपर की प्रणाली के लिए यह है:

विस्तारित मैट्रिक्स इसमें नियतांकों का स्तंभ जोड़ता है और समाधान प्रक्रिया में काम आने वाला पूर्ण निरूपण देता है।
विस्तारित मैट्रिक्स की प्रत्येक पंक्ति एक समीकरण के अनुरूप होती है, ताकि मैट्रिक्स पूरी प्रणाली को एन्कोड कर दे। पंक्ति न्यूनीकरण के बाद तीन में से एक परिणाम संभव है:
विस्तारित मैट्रिक्स रैखिक प्रणालियों के समाधान को स्पष्ट रूप से परिभाषित पंक्ति संक्रियाओं के एक अनुक्रम में बदल देते हैं, जो एक ही एरे पर लागू होती हैं।
उपलब्ध औज़ार तीन प्राथमिक पंक्ति संक्रियाएँ हैं, जो समाधान समुच्चय को सुरक्षित रखते हुए मैट्रिक्स को सरल बनाती हैं। एक बार जब आप इस तकनीक में सहज हो जाते हैं, तो आप Gaussian elimination और reduced row echelon form में निपुण होने के लिए तैयार होंगे, क्योंकि ये अवधारणाएँ रैखिक बीजगणित की बुनियाद हैं और डेटा विज्ञान, अनुकूलन, संख्यात्मक विश्लेषण, इमैज प्रोसेसिंग, और बहुत-सी अन्य जगहों पर दिखती हैं।
गुणांक (coefficient) मैट्रिक्स में केवल चरों के गुणांक होते हैं। विस्तारित मैट्रिक्स मूल समीकरणों के नियतांक पदों वाला अंतिम स्तंभ जोड़ देता है।
नहीं। तीन प्राथमिक पंक्ति संक्रियाएँ—पंक्तियाँ बदलना, किसी पंक्ति को गैर-शून्य नियतांक से स्केल करना, या एक पंक्ति के किसी गुणज को दूसरी में जोड़ना—एक समतुल्य प्रणाली देती हैं जिसके समाधान बिल्कुल वही रहते हैं।
न्यूनीकरण के बाद [0 0 … 0 | c] रूप की पंक्ति जहाँ c ≠ 0 हो, दर्शाती है कि प्रणाली असंगत है और उसका कोई समाधान नहीं है। ऐसी विरोधाभासी पंक्ति के बिना पिवटों की संख्या चरों से कम हो तो अनंत अनेक समाधान मौजूद हैं।
row echelon form में अग्रणी 1 होते हैं और प्रत्येक पिवट के नीचे शून्य। reduced row echelon form में प्रत्येक पिवट के ऊपर भी शून्य होते हैं, जिससे बायाँ भाग पहचान मैट्रिक्स बन जाता है (जब एकमात्र समाधान हो), और समाधान सीधे पढ़ा जा सकता है।
नहीं। यह तरीका कितने भी समीकरणों और चरों के लिए काम करता है और रैखिक बीजगणित तथा डेटा साइंस में बड़े रैखिक प्रणालियों को हल करने वाले कंप्यूटर एल्गोरिद्म की बुनियाद है।