Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Factorizac LU PDF
Factorizac LU PDF
Antes de comenzar a ver este tema convendría hacer un repaso de las nociones de
matrices:
Operaciones con matrices (Suma de matrices, producto por un escalar).
Matrices cuadradas, matriz inversa de una matriz.
Matriz fila, matriz columna.
Matriz diagonal, matriz triangular.
a) Matriz diagonal:
d11 0 0 0
0 d 22 0 0
D
0 0 d33 0
0 0 0 d 44
l11 0 0 0
l21 l22 0 0
L
l31 l32 l33 0
l41 l42 l43 l44
n
aii aij
i 1
i j
6 2 1 1
2 4 1 0
A
1 1 4 1
1 0 1 3
Para una matriz cuadrada A es muy útil descomponerla como producto de una matriz
triangular inferior por una triangular superior:
A=L.U
L.U.x=b
U . x = L-1. b
a ) L1. b y
U . x L1. b
b) U . x y
Es decir, se resuelven dos sistemas triangulares (más simple y exacto que resolver uno
no triangular): en a) se obtiene y, finalmente en b) se obtiene x.
a1 j
Es decir, u11 6, u12 2, u13 1, u14 1 uij
l11
Ahora continuamos con:
a j1
l21u11 2, l31u11 1, l41u11 1 l j1
u11
1 1 1
Así obtenemos: l21 , l31 , l41 .
3 6 6
Hasta ahora tenemos:
6 2 1 1
u u u23 u24
U 11 22
0 0 u33 u34
0 0 0 u44
1 0 0 0 6 2 1 1
1/ 3 1 0 2
0 4 1 0
L A
1/ 6 l32 1 0 1 1 4 1
1/ 6 l42 l43 1 1 0 1 3
1
l21u12 l22u22 a22 u22 (a22 l21u12 )
l22
1
l21u13 l22u23 a23 u23 (a23 l21u13 )
l22
En realidad para obtener la segunda fila de U sirve la siguiente fórmula:
i 1
1
u2 j
l22
a 2j
k 1
l2 k ukj (j=1, …, 4)
i 1
1
l ji
uii
a ji
k 1
l jk uki
ALGORITMO DE FACTORIZACIÓN DE DOOLITTLE.
i 1
3-A: uii aii lik uki ;
k 1
i 1
4-A: uij aij lik ukj ;
k 1
i 1
1
5-A: l ji
uii
a ji
k 1
l jk uki ;
Paso 4: Para el último término, un,n :
n 1
Tomar: unn ann lnk ukn
k 1
Paso 5: (Salida):
Desplegar L, U y L*U.
MÉTODO DE CHOLESKI
Algoritmo de Choleski
a j1
Paso 2: Para j = 2,…, n tomar l j1 ,
l11
i 1
Paso 4: Tomar lii aii lik2
k 1
n 1
Paso 6: Tomar lnn ann lnk2
k 1