2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

EliminacindeGaussJordan
DeWikipedia,laenciclopedialibre

Enmatemticas,laeliminacindeGaussJordan,llamadaasdebidoaCarlFriedrichGaussyWilhelm Jordan,
esunalgoritmodellgebralinealparadeterminarlassolucionesdeunsistemadeecuacioneslineales,encontrar
matrices e inversas. Un sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus
solucionesmediantelareduccindelsistemadadoaotroequivalenteenelquecadaecuacintieneunaincgnita
menosquelaanterior.ElmtododeGausstransformalamatrizdecoeficientesenunamatriztriangularsuperior.
ElmtododeGaussJordancontinaelprocesodetransformacinhastaobtenerunamatrizdiagonal.

ndice
1 Antecedentes
2 Anlisisdesucomplejidad
3 AlgoritmodeeliminacindeGaussJordan
4 Ejemplo
5 Formaescalonadayescalonadareducida
6 Otrasaplicaciones
6.1 Encontrarlainversadeunamatriz
7 Vasetambin
8 Referencias
9 Enlacesexternos

Antecedentes
ElmtododeeliminacindeGaussapareceenelcaptuloochodelimportantetextomatemticochinoJiuzhang
suanshuoLosnuevecaptulossobreelartematemtico.Suusoseilustraendieciochoproblemas,condedosa
cincoecuaciones.Laprimerareferenciaallibroporestettulodatadel179DC,peroalgunasdesuspartesfueron
escritastanprontocomoalrededordel150a.C.12FuecomentadoporLiuHuienelsiglotercero.

Anlisisdesucomplejidad
La complejidad computacional de la eliminacin gaussiana es de aproximadamente n3. Esto es, el nmero de
operacionesrequeridasesdelordenden3sieltamaodelamatrizesnn.

AlgoritmodeeliminacindeGaussJordan
1.Iralacolumnanoceroextremaizquierda
2.Silaprimerafilatieneunceroenestacolumna,intercambiarloconotraquenolotenga.
3.Luego,obtenercerosdebajodeesteelementodelantero,sumandomltiplosadecuadosdelrenglnsuperior
alosrenglonesdebajodel.
4.Cubrirelrenglnsuperioryrepetirelprocesoanteriorconlasubmatrizrestante.Repetirconelrestodelos
renglones(enestepuntolamatrizseencuentraenformaescalonada).
5.Comenzandoconelltimorenglnnocero,avanzarhaciaarriba:paracadarenglnobtenerun1delanteroe
introducircerosarribadestesumandomltiploscorrespondientesalosrenglonescorrespondientes.

https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 1/6
2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

UnavarianteinteresantedelaeliminacindeGausseslaquellamamoseliminacindeGaussJordan,(debidoal
mencionadoGaussyaWilhelmJordan),estaconsisteenirobteniendolos1delanterosdurantelospasosunoal
cuatro (llamados paso directo) as para cuando estos finalicen ya se obtendr la matriz en forma escalonada
reducida.

Ejemplo
Supongamos que es necesario encontrar los nmeros "x", "y", "z", que satisfacen simultneamente estas
ecuaciones:

Estoesllamadounsistemalinealdeecuaciones.Elobjetivoesreducirelsistemaaotroequivalente,quetengalas
mismassoluciones.Lasoperaciones(llamadaselementales)sonestas:

Multiplicarunaecuacinporunescalarnonulo.
Intercambiardeposicindosecuaciones
Sumaraunaecuacinunmltiplodeotra.

Estas operaciones pueden representarse con matrices elementales que se usan tambin en otros procedimientos
comolafactorizacinLUoladiagonalizacinporcongruenciadeunamatrizsimtrica.

Ennuestroejemplo,eliminamosxdelasegundaecuacinsumando3/2veceslaprimeraecuacinalasegunday
despussumamoslaprimeraecuacinalatercera.Elresultadoes:

Ahoraeliminamosy de la primera ecuacin sumando 2 veces la segunda ecuacin a la primera, y sumamos 4

veceslasegundaecuacinalaterceraparaeliminary.

Finalmenteeliminamoszdelaprimeraecuacinsumando2veceslaterceraecuacinalaprimera,ysumando1/2
veceslaterceraecuacinalasegundaparaeliminarz.

Despejando,podemosverlassoluciones:

https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 2/6
2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

Paraclarificarlospasos,setrabajaconlamatrizaumentada.Podemosverlos3pasosensunotacinmatricial:

Primero:

Despus,

Porltimo.

Sielsistemafueraincompatible,entoncesnosencontraramosconunafilacomoesta:

Querepresentalaecuacin: ,dondea0.Esdecir, ,loquesuponeunacontradicciny,

portanto,notienesolucin.

Formaescalonadayescalonadareducida
Dos formas especiales de matrices son la escalonada y la escalonada reducida. Una matriz puede tener las
siguientespropiedades:

