Rechner für die reduzierte Zeilenstufenform: Matrizen Schritt für Schritt lösen

Was ist die reduzierte Zeilenstufenform?

Die reduzierte Zeilenstufenform (englisch reduced row echelon form, kurz RREF) ist eine bestimmte Gestalt, in die sich eine Matrix durch Zeilenumformungen bringen lässt – und sie ist die am stärksten vereinfachte Variante der Zeilenstufenform. Eine Matrix liegt in RREF vor, wenn sie vier Bedingungen erfüllt: Der führende Eintrag jeder Zeile ungleich null (ihr Pivot) ist exakt 1; jeder Pivot steht strikt weiter rechts als der Pivot der darüberliegenden Zeile; jeder Eintrag über und unter einem Pivot ist 0, nicht nur darunter; und sämtliche Nullzeilen stehen ganz unten. Genau die dritte Bedingung – Nullen oberhalb wie unterhalb des Pivots – unterscheidet die RREF von der gewöhnlichen Zeilenstufenform. Jede Matrix besitzt genau eine RREF, ganz gleich, in welcher Reihenfolge die Zeilenumformungen ausgeführt werden. Diese Eindeutigkeit macht die RREF so nützlich: Zwei Personen, die dieselbe Matrix von Hand mit unterschiedlichen Schrittfolgen reduzieren, landen immer bei derselben Endmatrix.

RREF-Bedingungen: führende 1 in jeder Zeile ungleich null, Pivots rücken nach unten hin immer weiter nach rechts, Nullen über und unter jedem Pivot, Nullzeilen ganz unten. Das Ergebnis ist für jede Matrix eindeutig.

Wie kommt ein Rechner für die reduzierte Zeilenstufenform zu seinem Ergebnis?

Ein Rechner für die reduzierte Zeilenstufenform wendet den Algorithmus der Gauß-Jordan-Elimination an – das ist das Gauß-Verfahren, einen Schritt weitergeführt. Er nutzt ausschließlich drei zulässige Zeilenumformungen, die jeweils die Lösungsmenge des zugehörigen Gleichungssystems unverändert lassen: zwei Zeilen vertauschen, eine Zeile mit einer Konstanten ungleich null multiplizieren und ein Vielfaches einer Zeile zu einer anderen Zeile addieren. Der Rechner wiederholt diese Operationen Spalte für Spalte, bis die Matrix alle vier RREF-Bedingungen erfüllt. Intern läuft der Prozess in zwei Durchgängen ab. Der Vorwärtsdurchgang erzeugt Pivots und räumt die Einträge darunter aus – das Ergebnis ist die gewöhnliche Zeilenstufenform. Der Rückwärtsdurchgang arbeitet anschließend vom untersten Pivot nach oben, beseitigt die Einträge oberhalb jedes Pivots und skaliert jede Pivotzeile so, dass ihr führender Eintrag exakt 1 wird. Genau diesen zweiten Durchgang lässt ein reiner Zeilenstufenform-Rechner aus – darin besteht der Unterschied zwischen ZSF und RREF.

Zeilenstufenform vs. reduzierte Zeilenstufenform: Wo liegt der Unterschied?

Die Zeilenstufenform (ZSF) verlangt nur Nullen unterhalb jedes Pivots und Pivots, die nach unten hin nach rechts wandern; der Pivotwert selbst darf jede Zahl ungleich null sein, und Einträge oberhalb eines Pivots dürfen ungleich null bleiben. Die reduzierte Zeilenstufenform geht weiter: Pivots müssen exakt 1 sein, und jeder Eintrag über einem Pivot muss ebenfalls zu 0 werden. Beide Formen entstehen mit denselben drei Zeilenumformungen, aber die ZSF ist nicht eindeutig – unterschiedliche Eliminationsreihenfolgen können für dieselbe Ausgangsmatrix unterschiedlich aussehende ZSF-Matrizen liefern –, die RREF dagegen immer. Zum Lösen von Gleichungssystemen genügt die ZSF, weil man die Lösung per Rückwärtseinsetzen bestimmen kann; die RREF erlaubt es dagegen oft, die Lösung ohne weitere Rechnung direkt aus der Matrix abzulesen. Deshalb liefern Rechner standardmäßig die RREF, statt bei der ZSF stehen zu bleiben.

ZSF: Nullen unter jedem Pivot, Pivotwert beliebig ungleich null, nicht eindeutig. RREF: Nullen über UND unter jedem Pivot, Pivotwert zwingend 1, immer eindeutig.

Die drei elementaren Zeilenumformungen hinter jeder RREF

Jede Reduktion – ob von Hand oder mit einem Rechner – besteht aus genau drei Zügen. Andere Operationen sind nicht erlaubt, wenn die Matrix weiterhin dasselbe Gleichungssystem darstellen soll.

Tauschen, skalieren, Vielfaches addieren. Diese drei Operationen verändern die Lösungsmenge des dargestellten Systems nie – genau deshalb ist die Zeilenreduktion zulässig.

Rechenbeispiel: Eine 3×3-Matrix von Hand auf RREF bringen

Reduzieren wir M = [[1, 2, -1], [2, 3, 1], [3, 5, 0]] vollständig auf RREF. Beachte: Zeile 3 ist die Summe von Zeile 1 und Zeile 2 (1+2=3, 2+3=5, -1+1=0) – ein Hinweis darauf, dass diese Matrix keinen vollen Rang haben wird.

