Eliminacin de gauss

En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl Friedrich

Gauss y Wilhelm Jordan, es unalgoritmo del lgebra lineal para determinar las soluciones
de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de
ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus soluciones
mediante la reduccin del sistema dado a otro equivalente en el que cada ecuacin tiene
una incgnita menos que la anterior.

Algoritmo de eliminacin de Gauss-Jordan

1. Ir a la columna no cero extrema izquierda
2. Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que no
lo tenga.
3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos
adecuados del rengln superior a los renglones debajo de l.
4. Cubrir el rengln superior y repetir el proceso anterior con la submatriz restante.
Repetir con el resto de los renglones (en este punto la matriz se encuentra en
forma escalonada).
5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada
rengln obtener un 1 delantero e introducir ceros arriba de ste sumando mltiplos
correspondientes a los renglones correspondientes.
Ejemplo
Supongamos que es necesario encontrar los nmeros "x", "y", "z", que satisfacen
simultneamente estas ecuaciones:

Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a

otro equivalente, que tenga las mismas soluciones. Las operaciones (llamadas
elementales) son estas:

Multiplicar una ecuacin por un escalar no nulo.

Intercambiar de posicin dos ecuaciones

Sumar a una ecuacin un mltiplo de otra.

Estas operaciones pueden representarse con matrices elementales que se usan

tambin en otros procedimientos como la factorizacin LU o la diagonalizacin por
congruencia de una matriz simtrica.
En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la
primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera.
El resultado es:

Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda

ecuacin a la primera, y sumamos -4 veces la segunda ecuacin a la tercera para
eliminar y.

Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera

ecuacin a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda
para eliminar z.

Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la matriz aumentada.

Podemos ver los 3 pasos en su notacin matricial:
Primero:

Despus,