isc.pmad@live.

com

Alumnos:
Cocom Tut Juan Carlos
Dzul Dzidz Jose lorenzo
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
despeja

x1 , de la ecuacin 2 despeja x 2 , , de la ecuacin n se

x n . Resolviendo lo anterior se obtiene el siguiente conjunto de ecuaciones:

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
dar un primer valor para

x 2 , , x n ; esto

x1 . Ms precisamente, se tiene que:

x2 en la ecuacin 2, y las variables x3 ,..., x n

x2 :
siguen teniendo el valor de cero. Esto nos da el siguiente valor para
A continuacin, se sustituye este valor de

Estos ltimos valores de

x1 y x2 , se sustituyen en la ecuacin 3, mientras que

x4 ,..., xn 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:

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:

a12
a
1 21 1
a11
a22

El valor absoluto de las pendientes en la ecuacin, deben ser menor que la unidad
para asegurar la convergencia.

a11 a12 a22 a21

aii ai , j
j 1
j i

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:

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.

n
aii aij
i1
ji

Gauss seidel con relajacin

El metodo de Gauss-Seidel con relajacin, es bsicamente igual al mtodo GaussSeidel 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:

xi

nuevo

xi

nuevo

(1 ) xi

anterior

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.

Ejemplo
Emplee el mtodo de Gauss-Seidel con relajacin para resolver (=0.90 y a = 5%):
-5 X1

+ 12 X3

4 X1 1 X2
6 X1 + 8 X2

= 80

1 X3

=-2

= 45

12 x1
5
80
4 1 1 x 2

6
x3
45
8
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

ai ,i ai , j
j 1
j i

Resolviendo esta ecuacin para un sistema de 3 x 3 obtenemos lo siguiente:

a11 a12 a13

a 22 a 21 a 23
a33 a31 a32
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

1 1 x1
2 4 1 1
x 45 8 6
8
2

5
80 12 5
12 x3
4
6

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.

x1

b1 a12 x 2 a13 x3
a11

x2

b2 a 21 x1 a 23 x3
a 22

x3

b3 a31 x1 a32 x 2
a33

xi

nuevo

xi

nuevo

(1 ) xi

anterior

Para calcular el primer valor de X1, se asumirn X2 y X3 con valores cero. Entonces
para X1,

x1

b1 a12 x 2 a13 x3
a11

2 1 x 2 1 x3
4
2 1 0 1 0
x1
4
x1 0,50000
x1

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

x2

b2 a 21 x1 a 23 x3
a 22

45 6 x1
8
45 6 ( 0,50000)
x2
8
x 2 6,00000
x2

para calcular el valor de X3, se utilizar solamente el valor encontrado de X1, dado
que a32 es cero.

x3

b3 a 31 x1 a32 x 2
a33

80 5 x1
12
x1 0,50000
80 5 (0,50000)
x
x 2 6,00000 3
12
x

6
,
45833
x3 6,45833 3
x3

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,

x1

b1 a12 x 2 a13 x3
a11

2 1 x 2 1 x3
4
2 1 6,0000 1 6,45833
x1
4
x1 2,61458
x1

aplicando la ponderacin

x1

nuevo

x1

x1

nuevo

0,9 2,61458 (1 0,9) (0,50000)

x1

nuevo

2,30313

nuevo

(1 ) x1

anterior

para X2 se utiliza solamente el valor de X1 de la segunda iteracin, dado que a23 es

cero.

x2

b2 a 21 x1 a 23 x3
a 22

45 6 x1
8
45 6 (2,30313)
x2
8
x 2 3,89766
x2

aplicando la ponderacin
nuevo

x2

x1

nuevo

0,9 3,89766 (1 0,9) (6,00000)

x1

nuevo

4,10789

x2

nuevo

(1 ) x 2

anterior

para X3 se utiliza solamente el valor de X1 calculado en la segunda iteracin, dado

que a32 es cero.

x3

b3 a31 x1 a32 x 2
a33

80 5 x1
12
80 5 (2,30313)
x3
12
x3 7,62630
x3

aplicando la ponderacin

x3

nuevo

x3

x3

nuevo

0,9 7,62630 (1 0,9) (6,45833)

x3

nuevo

7,50951

nuevo

(1 ) x3

anterior

Entonces en la segunda iteracin

x1 2,30313
x 2 4,10789
x3 7,50951

 ax1
ax1

x1

nuevo

x1

x1

anterior

100%

nuevo

2,30313 (0,50000)
100%
2,30313

ax1 121,71% 5%

xr

nuevo

xr

xr

anterior

nuevo

100%

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,

ax 2
ax 2

x2

nuevo

x2

x2

anterior

nuevo

100%

4,10789 6,00000
100%
4,10789

ax 2 46,06% 5%

ax3
ax3

x3

nuevo

x3

x3

Para X2,

anterior

nuevo

100%

7,50951 6,45833
100%
7,50951

ax3 14,00% 5%

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%.

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

0
,00000

0
,00000

0
,00000

0,50000

6
,00000

6
,45833

2
,30313

4
,10789

2
,39423

2
,37827

a x1

a x2

7
,50951

1
21,71%

6,06%

3
,85719

7
,64879

,81%

3
,84289

7
,65673

,67%

,50%

,37%

a x3

4,00%

,82%

,10%

x1 2,37827
x 2 3,84289
x3 7,65673
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:

- 2 - (-1,98655)
100% 0,67%
-2
45 - 45,01271

100% 0,03%
45
80 - 79,98941

100% 0,01%
80

Error EC1
Error EC2
Error EC3

BIBLIOGRAFA
Steven Chapra, Raymond Canale. Mtodos numricos para ingenieros, cuarta
edicin, 2003. pp 301-313, 320-321, 344-346.

http:/www.netlib2.cs.utk.edu/linalg/html_templates/node12.html)

http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.html)

http:/www.netlib2.cs.utk.edu/linalg/html_templates/node15.html)