Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Índice
1Antecedentes
2Análisis de su complejidad
3Algoritmo de eliminación de Gauss y de Gauss-Jordan
4Ejemplo
5Forma escalonada y escalonada reducida
6Otras aplicaciones
o 6.1Encontrar la inversa de una matriz
7Véase también
8Referencias
9Enlaces externos
Antecedentes[editar]
El método de eliminación de Gauss-Jordan aparece en el capítulo ocho del importante texto
matemático chino Jiuzhang suanshu o Los nueve capítulos sobre el arte matemático. Su uso
se ilustra en dieciocho problemas, de dos a cinco ecuaciones cada uno. La primera referencia
al libro por este título data del 179 DC, pero algunas de sus partes fueron escritas tan pronto
como alrededor del 150 a. C.12, en este año fue señalado por Liu Hui en el III siglo .
Análisis de su complejidad[editar]
La complejidad computacional de la eliminación gaussiana es O(n³). Esto es, el máximo
número de operaciones requeridas es del orden de n³ si el tamaño de la matriz es n × n.
Ejemplo[editar]
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: