En álgebra lineal, la eliminación de Gauss-Jordan, llamada así en honor de Carl
Friedrich Gauss y Wilhelm Jordan, es un algoritmo que se usa para determinar la inversa de una matriz y las soluciones de un sistema de ecuaciones lineales.1 Un sistema de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita menos que la anterior. El método de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz diagonal. Dado un sistema AX=bAX=b, el método de eliminación de Gauss consiste en hallar la forma escalonada de la matriz ampliada del sistema, A∗=(A|b)A∗=(A|b).
Al terminar, tendremos la matriz (triangular superior) ampliada de un sistema de
ecuaciones equivalente (con la o las mismas soluciones) mucho más sencillo de resolver. Aplicaremos el teorema de Rocuhé-Frobenius (enunciado más adelante) para determinar el tipo de sistema. Finalmente, resolveremos el sistema (si es compatible).
Dado un sistema AX=bAX=b, el método de eliminación de Gauss-
Jordan consiste en hallar la forma escalonada reducida de la matriz ampliada del sistema, A∗=(A|b)A∗=(A|b).
La diferencia entre los métodos de Gauss y de Gauss-Jordan es que el primero
finaliza al obtener un sistema equivalente en forma escalonada, mientras que el segundo finaliza al obtener un sistema equivalente en forma escalonada reducida