1.Todaslasfilas1estnenlaparteinferiordelamatriz.
2.Elelementodelanterodecadafiladiferentedecero,steesllamado"pivote"stosestnaladerechadel
elementodelanterodelafilaanterior(estosuponequetodosloselementosdebajodeunpivotesoncero).

SiunamatrizAcumpleconesaspropiedades,sediceescalonada.Adems,cumpliendoestasotrascondiciones,
decimos que la matriz se encuentra en la forma reducida de rengln escaln o tan solo en forma escalonada
reducida.

1.Todosloselementosdelanteros("pivotes")sonigualesa1
2.Todosloselementosporencimadelospivotessonnulos.

Cuando una matriz representa a un sistema de ecuaciones situaciones como tener una columna de ceros parece
imposible ya que correspondera a una variable que nunca habra aparecido. Sin embargo esta situacin puede
presentarse(imaginemoslaecuacindeunplanoenelespacioenlaquenoaparecealgunadelascomponentes,
porejemploy+z=5).Aslamatriz
https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 3/6
2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

tambinesunamatrizescalonada.

Unavezquelamatrizdelsistemasehatransformadohastaobtenerunamatrizescalonadareducidaesmuyfcil
discutirlo(esdecir,determinarcuntassolucionestiene):

1.Cuandoapareceunpivoteenlacolumnadelostrminosindependienteselsistemaesincompatible(notiene
ningunasolucin).
2.Enotrocasoelsistemaescompatible.Siademselnmerodepivotescoincideconelnmerodeincgnitas
elsistemaescompatibledeterminado(tieneunanicasolucin).Cuandoelnmerodepivotesesmenorque
el nmero de incgnitas el sistema es indeterminado (tiene infinitas soluciones que dependen de tantos
parmetroscomoindiqueladiferenciaentreelnmerodeincgnitasyelnmerodepivotes).

Otrasaplicaciones
Encontrarlainversadeunamatriz
Esposibleusarlaeliminacingaussianaparaencontrarinversasdematricesnn.Paraelloseaumentalamatriz
dada,digamosAconunamatrizidentidad,simplementeescribiendolasfilasdelaidentidadacontinuacindelas
denuestramatrizA,porejemplodada:

seconstruira

y ahora se realizan las operaciones elementales sobre las filas de la matriz aumentada que sean necesarias para
obtenerlaformaescalonadareducidadelamatrizAsumandotantoalasegundacomoalatercerafilalaprimera
obtenemos

multiplicamoslasegundafilapor1ylaintercambiamosconlaprimera

yatenemoselpivotedelaprimerafilaqueusamosparahacercerosdebajo
https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 4/6
2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

ahorausamoselpivotedelasegundafila

yporltimocambiamosdesignolatercerafilayusamoselpivotecorrespondiente

ElprocesohafinalizadoporqueenlaparteizquierdatenemoslaformaescalonadareducidadeAypuestoquesta
eslamatrizidentidad,entoncesAtieneinversaysuinversaeslamatrizqueaparecealaderecha,enellugarqueal
principio ocupaba la identidad. Cuando la forma escalonada reducida que aparece no es la identidad es que la
matrizdepartidanotieneinversa.

Vasetambin
lgebraelemental
lgebralineal

Referencias
1.Calinger(1999),pp.234236
2.Timothy Gowers June BarrowGreen Imre Leader (8 de septiembre de 2008). The Princeton Companion to
Mathematics.PrincetonUniversityPress.p.607.ISBN9780691118802.

Enlacesexternos
UnprogramaquerealizalaeliminacindeGausssimilarauntrabajohumanosobreelpapel(http://descarte
s.cnice.mec.es/materiales_didacticos/sistemas_de_ecuaciones_lineales_2bcnt/metodo_de_gauss.htm)(Al
finaldelapgina.)
www.mathlinux.com(http://www.mathlinux.com/spip.php?article53)Gaussianelimination.
GaussJordanEliminationCalculator(http://www.idomaths.com/gauss_jordan.php)(eningls)
Resolucin Online por Gauss Jordan (http://es.onlinemschool.com/math/assistance/equation/gaus/) (en
espaol)

Obtenidodehttps://es.wikipedia.org/w/index.php?title=Eliminacin_de_GaussJordan&oldid=94545592

Categoras: lgebraelemental lgebralineal lgebralinealnumrica Matrices

Estapginafuemodificadaporltimavezel25oct2016alas11:35.

https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 5/6
2017422 EliminacindeGaussJordanWikipedia,laenciclopedialibre

EltextoestdisponiblebajolaLicenciaCreativeCommonsAtribucinCompartirIgual3.0pueden
aplicarseclusulasadicionales.Alusarestesitio,ustedaceptanuestrostrminosdeusoynuestrapolticade
privacidad.
WikipediaesunamarcaregistradadelaFundacinWikimedia,Inc.,unaorganizacinsinnimodelucro.

https://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_GaussJordan 6/6