Eine Folge elementarer Zeilen- (und optional Spalten-)Operationen auf einer Matrix, um sie in Zeilenstufenform oder reduzierte Zeilenstufenform zu überführen; verwendet zur Lösung linearer Gleichungssysteme, zur Bestimmung des Rangs, zur Berechnung von Inversen und zur Gewinnung von Basen der Lösungsräume durch systematische Eliminierung der Variablen.

Prinzip

Elementare Zeilenoperationen (Vertauschen von Zeilen, Multiplikation einer Zeile mit einem von Null verschiedenen Skalar, Addieren eines Skalarvielfachen einer Zeile zu einer anderen) erhalten die Lösungsmenge des zugehörigen linearen Systems; ihre systematische Anwendung entfernt Unbekannte schrittweise und triangularisiert die Koeffizientenmatrix.

Demonstration

Löse ein 3×3-System: bilde die erweiterte Matrix, verwende Zeilenoperationen, um eine obere Dreiecksform zu erhalten, führe Rücksubstitution durch, um die eindeutige Lösung zu finden, wenn Pivote nicht null sind; im singulären Fall zeigt das Verfahren lineare Abhängigkeiten und parametrisiert den Lösungsraum.

Fehlanwendung

Durch Division durch ein Nullpivot ohne vorheriges Zeilenvertauschen oder unsachgemäßes Pivotieren in Gleitkommaarithmetik (Auslassen von partieller/voller Pivotisierung) können Division-durch-Null-Fehler oder schwere numerische Instabilität und falsche numerische Lösungen entstehen.

Konsequenz

Richtige Anwendung liefert Zeilenstufen- (oder reduzierte) Form, aus der man Rang abliest, Lösbarkeit bestimmt, Inverse bei vollem Rang berechnet und explizite parametrische Beschreibungen der Lösungsräume erhält; sie bildet die Grundlage für LU‑Zerlegung und viele direkte lineare Löser.

Umkehrung

Das Umgekehrte wäre, willkürliche nichtinvertierbare Zeilenoperationen auszuführen (z. B. Skalierung mit Null), die die Äquivalenz der Lösungen zerstören; das Rückgängigmachen der Eliminierung erfordert das Aufzeichnen der Operationen oder das Speichern von Faktoren (LU), denn die Transformation ist aus der Dreiecksform allein nicht eindeutig rekonstruierbar.

Abgrenzung

Gilt für lineare Systeme über Körpern (oder Divisionsringen mit Vorsicht); über Ringen ohne Division (wie den ganzen Zahlen) versagt die direkte Anwendung ohne Anpassungen (Smith-Normalform). In numerischen Anwendungen sind Stabilität und Pivotstrategie wesentliche Einschränkungen für die direkte Nutzung.

Semantische Spannung

Spannung zu iterativen Methoden: Eliminierung ist ein direkter, endlicher Prozess, ideal für kleine bis mittlere dichte Systeme, während iterative Löser (CG, GMRES) für sehr große, dünn besetzte oder schlecht konditionierte Systeme wegen Speicher- und Komplexitätsvorteilen vorzuziehen sind.

Synthese

Die Gauß‑Elimination ist das Verfahren der elementaren Zeilenoperationen, das ein lineares System in Dreiecksform (oder reduzierte Form) überführt, Rang und Lösbarkeit offenzulegen und direkte Lösung, Inversion und LU‑Faktorisierung zu ermöglichen.