METODO DE LU Y CHOLESKY.

Mtodo de LU.
Cualquier matriz A, tal que su diagonal principal este formada por elementos
no nulos, se puede descomponer en el producto de una matriz triangular
inferior, se denominara L(lower), por otra triangular superior U(upper) y ello de
varias maneras. Esto se le conoce con el nombre de factorizacin LU de una
matriz A o descomposicin LU.
Si tenemos como ejemplo una matriz A, tres formas de realizar la factorizacin
LU serian:

][

[ ]
1

2 1 1
2 0 0
A= 0 4 2 = 0 4 0
0
6 3 1
6 0 4
0

[ ][
[ ][

1
2
1
0

1
2
1 =L1 U 1=
2
1

]
]

1 0 0 2 1 1
0 1 0 0 4 2 =L2 U 2=
3 0 1 0 0
4
1 0 0 2 1 1
0 2 0 0 2 1 =L3 U 3=
3 0 1 0 0
4
Todos esos productos anteriores

Li U i , reproducen la matriz A.

Antes de aplicar la factorizacin LU para resolver sistemas de ecuaciones

lineales, se expondr cmo puede llevarse a cabo, de forma general, esa
factorizacin.
De todas las posibles descomposiciones de A matrices triangulares se escoger
una, el par tal que la matriz L es la que posee unos en diagonal principal. El
mtodo conoce como factorizacin LU doolittle y para una matriz A 4x4, ser:

][

u11 u 12 u13
1
0 00
I 21 1 0 0
0 u22 u23
LU =

I 31 I 32 1 0
u33
0 0
0 0
I 41 I 43 I 43 1
0

][

u14
a11
u24
a
= 21
u34
a 31
u44
a 41

a12
a22
a32
a42

a13
a23
a33
a43

a14
a 24
=A
a34
a 44

Ahora el objetivo es encontrar los valores de

l ij

L y los

aij

de U, supuesto

que la matriz constituye del dato de partida

Realizando la multiplicacin matricial de L por U, se obtiene sucesivamente:
a)

u11 =a11 , u12=a12 ,u 13=a13 ,u 14=a14

Es decir que la primera fila de U es igual a la primera fila de A:

b)

l 31 u 31=a31 {l} rsub {31} = {{a} rsub {31}} over {{u} rsub {11}}
+ = <?> rsub <?> = <?> rsub <?> - <?> rsub <?> <?> rsub <?>