Professional Documents
Culture Documents
Fie Ax=b. Fie x(o) ales astfel încât să se poată construi şirul x(m) Rn
astfel încât mlim x m x , x fiind soluţia sistemului.
Sistemul Ax=b sau altfel scris
a11 x1 a12 x 2 ...a1n x n b1
.
.
a m1 x1 a m 2 x 2 ...a mn x n bm se transformă în ecuaţie echivalentă:
1
1 a (b1 a12 x 2 a13 x3 ... a1n x n )
x
11
x 1 (b a x a x ... a x )
2 a 22 21 21 1 23 3 2n n
1
xn (bn a n1 x1 a n 2 x 2 ... a nn1 x n 1 )
a nn
a ij , i j
d ij
0, i j diagonală
a ij , i j
u ij
0, i j strict superior triunghiulară
Metoda iterativă 1: metoda lui Iacobi (iteraţia cu punct fixat)
bi
c= D-1b= , i 1, n
aii
n
bi
xi m
q ij x j
m 1
,i 1, n
j i aii
j 1
care s-au folosit în rezolvarea prin iteraţia cu punct fixat, metoda Iacobi,
la calculul componentei xi(m).
Deci x
m1
I L D 1
A x
m
L D 1
b
Metoda iterativă 2: metoda Gauss-Seidel
x m 1 x m L D
1
b A x ( L D)
m
L D x m1 L D x m b A x m
m
D x m1 L x m1 L D A
x b
U
m
D x m1 L x m1 U x b
Dezvoltând pe componente obţinem:
m1 n m1 n m
a ii x i a ij x j a ij x j b i , i 1, n
j1 j1
j i ji
m1 n m1 n m
xi a ij x j a ij x j b i / a ii , i 1, n
ji ji
k
xi x k 1
Algoritmul iterativ Gauss-Seidel se opreşte atunci când
k
x
xi k x k 1
sau altfel scris max
k
i 1, n x
Definiţie:
Un sistem liniar Ax=b, AMn(R), bRn se numeşte normal dacă:
2) A pozitiv definită
n n
n
a) x , Ax a ij x i x j 0, x R
i 1j1
b) A hermitiană
n
<Ax,y>=<x,Ay>, x , y R
Teoremă:
Fie sistemul liniar Ax=b, cu A nesingulară. Sistemul obţinut prin
înmulţirea la stânga cu transpusa AT, este un sistem normal:
ATAx= AT b
Teoremă:
Metoda lui Gauss-Seidel converge întotdeauna pentru un sistem normal,
indiferent de alegerea aproximaţiei iniţiale.
Metoda iterativă 2: metoda Gauss-Seidel
Observaţii
Observaţii
i 1 n
yi ai , j x j a / ai ,i (1 ) xi (t 1)
(t ) (t ) ( t 1)
xi i, j xj
j 1 j i 1