Eliminacin Gaussiana simple.

Este mtodo se aplica para resolver sistemas lineales de la forma: A*X = B. Consiste en escalonar la matriz aumentada del sistema aumentado

para obtener un sistema equivalente:

donde la notacin se usa simplemente para denotar que el elemento cambi. Se despejan las incgnitas comenzando con la ltima ecuacin y hacia arriba. Por esta razn, muchas veces se dice que el mtodo de eliminacin Gaussiana consiste en la eliminacin hacia adelante y sustitucin hacia atrs. Desventajas:
1. Divisin entre cero. Una de sus desventajas es que durante el proceso en

las fases de eliminacin y sustitucin es posible que ocurra una divisin entre cero. Se ha desarrollado una estrategia del pivoteo para evitar parcialmente estos problemas. sta se deja como investigacin al alumno.

2. Errores de redondeo. La computadora maneja las fracciones en forma

decimal con cierto nmero limitado de cifras decimales, y al manejar fracciones que se transforman a decimales que nunca terminan, se introduce un error en la solucin de la computadora. Este se llama error por redondeo. Cuando se va a resolver solamente un pequeo nmero de ecuaciones, el error por redondeo es pequeo y generalmente no se afecta sustancialmente la presicin de los resultados, pero si se van a resolver simultneamente muchas ecuaciones, el efecto acumulativo del error por

redondeo puede introducir errores relativamente grandes en la solucin. Por esta razn el nmero de ecuaciones simultneas que se puede resolver satisfactoriamente con el mtodo de eliminacin de Gauss, utilizando de 8 a 10 dgitos significativos en las operaciones aritmticas, se limita generalmente a 15 o 20.

3. Sistemas mal condicionados. La obtencin de la solucin depende de la

condicin del sistema. En sentido matemtico, los sistemas bien condicionados son aquellos en los que un cambio en uno o ms coeficientes provoca un cambio similar en la solucin. Los sistemas mal condicionados son aquellos en los que cambios pequeos en los coeficientes provocan cambios grandes en la solucin. Una interpretacin diferente del mal condicionamiento es que un rango amplio de respuestas puede satisfacer aproximadamente al sistema. Ya que los errores de redondeo pueden inducir cambios pequeos en los coeficientes, estos cambios artificiales pueden generar errores grandes en la solucin de sistemas mal condicionados. Para evitar todos estos inconvenientes trabajamos con la estrategia de pivoteo (parcial o total).