Pgina

135


4.3 Solucin de sistemas tridiagonales. (Mtodo de
Crout)
25

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

Donde:
1
22 11
= = = =
nn
u u u L

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

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



Pgina
136


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

(
(
(

Si lo que tenemos es un sistema tridiagonal el sistema a resolver es de la siguiente
manera:
n n n n n n n
b x a x a
b x a x a x a
b x a x a
= +
= + +
= +
1 1
2 3 23 2 22 1 21
1 2 12 1 11
M

Matricialmente tenemos lo siguiente:

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

n n n n n n
b
b
b
b
x
x
x
x
a a
a a
a a a
a a
M M O O O
O
O
3
2
1
3
2
1
1
33 32
23 22 21
12 11

0 0 0
0 0
0
0 0

Al simplificar las ecuaciones recursivas, como muchos valores son cero, las ecuaciones se
simplifican en las siguientes:
1.
11 11
a l =

2.
ii
i i
i i
l
a
u
1 ,
1 ,
+
+
=
para i=1,,n-1
3.
i i i i i i i i
u l a l
, 1 1 , , ,
=
para 1=1,,n
4.
i i i i
a l
, 1 , 1 + +
=
para i=1,,n-1
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


Pgina
137


PASO PROCEDIMIENTO OBSERVACIONES
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.


11 11
a l =

ii
i i
i i
l
a
u
1 ,
1 ,
+
+
=
para i=1,,n-1
i i i i i i i i
u l a l
, 1 1 , , ,
=

para 1=1,,n
i i i i
a l
, 1 , 1 + +
=
para i=1,,n-1
6. Este mtodo se detiene cuando se encuentran
los valores de L y U.

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


Se aplican las ecuaciones recursivas y obtenemos que L es:


Pgina
138


2 0 0 0 0
L= 4 1 0 0 0
0 -2 11 0 0
0 0 5 3.90909091 0
0 0 0 -2 0.97674419

Y el valor de U es:
1 0.5 0 0 0
U= 0 1 1 0 0
0 0 1 -0.18181818 0
0 0 0 1 -0.51162791
0 0 0 0 1

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

L C b
2 0 0 0 0 c
1
1
4 1 0 0 0 c
2
2
0 -2 11 0 0 c
3
= 3
0 0 5 3.90909091 0 c
4
2
0 0 0 -2 0.97674419 c
5
1

L
t
X=b Sustitucin hacia a atrs

U X C
1 0.5 0 0 0 x
1
0.5
0 1 1 0 0 x
2
0
0 0 1 -0.18181818 0 x
3
= 0.272727
0 0 0 1 -0.51162791 x
4
0.162791
0 0 0 0 1 x
5
1.357143

La solucin es:

x
1
0.71428571
x
2
-0.42857143
x
3
= 0.42857143
x
4
0.85714286
x
5
1.35714286