Gauss-ova eliminacija sa povratnom zamenom (2.

2)
- slično kao kod Gauss-Jordan-ove eliminacije, samo što se u prvom prolazu
eliminišu jednačine koje su ispod tekuće jednačine
- posle prvog prolaza, dobijamo sistem
' ' ' ' '
a11 a 12 a13 a14 x1 b1

[ 0
0
0
a '22
0
0

- povratna zamena – očigledno je x4

a'23
a33
'

0
a'24
a34
a44
'

' ][] []
⋅
x2
x3
x4
b'2
= '
b3
b4
'

' '
x 4 =b 4 /a44
- kada znamo x4, onda je x3
1 '
x 3= b −x 4 a'34 ]
' [ 3
a33
- odnosno, ako produžimo dalje
N
1
[
x i= ' b'i − ∑ a'ij x j
aii j=i+1 ]
- i Gauss-ov algoritam bez pivotiranja predstavlja nestabilan algoritam
- algoritam reda N2