MÉTODOS NUMÉRICOS

MÉTODO DE GAUSS-SEIDEL
Los métodos iterativos constituyen una alternativa a los métodos de eliminación para
aproximar soluciones. Estos métodos consisten en suponer un valor y luego usar un
método sistemático para obtener una aproximación mejorada.

El método de Gauss-Seidel es el método iterativo más comúnmente usado. Suponiendo

que se da un sistema de N ecuaciones:

[A] {X} = {B}

Por ejemplo un sistema de 3x3:

a x +a x +a x =b
a x +a x +a x =b
a x +a x +a x =b

En este sistema si los elementos de la diagonal no son todos ceros, la primera ecuación
se puede resolver para X1, la segunda para X2 y la tercera para X3 para obtener:

= (1)

= (2)

= (3)

El proceso de solución se puede empezar al escoger valores iniciales para las x’s. Una
forma simple para obtener los valores iniciales es suponer que todos son cero. Estos ceros
se sustituyen en la ecuación 1, la cual se utiliza para calcular un nuevo valor.

=
Donde j= No. de iteraciones.

1 MTS
 MÉTODOS NUMÉRICOS

Después, se sustituye este valor de X1 junto con el valor previo de X3 en la ecuación 2 y

se calcula el nuevo valor de X2. Este proceso se repite con la ecuación 3 para calcular un
nuevo valor de X3. Después se regresa a la primera ecuación y se repite todo el
procedimiento hasta que la solución converja suficientemente cerca de los valores
verdaderos. La convergencia se verifica usando el criterio:

−
, = ∗ 100% <

Para todas las i’s, donde j y j-1 son las iteraciones actuales y previas respectivamente.

El método de Gauss-Seidel tiene la desventaja de que no siempre converge a una

solución, ó de que a veces converge muy lentamente. Sin embargo, este método
convergerá siempre a una solución cuando la magnitud del coeficiente de una incógnita
diferente en cada ecuación del conjunto, sea suficientemente dominante con respecto a
las magnitudes de los otros coeficientes de esa ecuación.

Es difícil definir el margen mínimo por el que ese coeficiente debe dominar a los otros para
asegurar la convergencia y es aun más difícil predecir la velocidad de la convergencia
para una combinación de valores de los coeficientes. No obstante cuando el valor absoluto
del coeficiente dominante para una incógnita diferente para cada ecuación es mayor que
la suma de los valores absolutos de los otros coeficientes de esa ecuación, la
convergencia está asegurada. Este conjunto de ecuaciones simultáneas lineales se
conoce como sistema diagonal.

Un sistema diagonal es condición suficiente pero no condición necesaria

para asegurar la convergencia.

Ejemplos se verán en clases…

2 MTS