Está en la página 1de 2

Página 1 de 2

Método de Gauss-Seidel Documentos

En análisis numérico el método de Gauss-Seidel es un método iterativo utilizado para resolver sistemas


de ecuaciones lineales. El método se llama así en honor a los matemáticos alemanes Carl Friedrich
Gauss y Philipp Ludwig von Seidel y es similar al método de Jacobi.
Aunque este método puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz
(cuadrada, naturalmente pues para que exista solución única, el sistema debe tener tantas ecuaciones
como incógnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del método
solo se garantiza si la matriz es diagonalmente dominante o si es simétrica y, a la vez, definida positiva.

Es un método iterativo, lo que significa que se parte de una aproximación inicial y se repite el proceso
hasta llegar a una solución con un margen de error tan pequeño como se quiera. Buscamos la solución a
un sistema de ecuaciones lineales, en notación matricial:

Ver ejemplo 1
Revisamos si la matriz es diagonalmente dominante, sumando en valor absoluto los coeficientes de la
diagonal principal "en color amarillo” suman 20 mientras que las otras diagonales son menores a la suma
de la diagonal principal, por lo tanto como esta acomodada la ecuación converge a la solución, de no ser
así se reacomodan las ecuaciones de manera que encontremos la matriz diagonalmente dominante para
aplicar el método.
Para iniciar se empieza como el método de Jacobidespejamos x1 de la ecuación 1 , x2 de la ecuación 2, y
x3 de la ecuación 3, la primera iteración para x1 consideramos x2 y x3 cero, el valor obtenido de x1 se
sustituye en la iteración para x2, en la iteración de x3 se sustituyen los valores obtenidos de x1 y x2.
Para la segunda iteración para x1, consideramos los valores obtenidos de la primera iteración pero para la
iteración con x2 consideramos el valor obtenido de x1 de la segunda iteración, conocidos los valore de x1 y
x2 los aplicamos para determinar x3, de esta manera completamos la segunda iteración, de esta manera
se van sustituyendo los valores obtenidos en la siguientes iteraciones hasta que el ultimo valor obtenido
sea igual al anterior y el método termina.

Obs. Cuando un valor se repita no es necesario volverlo calcular

EJEMPLO 1
3x1 - 0.1x2 - 0.2x3 = 7.85 ecuación 1
0.1x1 +7x2 - 0.3x3 = -19.5 ecuación 2
0.3x1 - 0.2x2 + 10x3 = 71.4 ecuación 3

n X1 X2 X3
1 2.62 -2.82 7
2 2.99 -2.53 7
3 3 -2.53 7
4 3 -2.52 7

7.85+0.1 X 2+0.2 X 3 −19.5−0.1 X 1+ 0.3 X 3


X 1= X 2=
3 7
71.4−0.31 X 1+0.2 X 2
X 3=
10
Página 2 de 2

Sustituimos los valores obtenidos de x en las ecuaciones originales para comprobar la solución correcta.

También podría gustarte