Rückwärtseinsetzen

Das Rückwärtseinsetzen löst ein oberes Dreieckssystem

Rx=b.

Die Lösung wird von unten nach oben berechnet:

xi=1ri,i(bi−∑j=i+1n−1ri,jxj).