Scribd
Cargar
223 vistas20 páginas

Diapositivas Metodo LU de Metodos Numerico

Este documento presenta el método de descomposición LU para resolver sistemas de ecuaciones lineales. Introduce la descomposición LU como una forma de implementar la eliminación de Gauss de manera más eficiente cuando se necesitan resolver múltiples sistemas con la misma matriz A. Explica que la matriz A se puede descomponer en matrices triangulares inferior L y superior U tal que LU=A, y luego usar L y U para determinar la solución X para un vector B dado en dos pasos: primero resolviendo Ly=b y luego Ux=y. Incluye

Cargado por

Ales Peres
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
223 vistas20 páginas

Diapositivas Metodo LU de Metodos Numerico

Este documento presenta el método de descomposición LU para resolver sistemas de ecuaciones lineales. Introduce la descomposición LU como una forma de implementar la eliminación de Gauss de manera más eficiente cuando se necesitan resolver múltiples sistemas con la misma matriz A. Explica que la matriz A se puede descomponer en matrices triangulares inferior L y superior U tal que LU=A, y luego usar L y U para determinar la solución X para un vector B dado en dos pasos: primero resolviendo Ly=b y luego Ux=y. Incluye

Cargado por

Ales Peres
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Confidencial Personalizado para Nombre de la empresa Versión 1.

Metodo de
descomposicion LU
Ronaldiño junior idme cutipa
Franco Eleazar Choque Sonco
Rosalynn Odalis Bolívar Lázaro
Apaza Rodriguez Karla Erika
Almanza Mamani Yur Rinaldo
Confidencial Personalizado para Nombre de la empresa Versión 1.0

TÓPICOS

❏ 1 Introducción
❏ 2 Descomposición LU
❏ 3 Eliminación de Gauss usando la descomposición LU
Confidencial Personalizado para Nombre de la empresa Versión 1.0

INTRODUCCIÓN

❏ Un sistema de ecuaciones lo podemos representar en forma matricial


como: A X = B
❏ Existen problemas para los cuales se necesitan evaluar muchos
vectores B para una sola matriz A
❏ La eliminación de Gauss como ha sido presentada, serıa muy ineficiente
para resolver estos problemas.
Confidencial Personalizado para Nombre de la empresa Versión 1.0

Técnica de
descomposición LU

❏ El paso de eliminación se puede formular de tal manera ´ que involucre


solo operaciones con la matriz de los ´ coeficiente A
❏ A = LU donde L es una matriz triangular inferior (Lower) y U es una
matriz triangular superior (Upper).
❏ Mostraremos como se puede implementar la eliminación´ de Gauss como
una descomposición´ LU.
Revisión de la descomposición LU
Dado el sistema: A X = B,
se puede reordenar como: A X − B = 0.
Supongamos que podemos expresarlo como un sistema
triangular superior:

Esto es similar a la manipulación que ocurre con la eliminación´ de Gauss.


En notación matricial: U X − D = 0,
También se podrıa obtener una matriz triangular inferior con números 1 en la
diagonal:

Se demuestra que si pre-multiplicamos la matriz L al miembro izquierdo de la ecuación


matricial anterior llegamos a: ´ L(U X − D) = A X − B ⇒ L U X − L D = A X − B.
Por tanto, L U = A, L D = B.
Una estrategia en dos pasos para resolver el sistema de ecuaciones
es:
Paso de descomposición: La matriz A se descompone en las
matrices triangulares inferior L y superior U,
Paso de sustitución: L y U se usan para determinar una solución X
para una B,
1. Primero: Se determina el vector D usando la expresión
L D = B (sustitución hacia adelante ),
Paso de sustitución L y U se usan para determinar una
solución X para una B,
2. Segundo: El resultado anterior se sustituye en la
expresión:
U X − D = 0 (sustitución hacia atras),
ELIMINACIÓN DE GAUSS USANDO LA
DESCOMPOSICIÓN LU
EJEMPLOS
EJEMPLO 1
Use la factorizaci´on LU

4x1 -2x2 1x3 =11


20x1 -7x2 12x3 =70
-8x1 13x2 17x3 =17
L U L U

F2−5⋅F1→F2 F3−(−2)⋅F1→F3

0 0
1 3
L U

0
2
F3−3⋅F2→F3
Ly=b
Ahora el sistema U x = y: Escrito en su forma de ecuaciones queda:
Ejemplo 2
Sea el sistema:
Ejemplo 2
Ejemplo 2

Luego:

El segundo paso es resolver el sistema Ux = y


Gracias.

También podría gustarte