i/brsft y Heracyjne dla układu At = b
Jeśli macierz układu jest macierzą trójkątną górną, tj.
1 |
" Xf |
’b\ ' | |
*2 |
— |
b2 | |
Xn |
bn |
Sil Sl2 O 322
O o
IW
to z ostatniego równania wyznaczamy xn = bn/ann i wstawiamy do przedostatniego równania i wyznaczamy xn_^, itd. Otrzymujemy algorytm podstawienia wstecz:
linput n, (a,y), (5,)
|for i = nto 1 step -1 do
lend do
©Zbigniew Bartoszewski (Poftechnika Gdańska) METODY NUM