Gauss-Jordan-ova eliminacija (2.

1)
- pomoćni iskaz: zamena bilo kojeg reda matrice A sa linearnom kombinacijom
njega i ostalih redova matice A ne utiče na rešenje, ako se ista procedura uradi i
sa redovima vektora b
'
- ideja: sistem A ⃗x =⃗b transformisati u sistem I ⃗x =⃗b , a odatle sledi da je

⃗x =⃗b '
- algoritam:
'
1) prva jednačina se podeli sa a 11 a
(odnosno 11 =1 )

2) prva jednačina se pomnoži sa

ai 1 i oduzme od i-te jednačine (i<>1)

(posle ovoga svi elementi u prvoj koloni osim a11 su jednaki 0)

'
3) druga jednačina se podeli sa a 22 a
(odnosno 22=1 )

4) (druga jednačina se pomnoži sa

a2 i i oduzme od i-te jednačine (i<>2)

(posle ovoga svi elementi u drugoj koloni osim a22 su jednaki 0)

5) postupak se nastavlja do kraja
6) na kraju matrica A postaje 1, a vektor b predstavlja rešenje

- problem nastaje ako je element

aii =0
- pivotiranje – pomoćni iskazi
a) zamena dva reda matrice A i odgovarajućih redova vektora b ne utiče na
rešenje
b) zamena dve kolone matrice A i odgovarajućih redova vektora x ne menja
rešenje (treba voditi evidenciju o zameni, da bi mogao da se restaurira

pravilan poredak
xi
- pivotiranje – zamena redova (parcijalno pivotiranje) ili redova i kolona (puno
pivotiranje), tako da se željeni element dovede na dijagonalu
- kod punog pivotiranja mora da se vodi evidencija o zameni kolona, tako da
kasnije može da se restaurira pravilan poredak elemenata vektora x

- pivot element se obično bira tako da bude najveći koeficijent

aij , ali je
poželjnije da se pre toga ceo sistem skalira, tako da u jednoj jednačini najveći
koeficijent bude 1 (implicitno pivotiranje)
- Gaus-Jordan-ova eliminacija nije stabilan algoritam ako nije uključeno
pivotiranje
- traženje inverzne matrice AA-1=1
- algoritam reda N3