Ein systematisches Verfahren, elementare Zeilenoperationen (und bei Bedarf Spaltenvertauschungen) auf eine Matrix anzuwenden, um eine Stufen- oder reduzierte Stufenform zu erzeugen; verwendet zur Lösung linearer Systeme, zur Bestimmung des Rangs und zur Gewinnung von Inversen oder Faktorisierungen wie LU (mit Pivotierung und Permutationen falls erforderlich).

Prinzip

Nullen unterhalb (und ggf. oberhalb) der Pivoteinträge erzeugen durch Subtraktion geeigneter Vielfacher der Pivotzeilen; die Pivotwahl und Skalierung der Zeilen steuern die numerische Stabilität und bestimmen, wann Rücksubstitution oder weitere Reduktion eindeutige oder parametrisierte Lösungen liefert.

Demonstration

Löse das System x + y = 2, x - y = 0. Erweiterte Matrix [[1,1|2],[1,-1|0]]; ziehe Zeile1 von Zeile2 ab → [[1,1|2],[0,-2|-2]]; teile Zeile2 durch -2 → [[1,1|2],[0,1|1]]; ziehe Zeile2 von Zeile1 ab → [[1,0|1],[0,1|1]] somit x=1,y=1.

Fehlanwendung

Elimination ohne Pivotierung bei nahezu singulären oder Gleitpunktdaten ausführen, was zu katastrophalen Rundungsfehlern führt; Zeilenoperationen durchführen, aber die entsprechenden Spaltenvertauschungen für Determinanten oder Similaritätsinvarianten unterlassen.

Konsequenz

Bei korrekter Anwendung liefert sie Lösungsräume (eindeutig oder parametrisiert), Rang und konstruiert Zerlegungen (LU mit Pivotierung) oder Inverse für quadratische Matrizen vollen Rangs; sie ist das rechnerische Rückgrat der linearen Algebra.

Umkehrung

Statt zur Dreiecksgestalt zu eliminieren, kann man Lösungen mittels Matrixfaktorisierungen (SVD für numerische Robustheit) berechnen oder direkte Inversionsformeln (Cramers Regel) für kleine symbolische Systeme verwenden; diese Alternativen tauschen Rechenkosten gegen Stabilität.

Abgrenzung

Gilt für lineare Systeme über Körpern und für numerische Matrizen bei Beachtung der Stabilität; über beliebigen Ringen ist Elimination formal gültig, doch Pivot-/Invertierungsschritte erfordern Einheiten, und Elimination allein klassifiziert lineare Abbildungen nicht bis auf Similarität.

Semantische Spannung

Wird manchmal mit LU-Zerlegung oder mit Zeilenreduktion zur reduzierten Stufenform (RREF) verwechselt; Spannung besteht zwischen der rein symbolischen exakten Methode und numerisch stabilen Implementierungen, die Pivotierung und Skalierung benötigen.

Synthese

Die Gaußsche Eliminierung ist die algorithmische Folge elementarer Zeilenoperationen, die die Matrix eines linearen Systems in Stufenform überführt, sodass Variablen per Rücksubstitution gelöst werden können; geeignetes Pivotieren macht das Verfahren zu einem robusten Werkzeug für Faktorisierung und Inversion.