Gauss-Jordan-Elimination - Lineare Gleichungssysteme
Löse lineare Gleichungssysteme, indem du eine erweiterte Matrix in reduzierte Zeilenstufenform umwandelst.
Gib die Koeffizienten deines linearen Systems ein, lege die Matrixdimensionen fest und klicke auf Lösen, um die vollständige Lösung zu erhalten.
Gauss-Jordan-Elimination - Lineare Gleichungssysteme
Löse lineare Gleichungssysteme, indem du eine erweiterte Matrix in reduzierte Zeilenstufenform umwandelst.
Gib die Koeffizienten für jede Gleichung ein. Die letzte Spalte enthält den konstanten Term (b).
| x1 | x2 | | | b |
|---|---|---|---|
| | | |||
| | |
Über die Gauss-Jordan-Elimination
Die Gauss-Jordan-Elimination ist ein systematischer Algorithmus zum Lösen linearer Gleichungssysteme, indem elementare Zeilenoperationen auf eine erweiterte Matrix angewendet werden, bis sie die reduzierte Zeilenstufenform (RREF) erreicht. Benannt nach Carl Friedrich Gauss und Wilhelm Jordan, erweitert dieses Verfahren die Gauß-Elimination, indem es die Reduktion so lange fortsetzt, bis jeder Pivot 1 ist und alle anderen Einträge in der Pivot-Spalte 0 sind. Das Ergebnis zeigt die Lösung direkt, ohne dass eine Rückwärtseinsetzung nötig ist.
Der Prozess beginnt mit der Bildung der erweiterten Matrix [A | b], wobei A die Koeffizienten der Variablen enthält und b die Konstanten auf der rechten Seite jeder Gleichung. Anschließend werden drei Arten von Zeilenoperationen angewendet: zwei Zeilen vertauschen, eine Zeile mit einem von null verschiedenen Skalar multiplizieren und ein Vielfaches einer Zeile zu einer anderen addieren. Diese Operationen ändern die Lösungsmenge des Systems nicht, sodass die endgültige RREF-Matrix ein äquivalentes System darstellt.
Ein System aus n Gleichungen mit n Unbekannten kann genau eine Lösung haben (wenn die Koeffizientenmatrix vollen Rang hat), keine Lösung (wenn das System inkonsistent ist, erkennbar an einer Zeile aus Nullen links und einem von null verschiedenen rechten Term) oder unendlich viele Lösungen (wenn das System abhängig ist und weniger Pivot-Spalten als Variablen hat). Die Gauss-Jordan-Elimination erkennt alle drei Fälle klar.
Die Methode wird in linearen Algebra-Kursen häufig gelehrt, weil sie einen klaren, algorithmischen Weg zur Lösung beliebiger linearer Systeme bietet. In der Praxis verwenden numerische Versionen des Verfahrens partielles Pivoting, um die Stabilität zu verbessern und Rundungsfehler zu verringern. Die Gauss-Jordan-Elimination bildet auch die Grundlage für die Berechnung von Matrixinversen, die Lösung von Ausgleichsproblemen und die Bestimmung von Nullräumen.
Dieser Rechner implementiert die Gauss-Jordan-Elimination mit partiellem Pivoting für 2x2-, 3x3- und 4x4-Systeme. Er zeigt die vollständige RREF-Matrix zusammen mit den Lösungswerten an und gibt dir damit sowohl das Ergebnis als auch Einblick in die algebraische Struktur des Systems.
Beispiele
Repräsentative lineare Systeme und ihre Lösungen:
| System | Lösung | Hinweise |
|---|---|---|
| 2x + y = 5, 4x + 3y = 11 | x1 = 2, x2 = 1 | Eindeutige 2x2-Lösung |
| 2x + y + z = 8, x + 3y - z = 10, x + y + 2z = 7 | x1 = 2, x2 = 3, x3 = 1 | Eindeutige 3x3-Lösung |
| x + y = 3, 2x + 2y = 6 | Unendlich viele Lösungen | Abhängiges System |
| x + y = 3, x + y = 5 | Keine Lösung | Inkonsistentes System |
So verwendest du das Tool
- Wähle mit den Größen-Schaltflächen die Anzahl der Gleichungen (Zeilen) und Variablen (Spalten).
- Gib den Koeffizienten jeder Variablen in das entsprechende Matrixfeld ein. Die letzte Spalte enthält den konstanten Term.
- Klicke auf Lösen, um die Gauss-Jordan-Elimination mit partiellem Pivoting auszuführen.
- Lies die Lösung im Bereich Lösung ab. Wenn für jede Variable eindeutige Werte angezeigt werden, sind das deine Ergebnisse.
- Prüfe die RREF-Matrix unten, um die algebraische Struktur zu verstehen oder die Berechnung zu verifizieren.
Häufig gestellte Fragen
Was ist die Gauss-Jordan-Elimination?
Die Gauss-Jordan-Elimination ist eine Erweiterung der Gauß-Elimination, die eine erweiterte Matrix vollständig in die reduzierte Zeilenstufenform (RREF) überführt. Anders als die Gauß-Elimination, die eine Rückwärtseinsetzung erfordert, erzeugt Gauss-Jordan eine Matrix, aus der sich die Lösungen direkt ablesen lassen.
Was ist die reduzierte Zeilenstufenform (RREF)?
Eine Matrix ist in RREF, wenn jeder führende Eintrag (Pivot) 1 ist, alle anderen Einträge in einer Pivot-Spalte 0 sind und die Pivots von links nach rechts nach unten angeordnet sind. Die RREF ist für jede gegebene Matrix eindeutig und kodiert die Lösung des linearen Systems direkt.
Was bedeutet es, wenn das System keine Lösung hat?
Ein System ist inkonsistent, wenn der Eliminationsprozess eine Zeile der Form [0 0 ... 0 | k] mit k ungleich 0 erzeugt. Das bedeutet, dass sich die Gleichungen widersprechen und es keinen Punkt gibt, der alle gleichzeitig erfüllt.
Was bedeutet es, wenn das System unendlich viele Lösungen hat?
Unendlich viele Lösungen entstehen, wenn die RREF weniger Pivots als Variablen hat und dadurch freie Variablen übrig bleiben. Jede freie Variable kann beliebige reelle Werte annehmen und erzeugt so eine Lösungsfamilie. Die Lösungsmenge bildet eine Gerade, eine Ebene oder einen höherdimensionalen Unterraum.
Was ist partielle Pivotisierung und warum wird sie verwendet?
Bei der partiellen Pivotisierung werden Zeilen so vertauscht, dass der größte Absolutwert in der aktuellen Spalte zum Pivot wird. Dadurch werden numerische Fehler beim Teilen durch sehr kleine Zahlen verringert und der Algorithmus bei Fließkomma-Arithmetik stabiler.
Kann ich damit die Inverse einer Matrix bestimmen?
Ja. Um eine n×n-Matrix A zu invertieren, erweitert man sie um die n×n-Einheitsmatrix zu [A | I] und wendet die Gauss-Jordan-Elimination an. Ist A invertierbar, ergibt sich [I | A-inverse], womit die Inverse direkt vorliegt. Dieser Rechner konzentriert sich auf erweiterte Systeme, aber dieselben Zeilenoperationen gelten auch hier.