FACTORIZACION LU

DANIEL FERNANDO RODRIGUEZ ARIAS

UNIVERSIDAD INDUSTRIAL DE SANTANDER

INGENIERIA DE PETROLEOS
SEXTO SEMESTRE
2010
FACTORIZACION LU

DANIEL FERNANDO RODRIGUEZ ARIAS

Trabajo de Mtodos Numricos en Ingeniera

Ing. EDUARDO CARRILLO

UNIVERSIDAD INDUSTRIAL DE SANTANDER

INGENIERIA DE PETROLEOS
SEXTO SEMESTRE
2010

INTRODUCCIN

La factorizacin LU de una matriz es una factorizacin que resume el

proceso de eliminacin gaussiana aplicado a la matriz, y que es
conveniente en trminos del nmero total de operaciones de punto
flotante cuando se desea calcular la inversa de una matriz o, cuando se
resolver una serie de sistemas de ecuaciones con una misma matriz de
coeficientes. En la lectura, primeramente consideraremos la
factorizacin LU sin intercambio, basada en matrices elementales y que
es conocida como de Doolittle y posteriormente veremos el algoritmo
que da la factorizacin PA = LU.

FACTORIZACION LU

La factorizacin LU, es una forma de factorizacin de una matriz como el

producto de una matriz triangular inferior y una superior. Debido a la
inestabilidad de este mtodo, por ejemplo si un elemento de la diagonal
es cero, es necesario premultiplicar la matriz por una matriz de
permutacin. Mtodo llamado factorizacin PA = LU o LU con pivote.
Esta descomposicin se usa en el anlisis numrico para resolver
sistemas de ecuaciones (ms eficientemente) o encontrar las matrices
inversas.
PROCESO:
Suponga que la matriz A es una matriz m n que se puede escribir
como el producto de dos matrices:
A = LU
Donde L es una matriz triangular inferior mm y U es una matriz
escalonada mn.
L(low)
U(up)

Matriz Triangula Inferior

Matriz Escalonada

Entonces para resolver el sistema:

Ax = b,
escribimos:
Ax = (LU) x = L (Ux)
Una posible estrategia de solucin consiste en tomar y=Ux y resolver
para y:
Ly=b

Como la matriz L es triangular superior, este sistema puede resolverse

mediante sustitucin hacia abajo. Una vez con los valores encontrados
de y, las incgnitas al sistema inicial se resuelve despejando x de
Ux = y.
Nuevamente, como U es escalonada, este sistema puede resolverse en
caso de tener solucin mediante sustitucin hacia atrs, lo cual es
sencillo. Estas observaciones nos dan la pauta para ver la conveniencia
de una factorizacin como la anterior, es decir factorizar A como el
producto de una matriz L triangular superior, por otra U la cual es
escalonada. Esta factorizacin se llama usualmente Descomposicin
LU.
USO DE LA FACTORIZACIN LU
Use la factorizacin LU de A:
4 2 1
A 20 7 12
8 13 17

1 0 0 4 2 1

5 1 0 0 3 7 LU
2 3 1 0 0 2

para despejar x del sistema:

11
Ax 70 b
17
Solucin
Sea y = (y1, y2, y3) un nuevo vector de incgnitas. Primero
resolveremos el sistema triangular inferior Ly = b:
1
5

0 0
1 0
2 3 1

11

70

17

Este sistema escrito en su forma de ecuaciones queda:

 11

y1
5y 1 y 2

70

2y 1 3y 2 y 3 17

Por eliminacin directa de la:

Primera ecuacin:
y1 = 11,

Segunda ecuacin:
y2 = 70 5 y1 = 70 5 (11) = 15,

Y de la tercera:
y3 = 17 + 2y1 3 y2 = 17 + 2 (11) 3 (15) = 6.

Ahora el sistema Ux = y:
4 2
0 3

7 X

11
15

El cual escrito en su forma de ecuaciones queda:

4x1 2x2 x3 11
3x2 7x3 15
2x3 6
El cual al ser resuelto por sustitucin hacia atrs queda:

De la ultima ecuacin:
x3 = 3,

Segunda ecuacin:
x2 = 5 7/3 x3 = 5 7/3 (3) = 2,

Y de la primera:
x1 = 11/4 + 1/2x2 1/4 x3 = 11/4 + 1/2 (2) 1/4 (3) = 1

OBTENCION DE LA FACTORIZACION LU
Ejemplo 1.
Considere el sistema de ecuaciones:
2x1 3x2 4x3 6
4x1 5x2 10x3 16
4x1 8x2 2x3 2
Cuya matriz de coeficiente es
2 3 4

A 4 5 10
4 8 2

Su factorizacin LU es:
1 0 0
2 3 4

L 2 1 0 y U= 0 1 2
2 2 1

0 0 6
Utilizando la ecuacin (3): Ly=b
1 0

2 1

0
2 2 1

y1 6

y2 16

y
3 2

2x1 3x2 4x3 6

4x1 5x2 10x3 16
4x1 8x2 2x3 2

Por sustitucin hacia adelante tenemos:

y1 6
y 2 16 2y 1 4
y 3 2 2y 2 2y 1 2
As que:
6

y 4
2

Ahora resolvemos:
Ux=y
2 3 4

0 1 2
0 0 6

x1 6

x2 4

2
x
3

As que:
x3 0.333
4 2x3
3.333
1
6 4x3 3x2
x1
7.333
2
x2

Finalmente, la solucin para el sistema lineal dado es:

x3 0.333

7.333
x 3.333
0.333

4 2x3
3.333
1
6 4x3 3x2
x1
7.333
2
x2

Ejemplo 2.
1. Paso de descomposicin LU:
triangulares inferior

y superior

se factoriza en las matrices

.

2. Paso de sustitucin:
para un lado derecho

se usan para determinar una solucin

este paso, a su vez se divide en dos.

Primero:
Se usa para generar un vector intermedio

mediante

sustitucin hacia adelante.

Segundo:
El resultado se sustituye en

, la que se resuelve por

sustitucin hacia atrs para

Despus de la eliminacin hacia adelante se obtuvo la siguiente matriz

triangular superior

Los factores empleados para obtener la matriz triangular superior

pueden montarse en una matriz triangular inferior. Los elementos a 21 y
a31 fueron eliminados usando los factores:

Y el elemento a32 se elimina al usar el factor:

As la matriz triangular inferior es

En consecuencia, la descomposicin LU es

El resultado se verifica al realizar la multiplicacin de

que da

Donde las pequeas diferencias son debidas a errores de redondeo.

BIBLIOGRAFA

http://www.scribd.com/doc/2024149/Matrices
http://www.uam.es/personal_pdi/economicas/portega/webalgebra/capitulo-2/teoria2-7/2-7-tipos-matrices.htm
http://www.mty.itesm.mx/etie/deptos/m/ma95-843/lecturas/l843-34.pdf