Descomposicin 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].
Dnde:
L: Matriz triangular inferior.
U: Matriz triangular superior con todos los elementos de la diagonal principal iguales a 1.
Para matrices de .
[

] [

] [

]
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:

Sabemos que el sistema de ecuaciones principal se escribe:
[]{} {}

[][]{} {}
[]{} []
[][] {}

La frmula general para obtener los elementos de L y U correspondientes a la matriz de
coeficientes, para n ecuaciones simultneas se puede escribir como

Para:
, la regla para se reduce a

, la regla para se reduce a

.
Ejemplo:
Considere la matriz A
[



]
Aplicando las ecuaciones para y las , se obtiene:

) (

)

[

[



] [



]

Para [

Aumentando a U y sustituyendo retroactivamente se obtiene

[



|

)
Algoritmo.
Obtener la matriz triangular inferior L y la matriz triangular superior u.
Resolver L = b
El resultado del paso anterior se guarda en una matriz nueva de nombre y
Realizar UX = y
El resultado del paso anterior se almacena en una matriz nueva llamada x

MTODO DE LA CHOLESKY
Uno de los mtodos ms populares usa la descomposicin de Cholesky. Este algoritmo se basa en
el hecho de que una matriz simtrica se descompone as:

[] [][]

Es decir los factores triangulares resultantes son la transpuesta uno del otro.
Los trminos de la ecuacin anterior se desarrollan al multiplicar e igualar entre si ambos lados. El
resultado se expresa en forma simple mediante las relaciones de recurrencia. Para el rengln
.

Ejemplo:

[] [



]

Para el primer rengln no se toma en cuenta la ecuacin de

y se emplea la de

para calcular:

Para el segundo rengln con la ecuacin de

se obtiene

Con la ecuacin de

resulta:

Para el tercer rengln la ecuacin de

con da como resultado

Y con

En la ecuacin

se obtiene

De esta forma

[] [

]


Conclusin:
Galicia de Jess Josabeth

Estos mtodos son buenos para resolver matrices, algunos son ms fciles y rpidos que
los mtodos vistos en clase.
Los mtodos de interpolacin tambin son ms fciles. Pero ese no es el punto.
Estos mtodos de matrices e interpolacin nos ayudan a resolver sistemas de ecuaciones
ms fcilmente y llegar a un resultado ms rpido y con un error mnimo.
Nos pueden ayudar en la ingeniera como en problemas administrativos y de produccin.