un algoritmo 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 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.
Índice
[ocultar]
1Antecedentes
2Análisis de su complejidad
4Ejemplo
6Otras aplicaciones
7Véase también
8Referencias
9Enlaces externos
Antecedentes[editar]
Análisis de su complejidad[editar]
2. Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que no lo tenga.
3. Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos adecuados
del renglón superior a los renglones debajo de él.
4. Cubrir el renglón 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 renglón no cero, avanzar hacia arriba: para cada renglón
obtener 1 delantero e introducir ceros arriba de éste sumando múltiplos correspondientes
a los renglones correspondientes.
Ejemplo[editar]
Supongamos que es necesario encontrar los números "x", "y", "z", que satisfacen
simultáneamente estas ecuaciones:
Estas operaciones pueden representarse con matrices elementales que se usan también en otros
procedimientos como la factorización LU o la diagonalización por congruencia de una matriz
simétrica.
En nuestro ejemplo, eliminamos x de la segunda ecuación sumando 3/2 veces la primera ecuación
a la segunda y después sumamos la primera ecuación a la tercera. El resultado es:
Primero:
Después,
Por último.
Si el sistema fuera incompatible, entonces nos encontraríamos con una fila como esta:
Dos formas especiales de matrices son la escalonada y la escalonada reducida. Una matriz puede
tener las siguientes propiedades:
2. El elemento delantero de cada fila diferente de cero, éste es llamado "pivote"; éstos están
a la derecha del elemento delantero de la fila anterior (esto supone que todos los
elementos debajo de un pivote son cero).
Si una matriz A cumple con esas propiedades, se dice escalonada. Además, cumpliendo estas otras
condiciones, decimos que la matriz se encuentra en la forma reducida de renglón escalón o tan
solo en forma escalonada reducida.
Cuando una matriz representa a un sistema de ecuaciones situaciones como tener una columna de
ceros parece imposible ya que correspondería a una variable que nunca habría aparecido. Sin
embargo esta situación puede presentarse (imaginemos la ecuación de un plano en el espacio en
la que no aparece alguna de las componentes, por ejemplo y+z=5). Así la matriz
Una vez que la matriz del sistema se ha transformado hasta obtener una matriz escalonada
reducida es muy fácil discutirlo (es decir, determinar cuántas soluciones tiene):
Otras aplicaciones[editar]
Es posible usar la eliminación gaussiana para encontrar inversas de matrices n × n. Para ello se
aumenta la matriz dada, digamos A con una matriz identidad, simplemente escribiendo las filas de
la identidad a continuación de las de nuestra matriz A, por ejemplo dada:
se construiría
y ahora se realizan las operaciones elementales sobre las filas de la matriz aumentada que sean
necesarias para obtener la forma escalonada reducida de la matriz A; sumando tanto a la segunda
como a la tercera fila la primera obtenemos
ya tenemos el pivote de la primera fila que usamos para hacer ceros debajo