Finale RREF von M: [[1, 0, 5], [0, 1, -3], [0, 0, 0]]. Zwei Pivots, eine Nullzeile – also rang(M) = 2, was die anfangs entdeckte Zeilenabhängigkeit bestätigt.

Rechenbeispiel: Ein lineares Gleichungssystem mit RREF lösen

Löse 2x + y - z = 8, -3x - y + 2z = -11 und -2x + y + 2z = -3, indem du die erweiterte Koeffizientenmatrix [A|b] auf RREF bringst.

Sobald die erweiterte Koeffizientenmatrix links zur Einheitsmatrix wird, steht die Lösung direkt in der letzten Spalte: x=2, y=3, z=-1. Kein Rückwärtseinsetzen mehr nötig.

Warum ist das Pivotmuster in der RREF so wichtig?

Position und Anzahl der Pivots in der RREF sagen dir, wie die Matrix zu lesen ist. Jede Pivotspalte gehört zu einer Variablen, die eindeutig festgelegt ist; Spalten ohne Pivot gehören zu freien Variablen, die jeden Wert annehmen dürfen – die übrigen Variablen werden dann durch sie ausgedrückt. Ergibt die RREF einer erweiterten Koeffizientenmatrix links eine Einheitsmatrix wie im Beispiel oben, hat jede Variable genau einen Pivot und einen festen Wert: eine eindeutige Lösung. Wird eine Zeile bis auf die letzte (konstante) Spalte zu null, etwa [0, 0, 0 | 5], steht dort 0 = 5 – eine unmögliche Aussage. Das bedeutet, dass das System überhaupt keine Lösung hat, ganz gleich, was die übrigen Zeilen aussagen.

Wie nutzt man einen Rechner für die reduzierte Zeilenstufenform richtig?

Ein verlässliches Ergebnis aus einem RREF-Rechner hängt vor allem davon ab, die Matrix korrekt einzugeben und die Ausgabe richtig zu lesen.

Welche häufigen Fehler ruinieren eine RREF-Berechnung?

Immer wieder sind es dieselben wenigen Patzer, die zu falschen RREF-Ergebnissen führen – ob von Hand gerechnet oder falsch in einen Rechner eingegeben.

Die meisten RREF-Fehler entstehen durch einen unvollständigen Rückwärtsdurchgang oder eine Zeilenumformung, die nur einen Teil der Zeile erfasst – aktualisiere immer jeden Eintrag, auch die Konstantenspalte.

Verrät die RREF auch Rang und Anzahl der Lösungen?

Ja. Sobald eine Matrix in RREF vorliegt, ist ihr Rang schlicht die Anzahl der Pivotzeilen – also der nach der Reduktion verbliebenen Zeilen ungleich null. Für ein System Ax = b vergleichst du rang(A) mit dem Rang der erweiterten Koeffizientenmatrix [A|b]: Sind sie verschieden, hat das System keine Lösung. Sind sie gleich und stimmen mit der Anzahl der Unbekannten überein, gibt es genau eine Lösung. Sind sie gleich, aber kleiner als die Anzahl der Unbekannten, gibt es unendlich viele Lösungen – mit einer freien Variablen pro Spalte ohne Pivot. Im Reduktionsbeispiel oben hatte M 2 Pivots bei 3 Zeilen, also rang(M) = 2 – eine Zeile war linear abhängig von den anderen. Im Beispiel mit dem Gleichungssystem wurden alle 3 Zeilen zu Pivotzeilen mit einer Einheitsmatrix, also rang(A) = rang([A|b]) = 3, was genau der Anzahl von 3 Unbekannten entspricht. Deshalb hatte dieses System eine eindeutige Lösung.

Rang aus der RREF ablesen = Anzahl der Pivotzeilen. Vergleiche rang(A) mit rang([A|b]): ungleich heißt keine Lösung; gleich und voll heißt eine Lösung; gleich, aber zu klein heißt unendlich viele.

Übungsaufgaben: Teste dein RREF-Können

Reduziere jede Matrix zuerst selbst und vergleiche deine Rechnung anschließend mit den Lösungen darunter.

Wo wird die reduzierte Zeilenstufenform in der Praxis eingesetzt?

Die RREF ist weit mehr als eine Schulübung. Ingenieurinnen und Ingenieure lösen damit Schaltungsgleichungen aus den kirchhoffschen Maschen- und Knotenregeln, bei denen jede Masche und jeder Knoten eine lineare Gleichung liefert. In der Volkswirtschaftslehre dient sie dazu, Input-Output-Modelle über mehrere Branchen hinweg auszugleichen. Computergrafik und Robotik setzen auf die Gauß-Jordan-Elimination, um Transformationskoeffizienten und inverse Kinematik zu berechnen. In der Chemie hilft die Zeilenreduktion beim Ausgleichen von Reaktionsgleichungen mit mehr als zwei oder drei Elementen, wobei die Atomanzahl jedes Elements eine Matrixzeile bildet. Der Reiz ist überall derselbe: Die RREF verwandelt ein Geflecht simultaner Gleichungen in eine Form, in der Lösung, Rang und Lösungstyp (eindeutig, unendlich oder keine) auf einen Blick ablesbar sind.