Mtodo de Gauss-Seidel

Gilberto Alvarez
Luis Saucedo
Claudia Martinez

Mtodos numricos
Por Ing. Edgar Rascn Nez

Introduccin

Este mtodo se basa en la aproximacin

iterativa propuesta por Seidel en 1874 en la
Academia de Ciencias de Munich, para la
aplicacin al problema del flujo de potencia.

El mtodo de Gauss-Seidel pertenece

a la familia de los mtodos iterativos
utilizados para obtener la o las races
de una funcin cualquiera,
especialmente en forma de matrices
de n ecuaciones [A]{X}={B}

Si los elementos de la diagonal de la matriz que se est solucionando no

son todos cero la 1era se resuelve para x1, la 2da para x2 y la tercera para
x3, y la ensima para xn para obtener:

X1= ( b1 a12x2 a13x3 ) / a11

X2 = ( b2 a21x1 a23x3 ) / a22
X3 = ( b3 a31x1 a32x2 ) / a33
.
.
.
Xn = ( bn an1x1 - - ann-1xn-1 ) / ann

En Resumen
El mtodo de Gauss-Seidel est basado en el concepto
de punto fijo, es decir ( xi = gi (x), i = 1.. n), para resolver
sistemas de ecuaciones lineales.
Para garantizar la convergencia se debe de cumplir que
el sistema tenga una diagonal dominante, es decir que
se cumpla la desigualdad dada abajo; si se cambia el
orden de las ecuaciones puede haber divergencia.

n
aii aij
i1
j i

Errores de Gauss- Seidel

Ventajas?
Espacio:
Tiempo:

convenientes para matrices cuadradas

menor nmero de operaciones

Desventajas?
Velocidad: convergencia lenta
Convergencia: no siempre se obtiene la solucin en un
nmero finito de pasos

EJEMPLO
Resolver

el siguiente sistema de
ecuacin por el mtodo Gauss-Seidel
utilizando un E= 0.001.
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

 SOLUCIN:

Primero ordenamos las ecuaciones, de

modo que en la diagonal principal
estn los coeficientes mayores para
asegurar la convergencia.
3.0

X1 - 0.1 X2 - 0.2 X3 = 7.85

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

Despejamos

cada una de las variables

sobre la diagonal:

 Suponemos

los valores iniciales X2 = 0

y X3 = 0 y calculamos X1

Este

valor junto con el de X3 se puede

utilizar para obtener X2

 La

primera iteracin se completa

sustituyendo los valores de X1 y X2
calculados obteniendo:

En

la segunda iteracin, se repite el

mismo procedimiento:

Comparando

los valores calculados entre la primera

y la segunda iteracin

Como podemos observar, no se

cumple la condicin
Entonces

tomamos los valores

calculados en la ltima iteracin y se
toman como supuestos para la
siguiente iteracin. Se repite entonces
el proceso:

 Comparando

de nuevo los valores

obtenidos

Como

se observa todava no se
cumple la condicin

 As

que hacemos otra iteracin

Comparando

los valores obtenidos

 Dado

que se cumple la condicin, el

resultado es:

X1 = 3.0
X2 = -2.5
X3 = 7.0

Bibliografa

Steven Chapra, Raymond Canale. Mtodos

numricos para ingenieros, cuarta edicin, 2003.
pp 301-313, 320-321, 344-346.
The Jacobi Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node12.html)
The Gauss_Seidel Method, marzo 2004.
(disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node14.html)
The Successive Overrelaxation Method, marzo
2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node15.html)