Scribd
Cargar
908 vistas11 páginas

Factorización LU en Sistemas Lineales

La factorización LU es útil para resolver sistemas de ecuaciones lineales. Factoriza una matriz A en el producto de una matriz triangular inferior L y una matriz triangular superior U, lo que permite resolver el sistema en dos pasos: primero resolviendo Lz=b y luego Ux=z.

Cargado por

vimaba
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd
908 vistas11 páginas

Factorización LU en Sistemas Lineales

La factorización LU es útil para resolver sistemas de ecuaciones lineales. Factoriza una matriz A en el producto de una matriz triangular inferior L y una matriz triangular superior U, lo que permite resolver el sistema en dos pasos: primero resolviendo Lz=b y luego Ux=z.

Cargado por

vimaba
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd

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

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

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
7.333
-3.333 -3.333
0.3333
7.333

Métodos numéricos
CONSTRUIMOS FUTURO

También podría gustarte