Eliminacin Gaussiana y Gauss-Jordan

Los mtodos numricos para la solucin de Sistemas de Ecuaciones Lineales se dividen en dos
categoras generales:
1. Mtodos exactos
2. Mtodos aproximados
Se usan comnmente dos mtodos; la eliminacin gaussiana y el mtodo de Gauss-Jordan. Se
recomienda utilizar la estrategia de pivoteo en cualquier implementacin que se haga de estos
mtodos sobre una computadora. Con la ayuda de esta estrategia, los errores de redondeo
disminuyen y se evitan los problemas como divisin entre cero. Aunque en todos los dems
sentidos son iguales, la eliminacin gaussiana es preferible a Gauss-Jordan, ya que la primera es
un 50% ms rpida. Sin embargo, el mtodo de Gauss-Jordan sigue siendo til ya que se puede
modificar un poco de manera que se pueda obtener la matriz inversa como beneficio adicional en
los clculos. Aunque los mtodos de eliminacin tienen una gran utilidad, el uso de toda la matriz
de coeficientes puede ser un factor muy importante cuando se trata de sistemas muy grandes y
dispersos.
Teorema Fundamental de Equivalencia:
Puede aceptarse que las siguientes 3 operaciones sobre una matriz ampliada producen otras
correspondientes a un sistema equivalente:
1. Intercambiar dos renglones. (Ya que corresponde a reordenar las ecuaciones del sistema).
2. Multiplicar todos los elementos de un rengln por una misma constante.
3. Sumar a los elementos de un rengln los correspondientes elementos de otro multiplicados por
una constante.
Mtodo de Eliminacin Gaussiana
Este algoritmo consiste en dos procesos:
a) Eliminacin hacia adelante: Esta fase reduce el conjunto de ecuaciones a un sistema triangular
Superior:
Paso 1: Consiste en dividir la primera ecuacin por el coeficiente de la primera incgnita a
ii

(coeficiente pivote). A este procedimiento se le conoce como normalizacin.
Paso 2: Despus se multiplica la ecuacin normalizada por el primer coeficiente de la segunda
ecuacin.
Paso 3: Ntese que el primer termina de la primera ecuacin es idntico al primer termino de la
segunda. Por lo tanto, se puede eliminar, la primera incgnita de la segunda ecuacin restando la
primera a la segunda.
Paso 4: Repetir el paso 2 y 3 hasta eliminar la primera incgnita de todas las ecuaciones restantes.
Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta convertir el sistema
en una matriz triangular superior.
b) Sustitucin hacia atrs:
Ya obtenido el sistema equivalente que es un sistema triangular superior este es ms manejable y
se puede resolver despejando primero la X
n
y este valor utilizarlo para obtener despejando la
segunda incgnita hasta obtener el resultado completo del sistema.
Resolver los siguientes sistemas de ecuaciones por el mtodo de eliminacin de gauss.
a)


b)


c)


d)




Solucin
a) 2x + 6y + z = 7
x + 2y z=-1
5x + 7y 4z = 9
Paso 1: Sacamos los coeficientes y los ponemos en una matriz.
(



) (

) (

)
Paso 2: Cambiamos de posicin la Fila 2 por la Fila 1.
(

)
Paso 3: A la Fila 2 le restamos 2 veces la Fila 1, y la Fila 3 le restamos 5 veces la Fila 1.
(

)
Paso 4: Dividimos la Fila 2 entre 2, y la Fila 3 le sumamos 3 veces la Fila 2 entre 2.
(

Paso 5: A la Fila 1 le restamos 2 veces la Fila 2, y la Fila 3 la multiplicamos por 2/11
(

)
Paso 6: A la Fila 1 le sumamos 4 veces la Fila 3, y la Fila 2 le restamos 3/2 de la Fila 3.
(

)
Por lo tanto X=10, Y=-3 y Z=5
b)


Paso 1: Sacamos los coeficientes y los ponemos en una matriz.
(



) (

) (

)
Paso 2: A la Fila 2 le restamos 2 veces la Fila 1, y a la Fila 3 le restamos la Fila 1.
(

)
Paso 3: A la Fila 3 le restamos 3 veces la Fila 2.
(

)
Paso 4: Con el valor de Z = -4 sustituimos hacia atrs, por lo tanto queda as:
Y + Z = -1
Y 4 = -1
Y = -1 + 4 = 3
Paso 5: Ahora con el valor de Z y Y sustituimos hacia atrs, por lo tanto queda as
2X - 3Y = 8
2X 3(3) = 8
2X 9 = 8
2X = 17
X = 17/2
Por lo tanto X=17/2, Y=3 y Z=-4
c)


Paso 1: Sacamos los coeficientes y los ponemos en una matriz.
(



) (

) (

)
Paso 2: A la Fila 2 le restamos 3 veces la Fila 1, y a la Fila 3 le restamos la Fila 1.
(

)
Paso 3: Cambiamos de lugar la Fila 2 a la Fila 3.
(

)
Paso 4: Ahora se despejan y se sustituyen los valores.
4Z = -4
Z=-4/4
Z = -1
-Y + 2Z = -2
-Y + 2(-1) = -2
-Y 2 = -2
Y = 0
X + Y Z = 2
X + 0 (-1) = 2
X + 1 = 2
X = 2 1 = 1
Por lo tanto X=1, Y=0 y Z=1.
d)



Paso 1: Sacamos los coeficientes y los ponemos en una matriz.
(

) (

) (

)
Paso 2: Cambiamos de posicin la Fila 2 a la Fila 1.
(

)
Paso 3: A la Fila 2 le sumamos 2 veces la Fila 1.
(

)
Paso 4: Cambiamos de posicin la Fila 3 a la Fila 2.
(

)

