2.

Metoda Jacobi

2.6.1

Breviar teoretic

Metoda Jacobi este o metoda iterativa de rezolvare a sistemelor liniare de forma

Ax = b.
Matricea A se descompune n suma

0
a21

L=
a31

an1

(2.25)

L + D + U, unde
0
0
0
0
a32 0

an2 an3

... 0
... 0

... 0

... 0

a11 0
0 ... 0
0 a22 0 . . . 0

0
0
a
.
.
.
0
D=
33

0
0
0 . . . ann

0 a12 a13 . . .
a1n
0
0 a23 . . .
a2n

U =

0
0
0 . . . an1,n
0
0
0 ...
0

(2.26)

(2.27)

(2.28)

Se defineste traiectoria Jacobi a vectorului x(0) ca fiind vectorul

x(k+1) = D 1 [b (L + U)x(k) ] k = 0, 1, 2, . . .

(2.29)

Folosind teorema de convergenta se studiaza daca traiectoria Jacobi converge la solutia

x() a sistemului (2.25).
Traiectoria Jacobi converge la solutia x() a sistemului (2.25), daca si numai daca raza
spectrala a matricei
M = D 1 (L + U)
(2.30)
este strict subunitara, adica
max{|| | det(M In ) = 0} < 1.

(2.31)

In caz de convergenta, componentele x(k+1) , ..., x(k+1)

ale vectorului x(k+1) , situat pe
n
1
traiectoria Jacobi a vectorului x(0) , sunt date de relatiile:
(k+1)
xi

bi

n
X
j=1
j6=i

aij

(k)
xj

1
, i = 1, 2, . . . , n; k = 0, 1, . . .
aii

54

(2.32)

2.6.2

Problem
a rezolvat
a

Exercitiul 2.6.1. Calculati primii trei termeni ai traiectoriei Jacobi asociate vectorului
(0, 0, 0) pentru sistemul:

5x 2y + 3z = 1
3x + 9y + z = 2

2x y 7z = 3.
Rezolvare
Sistemul se mai poate scrie sub forma Ax = b, unde:

5 2
3
1
9
1 , b = 2 .
A = 3
2 1 7
3

Matricea A se descompune n suma L + D + U cu

0
0 0
5 0
0
0 2 3
0 0 , D= 0 9
0 , U = 0
0 1 .
L = 3
2 1 0
0 0 7
0
0 0

Verificarea conditiei de convergenta a algoritmului presupune calculul valorilor proprii ale

matricei

2 3
0 5
5
1
1
1

M = D (L + U) =
0

3
9
2 1

0
7 7
Calculand maximul n modul al valorilor proprii ale matricei M, obtinem
(M) = 0.2673998083 < 1,
si deci algoritmul converge.
Aplicam formulele (2.32), plecand de la x(0) = 0, y (0) = 0, z (0) = 0, obtinem succesiv:
x(1) = 0.2000000000
y (1) = 0.2222222222

z (1) = 0.4285714286
x(2) = 0.1460317460
y (2) = 0.2031746032
z (2) = 0.5174603174
x(3) = 0.1917460316
y (3) = 0.3283950617
z (3) = 0.4158730159.
Pentru comparatie, am rezolvat acest sistem folosind procedura solve furnizata de
Maple, iar rezultatele sunt:
x = 0.1861198738, y = 0.3312302839, z = 0.4227129338.
55