Gauß-Verfahren

Stell dir vor, du hast ein System aus mehreren linearen Gleichungen mit mehreren Unbekannten ( x 1, x 2, x 3, dots ). Das Gauß-Verfahren (auch Gauß-Algorithmus) ist deine Schritt-für-Schritt-Anleitung, um dieses lineare Gleichungssystem (LGS) sicher zu lösen – selbst wenn Einsetzungs- oder Gleichsetzungsverfahren zu unübersichtlich werden. Das Ziel des Verfahrens ist die Stufenform (oder Zeilenstufenform): 1. In der 1. Zeile kommen alle Unbekannten vor. 2. In der 2. Zeile ist die 1. Unbekannte ( x 1 ) eliminiert. 3. In der 3. Zeile sind die 1. und 2. Unbekannte ( x 1 und x 2 ) eliminiert. Sobald diese Treppenform steht, berechnest du die Lösung ganz entspannt durch Rückwärtseinsetzen von unten nach oben. Das Gauß-Verfahren basiert auf drei erlaubten Zeilenumformungen (Äquivalenzumformungen), die die Lösungsmenge des LGS nicht verändern: 1. Zeilen vertauschen: Die Reihenfolge von zwei Gleichungen beliebig ändern. 2. Zeile multiplizieren / dividieren: Eine Gleichung komplett mit einer Zahl c neq 0 malnehmen oder durch sie teilen. 3. Zeilen verrechnen: Ein Vielfaches einer Zeile zu einer anderen Zeile addieren oder davon subtrahieren. Das Ziel jeder Umformung ist es, gezielt Nullen unterhalb der Stufenlinie zu erzeugen. Lösung bei bestehender Stufenform (Rückwärtseinsetzen) Ist das System bereits in Stufenform gebracht, rechnest du von unten nach oben: Vorgehen beim Rückwärtseinsetzen: 1. Aus (III): 2x 3 = 4 implies mathbf{x 3 = 2} 2. x 3 = 2 in (II) einsetzen: x 2 + 4 cdot 2 =

Worum geht's?

Stell dir vor, du hast ein System aus mehreren linearen Gleichungen mit mehreren Unbekannten ( x 1 , x 2 , x 3 , … x_1, x_2, x_3, \dots x 1 ​ , x 2 ​ , x 3 ​ , … ). Das Gauß-Verfahren (auch Gauß-Algorithmus) ist deine Schritt-für-Schritt-Anleitung, um dieses lineare Gleichungssystem (LGS) sicher zu lösen – selbst wenn Einsetzungs- oder Gleichsetzungsverfahren zu unübersichtlich werden. Das Ziel des Verfahrens ist die Stufenform (oder Zeilenstufenform): 1. In der 1. Zeile kommen alle Unbekannten vor. 2. In der 2. Zeile ist die 1. Unbekannte ( x 1 x_1 x 1 ​ ) eliminiert. 3. In der 3. Zeile sind die 1. und 2. Unbekannte ( x 1 x_1 x 1 ​ und x 2 x_2 x 2 ​ ) eliminiert. Sobald diese Treppenform steht, berechnest du die Lösung ganz entspannt durch Rückwärtseinsetzen von unten nach oben.

Formel mit Erklärung

Das Gauß-Verfahren basiert auf drei erlaubten Zeilenumformungen (Äquivalenzumformungen), die die Lösungsmenge des LGS nicht verändern: Zeilen vertauschen: Die Reihenfolge von zwei Gleichungen beliebig ändern. Zeile multiplizieren / dividieren: Eine Gleichung komplett mit einer Zahl c ≠ 0 c \neq 0 c  = 0 malnehmen oder durch sie teilen. Zeilen verrechnen: Ein Vielfaches einer Zeile zu einer anderen Zeile addieren oder davon subtrahieren. Das Ziel jeder Umformung ist es, gezielt Nullen unterhalb der Stufenlinie zu erzeugen.

Beispiele

Leicht#1
Lösung bei bestehender Stufenform (Rückwärtseinsetzen) Ist das System bereits in Stufenform gebracht, rechnest du von unten nach oben:
LGS in Stufenform
I2x1+3x2−x3=52x_{1} + 3x_{2} - x_{3} = 5
IIx2+4x3=10x_{2} + 4x_{3} = 10
III2x3=42x_{3} = 4
Das Gleichungssystem
Vorgehen beim Rückwärtseinsetzen: 1. Aus (III): 2 x 3 = 4    ⟹    x 3 = 2 2x_3 = 4 \implies \mathbf{x_3 = 2} 2 x 3 ​ = 4 ⟹ x 3 ​ = 2 2. x 3 = 2 x_3 = 2 x 3 ​ = 2 in (II) einsetzen: x 2 + 4 ⋅ 2 = 10    ⟹    x 2 + 8 = 10    ⟹    x 2 = 2 x_2 + 4 \cdot 2 = 10 \implies x_2 + 8 = 10 \implies \mathbf{x_2 = 2} x 2 ​ + 4 ⋅ 2 = 10 ⟹ x 2 ​ + 8 = 10 ⟹ x 2 ​ = 2 3. x 2 = 2 x_2 = 2 x 2 ​ = 2 und x 3 = 2 x_3 = 2 x 3 ​ = 2 in (I) einsetzen: 2 x 1 + 3 ⋅ 2 − 2 = 5    ⟹    2 x 1 + 4 = 5    ⟹    x 1 = 0,5 2x_1 + 3 \cdot 2 - 2 = 5 \implies 2x_1 + 4 = 5 \implies \mathbf{x_1 = 0{,}5} 2 x 1 ​ + 3 ⋅ 2 − 2 = 5 ⟹ 2 x 1 ​ + 4 = 5 ⟹ x 1 ​ = 0 , 5 Lösungsmenge: L = { ( 0,5 ∣ 2 ∣ 2 ) } \mathbb{L} = \{(0{,}5 \mid 2 \mid 2)\} L = {( 0 , 5 ∣ 2 ∣ 2 )}

Zusammenfassung

Das Gauß-Verfahren ist ein universeller Algorithmus zum systematischen Lösen linearer Gleichungssysteme (LGS). Ziel ist das Erreichen der Zeilenstufenform (Treppenform). Die drei erlaubten Umformungen sind: Zeilen vertauschen, mit einer Zahl c ≠ 0 c \neq 0 c  = 0 multiplizieren/dividieren und Vielfache von Zeilen verrechnen. Nach Erreichen der Stufenform liefert Rückwärtseinsetzen von unten nach oben schnell die Lösung. Die Matrix-Schreibweise spart Schreibarbeit und hält das Verfahren übersichtlich.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: