Instituto Tecnolgico de Costa Rica

Curso: Mtodos Numricos

Escuela de Ingeniera en Electrnica
MTODO NUMRICO: METODO DE GAUSS-SEIDEL
Profesor:
Marvin Hernndez
Alumnos:
Lilibeth Pea Guitierrez
Andres Murillo Barrios
Josephin Campos Rivera
Hector Guerrero Zamora

II SEMESTRE, 2006
Mtodo de Gauss-Seidel
Este mtodo se basa en la aproximacin iterativa propuesta por Seidel en 1874
(Academia de Ciencias de Munich). Para la aplicacin al problema del flujo de potencia, las
ecuaciones de nodo y condiciones de contorno se combinan, para el nodo k:
De donde se puede expresar la tensin Vk como:
La ecuacin anterior es el corazn del algoritmo iterativo. La iteracin comienza con
una estimacin de las magnitudes y ngulos de todas las barras del sistema, y se van
recalculando las tensiones utilizando los mejores valores disponibles. Esto es, para calcular
la tensin Vk se utilizan los V1...k-1 ya actualizados, y los Vk...n del paso anterior. El
mtodo tiene una convergencia extremadamente lenta pero segura (excepto para
problemas mal condicionados, o sin convergencia posible.
El mtodo de Gauss-Seidel es un refinamiento del mtodo de Jacobi que
generalmente (pero no siempre) converge ms rpido. El ltimo valor de cada variable es
sustituido en cada paso en el proceso iterativo. El mtodo de Gauss-Seidel, es un mtodo
iterativo y por lo mismo, resulta ser un mtodo bastante eficiente. A continuacin se
presenta un sistema de ecuaciones:
De la ecuacin 1 se despeja
1
x
, de la ecuacin 2 despeja
2
x
, , de la ecuacin n
se despeja
n
x
. Resolviendo lo anterior se obtiene el siguiente conjunto de ecuaciones:
Gauss-Seidel, Relajacin Pagina de 12
2
Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas. Para
comenzar el proceso iterativo, le se le asigna el valor de cero a las variables
n
x x , ,
2

; esto
dar un primer valor para
1
x
. Ms precisamente, se tiene que:
A continuacin, se sustituye este valor de
2
x en la ecuacin 2, y las variables
n
x x ,...,
3

siguen teniendo el valor de cero. Esto nos da el siguiente valor para
2
x :
Estos ltimos valores de
1
x
y
2
x
, se sustituyen en la ecuacin 3, mientras que
n
x x ,...,
4
siguen teniendo el valor de cero; y as sucesivamente hasta llegar a la ltima
ecuacin. Todo este paso, darn una lista de primeros valores para las incgnitas, la cual
conforma el primer paso en el proceso iterativo. Digamos que se tiene:
Se repite el proceso, pero ahora sustituyendo estos ltimos datos en vez de ceros
como al inicio, se obtendr una segunda lista de valores para cada una de las incgnitas.
Por lo tanto ahora se tiene:
En este momento, se puede calcular los errores aproximados relativos, respecto a
cada una de las incgnitas. As, se tiene la lista de errores como sigue:
Gauss-Seidel, Relajacin Pagina de 12
3
El proceso se vuelve a repetir hasta que:
donde
s

es una cota suficiente prefijada.

Criterio de Convergencia para el mtodo de Gauss-Seidel
El mtodo de Gauss-Seidel surgio como una modificacin del mtodo de Jacobi que
acelera la convergencia de ste.
El mtodo de Gauss-Seidel recorta sustancialmente el nmero de iteraciones a
realizar para obtener una cierta precisin en la solucin. Evidentemente los criterios de
convergencia son similares a los de Jacobi.
Este criterio no solo se aplica a las ecuaciones lineales que se resuelven con el
mtodo de Gauss-Seidel sino tambin para el mtodo iterativo del punto fijo y el mtodo de
jacobi. Por tanto, al aplicar este criterio sobre las ecuaciones de Gauss-Seidel y evaluando
con respecto a cada una de las incgnitas, obtenemos la expresin siguiente:
El valor absoluto de las pendientes en la ecuacin, deben ser menor que la unidad
para asegurar la convergencia.
Es decir, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal
para cada regln de ecuaciones. La generalizacin del criterio anterior para un sistema de n
ecuaciones es:
Gauss-Seidel, Relajacin Pagina de 12
4
1
22
21
<
a
a
1
11
12
<
a
a
21 22
a a >
12 11
a a >

>
n
i j
j
j i ii
a a
1
,
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 siguiente, si se cambi el orden
de las ecuaciones esta puede divergir.
Gauss seidel con relajacin
El metodo de Gauss-Seidel con relajacin, es bsicamente igual al mtodo Gauss-
Seidel simple, con la diferencia de que esta diseado para mejorar la convergencia por
medio de un promedio ponderado de los resultados de la aproximacin anterior y actual, el
cual esta dado por la siguiente relacin:
anterior
i
nuevo
i
nuevo
i
x x x + ) 1 (
Donde es un factor ponderado comprendido entre 0 y 2.
Si =1 el resultado no es modificado, por lo tanto la ecuacin se transforma en la
ecuacin para resolver por el mtodo Gauss-Siedel de manera convencional.
Para valores de < 1 el mtodo es conocido como sub-relajacin, es utilizado para
hacer que un sistema no convergente converja o apresure la convergencia al amortiguar las
oscilaciones.
Para valores de > 1 al mtodo se le llama sobre-relajacin, el cual se utiliza para
que la convergencia se mueve en la direccin correcta hacia la solucin verdadera, pero con
una velocidad demasiado lenta. Por lo tanto se pretende que con la ponderacin mejore la
aproximacin al llevarla ms cerca de la verdadera.
La eleccin de un valor de adecuado es de forma emprica, por lo general este
mtodo no se utiliza para la solucin de un solo sistema de ecuaciones. Es ms usual
cuando un sistema en estudio se debe resolver de manera repetitiva, una buena seleccin
de es de vital importancia para el xito del mtodo.

Gauss-Seidel, Relajacin Pagina de 12
5

>
n
i j
i
ij
a
ii
a
1
Ejemplo
Emplee el mtodo de Gauss-Seidel con relajacin para resolver (=0.90 y a = 5%):
-5 X1 + 12 X3 = 80
4 X1 1 X2 1 X3 = - 2
6 X1 + 8 X2 = 45
Si es necesario reordene las ecuaciones para que el sistema converja:
Si lo pasamos al formato de una matriz y su vector de resultados, obtenemos lo
siguiente:
Verificando el criterio de convergencia mediante la siguiente ecuacin:

>
n
i j
j
j i i i
a a
1
, ,

Resolviendo esta ecuacin para un sistema de 3 x 3 obtenemos lo siguiente:
32 31 33
23 21 22
13 12 11
a a a
a a a
a a a
+ >
+ >
+ >
Convergencia: Esto quiere decir que el elemento diagonal debe ser mayor al
elemento fuera de la diagonal para cada fila. Por tanto reorganizamos el sistema de la
siguiente forma

Por lo tanto se puede asegurar la convergencia con este arreglo.

Las siguientes frmulas las utilizamos para encontrar X1, X2 y X3 en cada una de las
iteraciones.
Gauss-Seidel, Relajacin Pagina de 12
6
1
1
1
]
1

