Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2 La factorizacin LU
1 de 4
http://www.uv.es/~diaz/mn/node28.html
Next: 6.1.3 Eliminacin gaussiana bsica Up: 6.1 Mtodos de resolucin Previous:
6.1.1 Sistemas fciles de
6.1.2 La factorizacin LU
Supongamos que A se puede factorizar como el producto de una matriz triangular
inferior L con una matriz triangular superior U:
A = LU
(51)
LUx=b
(52)
Lz=b
(53)
16/09/2016 6:58
6.1.2 La factorizacin LU
2 de 4
http://www.uv.es/~diaz/mn/node28.html
tales que cumplan la ecuacin (51). Cuando esto es posible, decimos que A tiene
una descomposicin LU. Se puede ver que las ecuacin anterior no determina de
forma nica a Ly a U. De hecho, para cada i podemos asignar un valor distinto de
cero a lii o uii (aunque no ambos). Por ejemplo, una eleccin simple es fijar lii=1
para
haciendo de esto modo que L sea una matriz triangular inferior
unitaria. Otra eleccin es hacer U una matriz triangular superior unitaria (tomando
uii=1 para cada i).
Para deducir un algoritmo que nos permita la factorizacin LU de Apartiremos de la
frmula para la multiplicacin de matrices:
(54)
en donde nos hemos valido del hecho de que lis=0 para s >i y usj=0 para s>j.
En este proceso, cada paso determina una nueva fila de U y una nueva columna de
L. En el paso k, podemos suponer que ya se calcularon las filas
de U,
al igual que las columnas
obtenemos
(55)
(56)
16/09/2016 6:58
6.1.2 La factorizacin LU
3 de 4
http://www.uv.es/~diaz/mn/node28.html
(57)
Es decir, las ecuaciones (57) se pueden emplear para encontrar los elementos ukj y
lik.
El algoritmo basado en el anlisis anterior se denomina factorizacin de Doolittle
cuando se toman los trminos lii = 1 para
(L triangular inferior unitaria) y
factorizacin de Crout cuando se toman los trminos uii=1 (U triangular superior
unitaria).
Una implementacin en pseudocdigo del algoritmo para llevar a cabo la
factorizacin LU se muestra en la figura (11).
Es interesante notar que los bucles que permiten el cmputo de la k-sima fila de U
y de la k-sima columna de L se pueden llevar a cabo en paralelo, es decir, pueden
evaluarse simultneamente sobre dos procesadores, lo que redunda en un
importante ahorro del tiempo de clculo.
Ejemplo: Encuentre las factorizaciones de Doolittle y Crout de la matriz:
16/09/2016 6:58
6.1.2 La factorizacin LU
4 de 4
http://www.uv.es/~diaz/mn/node28.html
Next: 6.1.3 Eliminacin gaussiana bsica Up: 6.1 Mtodos de resolucin Previous:
6.1.1 Sistemas fciles de
Wladimiro Diaz Villanueva
1998-05-11
16/09/2016 6:58