Sie sind auf Seite 1von 5

Universidad San Buenaventura Bogotá. Gutierrez Camilo, Ortiz Andres.

Trabajo final: Metodo de descomposicion por LU.


Gutierrez,Camilo., Ortiz, Andrés Felipe.,.
{cgutierrezv@academia.usbbog.edu.co, afortiz@academia.usbbog.edu.co;
Metodos numericos Universidad San Buenaventura Bogotá


Resumen— En este trabajo se explicara como funciona
el método de descomposición por (lu), este método sirve
para resolver ecuaciones lineales a través de la
descomposición de matrices. También explicaremos que
que aplicaciones tiene en el mundo real, se realizaran
varios ejercicios explicando cada uno de ellos

Índice de Términos—matriz, descomposición, sistema


de ecuaciones.
Pasos para encontrar la matriz triangular inferior
I. CONTENIDO
matriz [L].
Para encontrar la matriz triangular inferior se busca
La factorización LU es un método utilizado para factorizar la
hacer ceros los valores de srriba de cada pivote, asi
matriz A de n ⋅ n en el producto de la matriz triangular inferior
L y la matriz triangular superior U; es decir, A = LU, donde la como tambien convertir en 1 cada pivote. Se utiliza
diagonal principal de L o U consta de unos o son iguales entre el concepto de factor y se ubican todos los factores
sí. debajo de la diagonal según corresponda en cada
uno.
la descomposicion lu involucra solo operaciones
sobre los coeficiemtes de la matriz [A], Esquematicamente las dos matrices se veran:
proporcionanso un medio eficiente para calxular la
matriz incersa o resolver el sistema de ecuaciones.

Para obtener las matrices hay que saber que la matriz


[L] es una matriz diagonal inferior con numeros 1
sobre la diagonal.
La matriz [U] es un matriz diagonal superior en la
que sobre la diagonal no necesariamnte tiene que Debido a que [A] = [L][U], al encontrar [L] y [U] a
haber 1. partir de [A] no se altera en nada la ecuacion y se
tiene lo siguiente:

El primer paso es descomponer o tranformar [A] en


[L] y [U], es decir obtener la matriz triangular
inferior [L] y la matriz superior [U].

Pasos para encontrar la matriz triangular superior


matriz [U].

Pasos para resolver un sistema de ecuaciones por el


metodo de descomposicion lu:

Trabajo final metodos numericos.


Universidad San Buenaventura Bogotá. Gutierrez Camilo, Ortiz Andres.

Ejemplo 1:
Encontrar los valores de x1, x2, x3 para el siguiente
sistema de ecuaciones:

Encontrando [U] y [L];


Solucion :

Trabajo final metodos numericos.


Universidad San Buenaventura Bogotá. Gutierrez Camilo, Ortiz Andres.

resolver el siguente sistema de ecuaciones,


encontrando los valores de x1, x2, y x3:

Solucionando el sistema de ecuaciones obtenemos


los valores de x1, x2, y x3:

Ejemplo 2:
Encontrar los valores de x1, x2, x3 para el siguiente
Como ya se tiene la matriz [U] y la matriz [L], el sistema de ecuaciones:
siguiente paso es resolver ly = b para encontrar la
matriz y. en pocas palabras es como que se pidiera
resolver el siguiente sistema de ecuaciones,
encontrando los valores de y1, y2, y y3:

Al resolver el sistema de ecuaciones anterior, se


obtienen los siguientes valores:

Solucion:

El ultimo paso es resolver Ux = y para encontrar la


matriz x. en otras palabras es como que se pudiea

Trabajo final metodos numericos.


Universidad San Buenaventura Bogotá. Gutierrez Camilo, Ortiz Andres.

Resolviendo el sistema de ecuaciones obtenemos los


valores de y1, y2 y y3:

Trabajo final metodos numericos.


Universidad San Buenaventura Bogotá. Gutierrez Camilo, Ortiz Andres.

El ultimo paso es resolver Ux = y para encontrar la


matriz x. en otras palabras es como que se pudiea
resolver el siguente sistema de ecuaciones,
encontrando los valores de x1, x2, y x3:

Conclusiones :

Bibliografias:

1. C. Chapra, S.; P. Canale, R. Métodos


Numéricos para Ingenieros. (3ª ed.).
McGrawHill.
2. MÉTOTO DE GAUSS
SEIDEL. Universidad Autónoma de Ciudad
Juárez (UACJ). Extraído el 22 Enero, 2007,

Trabajo final metodos numericos.

Das könnte Ihnen auch gefallen