Академический Документы
Профессиональный Документы
Культура Документы
>
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
'
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
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