METODO DE LU

El mtodo de descomposicin LU para la solucin de sistemas de ecuaciones

lineales debe su nombre a que se basa en la descomposicin de la matriz original
de coeficientes (A) en el producto de dos matrices (L y U).
Esto es:

Donde:
L - Matriz triangular inferior
U - Matriz triangular superior con todos los elementos de la diagonal principal
iguales a 1.
De lo anterior, para matrices de 3x3 se escribe:

=
Si efectuamos la multiplicacin de L y U, igualando los elementos de ese producto
con los de la matriz A correspondientes, se obtiene:

De aqu que los elementos de L y U son, en este caso:

Si el sistema de ecuaciones original se escribe como:

Ax=b

Lo cual resulta lo mismo escribir:

LUX=b
Definiendo a:
UX=Y
Podemos escribir:
LY=b
Resolviendo para Y, encontramos:

El algoritmo de solucin, una vez conocidas L, U y b, consiste en encontrar

primeramente los valores de "Y" por sustitucin progresiva sobre "L Y = b". En
segundo lugar se resuelve "U x = y " por sustitucin regresiva para encontrar los
valores de "x", obteniendo:

La determinacin de los elementos de las matrices L y U se realizan

eficientemente aplicando una forma modificada del mtodo de eliminacin de
Gauss.
Se observa que el mtodo de descomposicin LU opera slo sobre la matriz de
coeficientes, sin modificar el vector de excitacin (en este caso b), por lo que
resulta superior al mtodo de eliminacin gausiana.

Ejemplo: Resolver el siguiente sistema de ecuaciones, factorizando la matriz

en LU:

=
Las matrices de factores L y U de A son:

L=

U=

El primer paso es resolver la ecuacin L Y = b por sustitucin progresiva para

obtener los elementos del vector auxiliar Y:

=
Donde

El segundo paso es resolver la ecuacin U X = Y para encontrar los elementos de

X, por sustitucin regresiva:

=
De donde se obtiene: