Mtodo de Gauss-Seidel

El mtodo de Gauss-Seidel es el mtodo iterativo mas comnmente usado. Supongamos que se da un sistema de n ecuaciones. [A] [X] = {B} Suponga que se limita a un conjunto de ecuaciones de 3 X 3. Si los elementos de la diagonal no son todos cero, la primera ecuacin se puede resolver para X 1, la segunda para X2 y la tercera para X3, para obtener:

Ahora se puede empezar el proceso de solucin al escoger valores iniciales para las x. una forma simple para obtener los valores iniciales es suponer que todos son cero. Estos ceros se sustituyen en la primera ecuacin, la cual se utiliza para calcular un nuevo valor X1 = b1 /a11. Despus, se sustituye este nuevo valor de X1 junto con el valor previo cero de X3 en la segunda ecuacin y se calcula el nuevo valor de X2. Este proceso se repite con la ltima ecuacin para calcular un nuevo valor de X3. Despus se regresa a la primera ecuacin y se repite todo el procedimiento hasta que la solucin converja suficientemente cerca a los valores verdaderos. La convergencia se verifica usando el criterio.

Para toda la i, donde j y j-1 son las iteraciones actuales y previas, respectivamente. Conforme un nuevo valor de x se calcula con el mtodo de Gauss-Seidel, este se usa inmediatamente en la siguiente ecuacin para determinar el otro valor de x. de esta forma, si la solucin es convergente, se emplear la mejor aproximacin disponible. Un mtodo alternativo, llamado iteracin de Jacobi, emplea una tctica algo diferente. CRITERIO DE CONVERGENCIA PARA EL METODO DE GAUSSSEIDEL Observe que el mtodo de Gauss-Seidel es similar en esencial a la tcnica de iteracin de punto fijo que se uso para obtener las races de una sola ecuacin. Recuerde que la iteracin de punto fijo presenta dos problemas fundamentales: 1. En algunas ocasiones no es convergente. Cuando converge, con frecuencia lo hace en forma muy lenta. El mtodo de Gauss-Seidel puede tambin presentar estas desventajas.

El criterio de convergencia se puede desarrollar al recordar de la seccin 6.5.1 que las condiciones suficientes para la convergencia de dos ecuaciones no lineales, u (x,y) y v(x,y), son:

Este criterio se aplica tambin a las ecuaciones lineales que se resuelven con el mtodo de Gauss-Seidel. Por ejemplo, en el caso de dos ecuaciones simultaneas, el algoritmo de Gauss-Seidel se expresa como:

Las derivadas parciales de estas ecuaciones se evalan con respecto a cada una de las incgnitas as:

Que se sustituyen en la ecuacin para dar:

En otras palabras el valor, absoluto de las pendientes debe ser menor que la unidad para asegurar la convergencia, lo cual se muestra grficamente en la siguiente figura.

Esto es, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal para cada rengln. La generalizacin de lo anterior para n ecuaciones es directa y se expresa como:

Es decir el coeficiente diagonal en cada una de las ecuaciones debe ser mayor que la suma del valor absoluto de los otros coeficientes de la ecuacin. EJEMPLO: Planteamiento del problema: use el mtodo de Gauss-Seidel para obtener la solucin del sistema. 3X1 0.1X2 0.2X3 = 7.85 0.1X1 + 7X2 0.3X3 = 19.3 0.3X1 0.2X2 + 10X3 = 71.4 Recuerde que la verdadera solucin es: X1= 3,X2 = -2.5 Y X3 = 7 Solucin: Primero, despeje la incgnita sobre la diagonal para cada una de las ecuaciones.

Suponiendo que X2 y X3 son cero, se utiliza la primera ecuacin para calcular:

Este valor, junto con el valor de x3 = 0 se sustituye en la segunda ecuacin para calcular:

La primera interaccin termina al sustituir los valores calculados para x1 y x2 en la tercera ecuacin:

En la segunda iteracin, se repite el mismo proceso para calcular

El mtodo es, por lo tanto, convergente hacia la verdadera solucin. Es posible aplicar iteraciones para mejorar los resultados. Sin embargo, en un problema real, no se podra saber a priori el resultado correcto. En consecuencia, la nos da un medio para estimar el error. Por ejemplo, para X1

Para X2 y X3, los errores son Observe que, como cuando se determinaron las races de una sola ecuacin, las formulaciones como la ecuacin usualmente ofrecen una valoracin conservativa de la convergencia. As, como estas se satisfacen, aseguran que el resultado se conozca con, al menos, la tolerancia especifica por