Ein lineares Gleichungssystem per Einsetzen oder Eliminieren zu lösen, bedeutet meist viel Umschreiben und sorgfältiges Vorzeichen-Tracking. Je mehr Gleichungen oder Variablen dazukommen, desto mühsamer wird es.
Eine erweiterte Matrix bietet eine kompakte Darstellung, die alle Koeffizienten und Konstanten in einem Objekt bündelt. So kannst du mit wenigen Zeilenoperationen das System vereinfachen, ohne die ursprünglichen Gleichungen ständig neu zu schreiben.
In den nächsten Abschnitten definiere ich, was eine erweiterte Matrix ist, zeige dir, wie du sie aufbaust, und erkläre die Standardmethoden, um damit Gleichungssysteme zu lösen.
Was ist eine erweiterte Matrix?
Eine erweiterte Matrix enthält links die Koeffizienten der Variablen und rechts die Konstanten, getrennt durch einen senkrechten Strich zur besseren Übersicht. Der Strich dient nur der Optik und hat keinen Einfluss auf die Rechnungen.
Erweiterte Matrixform eines Gleichungssystems
Für die erweiterte Matrix listest du die Koeffizienten der Variablen in jeder Gleichung in derselben Reihenfolge auf und hängst die Konstante als zusätzliche Spalte an. Jede Zeile der Matrix entspricht genau einer Gleichung des ursprünglichen Systems.
Betrachten wir das System:
Die zugehörige erweiterte Matrix lautet:
![$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/1b43c2a81ce4d19dda05804ab649a73d.png)
Wie du siehst, kodiert die erste Zeile die erste Gleichung und die zweite Zeile die zweite.
Warum erweiterte Matrizen nützlich sind
Die erweiterte Matrix sammelt alle Zahlen, die das System beschreiben, an einem Ort. Alle weiteren Schritte bestehen darin, Zeilenoperationen direkt auf dieses eine Objekt anzuwenden. So musst du die Gleichungen nicht ständig neu schreiben oder getrennte Koeffizienten- und Konstantenlisten nachhalten. Die Methode skaliert sauber auf größere Systeme und verringert Übertragungsfehler.
Zeilenoperationen auf erweiterten Matrizen
Es sind drei elementare Zeilenoperationen erlaubt. Jede entspricht einer algebraischen Umformung, die die Lösungsmenge unverändert lässt. Das sind:
- Vertauschen zweier Zeilen.
- Multiplikation aller Einträge einer Zeile mit derselben von null verschiedenen Konstanten.
- Addieren eines Vielfachen einer Zeile zu einer anderen (bzw. Subtrahieren).
Da diese Operationen die Lösungsmenge erhalten, repräsentiert die transformierte Matrix ein gleichwertiges System. Wichtig: Entsprechende Operationen sind prinzipiell auch spaltenweise möglich.
Gleichungssysteme mit erweiterten Matrizen lösen
Der Lösungsweg hat drei Schritte:
- Schreibe das System als erweiterte Matrix.
- Wende Zeilenoperationen an, bis eine einfachere Form erreicht ist.
- Lies die Lösung aus der vereinfachten Matrix ab.
Die Zielform heißt Zeilenstufenform. Dabei ist der führende Eintrag (Pivot) jeder von null verschiedenen Zeile 1, alle Einträge unterhalb jedes Pivots sind 0, und die Pivots wandern zeilenweise nach rechts. Aus der Zeilenstufenform erhältst du die Variablenwerte per Rückwärtseinsetzen.
Gaußsche Eliminierung mit erweiterten Matrizen
Die gaußsche Eliminierung erzeugt systematisch Nullen unter jedem Pivot von links nach rechts. Ziel ist eine obere Dreiecksmatrix.
Starte mit der linken Spalte, die als Pivot-Spalte dienen kann. Skaliere die Pivot-Zeile bei Bedarf so, dass der Pivot 1 ist, und addiere dann passende Vielfache dieser Zeile zu den unteren Zeilen, um Nullen in dieser Spalte zu erzeugen.
Wechsle als Nächstes zur folgenden Spalte und wiederhole genau dasselbe. Die entstehende Dreiecksmatrix wird per Rückwärtseinsetzen ausgehend von der untersten Zeile gelöst.
Klingt das einschüchternd? Kein Problem – mit dem Beispiel weiter unten wird es sofort klarer.
Reduzierte Zeilenstufenform (RREF)
Die reduzierte Zeilenstufenform geht einen Schritt über die Zeilenstufenform hinaus.
Zusätzlich zu den Bedingungen der Zeilenstufenform müssen alle Einträge oberhalb jedes Pivots ebenfalls 0 sein, und jeder Pivot muss 1 sein. Bei einem eindeutig lösbaren System wird die linke Seite zur Einheitsmatrix. Die Konstanten rechts liefern dann direkt die Variablenwerte – Rückwärtseinsetzen ist nicht mehr nötig.
Beispiel: Ein System mit erweiterter Matrix lösen
Betrachte das System:
Bilde die erweiterte Matrix:
![$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/ac312dc2de2f85a82688c9822933096a.png)
Teile Zeile 1 durch 2:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 1 & -1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/c978fb965317c3958007d5104c40d970.png)
Subtrahiere Zeile 1 von Zeile 2:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 0 & -\frac{3}{2} & -\frac{3}{2} \end{array} \right] $](https://media.datacamp.com/cms/d53fd90648d45966012b43e918ecbab3.png)
Multipliziere Zeile 2 mit -2/3:
![$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 0 & 1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/b1f97689a2caa6be9cd6eba5bd982ba4.png)
Subtrahiere 1/2 mal Zeile 2 von Zeile 1:
![$ \left[ \begin{array}{cc|c} 1 & 0 & 2 \\ 0 & 1 & 1 \end{array} \right] $](https://media.datacamp.com/cms/ecfa74efaa9b0dd99bf4d6c0bfc5c80c.png)
Die Matrix steht nun in reduzierter Zeilenstufenform. Die Lösung ist x = 2 und y = 1.
Erweiterte Matrix vs. Koeffizientenmatrix
Die Koeffizientenmatrix enthält nur die Koeffizienten der Variablen. Für das obige System ist sie:
Die erweiterte Matrix hängt die Spalte der Konstanten an und liefert die vollständige Darstellung, die im Lösungsprozess verwendet wird.
Erweiterte Matrix und lineare Systeme
Jede Zeile der erweiterten Matrix entspricht einer Gleichung, sodass die Matrix das gesamte System kodiert. Nach der Zeilenreduktion sind drei Ergebnisse möglich:
- Die Matrix hat genauso viele von null verschiedene Pivots wie Variablen. Dann gibt es genau eine eindeutige Lösung.
- Eine Zeile der Form [0 0 … 0 | c] mit nichttrivialem c bedeutet: keine Lösung.
- Es gibt weniger Pivots als Variablen, ohne widersprüchliche Zeilen. Dann existieren unendlich viele Lösungen.
Fazit
Erweiterte Matrizen verwandeln das Lösen linearer Systeme in eine Abfolge klar definierter Zeilenoperationen auf einem einzigen Array.
Die Werkzeuge sind die drei elementaren Zeilenoperationen. Sie erhalten die Lösungsmenge und vereinfachen zugleich die Matrix. Wenn du diese Technik verinnerlicht hast, bist du bereit für die gaußsche Eliminierung und die reduzierte Zeilenstufenform – Grundlagen der Linearen Algebra, die nahezu überall auftauchen, etwa in Data Science, Optimierung, Numerik, Bildverarbeitung und vielen weiteren Bereichen.
