Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.

org/wiki/Eliminación_de_Gauss-Jordan

Eliminación de Gauss-Jordan
En m atem áticas, la eliminación de Gauss Jordan, llam ada así en honor de Carl Friedrich
Gauss y Wilhelm Jordan es un algoritm o del álgebra lineal que se usa para determ inar las
soluciones de un sistem a de ecuaciones lineales, para encontrar m atrices e inv ersas. Un
sistem a de ecuaciones se resuelv e por el m étodo de Gauss cuando se obtienen sus soluciones
m ediante la reducción del sistem a dado a otro equiv alente en el que cada ecuación tiene una
incógnita m enos que la anterior. El m étodo de Gauss transform a la m atriz de coeficientes en
una m atriz triangular superior. El m étodo de Gauss-Jordan continúa el proceso de
transform ación hasta obtener una m atriz diagonal. [cita re que rida]

Índice
Antecedentes
Análisis de su complejidad
Algoritmo de eliminación de Gauss y de Gauss-Jordan
Ejemplo
Forma escalonada y escalonada reducida
Otras aplicaciones
Encontrar la inversa de una matriz
Véase también
Referencias
Enlaces externos

Antecedentes
El m étodo de elim inación de Gauss-Jordan aparece en el capítulo ocho del im portante texto
m atem ático chino Jiuzhang suanshu o Los nueve capítulos sobre el arte matemático. Su uso se
ilustra en dieciocho problem as, de dos a cinco ecuaciones cada uno. La prim era referencia al
libro por este título data del 1 7 9 DC, pero algunas de sus partes fueron escritas tan pronto
com o alrededor del 1 50 a. C. 1 2 , en este año fue señalado por Liu Hui en el III siglo .

Análisis de su complejidad
La com plejidad com putacional de la elim inación gaussiana es O(n³). Esto es, el m áxim o
núm ero de operaciones requeridas es del orden de n³ si el tam año de la m atriz es n × n.

Algoritmo de eliminación de Gauss y de Gauss-Jordan

1 de 6 02/04/2020 07:15 p. m.
Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Eliminación_de_Gauss-Jordan

1. Ir a la primera columna no cero de izquierda a derecha.

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.

Una v ariante interesante de la elim inación de Gauss es la que llam am os elim inación de
Gauss-Jordan, (debido al m encionado Gauss y a Wilhelm Jordan), esta consiste en ir
obteniendo los 1 delanteros durante los pasos uno al cuatro (llam ados paso directo) así para
cuando estos finalicen y a se obtendrá la m atriz en form a escalonada reducida.

Ejemplo
Supongam os que es necesario encontrar los núm eros "x", "y ", "z", que satisfacen
sim ultáneam ente estas ecuaciones:

Esto es llam ado un sistem a lineal de ecuaciones. El objetiv o es reducir el sistem a a otro
equiv alente, que tenga las m ism as soluciones. Las operaciones (llam adas elem entales) son
estas:

Multiplicar una ecuación por un escalar no nulo.

Intercambiar de posición dos ecuaciones
Sumar a una ecuación un múltiplo de otra.

Estas operaciones pueden representarse con m atrices elem entales que se usan tam bién en
otros procedim ientos com o la factorización LU o la diagonalización por congruencia de una
m atriz sim étrica.

En nuestro ejem plo, elim inam os x de la segunda ecuación sum ando 3 /2 v eces la prim era
ecuación a la segunda y después sum am os la prim era ecuación a la tercera. El resultado es:

Ahora elim inam os y de la prim era ecuación sum ando -2 v eces la segunda ecuación a la
prim era, y sum am os -4 v eces la segunda ecuación a la tercera para elim inar y.

2 de 6 02/04/2020 07:15 p. m.
Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Eliminación_de_Gauss-Jordan

Entonces podem os resolv er por Gauss al sustituir en el sistem a de ecuaciones el v alor de

continuando con las incógnitas anteriores de abajo hacia arriba y de derecha a izquierda
obteniendo el v alor de todas las incógnitas. Si continuam os con la v ariante de Gauss-Jordan
elim inam os z de la prim era ecuación sum ando -2 v eces la tercera ecuación a la prim era, y
sum ando 1 /2 v eces la tercera ecuación a la segunda para elim inar z.

Despejando, podem os v er las soluciones:

Para clarificar los pasos, se trabaja con la m atriz aum entada. Podem os v er los 3 pasos en su
notación m atricial:

Prim ero:

Después,

Por últim o.

Si el sistem a fuera incom patible, entonces nos encontraríam os con una fila com o esta:

Que representa la ecuación: , donde a ≠ 0. Es decir, , lo que supone una

3 de 6 02/04/2020 07:15 p. m.
Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Eliminación_de_Gauss-Jordan

