You are on page 1of 11

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) U(up)
matriz triangular inferior

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
Teniendo una matriz A
Los elementos a21 y a31 fueron eliminados usando los factores:

el elemento a¶32 se elimina al usar el factor:

Métodos numéricos

CONSTRUIMOS FUTURO

Factorización LU
Los factores empleados para obtener la matriz triangular superior pueden montarse en una matriz triangular inferior.
Así la matriz triangular inferior es

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:

-6

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

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

-6 Así que: 0.333 -3.3333 7.333

Métodos numéricos

CONSTRUIMOS FUTURO

Factorización LU
Finalmente, la solución para el sistema lineal dado es:

0.333 -3.333 7.333 7.333 -3.333 0.3333

Métodos numéricos

CONSTRUIMOS FUTURO