Zum Hauptinhalt springen

Erweiterte Matrix einfach erklärt: So löst du Gleichungssysteme

Erfahre, was eine erweiterte Matrix ist, wie sie Gleichungssysteme darstellt und wie du mit Zeilenoperationen Lösungen findest.
· 5 Min. lesen

Entdecke KI

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:

$ 2x + y = 5 $ $ x - y = 1 $

Die zugehörige erweiterte Matrix lautet:

$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $

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:

  1. Vertauschen zweier Zeilen.
  2. Multiplikation aller Einträge einer Zeile mit derselben von null verschiedenen Konstanten.
  3. 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:

  1. Schreibe das System als erweiterte Matrix.
  2. Wende Zeilenoperationen an, bis eine einfachere Form erreicht ist.
  3. 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:

$ 2x + y = 5 $ $ x - y = 1 $

Bilde die erweiterte Matrix:

$ \left[ \begin{array}{cc|c} 2 & 1 & 5 \\ 1 & -1 & 1 \end{array} \right] $

Teile Zeile 1 durch 2:

$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 1 & -1 & 1 \end{array} \right] $

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] $

Multipliziere Zeile 2 mit -2/3:

$ \left[ \begin{array}{cc|c} 1 & \frac{1}{2} & \frac{5}{2} \\ 0 & 1 & 1 \end{array} \right] $

Subtrahiere 1/2 mal Zeile 2 von Zeile 1:

$ \left[ \begin{array}{cc|c} 1 & 0 & 2 \\ 0 & 1 & 1 \end{array} \right] $

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:

$ \begin{bmatrix} 2 & 1 \\ 1 & -1 \end{bmatrix}. $

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.

Iheb Gafsi

Autor

Iheb Gafsi

LinkedIn

Ich arbeite an beschleunigten KI-Systemen, die Edge Intelligence mit föderierten ML-Pipelines auf dezentralen Daten und verteilten Workloads ermöglichen.  Meine Arbeit konzentriert sich auf große Modelle, Sprachverarbeitung, Computer Vision, Reinforcement Learning und fortgeschrittene ML-Topologien.

FAQs zur erweiterten Matrix

Worin liegt der Unterschied zwischen einer Koeffizientenmatrix und einer erweiterten Matrix?

Die Koeffizientenmatrix enthält nur die Koeffizienten der Variablen. Die erweiterte Matrix ergänzt eine letzte Spalte mit den Konstanten aus den ursprünglichen Gleichungen.

Verändern Zeilenoperationen die Lösungen des Systems?

Nein. Die drei elementaren Zeilenoperationen – Zeilen vertauschen, eine Zeile mit einer von null verschiedenen Konstante skalieren oder ein Vielfaches einer Zeile zu einer anderen addieren – erzeugen ein gleichwertiges System mit exakt denselben Lösungen.

Woran erkennst du an der erweiterten Matrix, ob das System keine oder unendlich viele Lösungen hat?

Nach der Reduktion bedeutet eine Zeile der Form [0 0 … 0 | c] mit c ≠ 0, dass das System inkonsistent ist und keine Lösung hat. Gibt es weniger Pivots als Variablen und keine solche widersprüchliche Zeile, existieren unendlich viele Lösungen.

Was ist der Unterschied zwischen Zeilenstufenform und reduzierter Zeilenstufenform?

Die Zeilenstufenform hat führende 1en mit Nullen unter jedem Pivot. Die reduzierte Zeilenstufenform hat zusätzlich auch oberhalb jedes Pivots Nullen. So wird die linke Seite (bei eindeutiger Lösung) zur Einheitsmatrix und die Lösung kann direkt abgelesen werden.

Eignet sich die Methode mit erweiterten Matrizen nur für kleine Systeme?

Nein. Die Methode funktioniert für beliebig viele Gleichungen und Variablen und bildet die Basis für Algorithmen, die große lineare Systeme in der Linearen Algebra und in der Data Science lösen.

Themen

Datenwissenschaft

Ähnlich

Tutorial

Python-Arrays

Mehr anzeigen →