Método de descomposición LU
Que es ?
El método de descomposición LU, es una técnica utilizada en el ámbito de las matemáticas y la computación numérica para resolver sistemas de ecuaciones
lineales. Este método se utiliza comúnmente en el contexto de la resolución numérica de sistemas de ecuaciones lineales de gran tamaño, como los que se
encuentran en la simulación numérica, la ingeniería y la física.
La descomposición LU consiste en descomponer una matriz cuadrada A en dos matrices triangulares: una matriz triangular inferior (L) y una matriz
triangular superior (U). Estas matrices se multiplican juntas para obtener la matriz original A. Matemáticamente, esto se representa de la siguiente manera:
A=L*U
Donde:
- A es la matriz original que representa el sistema de ecuaciones lineales.
- L es una matriz triangular inferior con unos en la diagonal principal y ceros por encima de la diagonal.
- U es una matriz triangular superior con ceros por debajo de la diagonal principal.
Una vez que la matriz A se ha descompuesto en L y U, resolver el sistema de ecuaciones lineales Ax = b se vuelve más eficiente, ya que se pueden resolver
dos sistemas de ecuaciones más simples en su lugar:
1. Ly = b, donde y es un vector desconocido.
2. Ux = y, donde x es la solución que estamos buscando.
Cada uno de estos sistemas de ecuaciones triangulares se resuelve de manera más eficiente que el sistema original, especialmente cuando se necesita
resolver múltiples sistemas con la misma matriz A pero diferentes vectores b.
El método de descomposición LU es una de las técnicas fundamentales en la computación numérica y se utiliza en muchas aplicaciones de análisis numérico
y álgebra lineal. También es una herramienta importante en la resolución de ecuaciones diferenciales, interpolación y otras áreas de las matemáticas y la
ingeniería.
El método de procesamiento LU es una técnica importante en álgebra lineal y resolución de sistemas de ecuaciones lineales, estas son las
reglas y pasos para llevar a cabo la descomposición LU de una matriz:
1.Dada una matriz A de tamaño nxn, donde n es el número de ecuaciones o incógnitas en el sistema de ecuaciones lineales.
2.Iniciar con una matriz A (la matriz original) y una matriz L (inicialmente una matriz identidad) de tamaño nxn. La matriz U se inicializa como
una copia de la matriz A.
3.Para cada columna j desde 1 hasta n (excluyendo la diagonal principal):
• Si el elemento U[j][j] es igual a 0, intercambia filas para obtener un elemento no nulo en la diagonal. Esto ayuda a evitar divisiones por cero
y asegura la existencia de la división LU en casos adecuados.
4.Para cada fila i desde j+1 hasta n (las filas por debajo de la diagonal principal):
• Calcular el coeficiente multiplicador m = U[i][j] / U[j][j].
• Actualizar la fila i de la matriz U restando m veces la fila j de la matriz U.
• Guarde el valor de m en la posición correspondiente de la matriz L (L[i][j] = m).
5.Repita los pasos 3 y 4 para cada columna j hasta llegar a la última columna.
6.La matriz L resultante será una matriz triangular inferior con unos en su diagonal principal y los elementos que definen los multiplicadores m
por debajo de la diagonal. La matriz U resultante será una matriz triangular superior. Ambas matrices, L y U, constituyen el desempeño LU de
la matriz A.
7.Una vez que se ha realizado el análisis LU, puedes resolver sistemas de ecuaciones lineales utilizando la siguiente secuencia de pasos:
• Resolver Ly = b para encontrar el vector y. Esto se hace reemplazando hacia adelante con la matriz triangular inferior L y el vector b.
• Luego, solucione Ux = y para encontrar la solución del sistema original. Esto se hace reemplazando hacia atrás con la matriz triangular
superior U y el vector y calculado en el paso anterior.
