Mtodo de Gauss Seidel

En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales.
Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz (cuadrada, naturalmente
pues para que exista solucin nica, el sistema debe tener tantas ecuaciones como incgnitas) de coeficientes con los elementos de
su diagonal no-nulos, la convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es simtrica y, a la
vez, definida positiva.

Descripcin
Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con
un margen de error tan pequeo como se quiera. Buscamos la solucin a un sistema de ecuaciones lineales, en notacin matricial:

Algoritmo Mtodo de Gauss-Seidel

funcin Gauss-Seidel (
//

es una aproximacin inicial a la solucin//

para
para

para
si

hasta convergencia hacer

hasta

hasta

hacer

hacer

entonces

fin para

fin para
comprobar si se alcanza convergencia
fin para

donde:

El mtodo de iteracin Gauss-Seidel se computa, para la iteracin

donde

definimos

y
,
donde los coeficientes de la matriz N se definen como
Considerando el sistema

con la condicin de que

si

si

. Entonces podemos escribir

la frmula de iteracin del mtodo

(*)
El mtodo de Gauss-Seidel se puede escribir en forma de algoritmo de la siguiente manera: