Mtodos Numricos I

UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES

Mtodo de Doolittle


Pgina
131


4.2 Mtodo Doolittle
24

Introduccin
Este mtodo encuentra la factorizacin LU suponiendo que U tiene elementos de uno en
la diagonal.
Modelo
LU A=
Supuestos de aplicacin
El sistema tenga solucin.
La matriz A sea cuadrada.
Valores Iniciales
El nmero de variables.
La matriz de coeficientes.
El vector de trminos independientes.
Ecuacin Recursiva
A U L =
1

Donde:

1
22 11
= = = =
nm
l l l L

[ ] n m i
u
u
l l a U
m m
m
m i i im im
, , ,
, 1
1
1 , 1
K M L =
(
(
(

(Burden, 1998; Maron, 1995; Nieves, 2003)

Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Mtodo de Doolittle


Pgina
132


[ ] n m j
u
u
l l a
u
l
j j
j
j m m mj
jj
mj
, , 1 ,
1
, 1
1
1 , 1
K M L + =

(
(
(

Convergencia
Este mtodo se detiene cuando se encuentran los valores de L y U.
Algoritmo General
PASO PROCEDIMIENTO OBSERVACIONES
1. Leer el nmero de
variables
n
2. Leer la matriz de
coeficientes
(
(
(
(
(
(

=
nn n n n n
n
n
a a a a a
a a a a
a a a a
a a a a
A
4 3 2 1
34 33 32 31
2 23 22 21
1 13 12 11
M M M M M
K
K
K

3. Leer el vector de
trminos
independientes b .
(
(
(
(
(
(

=
n
b
b
b
b
b
M
3
2
1

4. Obtener el
determinante de las
submatrices debe
de ser definidas
positivas.

0 >
i

5. Realizar la ecuacin
recursiva.


1
22 11
= = = =
nm
l l l L

[ ] n m i
u
u
l l a U
m m
m
m i i im im
, , ,
, 1
1
1 , 1
K M L =
(
(
(

Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Mtodo de Doolittle


Pgina
133


PASO PROCEDIMIENTO OBSERVACIONES
[ ] n m j
u
u
l l a
u
l
j j
j
j m m mj
jj
mj
, , 1 ,
1
, 1
1
1 , 1
K M L + =

(
(
(

6. Este mtodo se
detiene cuando se
encuentran los
valores de L y U.

Ejemplo
Resolver el siguiente sistema de ecuaciones:
2 1 2 1 2 x
1
1
4 1 1 4 1 x
2
2
1 -2 5 -2 2 X x
3
= 3
1 1 5 3 -2 x
4
2
1 5 2 -2 2 x
5
1

Se aplican las ecuaciones recursivas y obtenemos que L es:
1 0 0 0 0
L= 2 1 0 0 0
0.5 2.5 1 0 0
0.5 -0.5 0.2173913 1 0
0.5 -4.5 -1.08695652 -0.3220339 1

Y el valor de U es:
2 1 2 1 2
U= 0 -1 -3 2 -3
0 0 11.5 -7.5 8.5
0 0 0 5.13043478 -6.34782609
0 0 0 0 -5.30508475

Teniendo la factorizacin, resolvemos el sistema de ecuaciones de la siguiente manera:
LC=b Sustitucin hacia a delante

L C b
1 0 0 0 0 c
1
1
2 1 0 0 0 c
2
2
0.5 2.5 1 0 0 c
3
= 3
0.5 -0.5 0.2173913 1 0 c
4
2
0.5 -4.5 -1.08695652 -0.3220339 1 c
5
1


Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Mtodo de Doolittle


Pgina
134


L
t
X=b Sustitucin hacia a atrs
j i 1 2 3 4 5

U X C
2 1 2 1 2 x
1
1
0 -1 -3 2 -3 x
2
0
0 0 11.5 -7.5 8.5 x
3
= 2.5
0 0 0 5.13043478 -6.34782609 x
4
0.956522
0 0 0 0 -5.30508475 x
5
3.525424

La solucin del sistema de ecuaciones es:

x
1
1.26837061
x
2
-0.15974441
x
3
= 0.29392971
x
4
-0.63578275
x
5
-0.66453674