Model de lucrarea de laborator Nr.

5
Tema: Rezolvarea sistemelor de ecuaţii algebrice liniare prin metoda
factorizării şi radicalului

I. Formularea problemei.
Fie sistemul de ecuaţii algebrice liniare
AX=B (1)
Unde A=(aij), i,j=1,2,...,n este o matrice regulată de ordinul n (det A ≠ 0),
B=(b1,b2,...bn)- un vector cunoscut, iar X –vector necunoscut. Se cere de
rezolvat sistemul dat prin metode directe. În lucrarea dată soluţia sistemului se
poate determina şi după formula X=A-1B, calculîndu - se în prealabil A-1.
Metodele directe se caracterizează prin aceea că descrie algoritmi, care
permit să determinăm soluţia exactă în rezultatul efectuării unui număr finit de
operaţii.
Soluţia se căutată cu exactitatea dată ε (ε=10-3- 10-5), folosind în acest scop 2
metode.

II. Indicaţii metodice

Lucrarea de laborator constă în 2 etape:
1. Rezolvarea matematică a problemei formulate.
Exemplu 2. Să se descompună matricea A în produsul LU :
6 2 1 − 1
 
 2 4 1 0
A= şi să se rezolve sistemul de ecuaţii liniare
1 1 4 − 1
 
−1 0 − 1 3 

8
 
7
pentru b =   .
5
 
1
 
Rezolvare. Avem:
4 > 2 + 1; 4 > 1 + 1 + − 1; 3 > − 1 + − 1;
prin urmare matricea A este strict diagonal-dominantă şi admite o factorizare de tip LU . Punem
în evidenţă matricele:
1 0 0 0  u11 u12 u13 u14 
   
 l 21 1 0 0  0 u 22 u 23 u 24 
L=  ; U = 
l l32 1 0 0 0 u 33 u 34
 31   
l 1  
 41 l 42 l 43  0 0 0 u 44 
s-au scriem sub forma generală A = LU :
 a11 a12 a13 a14   1 0 0 0   u11 u12 u13 u14 
     
 a 21 a 22 a 23 a 24   l 21 1 0 0  0 u 22 u 23 u 24 
a = ⋅
a32 a33 a 25   l31 l32 1 0  0 0 u 33 u 34 
 31     
a
 41 a 42 a 43 a 26   l 41 l 42 l 43 1   0 0 0 u 44 

Din condiţiile iniţiale avem: u11 = 6, u12 = 2, u13 = 1, u14 = −1 şi
 1 1
l21u11 = a21 = 2 ⇒ l21 = ; l31u11 = a31 = 1 ⇒ l31 = ;
3 6
1
l41u11 = a41 = −1 ⇒ l 41 = − .
6
S-au obţinut elementele primei linii a matricei U şi primei coloane a matricei L . Avem
la această etapă:
 1 0 0 0
 1 
 1 0 0 6 2 1 −1 
 
 3   0 u 22 u 23 u 24 
L= 1 .
0
l32 1
şi U = 
 6  0 0 u 33 u 34
 
 1  0 0 0 u 44 
1  
− l 42 l 43
 6 
În continuare obţinem a doua linie a matricei U :
2 10
l 21u12 + 1 ⋅ u 22 = + u 22 = a 22 = 4 ⇒ u 22 = ;
3 3
1 2
l 21u13 + 1 ⋅ u 23 = + u 23 = a 23 = 1 ⇒ u 23 = ;
3 3
1 1
l 21u14 + 1 ⋅ u 24 = − + u 24 = a 24 = 0 ⇒ u 24 = ;
3 3
şi a doua coloană a matricei L :
1 10 1
l31u12 + l 32 ⋅ u 22 = a 32 ⇒ + l32 = 1 ⇒ l32 = ;
3 3 5
1 10 1
l 41u12 + l 42 ⋅ u 22 = a 42 ⇒ − + l 42 = 0 ⇒ l 42 = .
3 3 10
La următorul pas vom obţine a treia linie a matricei U :
1 1 2 37
l31u13 + l32 ⋅ u23 + 1⋅ u33 = a33 ⇒ + ⋅ '+1⋅ u33 = 4 ⇒ u33 = ;
6 5 3 10
1 1 1 9
l31u14 + l32 ⋅ u24 + 1⋅ u34 = a34 ⇒ ⋅ (− 1) + ⋅ '+1⋅ u34 = −1 ⇒ u34 = − ;
6 5 3 10
şi a treia linie a matricei L :
1 1 2 −9
l41u13 + l42 ⋅ u23 + l43 ⋅ u33 = a43 ⇒ + ⋅ '+l43 ⋅ u33 = −1 ⇒ l43 = ;
6 10 3 37
La ultimul pas aflăm elementul u 44 astfel:
1 1 1 191
l 41u14 + l 42 ⋅ u 24 + l 43 u 34 + 1 ⋅ u 44 = a 44 ⇒ ⋅ (− 1) + ⋅ '+1 ⋅ u 44 = 3 ⇒ u 44 = ; În final obţinem:
6 10 3 74
 1 0 0 6 2
