Documente Academic
Documente Profesional
Documente Cultură
Calculul factoriz
arilor LU.
Calculul inversei si al
determinantului
3.1
Tema
Calculul factoriz
arilor LU ale unei matrice si utilizarea lor n rezolvarea numeric
a
a sistemelor liniare determinate a calculului inversei si a determinantului. Calculul
factoriz
arii Cholesky pentru cazul particular, dar important, al matricelor simetrice
pozitiv definite.
3.2
3.2.1
Preliminarii
Factoriz
ari LU
LABORATOR 3. FACTORIZARI
LU
Conditile de existent
a si unicitate a factoriz
arii LDU sunt date de:
Teorema 3.3 O matrice A Rnn admite factorizare LDU unic
a dac
a si numai
[k]
dac
af toate submatricele lider principale A , k = 1 : n 1, sunt nesingulare.
Factorizarile practice LU asociaz
a matricea diagonal
a D din factorizarea LDU:
cu matricea U , definind asa numita factorizare Doolittle A = LU , unde L este
inferior triunghiular
a unitar
a si U este superior triunghiular
a;
sau cu matricea L, definind factorizarea Crout A = LU , unde L este inferior
triunghiular
a si U superior triunghiular
a unitar
a.
Din teorema 3.3 rezult
a c
a ambele factoriz
ari, Doolittle si Crout, exist
a si sunt
unice dac
a si numai dac
a submatricele lider principale A[k] , k = 1 : n 1, sunt toate
nensingulare.
Intruc
at algoritmul de triangularizare prin eliminare gaussian
a f
ar
a pivotare calculeaz
a implicit si factorizarea Doolittle, mai jos va fi prezentat numai algoritmul
Crout de factorizare LU.
3.2.2
Factorizarea Cholesky
3.2. PRELIMINARII
1. A = LU (se calculeaz
a factorizarea LU)
2. Se rezolv
a sistemul inferior triunghiular Ly = b
3. Se rezolv
a sistemul superior triunghiular U x = y
3.2.3
Algoritmi
3. akk lkk =
4. dac
a k = n atunci stop
5. pentru i = k + 1 : n
P
1. aik lik = aik k1
l
l
/lkk
il
kl
l=1
LABORATOR 3. FACTORIZARI
LU
3.2.4
n3
3 ,
3.2. PRELIMINARII
Inversarea matricelor utiliz
and GP P
LABORATOR 3. FACTORIZARI
LU
6
1.
2.
3.
3.
3.2.5
A = LU (se calculeaz
a factorizarea LU)
1
U X=U
L Y = L1
A1 XY
Calculul determinantului
n
Y
aii .
i=1
In sf
arsit permutarea a dou
a linii sau a dou
a coloane schimb
a semnul determinantului
sau, echivalent, dac
a P este o matrice de permutare elementar
a, atunci
det(P ) = 1.
Matricele inferior triunghiulare elementare Mk , k = 1 : n 1, au det(Ms ) = 1 si,
deci,
det(A) = (1)k det(U ) = (1)k
n
Y
uii ,
i=1
n
Y
i=1
lii
n
Y
i=1
uii .
3.3
Sarcini de lucru
3.3.1
A. In laborator
1. Se elaboreaz
a si editeaz
a programele MATLAB pentru implementarea algoritmilor de factorizare Crout si Cholesky si se testeaz
a corectitudinea algoritmilor
si programelor pentru matrice cu elemente aleatoare de ordin 7 si 25.
2. Se scriu programele de rezolvare a unui sistem liniar cu ajutorul factoriz
arii
Crout si, n cazul unei matrice a coeficientilor pozitiv definite, cu ajutorul
factoriz
arii Cholesky, folosind functiile proprii de rezolvare a sistemelor triunghiulare. Se testeaz
a aceste programe pentru sisteme de 7 si 25 de ecuatii
cu 7, respectiv 25, necunoscute.
3. Se editeaz
a programul MATLAB pentru implementarea algoritmului de inversare a unei matrice folosind GPP-ul propriu, se testeaz
a corectitudinea
rezultatelor obtinute pentru matrice cu elemente aleatoare de ordin 7 si 25,
compar
and cu rezultatul oferit de functia MATLAB inv.
Indicatii. Pentru crearea unor matrice pozitiv definite se poate folosi secventa.
1. A = rand(n)
2. A = A A
3.3.2
B. Acas
a