REZOLVAREA SISTEMELOR LINIARE DE ECUAII

2. Metoda Gauss-Seidel

Problema
Fie sistemul de n ecua\ii cu n necunoscute:

a11 x1 + a12 x 2 + L + a1n x n = b1

a x + a x + L + a x = b
21 1
22
2
2n
n
2

LL
a n1 x1 + a n 2 x 2 + L + a nn x n = bn
[n care: x i
a ii
bi

(i = 1,L, n ) - necunoscutele,
(i, j = 1,L, n) - coeficien\ii necunoscutelor,
(i = 1,L, n ) - termenii liberi ai ecua\iilor.

Se cunoate o prim estimare a necunoscutelor: xi( 0) , i = 1, 2, 3, L n .

Se calculeaz valorile neconoscutelor, cu o eroarea relativ aproximativ de calcul
mai mic dect o valoare impus.
Principiul metodei
o Se efectueaz un calcul iterativ n care rdcinile din iteraia curent se
calculeaz n funcie de ultima valoarea calculat a rdcinilor (din
interaia curent sau anterioar), dup formula:

xi( k +1) =

1
aii

i 1

bi aij x (jk +1)

j =1

a
j =i +1

ij

x (jk )

, i = 1, 2, 3, L n

unde : xi( k +1) este valoarea necunoscutei x j n iteraia curent,

x (kj ) este valoarea necunoscutei x j n iteraia anterioar.

o Calculul iterativ se repet pn cnd eroarea relativ aproximativ de
calcul a fiecrei necunoscute este mai mic dect cea impus.
o Condiii de aplicabilitate a metodei:
- s nu se anuleze numitorul: a ii 0 , i = 1, 2, 3, L n
n

- sistemul s fie diagonal: a ii > a ij , i = 1, 2, 3, L n

j =1
j i

Observaie:
Ordinea ecuaiilor n sistem poate fi schimbat astfel nct condiiile s fie satisfcute.

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

Exemplu de calcul
Problem:

S se rezolve sistemul de mai jos prin metoda Iacobi:

3x1 + x 2 x3 = 2

x1 7 x 2 + 2 x3 = 9
2 x x 5 x = 15
2
3
1
Se cunoate o prim estimare a necunoscutelor:

x1( 0) = 0
(0)
x2 = 0
(0)
x3 = 0
Eroarea relativ aproximativ de calcul a rdcinii trebuie s fie mai mic de 0,1%.

Date problem:

3x1 + x 2 x3 = 2

x1 7 x 2 + 2 x3 = 9 ;
2 x x 5 x = 15
2
3
1

x1( 0) = 0
(0)
x2 = 0
(0)
x3 = 0

adm = 0,1%
Cerin:

x1 = ?

x2 = ?

x3 = ?

pentru < adm

Rezolvare:
Verificarea condiiilor de aplicabilitate a metodei:
- s nu se anuleze numitorul:
3 0 (coeficientul lui x1 din prima ecuaie diferit de zero)
7 0 (coeficientul lui x 2 din a doua ecuaie diferit de zero);
5 0 (coeficientul lui x3 din a treia ecuaie diferit de zero).
condiie ndeplinit

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

- sistemul s fie diagonal:
pentru prima ecuaie: 3 > 1 + 1

pentru a doua ecuaie: 7 > 1 + 2

pentru a treia ecuaie: 5 > 2 + 1
condiie ndeplinit
Determinarea formulelor iterative de calcul a necunoscutelor (din fiecare ecuaie se
expliciteaz cte o necunoscut):

( k +1) 2 x 2( k ) + x3( k )
=
x1
3

( k +1) 9 + x1( k ) 2 x3( k )

=
x2
7

( k +1) 15 2 x1( k ) + x 2( k )
=
x3
5

Calculul iterativ:
o Iteraia 1:
k =1

Calculul necunoscutelor:
(1) 2 x 2( 0) + x3( 0 ) 2 0 + 0
=
= 0,6667
x1 =
3
3

(1) 9 + x1( 0) 2 x3( 0) 9 + 0,6667 2 0

=
= 1,1905
x2 =
7
7

(1) 15 2 x1( 0) + x 2( 0 ) 15 2 0,6667 + 1,1905

=
= 3,0286
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

(1) x1(1) x1( 0)
0,6667 0
100 =
100 = 100 % > 0,1 %
1 =
(1)
0
,
6667
x
1

(1)
( 0)
1,1905 0
(1) x 2 x 2
=
100 =
100 = 100 % > 0,1 %

2
(1)
1,1905
x2

(1)
( 0)
3(1) = x3 x3 100 = 3,0286 0 100 = 100 % > 0,1 %

3,0286
x3(1)
condiia de oprire a calcului iterativ nu este ndeplinit
3

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

o Iteraia 2: k = 2
Calculul necunoscutelor:
( 2) 2 x 2(1) + x3(1) 2 1,1905 + 3,0286
=
= 1,2794
x1 =
3
3

( 2) 9 + x1(1) 2 x3(1) 9 + 1,2794 2 3,0286

=
= 1,9683
x2 =

( 2) 15 2 x1(1) + x 2(1) 15 2,2794 + 1,9683

=
= 3,1181
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 2 ) x1( 2) x1(1)
1,2794 0,6667
100 =
100 = 47,8908 % > 0,1 %
1 =
(2)
1,2794
x1

