Este documento describe el uso de la factorización LU para resolver sistemas de ecuaciones lineales. Inicialmente, se obtiene la descomposición LU de una matriz, luego se usa esta descomposición para resolver el sistema mediante sustitución hacia adelante y hacia atrás. También se explica cómo usar la misma técnica para hallar la matriz inversa. El documento concluye que el método LU es directo y eficiente para resolver sistemas lineales y calcular matrices inversas.
0 calificaciones0% encontró este documento útil (0 votos)
28 vistas3 páginas
Este documento describe el uso de la factorización LU para resolver sistemas de ecuaciones lineales. Inicialmente, se obtiene la descomposición LU de una matriz, luego se usa esta descomposición para resolver el sistema mediante sustitución hacia adelante y hacia atrás. También se explica cómo usar la misma técnica para hallar la matriz inversa. El documento concluye que el método LU es directo y eficiente para resolver sistemas lineales y calcular matrices inversas.
Este documento describe el uso de la factorización LU para resolver sistemas de ecuaciones lineales. Inicialmente, se obtiene la descomposición LU de una matriz, luego se usa esta descomposición para resolver el sistema mediante sustitución hacia adelante y hacia atrás. También se explica cómo usar la misma técnica para hallar la matriz inversa. El documento concluye que el método LU es directo y eficiente para resolver sistemas lineales y calcular matrices inversas.
Este documento describe el uso de la factorización LU para resolver sistemas de ecuaciones lineales. Inicialmente, se obtiene la descomposición LU de una matriz, luego se usa esta descomposición para resolver el sistema mediante sustitución hacia adelante y hacia atrás. También se explica cómo usar la misma técnica para hallar la matriz inversa. El documento concluye que el método LU es directo y eficiente para resolver sistemas lineales y calcular matrices inversas.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 3
Universidad industrial de Santander. Espitia Nicolas, Guarín Felipe, Sánchez Angie Factorización LU.
Uso de factorización LU Espitia Nicolas, Guarín Felipe, Sánchez Angie 2185512, 2185510, 2132228 UIS
de las matemáticas como John von Neumann,
Resumen—Se expone un ejercicio donde inicialmente se Herman Goldstine y Harold Hotelling también obtiene la factorización LU de una matriz cuadrada, realizaron investigaciones sobre la eliminación adicionalmente se soluciona el sistema de la forma AX=B y finalmente se obtiene una matriz inversa, donde B representa Gaussiana en la década de 1940-50. El objetivo de vectores unitarios. Todos estos cálculos se realizan mediante estos investigadores era encontrar un método la construcción de algoritmos tomando como base el método eficiente y fiable para resolver sistemas de de eliminación gaussiana mediante el software matemático ecuaciones lineales en los ordenadores modernos MATLAB. que estaban desarrollándose por entonces. En Índice de Términos— solución de un sistema de ecuación aquella época, no estaba claro en absoluto si utilizar lineal, eliminación gaussiana, factorización LU, matriz la eliminación Gaussiana era una elección adecuada inversa. o no. Hoy sin duda se puede decir que es el método estándar o base para solucionar sistemas de ecuaciones lineales, como es el método de descomposición LU, usado en el desarrollo del ejercicio que se plantea. Su nombre: LU se deriva I. INTRODUCCIÓN por las palabras en inglés “Lower” y “Upper”, que en español se traducen como inferior y superior, pues en su proceso se toma la matriz original se El brillante matemático criptoanalista e informático descompone en dos matrices triangulares superior y teórico, Alan Turing (1912-1954, Maida- Londres) otra inferior involucrando operaciones sobre los se introdujo una de las herramientas más coeficientes de una matriz, estas operaciones importantes de la matemática aplicada, La elementales aplicadas proporcionan un medio eliminación Gaussiana que es hoy en día el método eficiente para resolver un sistema lineal de estándar para resolver sistemas de ecuaciones ecuaciones o calcular la matriz inversa. lineales y fue el primer algoritmo numérico para el que se realizó un análisis de errores de redondeo. Así fue como en 1948, Turing publicó un artículo de gran relevancia acerca de este tema: “Rounding- off errors in matrix processes” (Quart. J. Mech. II. METODOLOGÍA Appl. Math. 1, pp. 287-308). En este artículo, formuló la eliminación Gaussiana en términos de la A. Factorización LU factorización LU de una matriz e introdujo la Se supone una matriz cuadrada 3x3 noción de número de condición de una matriz, que A x = B son dos de las nociones más fundamentales del Análisis Numérico moderno. Además, presentó un análisis de errores de la eliminación Gaussiana para matrices generales que influyó profundamente en el espíritu del análisis de errores definitivo desarrollado por Wilkinson en 1961. Otros gigantes Inicialmente se obtendrá una matriz triangular inferior la cual se nombrará L y una matriz Universidad industrial de Santander. Espitia Nicolas, Guarín Felipe, Sánchez Angie Factorización LU. 2
triangular superior U a partir de la matriz A.
Para corroborar que la obtención de L y U sea correcto se realizara el producto de estas matrices y debe dar la matriz A.
Después de la sustitución hacia atrás resulta:
La solución al sistema de ecuaciones inicial.
A=L*U C. Obtención de la matriz inversa Para obtener la matriz inversa se hace el paso B, B. Solución del sistema de ecuaciones cambiando el vector B por la base de los vectores Ahora, si se desea solucionar el sistema de , siendo n el tamaño de la matriz cuadrada, de la ecuaciones planteado inicialmente: Ax=B, Se siguiente forma: realiza la sustitución en dos pasos: 1.Sustitución hacia adelante: se toma la matriz L, se crea el vector d y se coloca de la forma: [L]{d} ={B} , se coloca en una matriz de tamaño n en la columna 1, 2 y 3 respectivamente y esto corresponde a la matriz inversa.
III. RESULTADOS
Después de la sustitución hacia adelante resulta: Para lo planteado en la primera parte, descomposición LU se tomará como ejemplo la siguiente matriz:
2. Sustitución hacia atrás: se toma la matriz U, se
crea el vector x y se coloca de la forma: [U]{x} ={D}, donde D es el resultado de la sustitución hacia adelante. Universidad industrial de Santander. Espitia Nicolas, Guarín Felipe, Sánchez Angie Factorización LU. 3
Para el calcular la matriz inversa
IV. CONCLUSIONES • El método de factorización LU es un método directo Para la segunda parte, se soluciona el sistema de ecuaciones para resolver sistemas de ecuaciones de la forma lineales de la forma Ax=B Ax=B • Reduce mucho tiempo de cálculo en las operaciones con las matrices, por ejemplo, si las respuestas del vector B se cambian por otras, no se tendría que calcular nuevamente las matrices L y U, solo se calcularía la sustitución hacia adelante y hacia atrás. • En particular una de las restricciones al usar este método es que la matriz no debe contener pivotes que sean ceros o valores muy pequeños, porque no tendría solución o estaría alejado de la respuesta real • También sirve hallar la matriz inversa • Este método es una versión mejorada de la eliminación gaussiana que permite realizar los cálculos de manera tanto eficaz como eficiente.
Sustitución hacia adelante, resultado de d
Sustitución hacia atrás, resultado de x, solución del
