Gausssches Eliminationsverfahren

Das Gausssche Eliminationsverfahren entspricht einer Prozedur mit der Additionsmethode lineare Gleichungssysteme zu lösen. Bei diesem Verfahren wird die Systemmatrix in eine Stufenmatrix transformiert. Eine Stufenmatrix ist dadurch gekennzeichnet, dass Elemente links unterhalb von den Diagonalelementen allesamt gleich null sind. Aus der letzten Gleichung des Gleichungssystems in dieser Form kann die letzte Variable im Gleichungssystem bestimmt werden. Die anderen Variablen werden dann durch so genannte Rückwärtssubstitution bestimmt. Dabei arbeitet man sich hoch von der untersten Zeile bis zur obersten.