Anda di halaman 1dari 4

Eliminacin de Gauss-Jordan

En matemticas, la eliminacin de Gauss-Jordan, lla- 5. Comenzando con el ltimo rengln no cero, avanzar
mada as debido a Carl Friedrich Gauss y Wilhelm Jor- hacia arriba: para cada rengln obtener un 1 delan-
dan, es un algoritmo del lgebra lineal para determinar tero e introducir ceros arriba de ste sumando ml-
las soluciones de un sistema de ecuaciones lineales, en- tiplos correspondientes a los renglones correspon-
contrar matrices e inversas. Un sistema de ecuaciones se dientes.
resuelve por el mtodo de Gauss cuando se obtienen sus
soluciones mediante la reduccin del sistema dado a otro Una variante interesante de la eliminacin de Gauss es
equivalente en el que cada ecuacin tiene una incgnita la que llamamos eliminacin de Gauss-Jordan, (debido
menos que la anterior. El mtodo de Gauss transforma al mencionado Gauss y a Wilhelm Jordan), esta consiste
la matriz de coecientes en una matriz triangular supe- en ir obteniendo los 1 delanteros durante los pasos uno
rior. El mtodo de Gauss-Jordan contina el proceso de al cuatro (llamados paso directo) as para cuando estos
transformacin hasta obtener una matriz diagonal. nalicen ya se obtendr la matriz en forma escalonada
reducida.

1 Antecedentes
4 Ejemplo
El mtodo de eliminacin de Gauss aparece en el captu-
lo ocho del importante texto matemtico chino Jiuzhang Supongamos que es necesario encontrar los nmeros x,
suanshu o Los nueve captulos sobre el arte matemtico. y, z, que satisfacen simultneamente estas ecuacio-
Su uso se ilustra en dieciocho problemas, con de dos a nes:
cinco ecuaciones. La primera referencia al libro por este
ttulo data del 179 DC, pero algunas de sus partes fueron

escritas tan pronto como alrededor del 150 a. C.[1][2] Fue 2x +y z = 8
comentado por Liu Hui en el siglo tercero. 3x y +2z = 11

2x +y +2z = 3

2 Anlisis de su complejidad Esto es llamado un sistema lineal de ecuaciones. El obje-


tivo es reducir el sistema a otro equivalente, que tenga las
mismas soluciones. Las operaciones (llamadas elementa-
La complejidad computacional de la eliminacin gaus-
3 les) son estas:
siana es de aproximadamente n . Esto es, el nmero de
3
operaciones requeridas es del orden de n si el tamao de
la matriz es n n. Multiplicar una ecuacin por un escalar no nulo.
Intercambiar de posicin dos ecuaciones

3 Algoritmo de eliminacin de Sumar a una ecuacin un mltiplo de otra.


Gauss-Jordan Estas operaciones pueden representarse con matrices ele-
mentales que se usan tambin en otros procedimientos
1. Ir a la columna no cero extrema izquierda
como la factorizacin LU o la diagonalizacin por con-
2. Si la primera la tiene un cero en esta columna, in- gruencia de una matriz simtrica.
tercambiarlo con otra que no lo tenga. En nuestro ejemplo, eliminamos x de la segunda ecua-
3. Luego, obtener ceros debajo de este elemento de- cin sumando 3/2 veces la primera ecuacin a la segunda
lantero, sumando mltiplos adecuados del rengln y despus sumamos la primera ecuacin a la tercera. El
superior a los renglones debajo de l. resultado es:

4. Cubrir el rengln superior y repetir el proceso ante-


rior con la submatriz restante. Repetir con el resto de 2x +y z = 8
los renglones (en este punto la matriz se encuentra 1
2y + 21 z = 1
en forma escalonada).
2y +z = 5

1
2 5 FORMA ESCALONADA Y ESCALONADA REDUCIDA

Ahora eliminamos y de la primera ecuacin sumando 2 5 Forma escalonada y escalonada


veces la segunda ecuacin a la primera, y sumamos 4
veces la segunda ecuacin a la tercera para eliminar y.
reducida
Dos formas especiales de matrices son la escalonada y la
escalonada reducida. Una matriz puede tener las siguien-
2x 2z = 6
1
+ 12 z tes propiedades:
2y = 1
z = 1
1. Todas las las 1 estn en la parte inferior de la ma-
Finalmente eliminamos z de la primera ecuacin suman- triz.
do 2 veces la tercera ecuacin a la primera, y sumando
2. El elemento delantero de cada la diferente de ce-
1/2 veces la tercera ecuacin a la segunda para eliminar
ro, ste es llamado pivote"; stos estn a la derecha
z.
del elemento delantero de la la anterior (esto supo-
ne que todos los elementos debajo de un pivote son
cero).
2x = 4
1 3
2y = 2 Si una matriz A cumple con esas propiedades, se dice es-
z = 1 calonada. Adems, cumpliendo estas otras condiciones,
decimos que la matriz se encuentra en la forma reduci-
Despejando, podemos ver las soluciones:
da de rengln escaln o tan solo en forma escalonada
reducida.

x = 2 1. Todos los elementos delanteros (pivotes) son igua-


y = 3 les a 1

