UNIVERSIDAD DE GUAYAQUIL

FACULTAD INGENIERÍA INDUSTRIAL

CARRERA INGENIERIA EN SISTEMAS DE INFORMACIÓN

ASIGNATURA:

ANÁLISIS NUMÉRICO

GRUPO #2:

Ajila Sánchez Adriana

Alarcón Gómez Sara
Avila Suárez Angel
Camacho Peña Jhan
Licoa Ortiz Vicente
Marcillo Hurtado Paolo

Ciclo 2

2022–2023
Contenido
INTRODUCCION .......................................................................................................................... 1
OBJETIVOS ................................................................................................................................... 2
DESCOMPOSICIÓN LU Y MATRIZ INVERSA......................................................................... 3
Pasos en la descomposición LU.................................................................................................. 3
MATRIZ INVERSA ....................................................................................................................... 4
Procedimiento ............................................................................................................................. 4
CONCLUSIONES .......................................................................................................................... 5
BIBLIOGRAFIA ............................................................................................................................ 6
 INTRODUCCION
Se tratará una clase de métodos de eliminación llamada técnica de descomposición de matrices
LU.
Además, la descomposición LU proporciona un medio eficiente para calcular la matriz inversa.
La matriz inversa ofrece un medio para evaluar la condición de un sistema.
En análisis numérico y álgebra lineal, la descomposición o factorización inferior-superior (LU)
factoriza una matriz como el producto de una matriz triangular inferior y una matriz triangular
superior. El producto a veces también incluye una matriz de permutación. La descomposición
LU puede verse como la forma matricial de la eliminación gaussiana. Las computadoras
generalmente resuelven sistemas cuadrados de ecuaciones lineales usando la descomposición
LU, y también es un paso clave al invertir una matriz o calcular el determinante de una matriz.
La descomposición LU fue introducida por el matemático polaco Tadeusz Banachiewicz en
1938.

1
 OBJETIVOS
Estudiar el método de descomposición LU y la inversión de matrices con la finalidad de facilitar
la solución de sistemas de ecuaciones lineales.
Realizar ejercicios programados empleando MATLAB.
Ver las ventajas de utilizar descomposición LU en vez de resolver sistemas usando Gauss-
Jordan.
 DESCOMPOSICIÓN LU Y MATRIZ INVERSA
Es un método directo para resolver sistemas de ecuaciones de la forma [A] {X}= {B}
El principal recurso es que el paso de la eliminación, que toma mucho tiempo, se puede formular
de tal manera que solo involucre operaciones con la matriz de coeficientes [A].
Muestra cómo el método de eliminación de Gauss se implementa como una descomposición LU.
Una ventaja de este método es que proporciona un medio eficiente para evaluar diversos vectores
del lado derecho.

Pasos en la descomposición LU
Paso de descomposición LU: [A] se factoriza o “descompone” en las matrices triangular inferior
[L] y superior [U].
Paso de sustitución: [L] y [U] determinan una solución {X} para un lado derecho {B}.
De acuerdo a la Ec. [L]{D}={B} genera un vector {D} mediante sustitución hacia delante.
El resultado se sustituye en la Ec. [U]{X}={D} mediante sustitución hacia atrás para X.
 MATRIZ INVERSA
Si una matriz [A] es cuadrada, existe otra matriz [A]-1, conocida como la inversa de [A], en
donde:
[A][A]-1=[A]-1[A]=[I]
En esta sección se estudiará como calcular la inversa por medio del algoritmo de descomposición
LU.

Procedimiento
Se efectúa sustitución hacia delante para calcular la primera columna de la matriz inversa,
utilizando un vector unitario (el número 1 en el primer reglón) como el vector del lado derecho.
De lo anterior se obtiene {D}T, este vector se utilizará como el lado derecho en la siguiente
ecuación:

Donde se obtiene por sustitución hacia atrás {X}T, estos valores serán la primera columna de la
matriz inversa.
Para calcular la segunda columna se formula la siguiente ecuación:

De esta forma se obtiene {D}, y los resultados se usan para calcular {X}T, que es la segunda
columna de la inversa.
Para el cálculo de la tercera columna se realiza de igual manera que las anteriores empleando
{B}T=[O,O,1], para obtener {X}T.
Finalmente, la validez del resultado se comprueba al verificar que
[A][A]-1=[I]
 CONCLUSIONES
El uso de la descomposición de matrices LU es de gran utilidad ya que permite alivianar la
cantidad de operaciones para resolver un sistema.
Proporciona un medio eficiente para calcular matrices inversas, y éstas poseen un importante
número de aplicaciones en la práctica de la ingeniería, sin dejar de lado que dichas inversas
proporcionan un medio para evaluar la condición de un sistema.
El uso de descomposición LU, debido que es un proceso más abreviado, provee una ganancia de
tiempo para un programador a la hora de elaborar un programa.
 BIBLIOGRAFIA
GeneH1.Golub, C. (1996). <Matrix Computations 3ed(GeneH1.Golub,CharlesF).pdf>. 732.
Horn, R. A., & Johnson, C. R. (1985). Matrix analysis. 561.
Lay, D. C., Lay, S. R., & McDonald, J. (n.d.). Linear algebra and its applications.
Poole, D. (2006). Linear algebra : a modern introduction. 712.
Press, W. H., Teukolsky, S. A., Vetterling, T. W., & Flannery, B. P. (2007). Numerical Recipies,
The Art od Scientific Computing. Cambridge University Press, 1167.
Rosas, C., Javier, J., Cárdenas, G., Pinilla, M. E., Damián, M. V., Moreno, S., Tovar Pérez, A., &
Hugo, V. (n.d.). Métodos de descomposición LU: Crout y Doolittle.
Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest; Clifford Stein. (2001). The Knuth-
Morris-Pratt algorithm. Introduction to Algorithms, 923–931.
Trefethen, L. N. (Lloyd N., & Bau, D. (1997). Numerical linear algebra. 361.
 CUESTIONARIO
1. ¿Cuáles son los pasos de descomposición Lu?

a) Relación
b) Descomposición
c) Sobreescritura
d) Sustitución
Respuesta: a) descomposición y b) sustitución

2. Si una matriz [A] es cuadrada, existe otra matriz [A]^-1, conocida como la inversa
de [A]
VERDADERO FALSO
3. ¿Qué es una Matriz Inversa?

a) Es la transformación lineal de una matriz mediante la multiplicación del inverso del

determinante de la matriz por la matriz adjunta traspuesta.
b) Es una matriz que cumple la propiedad de ser el elemento neutro del producto de
matrices.
c) Es una tipología de matriz muy básica que se caracteriza por tener el mismo orden tanto
de filas como de columnas.
d) Es el resultado de reordenar la matriz original mediante el cambio de filas por columnas y
las columnas por filas en una nueva matriz.
4. Complete
Se efectúa sustitución hacia delante para calcular la primera columna de la matriz
inversa, utilizando un vector unitario como el vector del lado derecho.

5. El principal recurso es que el paso de la eliminación, que toma mucho tiempo, se

puede formular de tal manera que solo involucre operaciones con la matriz de
coeficientes [A].
VERDADERO FALSO