Factorizacin Lu

Es el momento para resolver un sistema de ecuaciones lineales de n

ecuaciones en n incgnitas, por lo cual podemos resolverlos por varios
mtodos. Uno puede ser el mtodo de eliminacin de gauss, el cual
consiste en convertir la matriz aumentada (A|b), donde A es la matriz de
ecuaciones, en la forma escalonada.
Su U es una matriz triangular superior cuyos elementos diagonales son
diferentes de cero, entonces el sistema lineal Ux = B puede ser resuelto
sin tener que transformar la matriz aumentada (U|b) a forma
escalonada. La matriz aumentada esta dada por

Y la solucin se obtiene as (sustitucin en reversa):

De forma casi igual, si L es una matriz triangular inferior cuyos

elementos diagonales con diferentes de cero, entonces el sistema lineal
Lx= b. (matriz aumentada).

Y el resultado es (sustitucin hacia adelante

Ejemplo: resolver el sistema lineal.

4 x 1=36
3 x1 +2 x 1=

11

x 1+ x 2 +x 3=16
Utilizamos la sustitucin hacia adelante
36
x 1=
=9
4

x 2=

113 x 1
=19
2

x 3=16x2 x1=6
Asi que la solucin del sistema (ecuaciones triangular inferior es)

[]

9
x= 19
6

Si suponemos que una matriz

A nxm

puede ser escrita como el producto

de una matriz triangular inferior L y una matriz triangular superior U,

esto es,
A=LU

As decimos que A tiene un a factorizacin LU. Esta factorizacin nos

permite resolver el sistema lineal Ax = b. sustituyendo LU por A,
obtenemos:

( LU ) x=b(1)
Esto implica que
L ( U x )=b (2)
Si Ux = z, entonces tenemos que
Lz=b(3)

Como L es una matriz triangular inferior, podemos resolver para z

utilizando sustitucin hacia adelante. Luego, como U es una matriz
triangular superior, resolvemos Ux = z por sustitucin en reversa.
Ejemplo 2: resolucin del sistema lineal de ecuaciones
2 x 1 +3 x 2+ 4 x 3=6
4 x 1 +5 x 2+10 x 3=16
4 x 1 +8 x 2+ 2 x 3=2
Esta es la matriz

2 3 4
A= 4 5 10
4 8 2

Y la factorizacin LU es

] [

1 0 0
2 3
4
L= 2 1 0 y U= 0 1 2
2 2 1
0 0 2
Utilizamos la ecuacin (3)

][ ] [ ]

1 0 0 Z1
6
2 1 0 Z 2 = 16
2 2 1 Z 3
2

Por la sustitucin hacia adelante obtenemos

Z 1=6
Z 2=162 Z 1=4
Z 3=2+ 2 Z 22 Z 1=2
As que

[]

6
Z= 4
2

Ahora utilizamos Ux = z;

][ ] [ ]

2 3
4 X1
6
0 1 2 X 2 = 4
0 0 2 X 3 2

Y obtenemos
x 1=

64 x 33 x2
=4
2

x 2=

42 x 3
=2
1

x 3=1
Y como solucin para el sistema de ecuaciones es el siguiente:

[]

4
X = 2
1

Bibliografa
Algebre lineal (libro ittoluca)
Stanley L. Grossman
http://cicia.uprrp.edu/publicaciones/docentes/Factorizacion%20LU.pdf