Eliminacin de Gauss-Jordan

En matemticas, la eliminacin de Gauss-Jordan, llalos renglones (en este punto la matriz se encuentra
mada as debido a Carl Friedrich Gauss y Wilhelm Joren la forma de escaln)
dan, es un algoritmo del lgebra lineal para determinar
5. Comenzando con el ltimo rengln no cero, avanzar
las soluciones de un sistema de ecuaciones lineales, enhacia arriba: para cada rengln obtener un 1 delancontrar matrices e inversas. Un sistema de ecuaciones se
tero e introducir ceros arriba de ste sumando mlresuelve por el mtodo de Gauss cuando se obtienen sus
tiplos correspondientes a los renglones corresponsoluciones mediante la reduccin del sistema dado a otro
dientes
equivalente en el que cada ecuacin tiene una incgnita
menos que la anterior. El mtodo de Gauss transforma
la matriz de coecientes en una matriz triangular supe- Una variante interesante de la eliminacin de Gauss es
rior. El mtodo de Gauss-Jordan contina el proceso de la que llamamos eliminacin de Gauss-Jordan, (debido
transformacin hasta obtener una matriz diagonal.
al mencionado Gauss y a Wilhelm Jordan), esta consiste
en ir obteniendo los 1 delanteros durante los pasos uno
al cuatro (llamados paso directo) as para cuando estos
1 Antecedentes
nalicen ya se obtendr la matriz en forma escalonada
reducida
El mtodo de eliminacin de Gauss aparece en el captulo ocho del importante texto matemtico chino Jiuzhang
suanshu o Los nueve captulos sobre el arte matemtico. 4 Ejemplo
Su uso se ilustra en dieciocho problemas, con dos a cinco
ecuaciones. La primera referencia al libro por este ttulo data desde 179 dC, pero algunas de sus partes fueron Supongamos que es necesario encontrar los nmeros x,
escritas tan temprano como aproximadamente alrededor y, z, que satisfacen simultneamente estas ecuaciode 150 a. C.[1][2] Fue comentado por Liu Hui en el siglo nes:
tercero.

z =
8
2x +y
3x y +2z = 11
2 Anlisis de Complejidad

2x +y +2z = 3
La complejidad computacional de la eliminacin gaussiana es aproximadamente n3 . Esto es, el nmero de operaciones requeridas es n3 si el tamao de la matriz es n
n.

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.

Algoritmo de eliminacin de
Gauss-Jordan

Intercambiar de posicin dos ecuaciones

Sumar a una ecuacin un mltiplo de otra.

1. Ir a la columna no cero extrema izquierda

2. Si el primer rengln tiene un cero en esta columna, Estas operaciones pueden representarse con matrices eleintercambiarlo con otro que no lo tenga
mentales que se usan tambin en otros procedimientos
como la factorizacin LU o la diagonalizacin por con3. Luego, obtener ceros debajo de este elemento de- gruencia de una matriz simtrica.
lantero, sumando mltiplos adecuados del rengln
En nuestro ejemplo, eliminamos x de la segunda ecuasuperior a los renglones debajo de l
cin sumando 3/2 veces la primera ecuacin a la segunda
4. Cubrir el rengln superior y repetir el proceso ante- y despus sumamos la primera ecuacin a la tercera. El
rior con la submatriz restante. Repetir con el resto de resultado es:
1

5 FORMA ESCALONADA Y ESCALONADA REDUCIDA

2x +y
1
2y

2y

z
+ 12 z
+z

=
=
=

8
1
5

5 Forma escalonada y escalonada

reducida

Dos formas especiales de matrices son la escalonada y la

Ahora eliminamos y de la primera ecuacin sumando 2 escalonada reducida. Una matriz puede tener las siguienveces la segunda ecuacin a la primera, y sumamos 4 tes propiedades:
veces la segunda ecuacin a la tercera para eliminar y.
1. Todas las las 1 estn en la parte inferior de la matriz.

2x
2z
=
6

2. El elemento delantero de cada la diferente de ce1

1
2y +2z = 1
ro, ste es llamado pivote"; stos estn a la derecha

z = 1
del elemento delantero de la la anterior (esto supone que todos los elementos debajo de un pivote son
Finalmente eliminamos z de la primera ecuacin sumancero).
do 2 veces la tercera ecuacin a la primera, y sumando
1/2 veces la tercera ecuacin a la segunda para eliminar
Si una matriz A cumple con esas propiedades, se dice esz.
calonada. Adems, cumpliendo estas otras condiciones,
decimos que la matriz se encuentra en la forma reduci
da de rengln escaln o tan solo en forma escalonada
2x
=
4

3
1
reducida.
y
=
2
2

z = 1
1. Todos los elementos delanteros (pivotes) son iguaDespejando, podemos ver las soluciones:
les a 1

=
2
=
3
= 1

0
0
1

2
3
1

2. Todos los elementos por encima de los pivotes son

nulos.

Cuando una matriz representa a un sistema de ecuaciones

