Matrices por Factorización LU

1. La factorización LU
1.1. Definición

La factorización LU de una matriz es una factorización que resume el proceso de
eliminación gaussiana aplicado a la matriz y que es conveniente en términos del número
total de operaciones de punto flotante cuando se desea calcular la inversa de una matriz
o cuando se resolver a una serie de sistemas de ecuaciones con una misma matriz de
coeficientes. En la lectura, primeramente consideraremos la factorización LU sin
intercambio basada en matrices elementales y que es conocida como de Doolittle y
posteriormente veremos el algoritmo que da la factorización PA = LU.

Suponga que la matriz A es una matriz m × n se puede escribir como el producto de dos
matrices:

A=LU

Donde L es una matriz triangular inferior m × m y U es una matriz escalonada m × n.
Entonces para resolver el sistema:

Ax=b

A x = (L U) x = L (U x).

Una posible estrategia de solución consiste en tomar y = U x y resolver para y:

L y = b.

Como la matriz L es triangular superior este sistema puede resolverse mediante
sustitución hacia abajo, lo cual se hace fácilmente en m 2 FLOPS. Una vez con los
valores encontrados de y, las incógnitas al sistema inicial se resuelve despejando x de

U x = y.

Nuevamente, como U es escalonada, este sistema puede resolverse en caso de tener
solución mediante sustitución hacia atrás, lo cual es sencillo. Estas observaciones nos
dan la pauta para ver la conveniencia de una factorización como la anterior, es decir
factor izar A como el producto de una matriz L triangular superior, por otra U la cual es
escalonada. Esta factorización se llama usualmente Descomposición LU.

2. Pasos
2.1. Pasos para encontrar la matriz triangular superior (matriz [u]
 Hacer cero todos los valores abajo del pivote sin convertir este en
 Hacer cero todos los valores abajo del pivote sin convertir este en 1
 Para lograr lo anterior se requiere obtener un factor el cual es necesario para
convertir a cero los valores abajo del pivote.
 Dicho factor es igual al número que se desea convertir en cero entre el número
pivote.

 Como los elementos debajo de la diagonal principal se ubican el múltiplo de Gauss usado en la descomposición para conseguir el “cero” en la posición correspondiente. Ejemplo | || | | 4 −2 1 1 0 0 4 −2 1 A= 10 −7 12 = 1 1 0 0 3 7 =LU −8 0 2 −2 3 1 0 0 −2 || 11 Ax= 70 =b 17 Solución: | | || 1 0 0 11 5 1 0 y= 70 −2 3 1 17 El sistema queda y 1=11 5 y 1+ y 2 =70 −2 y 1 +3 y 2+ y 2=17 Por eliminación directa de la:  Primera ecuación y 1=11  Segunda ecuación  y 2=70−5 y1 =70−5 ( 11 ) =15  Tercera ecuación  y 3=17+2 y 1−3 y 2=17 +2 ( 11 )−3 ( 15 )=−6 Ahora el sistema UX 2=Y .2.  Este factor multiplicado por -1 se multiplica luego por el pivote y a ese resultado se le suma el valor que se encuentra en la posición a cambiar (el valor en la posición que se convertirá en cero). 2. 3. Pasos para encontrar la matriz triangular inferior (matriz [l]  Construir una matriz de igual orden que la matriz original con unos en la diagonal principal y ceros para los elementos que cumplan j > i.

Bibliografía 4.edu/publicaciones/docentes/Factorizacion%20LU.| | || 4 −2 1 11 0 3 7 X = 15 0 0 −2 −6 El cual escrito en du forma de ecuación queda : 4 x 1−¿ 2 x 2+ x 3=11 3 x2 +7 x 3=15 −2 x 3=−6 El cual al ser resuelto por sustitución hacia atrás queda:  De la última ecuación X 3=3  Segunda ecuación x 2=5−7 /3 x 3 = 5−7 /3 (3 )=−2  y de la primera 11 1 1 11 1 1 x 1= + − = + − =1 4 2 x 2 4 x 3 4 2 (−2 ) 4 (−3 ) 4.(2007). aplicaciones. Recuperado de http://cicia. Sarrate J.uprrp. Instituto de Estadística y Sistemas Computarizados de Información Universidad de Puerto Rico. España-Barcelona: Editorial UPC. 4.pdf . Cerezuelan A.Factorización Lu.2.1. Métodos numéricos: introducción. Rodríguez-Ferran A. (1998). Pérez V.