Facultad de Estudios Superiores

Cuautitlán
MÉTODOS NUMÉRICOS
Grupo: 1351
Método de Autor: Rangel Gamboa Alejandro
INGENIERÍA QUÍMICA

DESCOMPOSIÓN L.U
El método de descomposición L.U. y su nombre se deriva de las palabras inglesas
"Lower" y "Upper", que en español se traducen como "inferior" y "superior”. Es un
método analítico para resolver un sistema de ecuaciones y es muy recurrido por las
ventajas de su programación, tal como el almacenamiento en memoria, su
convergencia y su algoritmo relativamente sencillo de elaborar. Este método analiza
una matriz original que se descompone en dos matrices triangulares, una superior y
otra inferior. Las dos matrices deben de cumplir la siguiente condición:
Las características de las matrices L y U dependen de cada una de las versiones definidas para la descomposición:

Versión Crout Versión Doolittle

La matriz “L” es triangular inferior de la forma y la matriz “U” es Define a las matrices L y U a la manera inversa que Crout. “U” es
triangular superior con elementos unitarios en la diagonal principal. triangular inferior y “L” una triangular superior con elementos
unitarios en la diagonal principal.

Matriz triangular inferior Matriz triangular superior

Matriz triangular inferior Matriz triangular superior
Para la matriz triangular inferior “L”
PASOS EN EL se busca hacer ceros los valores de
RECUERDA: si la matriz es 2x2 se
arriba de cada pivote, también
METODO DE hará 1 iteración; si es 3x3, 2
convertir en 1 cada pivote.
DESCOMPOSICIÓN iteraciones; si es 4x4, 3
iteraciones; y así sucesivamente.

Se busca la matriz triangular superior

“U” y la matriz triangular inferior “L”.
En el primer caso todos los valores de
la matriz que se encuentren debajo
del pivote se convertirán en 0, así
como el pivote pasara a ser 1.
Al cumplirse la condición [A]=[L][U]
y recordando que Ax = b, entonces
LUx = b, de manera que
Ax = LUx = b
Se busca “y”, resolviendo Ly = b y el resultado
se guarda en una matriz nueva de nombre “y”.
También se busca “x”, resolviendo Ux = y y el
resultado se almacena en una matriz nueva
llamada "x", la cual brinda los valores
correspondientes a las incógnitas de la
ecuación matricial, (solución del sistema).

FUENTES:
 Chapra, S; Canale, R. (2011). “Métodos numéricos para ingenieros.”. McGraw-Hill. 7ma Edición. México. DF.
 Cortés, R; González, M; Pinilla, V; Salazar, A; Tovar; V. (2019). “Métodos de descomposici´on LU: Crout y Doolittle”. UNAM. Recuperao el 27 de Agosto
del 2022 de: https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema3/3-2_descomposicion_lu.pdf
 (s.a). (s.f). “Descomposición LU”. UNAM. Recuperado el 27 de Agosto del 2022 de:
http://www.paginaspersonales.unam.mx/app/webroot/files/977/Descomposicion_LU_Doolitle.pdf