Gauß-Jordan-Eliminationsrechner
Löse lineare Gleichungssysteme, indem eine erweiterte Matrix in reduzierte Zeilenstufenform umgewandelt wird.
Gib die Koeffizienten deines linearen Systems ein, lege die Matrixdimensionen fest und klicke auf Lösen, um die vollständige Lösung zu erhalten.
Gauß-Jordan-Eliminationsrechner
Löse lineare Gleichungssysteme, indem eine erweiterte Matrix in reduzierte Zeilenstufenform umgewandelt wird.
Gib die Koeffizienten jeder Gleichung ein. Die letzte Spalte ist der konstante Term (b).
| x1 | x2 | | | b |
|---|---|---|---|
| | | |||
| | |
Über die Gauß-Jordan-Elimination
Die Gauß-Jordan-Elimination ist ein systematischer Algorithmus zum Lösen linearer Gleichungssysteme. Dabei werden elementare Zeilenumformungen auf eine erweiterte Matrix angewendet, bis sie die reduzierte Zeilenstufenform (RREF) erreicht. Benannt nach Carl Friedrich Gauß und Wilhelm Jordan erweitert diese Methode die Gauß-Elimination, indem die Reduktion fortgesetzt wird, bis jeder Pivot 1 ist und jeder andere Eintrag in der Pivotspalte 0 ist. Das Ergebnis zeigt die Lösung direkt, ohne dass Rückwärtseinsetzen 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. Es werden drei Arten von Zeilenoperationen angewendet: Vertauschen zweier Zeilen, Multiplizieren einer Zeile mit einem von null verschiedenen Skalar und Addieren eines Vielfachen einer Zeile zu einer anderen. Diese Operationen verändern die Lösungsmenge des Systems nicht, daher stellt die endgültige RREF-Matrix ein äquivalentes System dar.
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, angezeigt durch eine Zeile mit Nullen links und einem von null verschiedenen rechten Wert) oder unendlich viele Lösungen (wenn das System abhängig ist und weniger Pivotspalten als Variablen hat). Die Gauß-Jordan-Elimination erkennt alle drei Fälle eindeutig.
Die Methode wird in Kursen zur linearen Algebra häufig gelehrt, weil sie einen klaren, algorithmischen Weg zum Lösen 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 Gauß-Jordan-Elimination bildet die Grundlage für die Berechnung von Matrixinversen, das Lösen von Ausgleichsproblemen und die Berechnung von Nullräumen.
Dieser Rechner implementiert die Gauß-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 liefert dir 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 den Rechner
- Wähle mit den Größen-Schaltflächen 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 Gauß-Jordan-Elimination mit partieller Pivotisierung auszuführen.
- Lies die Lösung im Bereich Lösung ab. Wenn für jede Variable eindeutige Werte angezeigt werden, sind das deine Antworten.
- Untersuche die darunterliegende RREF-Matrix, um die algebraische Struktur zu verstehen oder die Berechnung zu überprüfen.
Häufig gestellte Fragen
Was ist die Gauß-Jordan-Elimination?
Die Gauß-Jordan-Elimination ist eine Erweiterung der Gauß-Elimination, bei der eine erweiterte Matrix vollständig bis zur reduzierten Zeilenstufenform (RREF) reduziert wird. Anders als die Gauß-Elimination, die Rückwärtseinsetzen erfordert, erzeugt Gauß-Jordan eine Matrix, aus der sich die Lösungen direkt ablesen lassen.
Was ist die reduzierte Zeilenstufenform (RREF)?
Eine Matrix befindet sich in RREF, wenn jeder führende Eintrag (Pivot) 1 ist, jeder andere Eintrag in einer Pivotspalte 0 ist und die Pivots beim Abwärtsgehen von links nach rechts erscheinen. Die RREF ist für jede gegebene Matrix eindeutig und codiert direkt die Lösung des linearen Systems.
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] erzeugt, wobei k von null verschieden ist. 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 treten auf, wenn die RREF weniger Pivots als Variablen hat und dadurch freie Variablen verbleiben. Jede freie Variable kann einen beliebigen reellen Wert annehmen und erzeugt so eine Lösungsfamilie. Die Lösungsmenge bildet eine Gerade, 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 verringert, die durch Division durch sehr kleine Zahlen entstehen, und der Algorithmus wird für Gleitkommaarithmetik stabiler.
Kann ich diese Methode verwenden, um die Inverse einer Matrix zu finden?
Ja. Um eine n-mal-n-Matrix A zu invertieren, erweitere sie mit der n-mal-n-Einheitsmatrix zu [A | I] und wende die Gauß-Jordan-Elimination an. Wenn A invertierbar ist, lautet das Ergebnis [I | A-Inverse], wodurch du die Inverse direkt erhältst. Dieser Rechner konzentriert sich auf erweiterte Systeme, aber dieselben Zeilenoperationen gelten auch dort.