Curs 7

2. Metoda Gauss-Jordan

Aceasta metoda este o forma modificata a metodei eliminarii a lui Gauss, in care
matricea sistemului de ecuatii este transformata in matrice unitate (la metoda lui Gauss, A este
transformata in matrice superior triunghiulara). Astfel, este eliminata etapa substituirii
inverse, dar etapa eliminarii devine mai laborioasa.
A ⋅ X = B , A = (aij ) i , j =1,n , X ∈ R n , B ∈ R n .
In urma pasului k al eliminarii, se elimina x k din toate ecuatiile sistemului, cu exceptia
ecuatiei pivot k, sistemul fiind adus la forma:

1 0 ... 0 a1(1k)+1 ... a1(1n)  x1   b1(1) 

    
0 1 ... 0 a 2( 2k)+1 ... a 2( 2n)  x 2   b2( 2) 
 ... ... ... ... ... ... ...  ...   ... 
  
0 0 ... 1 a kk( k +) 1 ... a kn(k )
 x k  =  bk( k )  ,
    
0 0 ... 0 a k( k+)1k +1 ... a k( k+)1n  x k +1   bk( k+1) 
 ... ... ... ... ... ... ...  ...   ... 
 
( k )    ( k ) 
0 0 ... 0 a nk( k )+1 ... a nn  x n   bn 

unde noile elemente ale liniei pivot k sunt, ca si la metoda lui Gauss:

a ( k ) = 1
 kk
 a kj( k −1)
a kj = ( k −1) , j = k + 1,..., n
(k )

 a kk
 b ( k −1)
bk( k ) = k( k −1)
 a kk
Noile elemente ale liniilor nepivot sunt:
aik( k ) = 0
 (k ) ( k −1) ( k −1) ( k )
aij = aij − aik a kj , pentru j = k + 1,..., n; i = 1, n; i ≠ k
 (k ) ( k −1)
bi = bi − aik( k −1) bk( k )
Observam ca la pasul k se modifica toate elementele matricei sistemului situate in
dreapta coloanei k, coloana ce devine identica cu coloana corespunzatoare a matricei unitate.
In schimb, la fiecare pas se modifica termenii liberi.
Dupa pasul k=n, sistemul va avea forma I n ⋅ X = B ( n ) si (fara faza substitutiei inverse)
solutiile sunt: x k = bk( n ) , k = 1, n .
Observatii: 1) A( n ) ⋅ X = B ( n ) , det A ( n ) = det I n= 1
det A ( n −1)
det A ( n ) = (1) ( n −1)
= 1 ⇒ det A = a11 a 22
(1)
...a nn .
a11 a 22 ...a nn
2) In metoda lui Gauss, indicele i al liniilor nepivot, asupra carora se opereaza
reducerea, variaza intre k+1 si n (se elimina x k numai din liniile de sub linia pivot k).
In metoda Gauss-Jordan, i = 1, n , adica sunt reduse toate liniile nepivot.
 3. Metoda iterativa Jacobi

Fie A ⋅ x = B, A ∈ M n ( R ), A = (a ij ) i , j =1, n , x ∈ R n , B ∈ R n
n
x = max xi , A = max ∑ aij numita norma matricei A
1≤ i ≤ n 1≤ i ≤ n
j =1

xm → a ⇔ d ( xm , a) → 0 ⇔ xm − a → 0
x m = ( x1n ,..., x nm ); x m → 0 ⇔ x np → 0, (∀) p = 1, m ⇔ x m → 0

Teorema: Daca I n − A = q ∈ (0,1) , atunci sistemul de ecuatii liniare A ⋅ x = B are solutie

unica x, iar sirul {xm }, x0 = 0, xm +1 = ( I n − A) xm + B , converge la x.
1 qm
In plus: xm − x ≤ xm +1 − xm ≤ B
1− q 1− q
Obs: a) Teorema furnizeaza estimari ale erorii:
qm
xm − x ≤ ⋅ B → estimare apriori a erorii
1− q
1
xm − x ≤ ⋅ xm +1 − xm → estimare aposteriori a erorii
1− q
qm
Practic, se determina cea mai mica valoare m pentru care ⋅ B < ε , adica
1− q
 ε (1 − q ) 
 ln B 
m=  + 1 asigura ca x m − x < ε (estimare apriori a erorii)
 ln q 
 
 
Daca se foloseste estimarea aposteriori a erorii, atunci se calculeaza termenii sirului {x m }
1
pana cand ⋅ xm +1 − xm < ε
1− q
b) Complexitatea metodei Jacobi este O(n 2 ) .
c) In esenta, determinarea aproximativa a solutiei sistemului de ecuatii liniare Ax = B
prin metoda Jacobi utilizeaza metoda aproximatiilor succesive.

Exemplu
(1) Sa se determine solutia cu 3 zecimale exacte a sistemului de ecuatii liniare (cu metoda
Jacobi):
 x1 + 0,3x 2 − 0,2 x3 = 1

a) 0,4 x1 + x 2 + 0,1x3 = −0,9
− 0,1x − 0,6 x + x = 1,1
 1 2 3

Solutie:- Metoda Jacobi

 1 0,3 − 0,2   0 −0,3 0, 2 
   
Fie A =  0,4 1 0,1  , atunci I 3 − A =  −0.4 0 −0,1 ,
 − 0,1 − 0,6 1   0,1 0, 6 0 
 
 (T .)
Rezulta I 3 − A = max(0,5;0,5; 0, 7) = 0, 7 = q < 1⇒ sistemul are solutie unica. Pentru
determinarea apriori a erorii, utilizam relatia:
 ε (1 − q ) 
q m
ε (1 − q)  ln B 
⋅ B <ε ⇒q < m
⇒ m=  +1
1− q B  ln q 
 
 
1 
 
B =  −0,9  , B = max bi = max(1; 0,9;1,1) = 1,1 si q=0,7
1≤i ≤ 3
1,1 
 
 0,001 ⋅ 0,3 
 ln 1,1   − 8,2070 
m=  +1 =   + 1 = 23 + 1 = 24
 ln 0,7   − 0,3566 
 
0
 
Se calculeaza apoi xm +1 = ( I 3 − A) xm + B , unde x0 =  0  , x1 = B ,...., pana la m=24.
0
 
4 x1 + 0,24 x 2 − 0,08 x3 = 8

b) 0,09 x 1 +3x 2 − 0,15 x3 = 9
0,04 x − 0,08 x + 4 x = 20
 1 2 3

10 x1 − x 2 + 2 x3 − 3 x 4 = 0
 x +10 x − x + 2 x = 5
 1 2 3 4
c) 
2
 1 x + 3 x 2 + 20 x 3 − x 4 = −10
3 x1 + 2 x 2 + x3 − 20 x 4 = 15
R:
Pentru a obtine solutia cu o eroare < 10 −4 trebuie efectuate 17 iteratii.

10 x1 − 2 x 2 − 2 x3 = 6

d) − x1 +10 x 2 − 2 x3 = 7
− x − x + 10 x = 8
 1 2 3