0 1 −1 
 1   10 2 1 
 1 0 0 0 
 3   3 3 3 
L= 1
1  şi U = 37 9 .
1 0  0 0 10 − 10 
 6
5 
 1
1 9   191 
− − 1 0 0 0 
 6
10 37   74 
8
 
7
Rezolvăm sistemele Ly = b şi Ux = y cu b =   şi obţinem următoarele soluţii pentru
5
 
1
 
sistemul Ly = b ; avem: y1 = 8; y 2 = 4,3333; y 3 = 2,8; y 4 = 2,5811 şi pentru sistemul
Ux = y avem: x1 = 1, x2 = 1, y 3 = 1, y 4 = 1.
Răspuns: x1 = 1, x2 = 1, y 3 = 1, y 4 = 1.
 Exemplu 3. Să se descompună matricea A utilizând metoda Cholesky:
 4 −1 1   4 
   
A =  − 1 4,25 2,75  şi să se rezolve sistemul pentru b =  6  .
 1 2,75 3,5   7,25 
   
Rezolvare:
4 −1 1
4 −1
Avem: 4 > 0; = 16 > 0; − 1 4,25 2,75 = 16 > 0 ;
− 1 4,25
1 2,75 3,5
prin urmare matricea A este simetrică şi pozitiv definită, deci admite o factorizare de tip
Cholesky: A = R T R , cu:
 r11 0 0   r11 r12 r13 
   
0 ; R = 0 r23  .
T
R =  r12 r22 r22
r r23 r33  0 0 r33 
 13 
Se determină pe rând coloanele matricei R :
a12 1
r11 = a11 = 2; r12 = = − = −0,5;
r11 2
a13 1
r13 = = = 0,5; ⇒ r22 = a 22 − r122 = 4,25 − 0,25 = 2;
u11 2
1 1 3
r23 = [a 23 − r12 r13 ] = [2,75 + 0,5 ⋅ 0,5] = = 1,5;
r11 2 2
r33 = a33 − (r132 + r232 ) = 3,5 − (0,25 + 2,25) = 1; rezultă
 2 − 0,5 0,5   2 0 0
   
R = 0 2 1,5  ; R =  − 0,5 2 0  .
t

0 0 1   0,5 1,5 1 
  
 4 
 
Se rezolvă sistemul Ax = b , unde b =  6 , avem pentru sistemul
 7,25 
 
2 y1 = 4,

Ry = b ⇒ − 0,5 y1 + 2 y 2 = 6,
0,5 y + 1,5 y + y = 7,25,
 1 2 3

soluţiile sunt y1 = 2; y 2 = 3,5; y 3 = 1

2 x1 − 0,5 x 2 + 0,5 x3 = 2,

şi pentru sistemul R x = y ⇒ 
T
2 x 2 + 1,5 x3 = 3,5,
 x3 = 1,

soluţiile sunt x1 = 1; x 2 = 1; x3 = 1.
Răspuns: soluţia sistemului este (1;1;1) .

2. Alcătuirea unui program de calcul pentru metoda indicată şi pentru

exemplul dat.
Să se implementeze un program în limbajul de programare dorit (Pascal,
MatLab, C, C++, Java, etc.). Să se afişeze şi rezultate obţinute în urma
implementării programului.