'

1
1
1
]
1

45
2
80
8 6
1 1 4
12 5
3
2
1
x
x
x
1
1
1
]
1

'

1
1
1
]
1

80
45
2
12 5
8 6
1 1 4
3
2
1
x
x
x
5 12
6 8
1 1 4
>
>
+ >
11
3 13 2 12 1
1
a
x a x a b
x

22
3 23 1 21 2
2
a
x a x a b
x

33
2 32 1 31 3
3
a
x a x a b
x

anterior
i
nuevo
i
nuevo
i
x x x + ) 1 (
Para calcular el primer valor de X1, se asumirn X2 y X3 con valores cero. Entonces
para X1,
( ) ( )
( ) ( )
50000 , 0
4
0 1 0 1 2
4
1 1 2
1
1
3 2
1
11
3 13 2 12 1
1

x
x
x x
x
a
x a x a b
x
para calcular el valor de X2, se utilizar solamente el valor encontrado de X1, dado
que a23 es cero.

( )
( )
00000 , 6
8
) 50000 , 0 ( 6 45
8
6 45
2
2
1
2
22
3 23 1 21 2
2

x
x
x
x
a
x a x a b
x
para calcular el valor de X3, se utilizar solamente el valor encontrado de X1, dado
que a32 es cero.
Gauss-Seidel, Relajacin Pagina de 12
7
( )
( )
45833 , 6
12
) 50000 , 0 ( 5 80
12
5 80
3
3
1
3
33
2 32 1 31 3
3

x
x
x
x
a
x a x a b
x
Entonces en la primera iteracin
Para la segunda iteracin, en el clculo de X1 el valor de X2 y X3 sern los calculados
en la primera iteracin, seguidamente se le aplicar la ponderacin con el factor .
Entonces para X1,
( ) ( )
( ) ( )
61458 , 2
4
45833 , 6 1 0000 , 6 1 2
4
1 1 2
1
1
3 2
1
11
3 13 2 12 1
1

x
x
x x
x
a
x a x a b
x
aplicando la ponderacin
30313 , 2
) 50000 , 0 ( ) 9 , 0 1 ( 61458 , 2 9 , 0
) 1 (
1
1
1 1 1

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
para X2 se utiliza solamente el valor de X1 de la segunda iteracin, dado que a23 es
cero.
Gauss-Seidel, Relajacin Pagina de 12
8
45833 , 6
00000 , 6
50000 , 0
3
2
1

x
x
x
( )
( )
89766 , 3
8
) 30313 , 2 ( 6 45
8
6 45
2
2
1
2
22
3 23 1 21 2
2

x
x
x
x
a
x a x a b
x
aplicando la ponderacin
10789 , 4
) 00000 , 6 ( ) 9 , 0 1 ( 89766 , 3 9 , 0
) 1 (
1
1
2 2 2

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
para X3 se utiliza solamente el valor de X1 calculado en la segunda iteracin, dado
que a32 es cero.
( )
( )
62630 , 7
12
) 30313 , 2 ( 5 80
12
5 80
3
3
1
3
33
2 32 1 31 3
3

x
x
x
x
a
x a x a b
x
aplicando la ponderacin
50951 , 7
) 45833 , 6 ( ) 9 , 0 1 ( 62630 , 7 9 , 0
) 1 (
3
3
3 3 3

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
Entonces en la segunda iteracin
50951 , 7
10789 , 4
30313 , 2
3
2
1

x
x
x
Gauss-Seidel, Relajacin Pagina de 12
9
Una vez obtenidos estos resultados, se debe calcular el error aproximado porcentual
para cada uno de los resultados, para ello utilizamos la siguiente frmula:
Para X1,
Para X2,
Para X3,
Dado que en las tres incgnitas el error aproximado porcentual es mayor a un 5% se
debe hacer una nueva iteracin. Se contina realizando el mismo procedimiento con los
nuevos valores de X obtenidos hasta que los errores aproximados porcentuales en las tres
incgnitas sean menores que el 5%.
Gauss-Seidel, Relajacin Pagina de 12
10
% 100

nuevo
r
anterior
r
nuevo
r
a
x
x x

% 5 % 71 , 121
% 100
30313 , 2
) 50000 , 0 ( 30313 , 2
% 100
1
1
1
1 1
1
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

% 5 % 06 , 46
% 100
10789 , 4
00000 , 6 10789 , 4
% 100
2
2
2
2 2
2
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

% 5 % 00 , 14
% 100
50951 , 7
45833 , 6 50951 , 7
% 100
3
3
3
3 3
3
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

El resultado de estas iteraciones siguiendo el mismo procedimiento, se presenta en la

Tabla 7.
Tabla 7: Resultados de las iteraciones por el mtodo de Gauss_Seidel con Relajacin
con un =0.9 del ejemplo 3 (ejercicio 11.9 pp. 321)
It
eracin
x
1
x
2
x
3

a x1

a x2

a x3
0
0
,00000
0
,00000
0
,00000
1
-
0,50000
6
,00000
6
,45833
2
2
,30313
4
,10789
7
,50951
1
21,71%
4
6,06%
1
4,00%
3
2
,39423
3
,85719
7
,64879
3
,81%
6
,50%
1
,82%
4
2
,37827
3
,84289
7
,65673
0
,67%
0
,37%
0
,10%
65673 , 7
84289 , 3
37827 , 2
3
2
1

x
x
x
al sustituir estos valores en las ecuaciones originales para verificar los resultados
obtenemos que:
17 *(2,37827) 2 *(3,84289) 3 *(7,65673) = -1,98655
-5 *(2,37827) + 21 *(3,84289) 2 *(7,65673) = 45,01271
-5 *(2,37827) 5 *(3,84289) + 22 *(7,65673) = 79,98941
Al calcular los porcentajes de error de estos resultados se obtiene lo siguiente:
0,01% % 100
80
79,98941 - 80
Error
0,03% % 100
45
45,01271 - 45
Error
0,67% % 100
2 -
(-1,98655) - 2 -
Error
EC3
EC2
EC1



Gauss-Seidel, Relajacin Pagina de 12
11
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_templates/node12.html)
The Gauss_Seidel Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.html)
The Successive Overrelaxation Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node15.html)
Gauss-Seidel, Relajacin Pagina de 12
12