Mtodos Numricos I

UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES

Introduccin


Pgina
123


Unida Unida Unida Unidad 4. d 4. d 4. d 4. Factorizacin LU y sus Factorizacin LU y sus Factorizacin LU y sus Factorizacin LU y sus
Aplicaciones Aplicaciones Aplicaciones Aplicaciones
Introduccin
Si A puede escribirse como el producto de dos matrices LU:
Dnde:
LU A=
L= Matriz triangular inferior.
U= Matriz triangular superior.
Para poder resolver un sistema de ecuaciones utilizando esta factorizacin se tiene:
Sistema de Ecuaciones

=b x A

LU A =

=b x LU
b C L =

44 43 42 41
33 32 31
22 21
11
0
0 0
0 0 0
l l l l
l l l
l l
l

4
3
2
1
C
C
C
C
=

4
3
2
1
b
b
b
b

Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
124


Sustitucin hacia adelante:
1 1 11
b C L =
11
1
1
L
b
C =

2 2 22 1 21
b C L C L = +
22
1 21
22
2
2
L
C L
L
b
C =

3 3 33 2 32 1 31
b C L C L C L = + +

33
2 32
33
1 31
33
3
3
L
C L
L
C L
L
b
C =

4 4 44 3 43 2 42 1 41
b C L C L C L C L = + + +

44
3 43
44
2 42
44
1 41
44
4
4
L
C L
L
C L
L
C L
L
b
C =

44
34 33
24 23 22
14 13 12 11
0 0 0
0 0
0
U
U U
U U U
U U U U

4
3
2
1
x
x
x
x
=

4
3
2
1
C
C
C
C

Sustitucin hacia atrs:
4 3 44
C x U =

44
4
4
U
C
x =

3 4 34 3 33
C x U x U = +

33
4 34
33
3
3
U
x U
U
C
x =

2 4 24 3 23 2 22
C x U x U x U = + +

22
4 24
22
3 23
22
2
2
U
x U
U
x U
U
C
x =

1 4 14 3 13 2 12 1 11
C x U x U x U x U = + + +

11
4 14
11
3 13
11
2 12
11
1
1
U
x U
U
x U
U
x U
U
C
x =


Se encuentra C por medio de una sustitucin hacia delante
C x U =

, por medio de una

sustitucin hacia atrs se encuentra

x
la solucin al sistema de ecuaciones.


Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
125


Ejemplo
Supngase que se desea resolver el siguiente sistema de ecuaciones:
14 1 1 1 2 x
1
2
4 12 1 1 1 x
2
4
2 -2 8 -2 2 X x
3
= 12
1 1 -1 12 -2 x
4
1
1 1 2 -2 14 x
5
8


Si conocemos la factorizacin donde L y U son las siguientes matrices:
1 0 0 0 0
L= 0.28571429 1 0 0 0
0.14285714 -0.18292683 1 0 0
0.07142857 0.07926829 -0.14122137 1 0
0.07142857 0.07926829 0.23435115 -0.14295125 1


14 1 1 1 2
U= 0 11.7142857 0.71428571 0.71428571 0.42857143
0 0 7.98780488 -2.01219512 1.79268293
0 0 0 11.5877863 -1.92366412
0 0 0 0 13.1280632

Si necesitamos resolver el sistema de ecuaciones y ya conocemos las matrices L y U slo
se realiza una sustitucin hacia adelante para conocer los valores de

C como se
muestra:
L C b
1 0 0 0 0 c
1
2
0.28571429 1 0 0 0 c
2
4
0.14285714 -0.18292683 1 0 0 c
3
= 12
0.07142857 0.07926829 -0.14122137 1 0 c
4
1
0.07142857 0.07926829 0.23435115 -0.14295125 1 c
5
8


Posteriormente se realiza una sustitucin hacia adelante:
U X C
14 1 1 1 2 x
1
2
0 11.7142857 0.71428571 0.71428571 0.42857143 x
2
3.428571
0 0 7.98780488 -2.01219512 1.79268293 x
3
= 12.34146
0 0 0 11.5877863 -1.92366412 x
4
2.328244
0 0 0 0 13.1280632 x
5
5.025955

Mtodos Numricos I
UNIDAD 4: FACTORIZACIN LU Y SUS APLICACIONES
Introduccin


Pgina
126


Y la solucin del sistema es:

x
1
-0.0518155
x
2
0.16951687
x
3
= 1.52574216
x
4
0.26447683
x
5
0.38284057

Hay varias formas de transformar a la matriz de coeficientes A en las dos matrices L y U
para hacerlo en este captulo se vern los mtodos de:
1. Cholesky
2. Doolittle
3. Crout