Gauss-Jordan-Eliminierungsrechner - Lineare Gleichungssysteme lösen
Löse lineare Gleichungssysteme, indem du eine erweiterte Matrix in Zeilenstufenform bringst.
Gib die Koeffizienten deines linearen Systems ein, stelle die Matrixgröße ein und klicke auf Lösen, um die vollständige Lösung zu erhalten.
Gauss-Jordan-Eliminierungsrechner - Lineare Gleichungssysteme lösen
Löse lineare Gleichungssysteme, indem du eine erweiterte Matrix in Zeilenstufenform bringst.
Gib die Koeffizienten jeder Gleichung ein. Die letzte Spalte ist der konstante 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 diese Methode die Gauß-Elimination, indem die Reduktion so lange fortgesetzt wird, bis jeder Pivot 1 ist und alle anderen Einträge in der Pivot-Spalte 0 sind. Das Ergebnis zeigt die Lösung direkt, ohne Rückwärtseinsetzen.
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 tauschen, eine Zeile mit einem von Null verschiedenen Skalar multiplizieren und ein Vielfaches einer Zeile zu einer anderen hinzufügen. Diese Operationen ändern die Lösungsmenge nicht, daher stellt die finale RREF-Matrix ein äquivalentes System dar.
Ein System aus n Gleichungen in n Unbekannten kann genau eine Lösung haben (wenn die Koeffizientenmatrix vollen Rang hat), keine Lösung haben (wenn das System inkonsistent ist, erkennbar an einer Nullzeile links mit einer von Null verschiedenen rechten Seite) oder unendlich viele Lösungen haben (wenn das System abhängig ist und weniger Pivot-Spalten als Variablen hat). Die Gauss-Jordan-Elimination erkennt alle drei Fälle eindeutig.
Die Methode wird in linearen Algebra-Kursen häufig gelehrt, weil sie einen klaren, algorithmischen Weg zur Lösung jedes linearen Systems bietet. In der Praxis verwenden numerische Versionen des Algorithmus partielle Pivotisierung, 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 Berechnung von Nullräumen.
Dieser Rechner implementiert die Gauss-Jordan-Elimination mit partieller Pivotisierung 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 es
- Wähle mit den Größenbuttons die Anzahl der Gleichungen (Zeilen) und Variablen (Spalten).
- Gib den Koeffizienten jeder Variablen in die entsprechende Matrixzelle ein. Die letzte Spalte enthält den konstanten Term.
- Klicke auf Lösen, um die Gauss-Jordan-Elimination mit partieller Pivotisierung auszuführen.
- Lies die Lösung im Bereich Lösung ab. Wenn dort eindeutige Werte für jede Variable stehen, sind das deine Antworten.
- Untersuche die RREF-Matrix darunter, um die algebraische Struktur zu verstehen oder die Rechnung zu überprüfen.
Häufig gestellte Fragen
Was ist die Gauss-Jordan-Elimination?
Die Gauss-Jordan-Elimination ist eine Erweiterung der Gauß-Elimination, die eine erweiterte Matrix bis zur reduzierten Zeilenstufenform (RREF) herunterführt. Anders als bei der Gauß-Elimination, die Rückwärtseinsetzen erfordert, erzeugt Gauss-Jordan eine Matrix, aus der sich die Lösung direkt ablesen lässt.
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 wandern. 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 jeden reellen Wert annehmen und erzeugt eine Lösungsfamilie. Die Lösungsmenge bildet eine Gerade, Ebene oder einen höherdimensionalen Unterraum.
Was ist partielle Pivotisierung und warum wird sie verwendet?
Die partielle Pivotisierung tauscht Zeilen so, dass der größte Absolutwert in der aktuellen Spalte zum Pivot wird. Dadurch werden numerische Fehler reduziert, die beim Teilen durch sehr kleine Zahlen entstehen, und der Algorithmus wird bei Gleitkommaarithmetik stabiler.
Kann ich diese Methode verwenden, um die Inverse einer Matrix zu 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^-1] und damit direkt die Inverse. Dieser Rechner konzentriert sich auf erweiterte Systeme, verwendet aber dieselben Zeilenoperationen.