Matrice.

Sisteme de ecuaţii liniare

1 Factorizarea LR
Exemplul 1.1
     
2 2 3 2 2 3 2 2 3
 2 0  (2)  0 
A= 4 5 6 
−→  1
(1) 1
 −→ 
2 1

1 1 1
1 2 2 1 1
2 2 2 2
Rezultă:    
1 0 0 2 2 3
 2 1 0 , R =  0 1 0 .
L=   
1 1
1 1 0 0
2 2

Algoritmul 1 Factorizare LR pentru o matrice A.

Date de intrare:

- Matricea A = (aij )1≤i, j≤n .

Date de ieşire:

- Elementele matricelor L şi R obţinute ı̂n A

Pentru k = 1, 2, ..., n − 1 execută:
Dacă akk ̸= 0 atunci:
Pentru i = k + 1, k + 2, ..., n execută:
Pentru j = k + 1, k + 2, ..., n execută:
aik akj
aij = aij −
akk
Sfârşit Pentru
aik
aik =
akk
Sfârşit Pentru
altfel:
Matricea A nu poate fi factorizată LR cu acest algoritm.
STOP
Sfârşit Dacă
Sfârşit Pentru

1
 Pentru factorizarea Doolittle se obţin formulele:

 r1j = a1j , 1 ≤ j ≤ n



 ai1

 li1 = , 2≤i≤n

 r


11

 Pentru k = 2, 3, ..., n − 1 :


 ∑
k−1
rkj = akj − lkh rhj , k ≤ j ≤ n (1)

 (
h=1
)

 ∑

 1 k−1

 l = a − l r , k+1≤i≤n


ik
rkk
ik ih hk


h=1

 ∑
n−1

 rnn = ann − lnh rhn
h=1

Algoritmul 2 Factorizare LR Doolittle pentru o matrice A.

Date de intrare:
- Matricea A = (aij )1≤i, j≤n

Date de ieşire:
- Elementele matricelor L şi R obţinute ı̂n A

Dacă a11 = 0 atunci:

Matricea A nu poate fi factorizată cu formulele 1
STOP
altfel:
Pentru i = 2, 3, ..., n execută:
ai1
ai1 =
a11
Sfârşit Pentru
Pentru k = 2, 3, ..., n − 1 execută:
Pentru j = k, k + 1, ..., n execută:
∑
k−1
akj = akj − akh ahj
h=1
Sfârşit Pentru
Dacă akk = 0 atunci:
Matricea A nu poate fi factorizată cu formulele 1
STOP
altfel:
Pentru i = k(+ 1, k + 2, ..., n execută:
)
1 ∑
k−1
aik = aik − aih ahk
akk h=1
Sfârşit Pentru
Sfârşit Dacă
Sfârşit Pentru
∑
n−1
ann = ann − anh ahn
h=1
Sfârşit Dacă