गाउस विलोपन
रैखिक बीजगणित में गाउस की विलोपन विधि रैखिक समीकरणों के निकाय को हल करने की एक विधि है जिसके अन्तर्गत क्रम से कुछ संक्रियाएँ करने पर अन्ततः एक को छोड़कर बाकी सभी चर विलुप्त हो जाते हैं। रैखिक समीकरणों के निकाय को हल करने के अलावा गाउस की विलोपन विधि का उपयोग किसी मैट्रिक्स की रैंक प्राप्त करने के लिए, किसी मैट्रिक्स के डिटरमिनैण्ट का मान निकालने के लिए, तथा किसी वर्ग मैट्रिक्स का व्युत्क्रम (इन्वर्स) निकालने के लिए किया जाता है। इस विधि का नाम जर्मनी के गणितज्ञ कार्ल फ्रेडरिक गाउस के नाम पर पड़ा है, यद्यपि यह विधि उनसे पहले भी ज्ञात थी। गाउस की विलोपन विधि को सम्बन्धित समीकरणों की मैट्रिक्स पर क्रम से की जाने वाली संक्रियाओं के रूप में समझा जा सकता है। अर्थात् समीकरणों को उनके चरों सहित लेकर चलने की आवश्यकता नहीं रहती बल्कि चरों को छोड़ने के बाद जो मैट्रिक्स बचती है, उसी पर सारी संक्रियाएँ एक क्रम से करनी होती हैं। इस विलोपन विधि में केवल पंक्तियों की सरल संक्रियाएँ की जाती हैं ताकि मूल मैट्रिक्स ऐसी मैट्रिक्स में परिवर्तित हो जाय जिसके बाएँ निचले कोने के अधिक से अधिक अवयव शून्य हों। इसके लिए तीन प्रकार की पंक्ति-संक्रियाएँ की जातीं हैं- (१) दो पंक्तियों को आपस में बदलना (२) किसी पंक्ति को किसी अशून्य संख्या से गुणा करना (३) किसी पंक्ति में किसी अशून्य संख्या से गुणा करके दूसरी पंक्ति में जोड़ना इन तीन संक्रियाओं को समुचित ढंग से करने पर किसी भी मैट्रिक्स को ऊपरी त्रिकोणीय मैट्रिक्स में बदला जा सकता है जो वास्तव में 'पंक्ति-सोपानक स्वरूप' (row echelon form) में होगी। उदाहरण के लिए निम्नलिखित पंक्ति-संक्रियाएँ करते हुए तीसरी और चौथी मैट्रिक्स पंक्ति-सोपानक के रूप में आ गईं हैं तथा अन्तिम मैट्रिक्स अनन्य लघूकृत पंक्ति-सोपानक स्वरूप (unique reduced row echelon form) में है। [ 1 3 1 9 1 1 − 1 1 3 11 5 35 ] → [ 1 3 1 9 0 − 2 − 2 − 8 0 2 2 8 ] → [ 1 3 1 9 0 − 2 − 2 − 8 0 0 0 0 ] → [ 1 0 − 2 − 3 0 1 1 4 0 0 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&3&1&9\\1&1&-1&1\\3&11&5&35\end{array}}\right]\to \left[{\begin{array}{rrr|r}1&3&1&9\\0&-2&-2&-8\\0&2&2&8\end{array}}\right]\to \left[{\begin{array}{rrr|r}1&3&1&9\\0&-2&-2&-8\\0&0&0&0\end{array}}\right]\to \left[{\begin{array}{rrr|r}1&0&-2&-3\\0&1&1&4\\0&0&0&0\end{array}}\right]} पंक्ति-संक्रियाएँ करके किसी मैट्रिक्स को लघूकृत पंक्ति-सोपानक रूप में लाने की प्रक्रिया को कभी-कभी गाउस-जॉर्डन विलोपन (Gauss–Jordan elimination) कहते हैं। कुछ लेखक मैट्रिक्स को ऊपरी तिकोनी मैट्रिक्स (अल्घुकृत) में बदलने तक की प्रक्रिया को 'गाउस विलोपन' कहते हैं। जब रैखिक समीकरणों के निकाय का हल निकालना होता है तब कभी-कभी मैट्रिक्स के पूर्णतः लघूकृत होने के पहले ही पंक्ति-संक्रियाओं को रोक देना अधिक सुविधाजनक होता है।