( 2)
(1)
1,9683 1,1905
(2) x2 x2
100 =
100 = 39,5161 % > 0,1 %
2 =
(2)
1,9683
x2

( 2)
(1)
3( 2 ) = x3 x3 100 = 3,1181 3,0286 100 = 2,8711 % > 0,1 %

3,1181
x3( 2 )
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 3: k = 3
Calculul necunoscutelor:
(3) 2 x 2( 2) + x3( 2) 2 1,9683 + 3,1181
=
= 1,0499
x1 =
3
3

(3) 9 + x1( 2 ) 2 x3( 2) 9 + 1,0499 2 3,1181

=
= 2,0266
x2 =
7
7

(3) 15 2 x1( 2) + x 2( 2) 15 2 1,0499 + 2,0266

=
= 3,0147
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

(3) x1( 3) x1( 2)
1,0499 1,2794
100 =
100 = 21,8504 % > 0,1 %
1 =
( 3)
1
,
0499
x
1

( 3)
( 2)
2,0266 1,9683
( 3) x 2 x 2
=
100 =
100 = 2,8797 % > 0,1 %

2
( 3)
2,0266
x2

( 3)
( 2)
3(3) = x3 x3 100 = 3,0147 3,11815 100 = 3,4312 % > 0,1 %

3,0147
x3( 3)
condiia de oprire a calcului iterativ nu este ndeplinit

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

o Iteraia 4: k = 4
Calculul necunoscutelor:
( 4) 2 x 2(3) + x3(3) 2 2,0266 + 3,0147
=
= 0,9960
x1 =
3
3

( 4) 9 + x1(3) 2 x3( 3) 9 + 0,9960 2 3,0147

=
= 2,0048
x2 =

( 4) 15 2 x1(3) + x 2(3) 15 2 0,9960 + 2,0048

=
= 2,9975
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 4 ) x1( 4) x1( 3)
0,9960 1,0499
100 =
100 = 5,4146 % > 0,1 %
1 =
( 4)
0,9960
x1

( 4)
( 3)
2,0048 1,9687
(4) x2 x2
100 =
100 = 1,0899 % > 0,1 %
2 =
( 4)
2,0048
x2

( 4)
( 3)
3( 4 ) = x3 x3 100 = 2,9975 3,0147 100 = 0,5739 % > 0,1 %

2,9975
x3( 4)
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 5: k = 5
Calculul necunoscutelor:
(5) 2 x 2( 4) + x3( 4) 2 2,0048 + 2,9975
=
= 0,9976
x1 =
3
3

(5) 9 + x1( 4) 2 x3( 4 ) 9 + 0,9976 2 2,9975

=
= 1,9996
x2 =
7
7

(5) 15 2 x1( 4) + x 2( 4) 15 2 0,9976 + 1,9996

=
= 2,9991
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 5) x1(5) x1( 4)
0,9976 0,9960
100 =
100 = 0,1553 % > 0,1 %
1 =
(5)
0
,
9976
x
1

(5)
( 4)
1,9996 2,0048
( 5) x 2 x 2
=
100 =
100 = 0,2569 % > 0,1 %

2
(5)
1,9996
x2

(5)
( 4)
3( 5) = x3 x3 100 = 2,9991 2,9975 100 = 0,0549 % > 0,1 %

2,9991
x3(5)
condiia de oprire a calcului iterativ nu este ndeplinit

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

o Iteraiile 6,7:
Calculele se fac la fel n continuare, obinndu-se rezultatele din tabelul de mai jos.
Tabel. Rezultate pentru iteraiile 6,7

Iteraia
k
6
7

Necunoscutele
x
x 2( k )
x3( k )
0,9998
1,9998
3,0000
1,0001
2,0000
3,0000
(k )
1

Eroarea relativ aproximativ

1( k )

2( k )

3( k )

0,2261
0,0242

0,0074
0,0108

0,0292
0,0018

Dup cea de-a 10-a iteraie condiia de oprire a calcului iterativ este ndeplinit:

1(10) = 0,0242 % < 0,1 %

(5)
2 = 0,0108 % < 0,1 %
(5)
3 = 0,0018 % < 0,1 %

Soluia problemei:

x1 = 1,0001

x 2 = 2,0000

x3 = 3,0000
Verificare:

3x1 + x 2 x3 = 3 1,0001 + 2 3 = 2,0002 2

x1 7 x 2 + 2 x3 = 1,0001 7 2 + 2 3 = 8,9999 9
2 x x 5 x = 2 1,0001 2 5 3 = 15 = 15
2
3
1