REZOLVAREA SISTEMELOR DE ECUAII PRIN

UTILIZAREA TEHNICILOR ITERATIVE

Aceste metode permit rezolvarea sistemelor de ecuaii prin determinarea,
pornind de la o aproximaie iniial a soluiei, a unui ir de vectori soluie care
converg (sau nu) ctre soluia sistemului. Nu toate sistemele de ecuaii pot fi rezolvate
prin aceste metode ci numai acelea care ndeplinesc o anumit condiie de
convergen ce va fi prezentat n continuare.
Se consider un sistem de n ecuaii cu n necunoscute de forma:

'

+ + +
+ + +
+ + +
n n nn 2 2 n 1 1 n
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
.......... .......... .......... .......... ..........
b x a ... x a x a
b x a ... x a x a
.
1. Metoda iterativ Jacobi
Se consider sistemul de ecuaii dat, pentru care avem ndeplinit condiia:
n , 1 i , 0 a
ii
.
Rezolvarea sistemului prin metoda Jacobi ncepe prin a pune n eviden n
partea stng a semnului egal a necunoscutei
i
x
din ecuaia i:
( )
( )
( )

'

nn 1 n 1 n , n 2 2 n 1 1 n n n
22 n n 2 3 23 1 21 2 2
11 n n 1 2 12 1 1
a x a ... x a x a b x
.. .......... .......... ..........
a x a ... x a x a b x
a x a ... x a b x
.
Pentru uurina scrierii se trece la forma matriceal, notnd:

,
_

,
_

,
_

nn
n
22
2
11
1
n
2
1
nn
2 n
nn
1 n
22
n 2
22
21
11
n 1
11
12
a
b
a
b
a
b
u ;
x
x
x
x ;
0
a
a
a
a
a
a
0
a
a
a
a
a
a
0
A

.
Sistemul se scrie sub forma:
u Ax x + .
Metoda Jacobi const n faptul c pune acest sistem ntr-o form ce permite
calculul iterativ:
u Ax x
) k ( ) 1 k (
+
+
pornind de la o aproximaie iniial x
(0)
a soluiei sistemului.
n practic, este mai util scrierea relaiei de recuren referitoare la
componente:
,.... 1 , 0 k , n , 1 i , x a b
a
1
x
n
i j
1 j
) k (
j ij i
ii
) 1 k (
i

,
_

+
Pentru stabilirea condiiilor n care algoritmul metodei Jacobi converge, se
dau valori lui k n relaia de calcul iterativ:
u ) I A ... A ( x A x
..... .......... ..........
u ) I A ( x A u Ax x
u Ax x
1 k ) 0 ( k ) k (
) 0 ( 2 ) 1 ( ) 2 (
) 0 ( ) 1 (
+ + + +
+ + +
+

.
Se poate demonstra c dac toate valorile proprii ale matricei A sunt mai
mici dect unitatea, n modul, seria matriceal este convergent i are suma:
1 k 2
) A I ( ... A ... A A I

+ + + + + .
Condiia de convergen a metodei Jacobi cere ca:
0 A lim
k
k


.
Dac aceast condiie este ndeplinit, notnd
) k (
k
x lim x

se poate scrie:
u ) A I ( 0 x
1
+
adic, dup nmulirea la stnga cu (I-A),
u Ax x + .
Rezult c vectorul x obinut reprezint chiar soluia sistemului.
Dar, condiia ca toate valorile proprii ale matricei A s fie mai mici dect
unitatea n modul, cere ca:
n , 1 i , 1
a
a
n
i j
1 j ii
ij
<

.
Aceast relaie reprezint pentru metoda iterativ Jacobi o condiie necesar de
convergen.
n matricea sistemului iniial, trebuie ca fiecare element de pe diagonala
principal, n modul, s fie mai mare dect suma modulelor celorlalte elemente din
linia respectiv. Este posibil ca sistemul, n forma sa iniial s nu respecte aceast
condiie necesar de convergen. nainte de a ncepe aplicarea algoritmului metodei,
este necesar o reordonare i renumerotare a ecuaiilor n sistem astfel nct condiia
de convergen s fie ndeplinit.
Sistemele pentru care se preteaz metoda Jacobi au matricea diagonal
dominant.
Aplicaii : function sol_sist = Jacobi_1(A,b,x0,max_err,max_it)
Unde: A, b sunt matricile sistemului iniial
x0 = aproximarea iniial pentru soluia sistemului
max_err = valoarea maxim admis pentru eroare
max_it = numrul maxim de iteraii admis
Exemplu : Jacobi_1([8 -2 1 1;1 -9 3 2;2 -1 10 2;1 0 -3 6],
[8;-3;13;4],[0;0;0;0],0.00001,20)
Se rezolv sistemul dat dar i alte sisteme care indeplinesc sau nu condiia de
convergen.
Atenie : Pentru unul din aceste sisteme se vor evidenia primii doi pai fcui scriind
relaiile de recuren pe care metoda le folosete.
2. Metoda Gauss-Seidel
Aceast metod de rezolvare este asemntoare cu metoda iterativ Jacobi,
ea putnd fi aplicat doar sistemelor care ndeplinesc condiia de convergen dat de
relaia :
n , 1 i , 1
a
a
n
i j
1 j ii
ij
<

.
Etapele de calcul presupun evidenierea n partea stng a semnului egal a
necunoscutei
i
x
din ecuaia i:
n , 1 i , 0 a ; x a b
a
1
x
ii
n
i j
1 j
j ij i
ii
i

,
_

n contrast cu metoda Jacobi, care nu folosete n calculul lui

) 1 k (
x
+
dect
componente ale vectorului
) k (
x
, metoda Gauss-Seidel folosete pentru determinarea
diferitelor componente ale vectorului
) 1 k (
x
+
att componente ale vectorului de la
pasul anterior
) k (
x
ct i componente ale vectorului din pasul prezent
) 1 k (
x
+
, pe
msur ce acestea au fost determinate, accelernd astfel convergena procesului.
Astfel, pentru calculul lui
) 1 k (
i
x
+
, se folosesc componentele noi
) 1 k (
1 i
) 1 k (
2
) 1 k (
1
x ,..., x , x
+

+ +
, deja calculate n cadrul acestui pas, ct i componentele
) k (
n
) k (
2 i
) k (
1 i
x ..., , x , x
+ +
de la pasul anterior, necalculate nc n pasul prezent.
n aceste condiii, relaia de recuren pentru metoda Gauss-Seidel este de
forma:

,
_

+ +
n
1 i j
) k (
j ij
1 i
1 j
) 1 k (
j ij i
ii
) 1 k (
i
x a x a b
a
1
x
.
Se apreciaz c, la acelai nivel de precizie impus n calculul soluiei
sistemului, metoda Gauss-Seidel este de dou ori mai rapid dect metoda Jacobi.
Aplicaii: function sol_sist = G_Seidel_1(A,b,x0,max_err,max_it)
Unde: A, b sunt matricile sistemului iniial
x0 = aproximarea iniial pentru soluia sistemului
max_err = valoarea maxim admis pentru eroare
max_it = numrul maxim de iteraii admis
Exemplu : G_Seidel_1([8 -2 1 1;1 -9 3 2;2 -1 10 2;1 0 -3 6],
[8;-3;13;4],[0;0;0;0],0.00001,20)
Se rezolv sistemul dat dar i alte sisteme care indeplinesc sau nu condiia de
convergen (pentru a se evidenia i sisteme care nu se preteaz acestei metode).
Atenie : Pentru unul din aceste sisteme se vor evidenia primii doi pai fcui scriind
relaiile de recuren pe care metoda le folosete.