GAUSS-SEIDEL

Los métodos iterativos constituyen una alternativa a los métodos de eliminación

descritos hasta ahora, para aproximar la solución. Tales métodos son similares
a las técnicas que se desarrollaron en el capítulo 6 para obtener las raíces de
una sola ecuación. Aquellos métodos consistían en suponer un valor y luego
usar un método sistemático para obtener una aproximación mejorada de la
raíz. Como esta parte del libro trata con un problema similar (obtener los
valores que simultáneamente satisfagan un conjunto de ecuaciones). Entonces
se esperaría que tales métodos aproximados fuesen útiles en este contexto.
El método de Gauss-Seidel es el método iterativo más comúnmente usado.
Suponga que se da un sistema de n ecuaciones:

Suponga que se limita a un conjunto de ecuaciones de 3 × 3. Si los elementos

de la diagonal no son todos cero, la primera ecuación se puede resolver para
X 1 , la segunda para X 2 y la tercera para X 3 , para obtener

Ahora, se puede empezar el proceso de solución 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 ecuación (a), la cual se utiliza
para calcular un nuevo valor X 1 = b1 / a11 . Después, se sustituye este
nuevo valor de X 3 junto con el valor previo cero de X 3 en la ecuación (b) y
se calcula el nuevo valor de X 2 . Este proceso se repite con la ecuación (c)
para calcular un nuevo valor de X 3 . Después se regresa a la primera
ecuación y se repite todo el procedimiento hasta que la solución converja
suficientemente cerca a los valores verdaderos. La convergencia se verifica
usando el criterio:

para todas las i, donde j y j – 1 son las iteraciones actuales y previas,

respectivamente.
PROBLEMA DE APLICACIÓN
Use el método de Gauss-Seidel para obtener la solución del sistema usado:

Recuerde que la verdadera solución es: X 1 = 3, X2 = –2.5 y X3 = 7.

SOLUCIÓN
Primero, despeje la incógnita sobre la diagonal para cada una de las
ecuaciones.

Suponiendo que x2 y x3 son cero, se utiliza la ecuación (1) para calcular

Este valor, junto con el valor de x3 = 0, se sustituye en la ecuación (2) para

calcular

La primera iteración termina al sustituir los valores calculados para x1 y x2 en

la ecuación (3) para dar

En la segunda iteración, se repite el mismo proceso para calcular

El método es, por lo tanto, convergente hacia la verdadera solución. Es posible
aplicar iteraciones adicionales para mejorar los resultados. Sin embargo, en un
problema real, no se podría saber a priori el resultado correcto. En
consecuencia, para estimar el error. Por ejemplo, para x1,

CRITERIO DE CONVERGENCIA PARA EL MÉTODO DE GAUSS-SEIDEL

Observe que el método de Gauss-Seidel es similar en esencia a la técnica de
iteración de punto fijo para obtener las raíces de una sola ecuación. Recuerde
que la iteración de punto fijo presenta dos problemas fundamentales: 1. en
algunas ocasiones no es convergente, y 2. cuando converge, con frecuencia lo
hace en forma muy lenta. El método de Gauss-Seidel puede también presentar
estas desventajas
Ilustración gráfica de la diferencia entre los métodos de a) Gauss-Seidel y b)
iterativo de Jacobi, para resolver sistemas de ecuaciones algebraicas lineales.

APLICACIÓN DEL MÉTODO GAUSS SEIDEL

Una compañía minera extrae mineral de dos minas, el cual contiene para la
mina I el 1% de níquel y 2% de cobre, para la mina II el 2% de níquel y 5% de
cobre. ¿Qué cantidad de mineral se deberá extraer de cada mina para obtener
4 toneladas de níquel y 9 toneladas de cobre?
SOLUCIÓN
¿Cuál es el problema? ¿Qué se busca?
Queremos saber el número de toneladas de mineral que hay que extraer de
cada mina, asignemos literales a esos números.
Sean:
 x el número de toneladas que se
extrae de la mina I.
 y el número de toneladas que se
extrae de la mina II.
Establezcamos ahora relaciones algebraicas entre las
literales.
¿Cuánto se obtiene de níquel de la mina I?
0.01 x
¿Y de la mina II?
0.02
Entonces la ecuación queda:
0.01x + 0.02y =4
Análogamente para el cobre tenemos:
0.02x+0.05y=9
Así, para saber cuántas toneladas hay que extraer de cada mina debemos
resolver el sistema De dos ecuaciones lineales con dos incógnitas:

La matriz queda de la siguiente forma

Despejando las incógnitas

Tomando como primer valor inicial a y1 =75 resolvemos para x1 para obtener
posteriormente y2

Calculamos el error
 que aun es mayor al 1% Asi que repetimos el proceso de iteración
las veces necesarias

Este proceso continuo, dándonos como resultado

X=100
Y=200
Que son las toneladas de material necesarias que se deben extraer de cada
mina para obtener 4 toneladas de níquel y 9 toneladas de cobre.

BIBLIOGRAFIA

http://cbi.azc.uam.mx/archivos/varios/ProblemarioW.pdf

http://www.mitecnologico.com/Main/MetodoDeGauss
http://www.fing.edu.uy/~nmoller/2004/parte1.pdf

http://www.math.com.mx/docs/sec/sec_0014_Sistemas_Lineales.pdf

http://www.vadenumeros.es/tercero/problemas-con-sistemas.htm