Professional Documents
Culture Documents
Eliminación de Gauss-Jordan
En matemáticas, la eliminación Gaussiana, eliminación de Gauss o eliminación de Gauss-Jordan, llamadas así
debido a Carl Friedrich Gauss y Wilhelm Jordan, son algoritmos del álgebra lineal para determinar las soluciones de
un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el método
de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente en el que cada
ecuación tiene una incógnita menos que la anterior. Cuando se aplica este proceso, la matriz resultante se conoce
como: "forma escalonada".
El método fue presentado por el matemático Carl Friedrich Gauss, pero se conocía anteriormente en un importante
libro matemático chino llamado Jiuzhang suanshu o Nueve capítulos del arte matemático.[cita requerida]
Análisis de Complejidad
La complejidad computacional de la eliminación gaussiana es aproximadamente n3. Esto es, el número de
operaciones requeridas es n3 si el tamaño de la matriz es n × n.
Ejemplo
Supongamos que es necesario encontrar los números x, y, z, que satisfacen simultáneamente estas ecuaciones:
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 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 matrices elementales que se usan también en otros procedimientos como
la factorización LU o la diagonalización por congruencia de una matriz simétrica.
En nuestro ejemplo, eliminamos x de la segunda ecuación sumando 3/2 veces la primera ecuación a la segunda y
después sumamos la primera ecuación a la tercera. El resultado es:
Eliminación de Gauss-Jordan 2
Ahora eliminamos y de la primera ecuación sumando -2 veces la segunda ecuación a la primera, y sumamos -4 veces
la segunda ecuación a la tercera para eliminar y.
Finalmente eliminamos z de la primera ecuación sumando -2 veces la tercera ecuación a la primera, y sumando 1/2
veces la tercera ecuación a la segunda para eliminar z.
Para clarificar los pasos (y es en realidad lo que las computadoras manejan), se trabaja con la matriz aumentada.
Podemos ver los 3 pasos en su notación matricial:
Primero:
Después,
Por último.
Si el sistema fuera incompatible, entonces nos encontraríamos con una fila como esta:
Otras aplicaciones
se construiría
y ahora se realizan las operaciones elementales sobre las filas 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 fila la primera
Eliminación de Gauss-Jordan 4
obtenemos
ya tenemos el pivote de la primera fila que usamos para hacer ceros debajo
El proceso ha finalizado 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.
Véase también
• Álgebra elemental
Enlaces externos
• Un programa que realiza la eliminación de Gauss similar a un trabajo humano sobre el papel [1](Al final de la
página.)
• www.math-linux.com [2] Gaussian elimination.
• Gauss–Jordan Elimination Calculator [3] (en inglés)
Referencias
[1] http:/ / descartes. cnice. mec. es/ materiales_didacticos/ sistemas_de_ecuaciones_lineales_2bcnt/ metodo_de_gauss. htm
[2] http:/ / www. math-linux. com/ spip. php?article53
[3] http:/ / www. idomaths. com/ gauss_jordan. php
Fuentes y contribuyentes del artículo 5
Licencia
Creative Commons Attribution-Share Alike 3.0 Unported
http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/