Paso 5: Le sumamos 3 veces la Fila 2 a la Fila 3.
(

)
Paso 6: Cambiamos de posicin la Fila 4 a la Fila 3.
(

)
Paso 7: Le sumamos 3 veces la Fila 3 a la Fila 4.
(

)
Paso 8: Ahora solo sustituyen y se despejan valores.
5T = 20
T = 20/5 = 4
-Z + 2T = 5
-Z + 2(4) = 5
-Z + 8= 5
Z = 3
-Y + 2Z T =0
-Y + 2(3) (4) = 0
-Y + 6 4 = 0
Y = 2
-X + 2Y Z = 0
-X + 2(2) (3) = 0
-X +4 3 = 0
-X +1 = 0
X = 1
Por lo tanto X=1, Y=2, Z=3 Y T=4


Mtodo de Gauss-Jordan
Este mtodo tambin utiliza el teorema fundamental de equivalencia para resolver un sistema de
ecuaciones lineales. El mtodo consiste en convertir el sistema expresado como matriz ampliada y
trabajar para transformarlo en un la matriz identidad quedando en el vector de trminos
independientes el resultado del sistema. El procedimiento es similar al proceso de la eliminacin
gaussiana con la diferencia que no solo elimina los trminos debajo de la diagonal principal sino
tambin los que estn sobre de ella.
Es importante mencionar que este mtodo es muy adecuado para obtener la matriz inversa de
una matriz.
El mtodo de eliminacin Gauss-Jordan es un tipo especial de procedimiento de eliminacin.
Comienza con el sistema original de ecuaciones m x n y lo transforma, mediante operaciones de
rengln, en un sistema equivalente (es decir, aquel que tiene el mismo conjunto solucin que el
sistema original) en el cual la solucin puede leerse directamente.
Para resolver sistemas de ecuaciones lineales con el mtodo Gauss Jordan, debemos en primer
lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales con la notacin
matricial, por ejemplo:

Tambin se le llama matriz aumentada.




Luego de realizado lo anterior procederemos a transformar dicha matriz en una matriz identidad,
o sea una matriz equivalente a la inicial, de la forma:

Logramos esto aplicando a las distintas columnas y filas de las matrices, restas, sumas,
multiplicaciones y divisiones. Debemos tener en cuenta que las operaciones utilizadas se aplicarn
en todos los elementos de la fila.
En dicha matriz identidad no vemos los trminos independientes. Esto sucede ya que cuando la
matriz original alcance la matriz identidad, los trminos sern la solucin del sistema y verificarn
la igualdad para cada variable que se correspondern de la forma siguiente:
d1 = x
d2 = y
d3 = z
Ahora teniendo clara esta base, analicemos detalladamente este mtodo con un ejemplo
concreto.
Sea el siguiente sistema de ecuaciones:



Aplicaremos luego el primer paso, o sea que lo anotaremos en forma matricial:
(



|

)
Realizado lo anterior, podemos operar con las distintas columnas y filas de la matriz para as
convertirla en la matriz identidad, sin olvidar la forma del sistema:
(



)
Ahora debemos transformar el 2 de la primera fila de la matriz original en el 1 de la primera fila de
matriz identidad. Para realizar este paso multiplicamos toda la Fila 1 por el inverso de 2, o sea .
(

)
A continuacin debemos obtener los dos ceros de la primera columna de la matriz identidad. Para
lograrlo buscaremos el opuesto de los nmeros que se encuentren por debajo del 1 de la primera
columna. El opuesto de 3 ser -3 y el de 5 -5. Hecho esto multiplicaremos los opuestos de estos
nmeros por cada uno de los elementos de la fila primera y estos se adicionarn a los nmeros de
sus respectivas columnas Por ejemplo en el caso de la segunda fila, se multiplicar a -3 que es el
opuesto de 3, por cada uno de los elementos de la primera fila y se aadir el resultado con el
nmero correspondiente de la columna de la segunda fila.
(

|
|

Ahora debemos obtener el 1 de la segunda fila de la matriz de identidad, para eso multiplicamos
la Fila 2 por el inverso de -13/2, o sea -2/13.
(

|
|

Ahora debemos obtener el 0 por debajo del 1 de la segunda fila de la matriz de identidad, para
eso multiplicamos el opuesto de - 17/2 por la Fila 2 y se lo sumamos a la Fila 3.
(

|
|

A continuacin obtendremos el 1 de la tercera fila de la matriz de identidad, para eso
multiplicamos la Fila 3 por el Inverso de 48/13. Quedando:
(

|
|

Aplicaremos los procedimientos anteriores para as obtener los 0 que faltan en la matriz.
Entonces multiplicaremos la Fila 3 por el opuesto de 11/13 (o sea -11/13) y se lo sumaremos a la
Fila 2; tambin multiplicaremos la Fila 3 por el puesto de 1/2 y se lo sumaremos a la Fila 1.
(

)
Ahora para finalizar multiplicaremos la Fila 2 por el opuesto de 3/2 y se lo sumaremos a la Fila 1.
(



|

)
Por lo tanto X=1, Y=-1 Y Z=2, y ahora solo sustituimos valores en cualquier ecuacin y
comprobamos los resultados
() () ()
2 3 + 2 =1
4 3 = 1
1 = 1

3(1) 2(-1) 4(2) =
3 + 2 8 =
5 8 =


5(1) (-1) (2) = 4
5 +1 2= 4
6 2 = 4
4 = 4