Inversion von Matrizen
Um die Inverse einer Matrix zu bestimmen, gibt es zwei prinzipielle Verfahren (Möglichkeiten).
Beim GAUSS-JORDAN-Verfahren wird mithilfe elementarer Matrizenumformungen die Matrix gegen die Einheitsmatrix ausgetauscht wird.
Beim Austauschverfahren werden nach einem angegebenen Algorithmus die Zeile r und die Spalte s der Matrix vertauscht.
Verfahren nach GAUSS-JORDAN
Die Lösungsstrategie besteht darin, dass mithilfe elementarer Matrizenumformungen (Vertauschen zweier Zeilen; Multiplikation einer Zeile mit einem Faktor ; Addition zweier Zeilen bzw. deren Vielfachen) die Matrix gegen die Einheitsmatrix ausgetauscht wird.
Anmerkung: Der GAUSS-JORDAN-Algorithmus stellt eine Erweiterung des GAUSS-Algorithmus dar, er wurde nach dem französischen Mathematiker CAMILLE JORDAN (1838 bis 1922) benannt.
Beispiel: Zur Matrix ist die Inverse zu berechnen.
In der folgenden Tabelle sind die Umformungsschritte dargestellt:
Austauschverfahren
Die Lösungsstrategie besteht darin, dass die Zeile r und die Spalte s der Matrix vertauscht werden. Dabei gilt für
- das Hauptelement:
- die Elemente der Hauptzeile:
- die Elemente der Hauptspalte:
- alle übrigen Elemente:
Beispiel: Es ist die Inverse zur Matrix zu berechnen.
1. Austauschschritt
(Zeile 3 gegen Spalte 1 mit dem Hauptelement ):
Anwendung der Transformationsregeln ergibt:
Ergebnis:
1 | -1 | -1 | |
0 | 1 | 2 | |
1 | 1 | -2 |
2. Austauschschritt:
(Zeile 2 gegen Spalte 2):
1 | -1 | 1 | |
0 | 1 | -2 | |
1 | 1 | -4 |
3. Austauschschritt
(Zeile 1 gegen Spalte 3):
-1 | 1 | 1 | |
2 | -1 | -2 | |
5 | -3 | -4 |
In der richtigen Anordnung von Zeilen und Spalten ergibt sich damit als inverse Matrix: