Das Gauß-Verfahren verwendest du bei Gleichungssystemen mit 2 oder mehr Variablen. Dabei versuchst du die Gleichungen so zu vereinfachen, dass eine obere Dreiecksmatix entsteht.
Schaue dir folgende Gleichungen an:
In Matrix-Vektor-Schreibweise sieht das so aus:
1. Um die
-Variable in Gleichung
zu eliminieren rechnen wir
:
In Matrix-Vektor-Schreibweise:
2. Um die
-Variable in Gleichung
zu eliminieren rechnen wir
:
In Matrix-Vektor-Schreibweise:
3. Nun soll auch die
-Variable in Gleichung
eliminiert werden. Dazu rechnen wir
Unsere Gleichungen sehen nun folgendermaßen aus:
In Matrix-Vektor-Schreibweise:
Wir können Gleichung
nun nach
auflösen. Dann setzen wir den
-Wert in Gleichung
ein und lösen nach
auf. Zuletzt setzten wir jeweils den berechneten
- und
-Wert in Gleichung
ein und lösen nach
auf. Wir erhalten so unsere dritte Variable.
Es folgt also:

,

,
