SOLUCIÓN DE SISTEMAS DE ECUACIONES MEDIANTE

FACTORIZACIÓN
LU
OBJETIVO:
Conocer y entender la resolución de sistemas lineales enfocándose en la factorización
del método LU.
INTRODUCCIÓ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á una serie de sistemas de ecuaciones con una misma matriz de
coeficientes.
MARCO TEÓRICO
La factorización o descomposición LU, está directamente relacionada con las
operaciones elementales aplicadas a una matriz para llevarla a una forma triangular
superior.
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:
A x = b,
escribimos
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 m2. Una vez con los valores
encontrados de y, las incógnitas al sistema inicial se resuelven 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
factorizar 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.
Estos sistemas no tienen mayor dificultad de resolverse, pues se trata de matrices de
crecientes triangulares inferiores y superiores respectivamente. La factorización LU es
útil cuando se requiere resolver de manera simultánea varios sistemas de ecuaciones que
difieren en la parte no homogénea.

A= matriz
L=matriz triangular inferior
U= matriz triangular inferior

Para resolver este tipo de sistemas hay que seguir varios pasos que nos ayudaran a no
perdernos en dicha solución, estos pasos son:
 Hacer a la matriz L que tenga ceros en la parte superior de la diagonal principal
y la inferior tendrá incógnitas.
 Hacer ceros en la matriz U de la diagonal principal inferior, la superior tendrá
incógnitas.
 Hacer que la diagonal principal tenga un valor de 1.
 Multiplicar las matrices L*U y encontrar las incógnitas.
 Sustituir las incógnitas en la ecuación o sistema a trabajar.
 Encontrar los valores de la ecuación.
Existen otros métodos que tienen como base la factorización LU, entre ellos están el
método de Cholesky y el método de Crout.

MÉTODO DE CHOLESKY
El objetivo de este método es encontrar una solución a un sistema de ecuaciones
lineales, basados en la factorización LU.
Cualquier matriz cuadrada A con pivotes no nulos puede ser escrita como el producto de
una matriz triangular inferior L y una matriz triangular superior U; esto recibe el
nombre de factorización LU.
Sin embargo, si A es simétrica y definida positiva, se pueden escoger los factores tales
que U es la transpuesta de L, y esto se llama la descomposición o factorización de
Cholesky. Tanto la descomposición LU como la descomposición de Cholesky son
usadas para resolver sistemas de ecuaciones lineales.
Cuando es aplicable, la descomposición de Cholesky es dos veces más eficiente que la
descomposición LU
En general, si A es matriz cuadrada y definida positiva, entonces A puede ser
descompuesta como
A=L*L
donde L es una matriz triangular inferior con entradas diagonales estrictamente
positivas y L* representa la conjugada traspuesta de L. Esta es la descomposición de
Cholesky.
La descomposición de Cholesky es única: dada una matriz cuadrada positiva definida A,
hay una única matriz triangular inferior L con entradas diagonales estrictamente
positivas tales que A = L*L

El procedimiento de este método es el siguiente:

 Se debe construir una matriz de coeficientes y el vector con los términos
independientes, correspondientes al sistema, y se toman como valores iniciales
para poder calcular la factorización. 
 Tomando la matriz de coeficientes, y bajo el fundamento principal del método,
se procese al cálculo de las matrices L y U, correspondientes a la factorización
de A. 
 Una vez realizada la factorización, se toma la matriz de la factorización U y el
vector x y se procede a calcular el vector z. 
 Ahora con el vector z, el vector de términos independientes y la matriz L de la
factorización, se procede a resolver el sistema.

MÉTODO DE CROUT
En el método de Crout la matriz A es factorizada como A= LU en donde la matriz L es
una matriz triangular inferior y U una matriz triangular superior con diagonal unitaria.
El método de Crout es un procedimiento del tipo recursivo, esto significa el desarrollo
de un conjunto de pasos sucesivos en donde el trabajo a realizar en cada paso resulta
similar o del mismo tipo, pero basado en resultados obtenidos en pasos anteriores. Estos
pasos consisten en la descomposición sucesiva de los menores principales de la matriz
de coeficientes A.
De manera similar al método de Cholesky se hace la siguiente consideración para
poder obtener los coeficientes de L y U.
Para la resolución de sistemas por el método de Crout hay que seguir varios pasos, estos
son:
 Multiplicar las matrices L*U para obtener las fórmulas.
 Igualar las formulas a la matriz principal.
 Remplazar en las matrices L*U los valores obtenidos.
 Igualar L=B y obtener las tres variables.

BIBLIOGRAFÍA:
 Torres Solís, M., & Villalobos Castillo, N. (2015). Factorización lu.
 Denham, M. M. (2005). Paralelización de la factorización LU de matrices para clusters
heterogéneos (Doctoral dissertation, Universidad Nacional de La Plata).
 Rodríguez, J. E. P., Silva, M. R. R., & Montero, R. L. S. (1988). Una nota sobre el
Método Simplex y la descomposición LU. Proyecciones. Revista de Matemática, 7(14),
71-84.