Gauss-Jordan-Elimination
Ein Verfahren zur Lösung linearer Gleichungssysteme und zur Bestimmung der Inversen von Matrizen
Gauss Jordan Elimination Die Gauss-Jordan-Elimination ist ein Verfahren zur Umformung einer Matrix in Zeilenstufenform mit Einheitsmatrix als Hauptblock, um lineare Gleichungssysteme zu lösen oder Matrizen zu invertieren.
Das Wichtigste auf einen Blick
- Gauss-Jordan-Elimination ist eine Erweiterung der Gauß-Elimination mit vollständiger Rückwärts- und Vorwärtselimination.
- Das Verfahren transformiert eine Matrix in reduzierte Zeilenstufenform (RREF) mit einer Einheitsmatrix als Hauptblock.
- Es wird verwendet zur Lösung linearer Gleichungssysteme, Bestimmung der Inversen von Matrizen und Berechnung des Rangs.
- Die Methode basiert auf elementaren Zeilenoperationen: Zeilenvertauschung, Multiplikation mit einem Skalar und Addition von Vielfachen einer Zeile.
- Die Gauss-Jordan-Elimination ist algorithmisch einfach und gut für computergestützte Berechnungen geeignet.
- Sie liefert eine eindeutige Lösung, wenn das Gleichungssystem eindeutig lösbar ist.
- Das Verfahren ist zentral in der linearen Algebra und hat Anwendungen in vielen Wissenschafts- und Technikbereichen.
Überblick: Gauss Jordan Elimination
Die Gauss-Jordan-Elimination ist eine grundlegende Methode der linearen Algebra, die es ermöglicht, lineare Gleichungssysteme effizient zu lösen und Matrizen in eine reduzierte Zeilenstufenform zu bringen. Im Gegensatz zur einfachen Gauß-Elimination führt sie zusätzlich zur Vorwärtselimination eine Rückwärtselimination durch, sodass die Matrix in eine Diagonal- oder Einheitsmatrix umgewandelt wird. Dieses Verfahren ist besonders wichtig in der numerischen Mathematik, Informatik und Ingenieurwissenschaften.
Definition der Gauss-Jordan-Elimination
Die Gauss-Jordan-Elimination ist ein algorithmisches Verfahren, das eine gegebene Matrix durch eine Folge von elementaren Zeilenoperationen in die reduzierte Zeilenstufenform (RREF) überführt. Dabei wird die Matrix so transformiert, dass im linken Teil eine Einheitsmatrix entsteht, was die Lösung linearer Gleichungssysteme direkt ermöglicht.
Grundlagen und elementare Zeilenoperationen
Das Verfahren basiert auf drei grundlegenden Zeilenoperationen: 1) Vertauschen zweier Zeilen, 2) Multiplikation einer Zeile mit einem von null verschiedenen Skalar, 3) Addition eines Vielfachen einer Zeile zu einer anderen Zeile. Diese Operationen verändern die Lösungsmenge eines linearen Gleichungssystems nicht und dienen der schrittweisen Vereinfachung der Matrix.
Schritte der Gauss-Jordan-Elimination
Die Gauss-Jordan-Elimination erfolgt in mehreren Schritten: 1) Vorwärtselimination: Transformation der Matrix in obere Dreiecksform, 2) Rückwärtselimination: Eliminierung der Elemente oberhalb der Hauptdiagonale, 3) Normierung: Skalierung der Diagonalelemente auf 1, um die Einheitsmatrix zu erhalten.
- Vorwärtselimination
- Rückwärtselimination
- Normierung der Diagonalelemente
Beispiel: Lösung eines linearen Gleichungssystems
Gegeben sei das Gleichungssystem: 2x + y - z = 8, -3x - y + 2z = -11, -2x + y + 2z = -3. Die Koeffizientenmatrix wird mit der rechten Seite erweitert und durch Gauss-Jordan-Elimination in eine Form gebracht, in der die Lösung direkt abgelesen werden kann.
Elementare Zeilenoperationen im Überblick
| Operation | Beschreibung | Beispiel |
|---|---|---|
| Zeilenvertauschung | Vertauschen zweier Zeilen | Zeile 1 ↔ Zeile 2 |
| Zeilenmultiplikation | Multiplikation einer Zeile mit einem Skalar ≠ 0 | Zeile 1 × 3 |
| Zeilenaddition | Addition eines Vielfachen einer Zeile zu einer anderen | Zeile 2 + (−2) × Zeile 1 |
Vorteile und Nachteile der Gauss-Jordan-Elimination
| Vorteile | Nachteile |
|---|---|
| Eindeutige Lösung bei lösbaren Systemen | Rechenintensiv bei großen Matrizen |
| Direkte Bestimmung der Inversen möglich | Numerische Instabilitäten bei schlecht konditionierten Matrizen |
| Klare algorithmische Struktur | Nicht immer die effizienteste Methode für sehr große Systeme |
Anwendungen der Gauss-Jordan-Elimination
Das Verfahren wird in der Mathematik zur Lösung linearer Gleichungssysteme, zur Berechnung der Inversen von Matrizen und zur Bestimmung des Rangs verwendet. In der Informatik und Technik ist es Grundlage für viele numerische Algorithmen und Softwarepakete.
Wichtig zu wissen
Die Gauss-Jordan-Elimination liefert nicht nur Lösungen für Gleichungssysteme, sondern zeigt auch, ob ein System unendlich viele Lösungen oder keine Lösung besitzt, abhängig von der Form der reduzierten Matrix.
Zusatzinformationen
Begriff: Gauss-Jordan-Elimination
Anwendungsgebiete: Lineare Algebra, Numerische Mathematik, Informatik, Ingenieurwissenschaften
Verfahrenstyp: Algorithmus / Matrix-Transformation
Grundlage: Elementare Zeilenoperationen
Ziel: Reduzierte Zeilenstufenform (RREF) der Matrix
Erfinder: Carl Friedrich Gauß und Wilhelm Jordan
Verwandtes Verfahren: Gauß-Elimination
Synonyme und alternative Bezeichnungen
Häufige Fragen zu Gauss Jordan Elimination
Was ist der Unterschied zwischen Gauß-Elimination und Gauss-Jordan-Elimination?
Die Gauß-Elimination transformiert die Matrix nur in obere Dreiecksform, während die Gauss-Jordan-Elimination die Matrix weiter in reduzierte Zeilenstufenform mit einer Einheitsmatrix als Hauptblock bringt.
Wann wird die Gauss-Jordan-Elimination angewendet?
Sie wird verwendet, um lineare Gleichungssysteme zu lösen, Matrizen zu invertieren und den Rang einer Matrix zu bestimmen.
Welche elementaren Zeilenoperationen gibt es bei der Gauss-Jordan-Elimination?
Es gibt drei Operationen: Zeilenvertauschung, Multiplikation einer Zeile mit einem Skalar ungleich Null und Addition eines Vielfachen einer Zeile zu einer anderen.
Kann die Gauss-Jordan-Elimination bei allen Matrizen angewendet werden?
Ja, sie kann auf jede Matrix angewendet werden, liefert aber nur bei quadratischen Matrizen mit vollem Rang eine eindeutige Inverse.
Wie erkennt man mit Gauss-Jordan-Elimination, ob ein Gleichungssystem keine oder unendlich viele Lösungen hat?
Wenn in der reduzierten Matrix eine Zeile mit nur Nullen in den Koeffizienten und einem von null verschiedenen Wert in der erweiterten Spalte erscheint, gibt es keine Lösung. Wenn eine oder mehrere Variablen frei bleiben, gibt es unendlich viele Lösungen.
Ist die Gauss-Jordan-Elimination numerisch stabil?
Das Verfahren kann bei schlecht konditionierten Matrizen numerisch instabil sein, weshalb in der Praxis oft Pivotisierung oder andere Verfahren eingesetzt werden.
Wie unterscheidet sich die reduzierte Zeilenstufenform von der Zeilenstufenform?
Die reduzierte Zeilenstufenform hat zusätzlich zu den Nullen unterhalb der Pivotelemente auch Nullen oberhalb und die Pivotelemente sind Eins, während die Zeilenstufenform nur Nullen unterhalb der Pivotelemente garantiert.
Quellen & weiterführende Informationen
Quellenvorschläge und Nachweise zum Artikel. Bitte externe Inhalte eigenständig prüfen.
- 01Lineare Algebra und ihre Anwendungen ↗
Basisinformationen und Definitionen zur Gauss-Jordan-Elimination
https://de.wikipedia.org/wiki/Gauss-Jordan-Algorithmus - 02Numerische Mathematik: Methoden und Anwendungen ↗
Vertiefte Darstellung der numerischen Verfahren einschließlich Gauss-Jordan-Elimination
https://www.springer.com/de/book/9783662624270 - 03Lineare Algebra: Eine Einführung ↗
Grundlagen und Anwendungen der linearen Algebra mit Fokus auf Lösungsverfahren
https://www.springer.com/de/book/9783662605489
Diese Seite in Zahlen
Alle Werte in diesem Abschnitt beziehen sich ausschließlich auf diesen Artikel.
Wissensplattform in Zahlen
Diese Werte beziehen sich auf die gesamte Plattform und alle veröffentlichten Artikel.