contradicción y , por tanto, no tiene solución. En el caso que a= 0 el sistem a tiene v arias
soluciones.

Forma escalonada y escalonada reducida

Dos form as especiales de m atrices son la escalonada y la escalonada reducida. Una m atriz
puede tener las siguientes propiedades:

1. Todas las filas 0 están en la parte inferior de la matriz.

2. El primer elemento diferente de cero de cada fila, éste es llamado "pivote"; está a la derecha
del pivote de la fila anterior (esto supone que todos los elementos debajo de un pivote son
cero).

Si una m atriz A cum ple con esas propiedades, se dice escalonada. Adem ás, cum pliendo estas
otras condiciones que detallarem os a continuación, decim os que la m atriz se encuentra en la
form a escalonada reducida por filas, o sim plem ente en form a escalonada reducida.

1. Todos los elementos delanteros ("pivotes") son iguales a 1

2. Todos los elementos por encima de los pivotes son nulos.

Cuando una m atriz representa a un sistem a de ecuaciones situaciones com o tener una
colum na de ceros parece im posible y a que correspondería a una v ariable que nunca habría
aparecido. Sin em bargo esta situación puede presentarse (im aginem os la ecuación de un
plano en el espacio en la que no aparece alguna de las com ponentes, por ejem plo y + z= 5). Así
la m atriz

tam bién es una m atriz escalonada.

Una v ez que la m atriz del sistem a se ha transform ado hasta obtener una m atriz escalonada
reducida es m uy fácil discutirlo (es decir, determ inar cuántas soluciones tiene):

1. Cuando aparece un pivote en la columna de los términos independientes el sistema es

incompatible (no tiene ninguna solución).
2. En otro caso el sistema es compatible. Si además el número de pivotes coincide con el
número de incógnitas el sistema es compatible determinado (tiene una única solución).
Cuando el número de pivotes es menor que el número de incógnitas el sistema es
indeterminado (tiene infinitas soluciones que dependen de tantos parámetros como indique la
diferencia entre el número de incógnitas y el número de pivotes).

Otras aplicaciones

Encontrar la inversa de una matriz

4 de 6 02/04/2020 07:15 p. m.
Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Eliminación_de_Gauss-Jordan

Es posible usar la elim inación gaussiana para encontrar inv ersas de m atrices n × n. Para ello
se aum enta la m atriz dada, digam os A con una m atriz identidad, sim plem ente escribiendo las
filas de la identidad a continuación de las de nuestra m atriz A, por ejem plo dada:

se construiría

y ahora se realizan las operaciones elem entales sobre las filas de la m atriz aum entada que
sean necesarias para obtener la form a escalonada reducida de la m atriz A; sum ando tanto a la
segunda com o a la tercera fila la prim era obtenem os

m ultiplicam os la segunda fila por -1 y la intercam biam os con la prim era

y a tenem os el piv ote de la prim era fila que usam os para hacer ceros debajo

ahora usam os el piv ote de la segunda fila

y por últim o cam biam os de signo la tercera fila y usam os el piv ote correspondiente

5 de 6 02/04/2020 07:15 p. m.
Eliminación de Gauss-Jordan - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Eliminación_de_Gauss-Jordan

El proceso ha finalizado porque en la parte izquierda tenem os la form a escalonada reducida de

A y puesto que ésta es la m atriz identidad, entonces A tiene inv ersa y su inv ersa es la m atriz
que aparece a la derecha, en el lugar que al principio ocupaba la identidad. Cuando la form a
escalonada reducida que aparece no es la identidad es que la m atriz de partida no tiene
inv ersa.

Véase también
Álgebra elemental
Álgebra lineal

Referencias
1. Calinger (1999), pp. 234–236
2. Timothy Gowers; June Barrow-Green; Imre Leader (8 de septiembre de 2008). The Princeton
Companion to Mathematics. Princeton University Press. p. 607. ISBN 978-0-691-11880-2 .

Enlaces externos
Un programa que realiza la eliminación de Gauss similar a un trabajo humano sobre el papel
(http://descartes.cnice.mec.es/materiales_didacticos/sistemas_de_ecuaciones_lineales_2bc
nt/metodo_de_gauss.htm)(Al final de la página.)
www.math-linux.com (http://www.math-linux.com/spip.php?article53) Gaussian elimination.
Gauss–Jordan Elimination Calculator (http://www.idomaths.com/gauss_jordan.php) (en inglés)
Resolución En línea por Gauss Jordan (http://es.onlinemschool.com/math/assistance/equatio
n/gaus/) (en español)

Obtenido de «https://es.wikipedia.org/w/index.php?title=Eliminación_de_Gauss-Jordan&oldid=124407586»

Esta página se editó por última v ez el 19 mar 2020 a las 22:41.

El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse
cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.

6 de 6 02/04/2020 07:15 p. m.