REZOLVAREA SISTEMELOR LINIARE DE ECUAII

1. Metoda Iacobi

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 valoarea rdcinilor din interaia anterioar, dup
formula:

n
1
( k +1)
(k )
xi
=
bi aij x j
, i = 1, 2, 3, L n

a ii
j =1
j i

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 2 0

=
= 1,2857
x2 =
7
7

(1) 15 2 x1( 0) + x 2( 0 ) 15 2 0 + 0
=
=3
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,2857 0
(1) x 2 x 2
=
100 =
100 = 100 % > 0,1 %

2
(1)
1,2857
x2

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

3
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,2857 + 3
=
= 1,2381
x1 =
3
3

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

=
= 2,0476
x2 =

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

=
= 3,0095
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 2 ) x1( 2 ) x1(1)
1,2381 0,6667
100 =
100 = 46,1538 % > 0,1 %
1 =
( 2)
1,2381
x1

(2)
(1)
2,0476 1,2857
(2) x2 x2
100 =
100 = 37,2093 % > 0,1 %
2 =
( 2)
2,0476
x2

(2)
(1)
3( 2 ) = x3 x3 100 = 3,0095 3 100 = 0,3165 % > 0,1 %

3,0095
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 2,0476 + 3,0095
=
= 0,9873
x1 =
3
3

(3) 9 + x1( 2 ) 2 x3( 2 ) 9 + 1,2381 2 3,0095

=
= 1,9687
x2 =
7
7

(3) 15 2 x1( 2) + x 2( 2) 15 2 1,2381 + 2,0476

=
= 3,0857
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 3) x1(3) x1( 2 )
0,9873 1,2381
100 =
100 = 25,4019 % > 0,1 %
1 =
( 3)
0
,
9873
x
1

( 3)
(2)
1,9687 2,0476
( 3) x 2 x 2
=
100 =
100 = 4,0083 % > 0,1 %

2
( 3)
1,9687
x2

( 3)
(2)
3( 3) = x3 x3 100 = 3,0857 3,0095 100 = 2,4691 % > 0,1 %

3,0857
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 1,9687 + 3,0857
=
= 1,0390
x1 =
3
3

( 4) 9 + x1(3) 2 x3(3) 9 + 0,9873 2 3,0857

=
= 2,0263
x2 =

( 4) 15 2 x1( 3) + x 2( 3) 15 2 0,9873 + 1,9687

=
= 3,0012
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 4 ) x1( 4) x1( 3)
1,0390 0,9873
100 =
100 = 4,9760 % > 0,1 %
1 =
( 4)
1,0390
x1

( 4)
( 3)
2,0263 1,9687
(4) x2 x2
100 =
100 = 2,8424 % > 0,1 %
2 =
( 4)
2,0263
x2

( 4)
( 3)
3( 4 ) = x3 x3 100 = 3,0012 3,0857 100 = 2,8167 % > 0,1 %

3,0012
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,0263 + 3,0012
=
= 0,9916
x1 =
3
3

(5) 9 + x1( 4) 2 x3( 4 ) 9 + 1,0390 2 3,0012

=
= 1,9948
x2 =
7
7

(5) 15 2 x1( 4) + x 2( 4) 15 2 1,0390 + 2,0263

=
= 3,0103
x3 =
5
5

Verificarea condiiei de oprire a calculului iterativ:

( 5) x1(5) x1( 4)
0,9916 1,0390
100 =
100 = 4,7777 % > 0,1 %
1 =
(5)
0
,
9916
x
1

(5)
( 4)
1,9948 2,0263
( 5) x 2 x 2
=
100 =
100 = 1,5811 % > 0,1 %

2
(5)
1,9948
x2

(5)
( 4)
3( 5) = x3 x3 100 = 3,0103 3,0012 100 = 0,3043 % > 0,1 %

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

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

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

Iteraia
k
6
7
8
9
10

(k )
1

x
1,0052
0,9978
1,0009
0,9996
1,0002

Necunoscutele
x 2( k )
2,0042
1,9986
2,0007
1,9997
2,0001

Eroarea relativ aproximativ

(k )
3

x
2,9977
3,0012
2,9994
3,0002
2,9999

1( k )

2( k )

3( k )

1,3497
0,7359
0,3031
0,1297
0,0585

0,4683
0,2777
0,1031
0,0478
0,0207

0,4218
0,1183
0,0609
0,0267
0,0109

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

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

( 5)
2 = 0,0207 % < 0,1 %
( 5)
3 = 0,0109 % < 0,1 %

Soluia problemei:

x1 = 1,0002

x 2 = 2,0001

x3 = 2,9999

Verificare:

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

x1 7 x 2 + 2 x3 = 1,0002 7 2,0001 + 2 2,9999 = 9,0012 9

2 x x 5 x = 2 1,0002 2,0001 5 2,9999 = 14,9992 15
2
3
1