Métodos de descomposición

Los métodos de descomposición (o factorización) se fundamentan en que toda

matriz regular A puede, con las permutaciones adecuadas, descomponerse en el
producto de una matriz triangular inferior L y una matriz triangular superior U. Para evitar
confusiones se supondrá que las permutaciones no son necesarias, es decir que se
puede escribir A = L U.
Entonces, el sistema original puede escribirse:

Puede verse que resolver el sistema original es equivalente a realizar una

sustitución hacia delante para determinar y y una sustitución hacia atrás para hallar la
solución x.
Los métodos de descomposición son especialmente indicados para resolver
sucesivamente varios sistemas de ecuaciones lineales con la misma matriz y distintos
términos independientes. Una vez factorizada la matriz A, basta realizar las dos
sustituciones antes mencionadas para tantos vectores b como sea necesario.

Factorizaciones LU
La condición suficiente para que una matriz cuadrada A pueda descomponerse en
un producto LU, es que todos los menores principales de A sean no singulares. Esta
condición es muy difícil de verificar a priori, pero es útil tener en cuenta que si A es
estrictamente dominante en sentido diagonal la factorización LU puede realizarse, ya
que los menores principales de A son no singulares.
En el método de Doolitle se realiza la descomposición de la matriz A en el producto
LU, donde L tiene diagonal unitaria. En el método de Crout se realiza la descomposición
de la matriz A en el producto LU, esta última con diagonal unitaria.
En el método de Doolitle, la matriz U es la que se obtiene con la eliminación
gaussiana. Para determinar la matriz L se deben tener en cuenta las operaciones
realizadas sobre las filas de A. Así, los elementos de L serán:

El primer paso de la eliminación gaussiana puede escribirse así:

 A la matriz utilizada para premultiplicar A(0), se la denomina M(0). El producto M(0)
por A(0) es una matriz cuya primera columna tiene un elemento no nulo en la fila 1 y cero
en todas las otras filas.

De manera semejante se construye M(1), en la que los elementos situados debajo de

la diagonal en la segunda columna son los opuestos de los mi2(1). Al multiplicar M(1) por
la matriz M(0) A(0), se obtiene una matriz que tiene ceros debajo de la diagonal, en las
dos primeras columnas.
Si se avanza en el cálculo, finalmente se obtiene:

U = A(n-1) = M(n-2) M(n-3) . . . M(1) M(0) A

y el sistema A x = b se transforma en un sistema equivalente:

U x = M(n-2) M(n-3) . . . M(1) M(0) A x = M(n-2) M(n-3) . . . M(1) M(0) b

Para obtener la matriz triangular inferior L, hay que revertir los efectos de la
transformación para volver a la matriz A. El primer paso:

[ M(n-2) ]-1 M(n-2) M(n-3) . . . M(1) M(0) A x = [ M(n-2) ]-1 M(n-2) M(n-3) . . . M(1) M(0) b

Como [ M(n-2) ]-1 y M(n-2) son inversas, su producto es I. Entonces:

M(n-3) . . . M(1) M(0) A x = M(n-3) . . . M(1) M(0) b

Luego se premultiplica ambos miembros por [ M(n-3) ]-1, y de la misma manera se

sigue avanzando en el cálculo. Así, la matriz triangular L en la factorización LU es:

L = [M(0)]-1 [ M(1) ]-1 . . . [ M(n-3) ]-1 [ M(n-2) ]-1

Se verifica:

LU =  [M(0)]-1[ M(1) ]-1. . . [ M(n-3) ]-1[ M(n-2) ]-1  M(n-2) M(n-3) . . . M(1) M(0) A = A
Cuando se lo quiere programar, el algoritmo para la factorización LU de la matriz A
se escribe a partir de las siguientes expresiones: