Neu entstehende Koeffizienten des k-ten Schritts, , errechnen sich nach folgenden rekursiven Formeln:
Aus der Dreiecksform kann man die Lösungen durch Rückwärtseinsetzen gewinnen.
Gauß-Verfahren für ein System von drei Gleichungen mit drei
Unbekannten:
1. Schritt: Elimination von in den letzten beiden Gleichungen:
2. Schritt: Elimination von aus der dritten Gleichung: