Instituto Tecnolgico de Costa Rica

Curso: Mtodos Numricos

Escuela de Ingeniera en Electrnica
MTODO NUMRICO: METODO DE GAUSS-SEIDEL
Profesor:
Marvin Hernnde
!lumnos:
"ili#et$ Pe%a &uitierre
!ndres Murillo 'arrios
(ose)$in Cam)os Rivera
Hector &uerrero *amora

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! "ara la aplicacin al problema del #lu$o de potencia% las
ecuaciones de nodo & condiciones de contorno se combinan% para el nodo '(
)e donde se puede expresar la tensin *' como(
+a ecuacin anterior es el cora,n del al-oritmo iterativo! +a iteracin comien,a con
una estimacin de las ma-nitudes & .n-ulos de todas las barras del sistema% & se van
recalculando las tensiones utili,ando los me$ores valores disponibles! Esto es% para calcular
la tensin *' se utili,an los *1!!!'/1 &a actuali,ados% & los *'!!!n del paso anterior! El
mtodo tiene una conver-encia extremadamente lenta pero se-ura (excepto para
problemas mal condicionados% o sin conver-encia posible!
El mtodo de 0auss/Seidel es un re#inamiento del mtodo de 1acobi 2ue
-eneralmente (pero no siempre conver-e m.s r.pido! El 3ltimo valor de cada variable es
sustituido en cada paso en el proceso iterativo! El mtodo de 0auss/Seidel% es un mtodo
iterativo & por lo mismo% resulta ser un mtodo bastante e#iciente! A continuacin se
presenta un sistema de ecuaciones(
)e la ecuacin 1 se despe$a
1
x
% de la ecuacin 4 despe$a
2
x
% 5% de la ecuacin n
se despe$a
n
x
! 6esolviendo lo anterior se obtiene el si-uiente con$unto de ecuaciones(
Gauss-Seidel, Relajacin Pagina de 12
2
Este 3ltimo con$unto de ecuaciones son las 2ue #orman las #rmulas iterativas! "ara
comen,ar el proceso iterativo% le se le asi-na el valor de cero a las variables
n
x x , ,
2

7 esto
dar. un primer valor para
1
x
! M.s precisamente% se tiene 2ue(
A continuacin% se sustitu&e este valor de
2
x en la ecuacin 4% & las variables
n
x x ,...,
3

si-uen teniendo el valor de cero! Esto nos da el si-uiente valor para
2
x (
Estos 3ltimos valores de
1
x
&
2
x
% se sustitu&en en la ecuacin 8% mientras 2ue
n
x x ,...,
4
si-uen teniendo el valor de cero7 & as9 sucesivamente hasta lle-ar a la 3ltima
ecuacin! :odo este paso% dar.n una lista de primeros valores para las inc-nitas% la cual
con#orma el primer paso en el proceso iterativo! )i-amos 2ue se tiene(
Se repite el proceso% pero ahora sustitu&endo estos 3ltimos datos en ve, de ceros
como al inicio% se obtendr. una se-unda lista de valores para cada una de las inc-nitas!
"or lo tanto ahora se tiene(
En este momento% se puede calcular los errores aproximados relativos% respecto a
cada una de las inc-nitas! As9% se tiene la lista de errores como si-ue(
Gauss-Seidel, Relajacin Pagina de 12
3
El proceso se vuelve a repetir hasta 2ue(
donde
s

es una cota su#iciente pre#i$ada!

Criterio de Convergencia para el mtodo de Gauss-Seidel
El mtodo de 0auss/Seidel sur-io como una modi#icacin del mtodo de 1acobi 2ue
acelera la conver-encia de ste!
El mtodo de 0auss/Seidel recorta sustancialmente el n3mero de iteraciones a
reali,ar para obtener una cierta precisin en la solucin! Evidentemente los criterios de
conver-encia son similares a los de 1acobi!
Este criterio no solo se aplica a las ecuaciones lineales 2ue se resuelven con el
mtodo de 0auss/Seidel sino tambin para el mtodo iterativo del punto #i$o & el mtodo de
$acobi! "or tanto% al aplicar este criterio sobre las ecuaciones de 0auss/Seidel & evaluando
con respecto a cada una de las inc-nitas% obtenemos la expresin si-uiente(
El valor absoluto de las pendientes en la ecuacin% deben ser menor 2ue la unidad
para ase-urar la conver-encia!
Es decir% el elemento dia-onal debe ser ma&or 2ue el elemento #uera de la dia-onal
para cada re-ln de ecuaciones! +a -enerali,acin 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 0auss/Seidel est. basado en el concepto de punto #i$o% es decir ( xi ;
-i (x% i ; 1!! n% para resolver sistemas de ecuaciones lineales!
"ara -aranti,ar la conver-encia se debe de cumplir 2ue el sistema ten-a una
dia-onal dominante% es decir 2ue se cumpla la desi-ualdad si-uiente% si se cambi el orden
de las ecuaciones esta puede diver-ir!
&auss seidel con rela+acin
El metodo de 0auss/Seidel con rela$acin% es b.sicamente i-ual al mtodo 0auss/
Seidel simple% con la di#erencia de 2ue esta dise<ado para me$orar la conver-encia por
medio de un promedio ponderado de los resultados de la aproximacin anterior & actual% el
cual esta dado por la si-uiente relacin(
anterior
i
nuevo
i
nuevo
i
x x x + ) 1 (
)onde es un #actor ponderado comprendido entre = & 4!
Si ;1 el resultado no es modi#icado% por lo tanto la ecuacin se trans#orma en la
ecuacin para resolver por el mtodo 0auss/Siedel de manera convencional!
"ara valores de > 1 el mtodo es conocido como sub/rela$acin% es utili,ado para
hacer 2ue un sistema no conver-ente conver$a o apresure la conver-encia al amorti-uar las
oscilaciones!
"ara valores de ? 1 al mtodo se le llama sobre/rela$acin% el cual se utili,a para
2ue la conver-encia se mueve en la direccin correcta hacia la solucin verdadera% pero con
una velocidad demasiado lenta! "or lo tanto se pretende 2ue con la ponderacin me$ore la
aproximacin al llevarla m.s cerca de la verdadera!
+a eleccin de un valor de adecuado es de #orma emp9rica% por lo -eneral este
mtodo no se utili,a para la solucin de un solo sistema de ecuaciones! Es m.s 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 0auss/Seidel con rela$acin para resolver (;=!@= & a ; AB(
/A C1 D 14 C8 ; 8=
4 C1 E 1 C4 E 1 C8 ; / 4
F C1 D 8 C4 ; 4A
Si es necesario reordene las ecuaciones para 2ue el sistema conver$a(
Si lo pasamos al #ormato de una matri, & su vector de resultados% obtenemos lo
si-uiente(
*eri#icando el criterio de conver-encia mediante la si-uiente ecuacin(

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

6esolviendo esta ecuacin para un sistema de 8 x 8 obtenemos lo si-uiente(
32 31 33
23 21 22
13 12 11
a a a
a a a
a a a
+ >
+ >
+ >
Conver-encia( Esto 2uiere decir 2ue el elemento dia-onal debe ser ma&or al
elemento #uera de la dia-onal para cada #ila! "or tanto reor-ani,amos el sistema de la
si-uiente #orma

"or lo tanto se puede ase-urar la conver-encia con este arre-lo!

+as si-uientes #rmulas las utili,amos para encontrar C1% C4 & C8 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 (
"ara calcular el primer valor de C1% se asumir.n C4 & C8 con valores cero! Entonces
para C1%
( ) ( )
( ) ( )
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 C4% se utili,ar. solamente el valor encontrado de C1% dado
2ue a48 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 C8% se utili,ar. solamente el valor encontrado de C1% dado
2ue a84 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
"ara la se-unda iteracin% en el c.lculo de C1 el valor de C4 & C8 ser.n los calculados
en la primera iteracin% se-uidamente se le aplicar. la ponderacin con el #actor !
Entonces para C1%
( ) ( )
( ) ( )
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 C4 se utili,a solamente el valor de C1 de la se-unda iteracin% dado 2ue a48 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 C8 se utili,a solamente el valor de C1 calculado en la se-unda iteracin% dado
2ue a84 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 se-unda iteracin
50951 , 7
10789 , 4
30313 , 2
3
2
1

x
x
x
Gauss-Seidel, Relajacin Pagina de 12
9
Gna ve, obtenidos estos resultados% se debe calcular el error aproximado porcentual
para cada uno de los resultados% para ello utili,amos la si-uiente #rmula(
"ara C1%
"ara C4%
"ara C8%
)ado 2ue en las tres inc-nitas el error aproximado porcentual es ma&or a un AB se
debe hacer una nueva iteracin! Se contin3a reali,ando el mismo procedimiento con los
nuevos valores de C obtenidos hasta 2ue los errores aproximados porcentuales en las tres
inc-nitas sean menores 2ue el AB!
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 si-uiendo el mismo procedimiento% se presenta en la

:abla 7!
:abla 7( 6esultados de las iteraciones por el mtodo de 0aussHSeidel con 6ela$acin
con un ;=!@ del e$emplo 8 (e$ercicio 11!@ pp! 841
It
eracin
x
1
x
4
x
8

a x1

a x4

a x8
=
=
%=====
=
%=====
=
%=====
1
/
=%A====
F
%=====
F
%4A888
4
4
%8=818
4
%1=78@
7
%A=@A1
1
41%71B
4
F%=FB
1
4%==B
8
4
%8@448
8
%8A71@
7
%F487@
8
%81B
F
%A=B
1
%84B
4
4
%87847
8
%8448@
7
%FAF78
=
%F7B
=
%87B
=
%1=B
65673 , 7
84289 , 3
37827 , 2
3
2
1

x
x
x
al sustituir estos valores en las ecuaciones ori-inales para veri#icar los resultados
obtenemos 2ue(
17 J(4%87847 E 4 J(8%8448@ E 8 J(7%FAF78 ; /1%@8FAA
/A J(4%87847 D 41 J(8%8448@ E 4 J(7%FAF78 ; 4A%=1471
/A J(4%87847 E A J(8%8448@ D 44 J(7%FAF78 ; 7@%@8@41
Al calcular los porcenta$es de error de estos resultados se obtiene lo si-uiente(
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
KIK+IL06AMNA
Steven Chapra% 6a&mond Canale! OMtodos numricos para in-enierosP% cuarta
edicin% 4==8! pp 8=1/818% 84=/841% 844/84F!
:he 1acobi Method% mar,o 4==4! (disponible en
http(QRRR!netlib4!cs!ut'!eduQlinal-QhtmlHtemplatesQnode14!html
:he 0aussHSeidel Method% mar,o 4==4! (disponible en
http(QRRR!netlib4!cs!ut'!eduQlinal-QhtmlHtemplatesQnode14!html
:he Successive Lverrelaxation Method% mar,o 4==4! (disponible en
http(QRRR!netlib4!cs!ut'!eduQlinal-QhtmlHtemplatesQnode1A!html
Gauss-Seidel, Relajacin Pagina de 12
12