INSTITUTO POLITECNICO NACIONAL

ESIME ZACATENCO

Análisis Numérico

Método de Gauss Jordán

Nombre del Alumno: Godínez Reyes Janeth Berenice

Nombre del profesor: Martínez Ríos Armando

Grupo: 4CM1
El método de Gauss-Jordán
El método consiste en aplicar operaciones elementales fila, es decir, cualquier fila se puede multiplicar
por cualquier número (distinto de cero) o se le puede sumar o restar cualquier otra fila multiplicada o
no por cualquier número. No se puede restar una fila a ella misma. También puede intercambiarse el
orden de las filas (por ejemplo, intercambiar las dos primeras filas). El proceso debe aplicarse hasta
que se obtenga la matriz en forma escalonada (método de Gauss) o en forma escalonada reducida
(método Gauss-Jordán) de la matriz ampliada. Recordamos que una matriz en su forma escalonada
reducida cumple:
En cada fila, el primer elemento distinto de cero (de izquierda a derecha) es un 1 (uno principal). A la
izquierda de este 1, sólo hay ceros. A su derecha puede haber cualquier número. En la columna del 1
principal de las filas de arriba y las de abajo sólo puede haber ceros (a no ser que sea la primera fila y
por encima del 1 no hay ningún elemento).
El uno principal de cualquier fila se sitúa más a la izquierda de los unos principales de las filas inferiores
a ésta.
Si existen filas formadas únicamente por ceros, éstas son las inferiores.

Sistemas incompatibles o compatibles determinados

Si el sistema es incompatible (no existe solución), al aplicar Gauss-Jordán obtendremos una matriz que
tiene en alguna fila el uno principal situado en la columna de los términos independientes. Esto es
equivalente a decir que 0=1, que es absurdo. Si el sistema es compatible indeterminado (existen
infinitas soluciones), escribiremos las soluciones en función de parámetros.
Pivotes de una matriz
Cuando una matriz está en su forma escalonada, los primeros elementos diferentes de cero de cada
renglón reciben el nombre de elementos pivote o simplemente pivotes. Note que por ser el pivote el
primer elemento no cero del renglón, no hay forma que un renglón tenga más de un pivote: puede no
tener pivote en caso de que sea un renglón de ceros, pero no puede tener dos o más. Note también
que, por estar escalonada la matriz, no hay forma que dos pivotes queden en la misma columna: puede
una columna no tener pivote, pero si tiene pivote no puede tener dos o más. De este hecho, concluimos
que una matriz m × n no puede tener más de m pivotes porque tiene a los más uno por cada renglón.
Y, por otro lado, no puede tener más de n pivotes pues a lo más tiene un pivote por cada columna. Es
decir, el número de pivotes debe ser menor o igual que el mínimo numero entre m y n.

Algoritmo
1. Determine la primera columna (a la izquierda) no cero.
2. Si el primer elemento de la columna es cero, intercámbielo por un renglón que no tenga cero.
3. Obtenga ceros abajo del elemento delantero sumando múltiplos adecuados a los renglones debajo
de el.
4. Cubra el renglón y la columna de trabajo y repita el proceso comenzando en el paso 1. Al término
del ciclo entre el paso 1 al 4 (es decir cuando se han barrido todos los renglones), la matriz deberá
tener forma de escalón.
5. Comenzando con el ultimo renglón no cero avance hacia arriba para que en cada renglón tenga un
1 delantero y arriba de él queden solo ceros. Para ello deberá sumar múltiplos adecuados del renglón
a los renglones correspondientes.

Es importante observar que en el método de eliminación Gaussiana:

Los pasos del 1 a 4 aplicados repetidamente escalonan la matriz; el paso 5 aplicado repetidamente
reduce
la matriz.
En el paso 2, si el elemento no es cero no se realiza intercambio.
En el paso 3, los elementos que se hacen cero son solo los inferiores al pivote.
Codigo

Conclusión
Como puede verse el método Gauss-Jordán es una herramienta útil en la resolución de este tipo de
problemas y actualmente existen programas matemáticos que lo utilizan para una gran variedad de
cálculos en una gran variedad de áreas, tanto científicas como socioeconómicas.