JAKOBIJEVA METODA

a11 x1 + a12 x2 + ... + a1n xn = b1 a21 x1 + a22 x2 + ... + a2 n xn = b2 ............. an1 x1 + an 2 x2 + ... + ann xn = bn
Rekurzivnaformula:

xi

( k +1)

1 = aii

i 1 n k) k) ( ( bi aij x j aij x j j = 1 j = i + 1

Primjer3.7(izknjige)prezentirannatabli.

GAUS-ZAJDELOVA METODA
a11 x1 + a12 x2 + ... + a1n xn = b1 a21 x1 + a22 x2 + ... + a2 n xn = b2 ............. an1 x1 + an 2 x2 + ... + ann xn = bn
Rekurzivnaformula:

xi

( k +1)

1 = aii

i 1 n k +1) k) ( ( bi aij x j aij x j j = 1 j = i + 1

Primjer3.7(izknjige) prezentirannatabli.

DOVOLJAN USLOV ZA KONVERGENCIJU

Strogodijagonalnadominantnamatricakoeficijenata sistemajednaina:

aii > aij

j =1 j i

(i = 1,2,..., n )

KRITERIJI ZA ZAUSTAVLJANJE ITERATIVNOG POSTUPKA

max xi(k +1) xi(k ) < ,

1 i n

xi(k +1) xi(k ) max < ', (k ) xi

(k )

1 i n

max ri

< '',

r r r 1 i n, r = b Ax

UBRZANJE KONVERGENCIJE METODA RELAKSACIJE

r (k +1) r (k ) r r r r r r x = x + x (k ) = x (k ) + x (k +1) x (k ) = (1 )x (k ) + x (k +1)

UBRZANJE KONVERGENCIJE METODA RELAKSACIJE

(0,1) (1,2 )

- podrelaksacija - nadrelaksacija