Resolució n de Sistemas de

Ecuaciones Lineales.
Métodos Directos

– Sistemas Triangulares.
– Eliminació n Gaussiana
– Factorizació n Triangular.
Resolució n de Sistemas de
Ecuaciones Lineales.
Métodos Directos

– Sistemas Triangulares.
– Eliminació n Gaussiana.
– Factorizació n Triangular.
MATRIZ TRIANGULAR

Una matriz triangular es un tipo especial de matriz cuadrada

cuyos elementos por encima o por debajo de su diagonal
principal son cero. Debido a que los sistemas de ecuaciones
lineales con matrices triangulares son mucho más fáciles de
resolver, las matrices triangulares son utilizadas en análisis
numérico para resolver sistemas de ecuaciones lineales, calcular
inversas y determinantes de matrices. El método de
descomposición LU permite descomponer cualquier matriz
invertible como producto de una matriz triangular inferior L y una
superior U.
TRIANGULAR SUPERIOR
Es una matriz triangular superior si los elementos situados por
debajo de la diagonal principal son ceros.
Si la matriz de coeficientes es
triangular superior, se utilizará el
algoritmo de sustitución regresiva:
a•11  x1 + a12 x2 + a13 x3 ... + a1,N-1 xN-1 + a1N xN = b1
+ a22 x2 + a23 x3 ... + a2,N-1 xN-1 + a2N xN = b2
+ a33 x3 ... + a3,N-1 xN-1 + a3N xN = b3

XN = , XN-1 =

Xi =
TRIANGULAR INFERIOR
Es una matriz triangular inferior los elementos situados por
encima de la diagonal principal son ceros.
Si la matriz de coeficientes es triangular inferior, se
utilizará el
algoritmo de sustitución progresiva:

a•11  x1 = b1
a21 x1 a22 x2 = b2
a31 x1 a32 x2 a33 x3 = b3

X1 = X2 =

Xi=
Resolució n de Sistemas de
Ecuaciones Lineales.
Métodos Directos

– Sistemas Triangulares.
– Eliminació n Gaussiana
– Factorizació n Triangular.
Método Eliminación Gaussiana

El método de eliminación Gaussiana para la solución de sistemas

de ecuaciones lineales consiste en convertir a través de
operaciones básicas llamadas operaciones de renglón un sistema
en otro equivalente más sencillo cuya respuesta pueda leerse de
manera directa. El método de eliminación Gaussiana es el mismo
para sistemas de ecuaciones 2×2, 3×3, 4×4 y así sucesivamente
siempre y cuando se respete la relación de al menos una
ecuación por cada variable.
Antes de ilustrar el método con un ejemplo, es necesario
primeramente conocer las operaciones básicas de renglón las cuales
son presentas a continuación:
1. Ambos miembros de una ecuación pueden multiplicarse por una
constante diferente de cero.
2. Los múltiplos diferentes de cero de una ecuación pueden sumarse
a otra ecuación
3. El orden de las ecuaciones es intercambiable.
Resolver el siguiente sistema de ecuaciones:
x + 2y + 3z = 1
4x + 5y + 6z= −2
7x + 8y + 10z = 5
Donde cada ecuación representa un renglón y las variables iguales de
las 3 ecuaciones representan las columnas 1, 2 y 3 respectivamente.
Usando el método de eliminación Gaussiana.
Solución:
Para simplificar las operaciones se retiran las variables y se
mantienen exclusivamente los coeficientes de cada una, el signo de
igual también es eliminado pero se mantienen los datos del lado
derecho de la ecuación.
Quedando como sigue:
Diagonal principal

La diagonal principal de la matriz busca quede conformada por solo

unidades (1) la parte inferior a la diagonal debe quedar en ceros.
Esto se hace utilizando las operaciones básicas de renglón para las
ecuaciones, de arriba hacia abajo y de izquierda a derecha.
Multiplico la ecuación 1 por −4 y la resto de la ecuación 2, de igual
forma la multiplico por −7 y la resto de la 3 obteniendo.
Después divido la ecuación 2 (renglón 2) entre −3 para hacer el
componente de la diagonal principal 1 quedando como sigue:
Multiplico la ecuación 2 (renglón 2) por 6 y lo sumo a la ecuación 3
(renglón 3).
Una vez lograda la diagonal principal formada por unidades y los datos por debajo de la
diagonal principal son ceros reintegro las variables en cada ecuación y también el signo
igual de las ecuaciones obteniendo:
Donde el valor de z= 10 y al sustituir este valor en la ecuación resultante 2, tendríamos
y + 2z = 2 al sustituir el valor de z obtenemos que:
y + 2(10) = 2
y + 20 = 2
y = 2- 20
y = −18
Al sustituir estos valores en la ecuación resultante 1 se tiene:
1x + 2y + 3z = 1
Si z= 10 y y=−18, entonces el valor de x será:
1x + 2y + 3z = 1
x + 2(−18) + 3(10)= 1
x – 36 + 30 = 1
x–6=1
x=1+6
x=7
La solución del sistema de ecuaciones sería
x= 7, y= −18, y z= 10. El sistema de eliminación gaussiana es el
mismo no importando si es un sistema de ecuaciones lineales del
tipo 2×2, 3×3, 4×4 etc. siempre y cuando se respete la relación de
al menos tener el mismo numero de ecuaciones que de variables.
Resolució n de Sistemas de
Ecuaciones Lineales.
Métodos Directos

– Sistemas Triangulares.
– Eliminació n Gaussiana
– Factorizació n Triangular.
Factorizació n LU
La factorización LU de una matriz es una factorización que
resume el proceso de eliminación gaussiana
aplicado a la matriz y que es conveniente en términos del numero
total de operaciones de punto flotante cuando
se desea calcular la inversa de una matriz o cuando se resolverá
una serie de sistemas de ecuaciones con una
misma matriz de coeficientes. En la lectura, primeramente
consideraremos la factorización LU sin intercambio
basada en matrices elementales y que es conocida como de
Doolittle y posteriormente veremos el algoritmo
que da la factorización PA = LU.
Suponga que la matriz A es una matriz m × n se puede escribir como el producto de dos
matrices:
A = LU
donde L es una matriz triangular inferior m×m y U es una matriz escalonada m×n. Entonces
para resolver
el sistema:
Ax = b,
escribimos
Ax = (LU) x = L (Ux) .
Una posible estrategia de solucion consiste en tomar y = Ux y resolver para y:
Ly = b.
Como la matriz L es triangular superior este sistema puede resolverse mediante sustitución
hacia abajo, lo cual se hace fácilmente en m2 FLOPS. Una vez con los valores encontrados de y,
las incógnitas al sistema inicial se resuelve despejando x de
Ux = y.
Nuevamente, como U es escalonada, este sistema puede resolverse en caso de tener solucion
mediante sustitución hacia atrás, lo cual es sencillo. Estas observaciones nos dan la pauta para
ver la conveniencia de una factorización como la anterior, es decir factorizar A como el
producto de una matriz L triangular superior, por otra U la cual es escalonada. Esta
factorización se llama usualmente Descomposición LU.