TEMA:

MÉTODOS DE RESOLUCIÓN LU Y LDU PARA

SISTEMAS DE ECUACIONES LINEALES
PERIÓDO ACADÉMICO:
Marzo– Julio 2019

Contenido
Objetivo General: .................................................................................................................................... 2
Objetivos Específicos: ............................................................................................................................. 2
Marco Teórico ......................................................................................................................................... 2
Método LU .......................................................................................................................................... 3
Método LDU ...................................................................................................................................... 5
Conclusiones: .......................................................................................................................................... 5
Bibliografía.............................................................................................................................................. 5

1
Objetivo General:
Reconocer los distintos métodos de resolución de sistemas ecuaciones con el fin de ser una
herramienta de apoyo para resolver problemas, para así conseguirlo aplicarlo en un campo
más amplio de la carrera.

Objetivos Específicos:
• Aplicando las definiciones de los distintos sistemas de ecuaciones lineales se adquiere
la destreza de reconocerlos sin dificultad, lo que le facilitará la elección del método
más adecuado para resolverlo.
• Reconociendo los distintos métodos de factorización se persigue que se logra manejar
un algoritmo fácilmente programable para resolver un sistema de ecuaciones lineales
de grandes dimensiones. De esta forma, con ayuda de un ordenador, cálculos que a
mano resultarían muy tediosos de realizar, se podrían efectuar en cuestión de
segundos.
• Con los distintos métodos de resolución se dará una libertad a elegir el método más
conveniente para resolver cada problema.

Marco Teórico
Muchos problemas de la vida cotidiana (todos aquellos que admitan una modelización lineal)
requieren de la resolución de un sistema de ecuaciones lineales. En el desarrollo de la mayor
parte de los casos se reducen a utilizar únicamente dos o a lo sumo tres incógnitas.
En el futuro profesional esta herramienta le será imprescindible para dar solución a
numerosos problemas que se le irán presentando día a día. Los sistemas de ecuaciones
lineales están íntimamente ligados a conceptos tales como matrices o determinantes.
Métodos de resolución de sistemas de ecuaciones

2
Consisten esencialmente en descomponer la matriz A de un sistema de ecuaciones como
producto de dos matrices triangulares, siendo los más frecuentes los que se exponen a
continuación:

Método LU
En esta factorización se descompone la matriz A como producto de dos matrices triangulares
A=LU (L, matriz triangular inferior y U matriz triangular superior). Si partimos del sistema A⋅
X =B, se tiene que L⋅ (U⋅X)= B. Resolvemos primero L⋅Y= B y una vez calculado Y,
resolvemos U⋅X =Y, y despejando aquí la X, obtenemos la solución del sistema. (Canales,
2017)
Teorema
Sea A una matriz cuadrada de orden n, tal que en el proceso de eliminación de Gauss del
sistema , donde es una columna cualquiera, se verifica:

Siendo , el elemento que ocupa la columna i y la fila i en el j-ésimo paso del método de
Gauss, entonces existe la descomposición LU de A, donde:
i) L es una matriz triangular inferior, con 1 en su diagonal principal, y los elementos
subdiagonales l ij, con i > j, son los factores usados en el proceso de eliminación de
Gauss y
ii) U es una matriz triangular superior, con la n pivotes en su diagonal principal.
Es decir:

U es la matriz del sistema reducido final del método de Gauss, antes de la sustitución
hacia atrás, es decir, una matriz de la forma:

con los elementos de su diagonal principal distintos de cero:

3
 La regularidad de A es una condición necesaria (no suficiente) para la descomposición LU
de A.
En lo que sigue se van a considerar variantes de la descomposición LU de A, que son
útiles en la práctica. (J.Romero, 2017)
Sabemos que si A es una matriz regular n × n de coeficientes reales tal que al aplicarle el
método de Gauss, en cada etapa r el término a es distinto de cero, entonces existe una
matriz triangular inferior L, con la diagonal principal formada por unos, y una matriz
triangular superior U, de tal manera que se puede escribir como el producto de L por U, es
decir, A = LU. En tal caso, para resolver el sistema de ecuaciones lineales Au = b, se
escribe LUu = b, y denotando v = Uu, se observa que lo que hay que hacer es resolver en
primer lugar por el algoritmo de descenso el sistema:
Lv = b
para a continuación, una vez conocida v, resolver por el algoritmo de ascenso el sistema:
Uu = v
Así por ejemplo, para resolver el sistema:

si sabemos que su matriz A de coeficientes admite la descomposición:

Descomposición que se puede calcular aplicando el método de Gauss, para hallar la solución
del sistema original, resolvemos en primer lugar el sistema:

que tiene solución:

A continuación, resolvemos el sistema:

Y obtenemos la solución:

4
Resulta pues de interés el disponer de criterios para saber si dada una matriz cuadrada, ésta
puede ser escrita como el producto de una matriz triangular inferior L, con la diagonal
principal formada por unos, y una matriz triangular superior U. En caso afirmativo, se dice
que dicha matriz admite una factorización LU. Sobre este particular, lo primero que se tiene es
un resultado del conjunto. (Ortega, 2017)

Método LDU
Si A = LU es la descomposición LU de A, entonces A= LUU′ es una nueva descomposición
de A, donde D es una matriz diagonal, con los pivotes en la diagonal principal, y U′ es una
matriz triangular superior, con 1 en la diagonal principal y el resto coincide con U .
Sean A = L1D1U1 y A = L2D2U2 dos descomposiciones de la matriz A. Si
D1 y D2 no tienen ceros en la diagonal, entonces L1 = L2, D1 = D2 y
U1 = U2
Matrices Simétricas
Si A= LDU′ es la descomposición LDU′ de A y A es una matriz simétrica, entonces t A=
LDL′

Conclusiones:
He podido concluir que los diferentes métodos de resolución de ecuaciones son muy
importantes, ya que podemos identificar que técnica vamos a aplicar para la correcta
realización de cada ejercicio, además con lo ya aprendido vamos a poder aplicarlo en cada
inconveniente de la carrera, con el fin de saber resolver cada dificultad que se nos presente
incluyendo así cada conocimiento aprendido en clases y reforzado con la investigación.
Para finalizar este trabajo es importante destacar algunas observaciones importantes; por
empezar encontré dificultosa la realización de este trabajo puesto que se trababa del desarrollo
de un tema que nunca antes tuve la oportunidad de conocer y mucho menos de ejercitar, pero
su comprensión se vio facilitada por conocimientos previos relacionados a matrices y
ecuaciones.

Bibliografía
Canales, P. (2017). Dma.ulpgc. Obtenido de
http://www.dma.ulpgc.es/profesores/blopez/archivos/algebra/teoria_ejercicios/CAPITULO3%
20Sistemasb.pdf
J.Romero. (2017). Personales.upv. Obtenido de http://personales.upv.es/jromero1/tema2asp.pdf
Ortega, A. (2017). Personal.us. Obtenido de https://personal.us.es/pmr/images/pdfs/gm-cni-tema3.pdf