##  [Gauß-Elimination](/de/node/63359) 

 Definition

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

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

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

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

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

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

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

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

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.