Definition: Die Transformationsmatrix

Sei eine Matrix in Treppennormalform. Dann nennen wir die Matrix

auch Transformationsmatrix des Gaußalgorithmus.

Anmerkung

Um die Berechnung der Transformationsmatrix zu vereinfachen, können wir die Matrizen und parallel schreiben:

Führen wir nun aus, erhalten wir , wobei die Matrix in Treppennormalform ist.