Método de descomposición

LU
Un sistema de ecuaciones lineales compatible determinado obedece a
la forma :

En forma matricial este sistema se representa como:

Donde: A es la matriz de coeficientes aij, 𝑥̅ es el vector de incógnitas y 𝑏#
es el vector de términos independientes.
 ¿Qué es la descomposición LU?
• Es un método a través del cual podemos descomponer una
matriz cuadrada en dos matrices.
ü Matriz triangular inferior (L).
ü Matriz triangular superior (U).
𝐴 = 𝐿𝑈
• Se utiliza para resolver sistemas de ecuaciones lineales.
• Se puede utilizar para hallar matrices inversas.
Descomposición LU
Estrategía
 Descomposición LU. Versión Doolittle
El método de descomposición 𝐿𝑈 consiste en encontrar dos matrices, 𝐿
y 𝑈 construidas de tal forma que se cumpla la siguiente expresión,
𝐴 = 𝐿𝑈.
Las características de las matrices 𝐿 y 𝑈 dependen de cada una de las
versiones definidas para la descomposición:
• Versión Doolittle. La matriz 𝐿 es triangular inferior con elementos
unitarios en la diagonal principal y la matriz 𝑈 es triangular superior.
El método de descomposición 𝐿𝑈 de Doolittle asigna la siguiente
estructura a las matrices 𝐿 y 𝑈:
 ¿Cómo generar 𝐿 y 𝑈 a partir de la matriz
de coeficientes 𝐴?
El siguiente desarrollo corresponde a las expresiones para obtener los
coeficientes de las matrices 𝐿 y 𝑈 de acuerdo con la versión Doolittle
para un esquema inicial de una matriz 𝐴 de orden 4, y después se
extrapola para cualquier orden.
Ejemplo 1
Resolver el siguiente sistema de ecuaciones mediante la
descomposición LU
 Descomposición LU. Versión Crout
El método de descomposición 𝐿𝑈 consiste en encontrar dos matrices, 𝐿
y 𝑈 construidas de tal forma que se cumpla la siguiente expresión,
𝐴 = 𝐿𝑈.
Las características de las matrices 𝐿 y 𝑈 dependen de cada una de las
versiones definidas para la descomposición:
• Versión Crout. La matriz 𝐿 es triangular inferior y la matriz 𝑈 es
triangular superior con elementos unitarios en la diagonal principal.
El método de descomposición 𝐿𝑈 de Crout asigna la siguiente
estructura a las matrices 𝐿 y 𝑈:
 ¿Cómo generar 𝐿 y 𝑈 a partir de la matriz
de coeficientes 𝐴?
El siguiente desarrollo corresponde a las expresiones para obtener los
coeficientes de las matrices 𝐿 y 𝑈 de acuerdo con la versión Crout para
un esquema inicial de una matriz 𝐴 de orden 4, y después se extrapola
para cualquier orden.
Ejemplo 2
Resolver el siguiente sistema de ecuaciones mediante la
descomposición LU.
Actividad
Resolver el siguiente sistema de ecuaciones mediante la
descomposición LU. Hacer uso de la versión Crout y Doolittle

𝟑𝒙 + 𝟐𝒚 − 𝒛 = 𝟒
𝟐𝒙 − 𝟑𝒚 + 𝟒𝒛 = 𝟖
𝒙+𝒚+𝒛=𝟔
Bibliografía
• Métodos numéricos para ingenieros, Steven C. Chapra, Raymond P.
Canale, Mc Graw Hill.