FACTORIZACIN

LU
 Utilidad:
Alan Turing: Gran matemtico
inglsque
Esintrodujo
otro mtodo
la para resolver
factorizacin LU en un ensayo
ecuaciones lineales de la formar
Errores de redondeo en
= ,..1948
procesos matriciales especialmente cuando se
manejan muchas ecuaciones de este
tipo con la misma matriz , pero
diferentes .
Requiere menos esfuerzo que
calcular 1 .
Casi el mismo esfuerzo que realizar
la eliminacin gaussiana, pero es
ms rpido cuando la matriz tiene
muchos ceros (matriz dispersa)
Conceptos
Factorizar una matriz es encontrar dos o ms matrices cuyo producto
de como resultado la matriz en cuestin.

A = L U
Algunas factorizaciones son ms tiles que otras. Especialmente til
es aquella que surge de aplicar el mtodo de eliminacin gaussiana.
Dada una matriz A de coeficientes de un sistema lineal, el mtodo de
eliminacin gaussiana implcitamente factoriza A en un producto de
matrices que permiten resolver fcilmente el sistema dado (y
cualquier otro sistema con la misma matriz de coeficientes):

 Factorizacin LU

Donde:
L: Matriz triangular inferior (con unos en la diagonal principal )
U: Matriz triangular superior (en general, una matriz escalonada)
Al obtener las matrices , la solucin del sistema se obtiene
fcilmente, reduciendo significativamente el esfuerzo de clculo.
, no necesariamente poseen las mismas dimensiones de la
matriz original. En caso de que esta no sea una matriz cuadrada,
posee las siguientes dimensiones:
=
=
=
 Factorizacin LU

a11 a12 a13 1 0 0 u11 u12 u13

a21 a22 a23 l21 1 0 0 u22 u23
a a33 l31 l32 1 u33
31 a32 0 0
 Factorizacin LU

1 0 0 0
1 0 0 0
A = *
1 0 0 0
1 0 0 0
 Factorizacin LU

La utilidad de la factorizacin LU
Sea el sistema: =
Cuando = , la ecuacin = se puede escribir como:
= () =
Introduciendo en lugar de , se puede encontrar resolviendo las
siguientes ecuaciones. = . ()
= . . ()
Dado que es una matriz triangular inferior, de () "" se obtiene
rpidamente por inspeccin y sustitucin hacia abajo.
Conocido "" , de () y con la matriz triangular superior, "" se
obtiene rpidamente por inspeccin y sustitucin hacia arriba.
 Factorizacin LU

Una forma de encontrar la factorizacin LU de una matriz es la

siguiente:

Sea la matriz A

2 4 1 5 2
4 5 3 8 1
A=
2 5 4 1 8
6 0 7 3 1
 Factorizacin LU

Como A no es una matriz cuadrada, sus factores tienen la forma :

=
=
=
Por tanto, L debe ser una matriz de 44, con unos en la diagonal
principal :
1 0 0 0
1 0 0
L=
1 0
1
 Factorizacin LU

La primera columna de L ser la primera columna de A dividida

entre la entrada del pivote superior (2).

2 4 1 5 2 1 0 0 0
4 5 3 8 1 2 1 0 0
A=
=
2 5 4 1 8 1 1 0
6 0 7 3 1 3 1
Se continua reduciendo la matriz A hasta su forma escalonada

2 4 1 5 2 1 0 0 0
0 3 1 2 3 2 1 0 0
=

=
0 9 3 4 10 1 3 1 0
0 12 4 12 5 3 4 1
 Factorizacin LU

Se pasa a tener como pivote el nmero tres y toda la columna sealada ,

dividida entre el pivote , formar parte de la segunda columna de la matriz L.
Se repite el procedimiento hasta terminar de reducir la matriz llevndola a
la forma

2 4 1 5 2 1 0 0 0
0 3 1 2 3
= = 2 1 0 0
0 0 0 2 1 1 3 1 0
0 0 0 4 7 3 4 2 1

2 4 1 5 2 1 0 0 0
0 3 1 2 3
= =
0 0 0 2 1 L = 2 1 0 0
1 3 1 0
0 0 0 0 5 3 4 2 1
 Factorizacin LU

Ejm: Factorizacin LU en la solucin de sistemas de

ecuaciones
Resuelva el sistema = , donde
 Factorizacin LU

Ejm: Factorizacin LU en la solucin de sistemas de

ecuaciones
Factorizando la matriz A en su forma LU
 Factorizacin LU

Ejm: Factorizacin LU en la solucin de sistemas de

ecuaciones
El sistema = conduce a las ecuaciones:

Y a la solucin en :
 Factorizacin LU

Ejm: Factorizacin LU en la solucin de sistemas de

ecuaciones
Se ha realizado la sustitucin hacia adelante. Como = , ahora se
obtiene el sistema:

Y despejando hacia atrs, a la solucin en x:

Ejemplo 1
Hallar una factorizacin de

2 3 1
6 6 5
A
4 18 6

2 9 3
Ejemplo 2
Hallar una factorizacin de :

0 2 3

A 2 4 7
1 2 5
Se debe reducir la matriz a una matriz (: matriz permutacin), que se
pueda reducir a una forma triangular sin permutaciones.