Documente Academic
Documente Profesional
Documente Cultură
Metodele iterative se aplică pentru rezolvarea sistemelor liniare de dimensiuni mari şi utilizează relaţii de
recurenţă, care prin aplicare repetată furnizează aproximaţii cu precizie controlată a soluţiei sistemului. Să con-
siderăm sistemul liniar
a11 · x1 + a12 · x2 + · · · + a1n · xn = b1
a21 · x1 + a22 · x2 + · · · + a2n · xn = b2
(1) ..
.
an1 · x1 + an2 · x2 + · · · + ann · xn = bn ,
ı̂n funcţie de metoda iterativă utilizată. Dacă metoda iterativă este convergentă, atunci şirul aproximaţiilor
succesive generat va converge la soluţia exactă a sistemului liniar (1).
Etapa 3. Condiţia de oprire este dată de relaţia
X − X (n−1)
< ε, (∀) n ∈ N∗ ,
(n)
(6)
∞
unde k · k∞ reprezintă norma matriceală, iar ε fiind o eroare dinainte precizată.
Metoda Jacobi
Dacă aii 6= 0, (∀) i = 1, n, să considerăm sistemul (1) scris sub următoarea formă echivalentă
b1 a12 a13 a1n
x1 = − x2 − x3 − . . . − xn
a11 a11 a11 a11
x2 = b2 − a21 x1 − a23 x3 − . . . − a2n xn
(7) a22 a22 a22 a22
..
.
b a a an,n−1
n n1 n2
− x1 − x2 − . . . −
xn =
xn−1 .
ann ann ann ann
Forma condensată a sistemului (7), având aii 6= 0 pentru orice i = 1, n este
n
bi X aij
(8) xi = − · xj .
aii aii
j=1, j6=i
(0)
Considerând valoarea iniţială xi , procesul iterativ al lui Jacobi se defineşte prin şirul aproximaţiilor succesive
n
(k+1) bi X aij (k)
(9) xi = − · x , pentru orice i = 1, n şi k ∈ N.
aii aii j
j=1, j6=i
Procesul iterativ al lui Jacobi poate fi obţinut şi cu ajutorul matricilor. Ţinând cont de descompunerea matricei
A = L + D + R, rezultă următoarea formă matriceală
(10) D · X (k+1) = −(L + R) · X (k) + b.
Înmulţind relaţia (10) cu inversa matricei D, obţinem
(11) X (k+1) = −D−1 · (L + R) · X (k) + D−1 · b.
Făcând notaţiile MJ := D şi NJ := −(L+R), obţinem metoda iterativă a lui Jacobi definită prin şirul aproximaţiilor
succesive
(12) X (k+1) = MJ−1 · NJ · X (k) + MJ−1 · b.
Observaţia 2. Metoda iterativă a lui Jacobi este convergentă doar dacă raza spectrală a matricei MJ−1 · NJ este
strict mai mică decât unu (ρ(MJ−1 · NJ ) < 1).
Observaţia 3. Procesul iterativ se ı̂ncheie atunci când este satisfăcută inegalitatea
X (n) − X (n−1)
∞ < ε, pentru
orice n ∈ N∗ , ε fiind o eroare dinainte precizată.
Aplicaţia 1. Folosind metoda iterativă a lui Jacobi, să se aproximeze soluţia următorului sistem, calculând trei
iteraţii şi evaluând eroarea comisă.
x1 + x2 − x3 = 0
0
−x1 + 3x2 = 2 X (0) = 0 .
0
x1 − 2x3 = −3,
METODE NUMERICE 3