GAUSS-SEIDEL

Los mtodos iterativos constituyen una alternativa a los mtodos de eliminacin descritos hasta
ahora, para aproximar la solucin.
Como esta parte del libro trata con un problema similar (obtener los valores que simultneamente
satisfagan un conjunto de ecuaciones). Entonces se esperara que tales mtodos aproximados
fuesen tiles en este contexto.

El mtodo de Gauss-Seidel es el mtodo iterativo ms comnmente usado. Suponga que se da

un sistema de n ecuaciones:
[]{} = {}

Suponga que se limita a un conjunto de ecuaciones de 33. Si los elementos de la diagonal no

son todos cero, la primera ecuacin se puede resolver para 1 , la segunda para 2 y la tercera
para 3 , para obtener

Ahora, se puede empezar el proceso de solucin al escoger valores iniciales para las . 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
1 = 1 /11 . Despus, se sustituye este nuevo valor de 1 junto con el valor previo cero de 3
en la segunda ecuacin y se calcula el nuevo valor de 2 . Este proceso se repite con la tercera
ecuacin para calcular un nuevo valor de3 . 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 todas las i, donde j y j 1 son las
iteraciones actuales y previas, respectivamente
Ecuaciones de iteracin