z = 1
2. Todos los elementos por encima de los pivotes son
Para claricar los pasos, se trabaja con la matriz aumen- nulos.
tada. Podemos ver los 3 pasos en su notacin matricial:
Primero: Cuando una matriz representa a un sistema de ecuaciones
situaciones como tener una columna de ceros parece im-
posible ya que correspondera a una variable que nunca
habra aparecido. Sin embargo esta situacin puede pre-
2 1 1 8
3 1 2 11 sentarse (imaginemos la ecuacin de un plano en el espa-
2 1 2 3 cio en la que no aparece alguna de las componentes, por
ejemplo y+z=5). As la matriz
Despus,

1 4 0 0 0
0 0 1 0 0
2 0 0 4
0 0 0 0 1 1
1/2 0 3/2
0 0 1 1 tambin es una matriz escalonada.

Por ltimo. Una vez que la matriz del sistema se ha transformado has-
ta obtener una matriz escalonada reducida es muy fcil
discutirlo (es decir, determinar cuntas soluciones tiene):

1 0 0 2
0 1. Cuando aparece un pivote en la columna de los tr-
1 0 3
minos independientes el sistema es incompatible (no
0 0 1 1
tiene ninguna solucin).
Si el sistema fuera incompatible, entonces nos encontra- 2. En otro caso el sistema es compatible. Si adems
ramos con una la como esta: el nmero de pivotes coincide con el nmero de in-
cgnitas el sistema es compatible determinado (tie-
[ ] ne una nica solucin). Cuando el nmero de pivotes
0 0 0 a es menor que el nmero de incgnitas el sistema es
indeterminado (tiene innitas soluciones que depen-
Que representa la ecuacin: 0x + 0y + 0z = a , donde a den de tantos parmetros como indique la diferencia
0. Es decir, 0 = a , lo que supone una contradiccin y, entre el nmero de incgnitas y el nmero de pivo-
por tanto, no tiene solucin. tes).
3

6 Otras aplicaciones

1 0 0 4 3 1
6.1 Encontrar la inversa de una matriz 0 1 0 2 2 1
0 0 1 5 4 1
Es posible usar la eliminacin gaussiana para encontrar
inversas de matrices n n. Para ello se aumenta la matriz El proceso ha nalizado porque en la parte izquierda te-
dada, digamos A con una matriz identidad, simplemente nemos la forma escalonada reducida de A y puesto que
escribiendo las las de la identidad a continuacin de las sta es la matriz identidad, entonces A tiene inversa y su
de nuestra matriz A, por ejemplo dada: 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

2 1 1 la matriz de partida no tiene inversa.
A = 3 1 2
2 1 2
7 Vase tambin
se construira
lgebra elemental

2 1 1 1 0 0 lgebra lineal
3 1 2 0 1 0
2 1 2 0 0 1
8 Referencias
y ahora se realizan las operaciones elementales sobre las
las de la matriz aumentada que sean necesarias para ob- [1] Calinger (1999), pp. 234236
tener la forma escalonada reducida de la matriz A; su-
mando tanto a la segunda como a la tercera la la primera [2] Timothy Gowers; June Barrow-Green; Imre Leader (8 de
obtenemos septiembre de 2008). The Princeton Companion to Mathe-
matics. Princeton University Press. p. 607. ISBN 978-0-
691-11880-2.

2 1 1 1 0 0
1 0 1 1 1 0
0 2 1 1 0 1 9 Enlaces externos
multiplicamos la segunda la por 1 y la intercambiamos Un programa que realiza la eliminacin de Gauss si-
con la primera milar a un trabajo humano sobre el papel(Al nal de
la pgina.)
www.math-linux.com Gaussian elimination.
1 0 1 1 1 0
2 1 1 1 0 0 GaussJordan Elimination Calculator (en ingls)
0 2 1 1 0 1
Resolucin Online por Gauss Jordan (en espaol)
ya tenemos el pivote de la primera la que usamos para
hacer ceros debajo


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

ahora usamos el pivote de la segunda la


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

y por ltimo cambiamos de signo la tercera la y usamos


el pivote correspondiente
4 10 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS

10 Origen del texto y las imgenes, colaboradores y licencias


10.1 Texto
Eliminacin de Gauss-Jordan Fuente: https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan?oldid=94545592 Colabo-
radores: Julie, FAR, Ponalgoyya, Orgullobot~eswiki, Veltys, Yrbot, Nemo, GermanX, Gtz, Er Komandante, 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, Leon-
polanco, Juan Mayordomo, Raulshc, Gelpgim22, UA31, AVBOT, MastiBot, Diegusjaimes, Arjuno3, Saloca, Luckas-bot, Moralc, Do-
centetic08, HernanQB, SuperBraulio13, Almabot, Xqbot, Jkbw, GNM, Esceptic0, BOTirithel, TiriBOT, Hprmedina, TobeBot, RedBot,
Cconejov, HendryFuentes, Abin, MetroBot, Invadibot, Alejandro1101, Put the lime in the coconut, Legobot, Lautaro 97, Jarould, Lecto-
rina, Fernando2812l y Annimos: 134

10.2 Imgenes

10.3 Licencia del contenido


Creative Commons Attribution-Share Alike 3.0