Eliminacin de Gauss-Jordan

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. El mtodo de Gauss transforma la
matriz de coeficientes en una matriz triangular superior. El mtodo de Gauss-Jordan contina
el proceso de transformacin hasta obtener una matriz diagonal.

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,

Por ltimo.

Si el sistema fuera incompatible, entonces nos

encontraramos con una fila como esta:

Que representa la ecuacin: , es

decir, que no tiene solucin.