Factorización LU

CONSTRUIMOS FUTURO
 Factorización LU

•Este tipo de factorización es útil para la resolución de sistemas de

ecuaciones.

•Resume el proceso de eliminación gaussiana aplicado a la matriz

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Suponga que la matriz A es una matriz m × n se puede escribir
como el producto de dos matrices:

A = LU

donde L es una matriz triangular inferior m×m y U es una matriz

escalonada m×n.

L(low) matriz triangular inferior

U(up) matriz escalonada

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Esta factorización nos permite resolver el sistema lineal Ax = b.
Sustituyendo LU por A,
Obtenemos:
(LU)x = b (1);
esto implica que:
L(Ux) = b (2);

Si Ux = z, entonces tenemos que:

Lz = b (3);

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

utilizando sustitución hacia adelante. Luego, como U es una matriz
triangular superior, resolvemos Ux = z por sustitución en reversa.

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Ejemplo
Considere el sistema de ecuaciones:

Cuya matriz de coeficiente es

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Su factorización LU es:

Utilizando la ecuación (3): Lz=b

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Por sustitución hacia adelante tenemos:

Así que:

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU
Ahora resolvemos: Ux = z

Así que:

Métodos numéricos
CONSTRUIMOS FUTURO
 Factorización LU

Finalmente, la solución para el sistema lineal dado

es:

Métodos numéricos
CONSTRUIMOS FUTURO