Factorizacin LU

De Wikipedia, la enciclopedia libre (Redirigido desde Descomposicin LU) Saltar a: navegacin, bsqueda

En el lgebra lineal, la factorizacin o descomposicin LU (del ingls Lower-Upper) es una forma de factorizacin de una matriz como el producto de una matriz triangular inferior y una superior. Debido a la inestabilidad de este mtodo, deben tenerse en cuenta algunos casos especiales, por ejemplo, si uno o varios elemento de la diagonal principal de la matriz a factorizar es cero, es necesario premultiplicar la matriz por una o varias matrices elementales de permutacin. Mtodo llamado factorizacin o con pivote. Esta descomposicin se usa en el anlisis numrico para resolver sistemas de ecuaciones (ms eficientemente) o encontrar las matrices inversas.

ndice
[ocultar]

1 Definiciones 2 Unicidad 3 Algoritmos 4 Aplicaciones o 4.1 Resolviendo sistemas de lgebra lineal o 4.2 Matriz Inversa o 4.3 Determinante de una matriz

[editar] Definiciones
Sea A una matriz no singular (si lo fuera, entonces la descomposicin podra no ser nica)

donde L y U son matrices inferiores y superiores triangulares respectivamente. Para matrices , esto es:

Por otro lado la descomposicin PLU tiene esta forma:

Con matrices triangulares inferiores, una matriz triangular superior. Para determinar :

matrices de permutacion y

y cada =

est dado por:

Esto se debe a que

es igual a

, pero con los elementos de la subdiagonal permutados.

Otra forma de ver ste tipo de factorizacin es: Recordando que las matrices de permutacin matriz permutacin son invertibles y su inversa es su traspuesta

[editar] Unicidad
Las matrices L y U son nicas, si la matriz no es singular. En caso contrario pueden no ser nicas. Demostracin: Dada la matriz A

y Recordemos que entonces: son invertibles por tener el determinante distinto de cero

Entonces es una matriz triangular inferior, con unos en la diagonal y es triangular superior, con unos en la diagonal (recordando que el producto matricial de triangulares superiores/inferiores es triangular superior/inferior). La nica matriz que cumple estas dos propiedades es la identidad. Por lo tanto: y Con lo cual: y

[editar] Algoritmos
La factorizacin LU es bsicamente una forma modificada de la eliminacin gaussiana. Transformamos la matriz A en una triangular superior U anulando los elementos debajo de la diagonal.

Donde son matrices elementales, que representan los distintos pasos de la eliminacin. Luego recordando que la inversa de una matriz elemental, es otra matriz elemental:

Llamamos L a

una matriz triangular inferior.

[editar] Aplicaciones
[editar] Resolviendo sistemas de lgebra lineal
Dada la ecuacin matricial

Queremos la solucin para un determinando A y b. Los pasos son los siguientes:

1. Primero, resolvemos 2. Segundo, resolvemos para y para x.

Ntese que ya tenemos las matrices L y U. La ventaja de este mtodo es que es computacionalmente eficiente, porque podemos elegir el vector b que nos parezca y no tenemos que volver a hacer la eliminacin de Gauss cada vez. Factorizacin L-U con pivotacin: Al utilizar la tcnica de triangulacin de Gauss para obtener la descomposicin L-U de una matriz A podemos encontrarnos con el mismo problema de encontrar un coeficiente en la diagonal que sea 0 o un mal condicionamiento. Podemos entonces utilizar la misma tcnica de pivotacin : buscar el siguiente elemento en la columna que sea distinto de 0 o, mejor an, el de mayor valor absoluto. Pero una vez obtenida la descomposicin L-U, si queremos aplicarla a resolver un sistema de ecuaciones, tendremos que tener en cuenta la historia o registro de las pivotaciones efectuadas para aplicar al vector de trminos independientes. Esto se realiza mediante la matriz de permutacin P, que consiste en efectuar sobre la matriz identidad, las mismas permutaciones de filas que se vayan efectuando sobre la matriz que se est triangulando por Gauss. Al mismo tiempo se efectan las mismas permutaciones sobre los elementos subdiagonal de la matriz L. As, si tenemos, por ejemplo, el sistema: AX=B

y L y U son las matrices obtenidas de la matriz A como descomposicin L-U por triangulacin de Gauss con pivotaciones recogidas en la matriz de permutacin P, es fcil comprobar que : LU=PA (LU)X=P(AX)=PB=NUEVOB

Por tanto los procesos de sustitucin descendente y ascendente los aplicamos a : LD=NUEVOB UX=D

[editar] Matriz Inversa

Las matrices L y U pueden ser usadas para calcular la matriz inversa mediante:

Algunas implementaciones que invierten matrices usan este mtodo.

[editar] Determinante de una matriz

Las matrices y pueden ser usadas para calcular el determinante de la matriz muy

eficientemente porque y los determinantes de matrices triangulares son simplemente el producto de los elementos de sus diagonales. En particular, si es una matriz triangular en cuya diagonal todos los elementos son uno, entonces:

La misma aproximacin al problema puede ser usada para factorizaciones LUP en las que aparece matrices de permutacin, pues el determinante de una matriz de permutacin P es (1)S, donde es el nmero de permutaciones de filas en la descomposicin