situaciones como tener una columna de ceros parece imPara claricar los pasos, se trabaja con la matriz aumen- posible ya que correspondera a una variable que nunca
tada. Podemos ver los 3 pasos en su notacin matricial:
habra aparecido. Sin embargo esta situacin puede presentarse (imaginemos la ecuacin de un plano en el espaPrimero:
cio en la que no aparece alguna de las componentes, por
ejemplo y+z=0). As la matriz

2
1 1
8
3 1
2 11

0 1 4 0 0
2
1
2
3
0 0 0 1 0

Despus,
0 0 0 0 1
1 1 2 2 2

tambin es una matriz escalonada.

2
0
0
4
0 1/2
0 3/2
Una vez que la matriz del sistema se ha transformado has0
0 1
1
ta obtener una matriz escalonada reducida es muy fcil
discutirlo (es decir, determinar cuntas soluciones tiene):
Por ltimo.

1 0
0 1
0 0

Si el sistema fuera incompatible, entonces nos encontraramos con una la como esta:
(

0 0

Que representa la ecuacin: 0x + 0y + 0z = 1 , es decir,

0 = 1 que no tiene solucin.

1. Cuando aparece un pivote en la columna de los trminos independientes el sistema es incompatible (no
tiene ninguna solucin).
2. En otro caso el sistema es compatible. Si adems
el nmero de pivotes coincide con el nmero de incgnitas el sistema es compatible determinado (tiene una nica solucin). Cuando el nmero de pivotes
es menor que el nmero de incgnitas el sistema es
indeterminado (tiene innitas soluciones que dependen de tantos parmetros como indique la diferencia
entre el nmero de incgnitas y el nmero de pivotes).

6
6.1

Otras aplicaciones
Encontrando la inversa de una matriz

Es posible usar la eliminacin gaussiana para encontrar

inversas de matrices n n. Para ello se aumenta la matriz
dada, digamos A con una matriz identidad, simplemente
escribiendo las las de la identidad a continuacin de las
de nuestra matriz A, por ejemplo dada:

2
A = 3
2

1
1
1

1
2
2

1 0 0
0 1 0
0 0 1

4
3
2 2
5
4

1
1
1

El proceso ha nalizado porque en la parte izquierda tenemos la forma escalonada reducida de A y puesto que
sta es la matriz identidad, entonces A tiene inversa y su
inversa es la matriz que aparece a la derecha, en el lugar
que al principio ocupaba la identidad. Cuando la forma
escalonada reducida que aparece no es la identidad es que
la matriz de partida no tiene inversa.

7 Referencias

se construira

[1] Calinger (1999), pp. 234236

2
1 1
3 1 2
2 1
2

1 0 0
0 1 0
0 0 1

y ahora se realizan las operaciones elementales sobre las

las 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 la la primera
obtenemos

2 1
1 0
0 2

1
1
1

1 0 0
1 1 0
1 0 1

multiplicamos la segunda la por 1 y la intercambiamos

con la primera

1 0
2 1
0 2

1 1 1
1 1
0
1
1
0

0
0
1

ya tenemos el pivote de la primera la que usamos para

hacer ceros debajo

1 0
0 1
0 2

1 1 1
1
3
2
1
1
0

0
0
1

ahora usamos el pivote de la segunda la

1 0
0 1
0 0

1 1 1
1
3
2
1 5 4

0
0
1

y por ltimo cambiamos de signo la tercera la y usamos

el pivote correspondiente

[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-0691-11880-2.

8 Vase tambin
lgebra elemental
lgebra lineal
Un programa que realiza la eliminacin de Gauss similar a un trabajo humano sobre el papel(Al nal de
la pgina.)
www.math-linux.com Gaussian elimination.
GaussJordan Elimination Calculator (en ingls)
Resolucin Online por Gauss Jordan (en espaol)

9 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

Text and image sources, contributors, and licenses

9.1

Text

Eliminacin de Gauss-Jordan Fuente: http://es.wikipedia.org/wiki/Eliminacin_de_Gauss-Jordan?oldid=77924920 Colaboradores: Julie, FAR, Ponalgoyya, Orgullobot, Veltys, Yrbot, Nemo, GermanX, Gtz, Paintman, Tessier, Rdaneel, CEM-bot, Rafa sanz, Davius, Rastrojo, Juliowolfgang, Thijs!bot, Escarbot, RauBn, Fearu, Mansoncc, Victorb1989, Humberto, Netito777, Rei-bot, Rovnet, Technopat,
Matdrodes, Muro Bot, BotMultichill, SieBot, Ctrl Z, Loveless, Drinibot, Ken123BOT, Dnu72, Lao29, Leonpolanco, Juan Mayordomo,
Raulshc, UA31, AVBOT, MastiBot, Diegusjaimes, Saloca, Luckas-bot, Moralc, Docentetic08, HernanQB, SuperBraulio13, Almabot, Xqbot, Jkbw, Esceptic0, BOTirithel, TiriBOT, Hprmedina, TobeBot, RedBot, Cconejov, HendryFuentes, Abin, Alejandro1101, Put the lime
in the coconut, Legobot y Annimos: 114

9.2

Images

9.3

Content license

Creative Commons Attribution-Share Alike 3.0