Академический Документы
Профессиональный Документы
Культура Документы
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
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
2x +y
1
2y
2y
z
+ 12 z
+z
=
=
=
8
1
5
2x
2z
=
6
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
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
1 0
0 1
0 0
Si el sistema fuera incompatible, entonces nos encontraramos con una la como esta:
(
0 0
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
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
2
1 1
3 1 2
2 1
2
1 0 0
0 1 0
0 0 1
2 1
1 0
0 2
1
1
1
1 0 0
1 1 0
1 0 1
1 0
2 1
0 2
1 1 1
1 1
0
1
1
0
0
0
1
1 0
0 1
0 2
1 1 1
1
3
2
1
1
0
0
0
1
1 0
0 1
0 0
1 1 1
1
3
2
1 5 4
0
0
1
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.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