Está en la página 1de 2

MÉTODO DE DESCOMPOSICION LU

PROPÓSITO:

Resolver sistemas de n ecuaciones con n incógnitas.

SINTAXIS DE LLAMADA:

Nuestro código fue programado en MATLAB, la manera de llamar este método


es de la siguiente forma:

x=sisLU(A,b)

DESCRIPCION:

VARIABLES DE ENTRADA

A: Matriz asociada al sistema de ecuaciones.


b: Vector de condiciones del sistema.

VARIABLES DE SALIDA

x: Vector de solución del sistema A*x=b

El método de Descomposición LU, es un método directo de solución del sistema A*x=b,


en el cual se busca transformar la matriz A en dos matrices, una triangular superior y
una inferior, de tal manera que nos permita obtener la siguiente identidad.

𝐴∗𝑥 =𝑏

𝐴 = 𝐿𝑈 L: triangular inferior. U: triangular superior.

𝐿𝑈 ∗ 𝑥 = 𝑏 Si: U*x=y

𝐿∗𝑦=𝑏 Resolvemos por el método de sustitución hacia adelante; obtenemos y.

𝑈∗𝑥 =𝑦 Resolvemos por el método de sustitución hacia atrás; obtenemos x.

Una ventaja de este método es que si la matriz es consistente, siempre convergerá en


una solución.

Una desventaja es que este método es de (n3), por lo tanto pude generar un gran costo
computacional.
COMENTARIOS:

Este código fue generado con la estricta condición de que no necesitará pivotamiento,
esto permite simplicidad en el código pero disminuye su generalidad.

El código está dividido por bloques. Primero llama a una función que transforma la matriz
A en una matriz cuyos elementos i=>j pertenecen a U, mientras que los elementos i<j
pertenecen a L. Después resuelve el sistema L*y=b por el método de sustitución hacia
adelante. Finalmente resuelve el sistema U*x=y por el método de sustitución hacia atrás.

EJEMPLOS:

1.

GRAFICO 1.2. Se encontró el vector x que soluciona el sistema A*x=b; con las condiciones presentadas
en la imagen, la matriz A y el vector de condiciones b.

2.

GRAFICO 2.2. Se encontró el vector x que soluciona el sistema A*x=b; con las condiciones presentadas
en la imagen, la matriz A y el vector de condiciones b.