Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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 la ecuacin 1 se despeja
despeja
xn
Gauss-Seidel, Relajacin
Pagina de 12
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
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:
Gauss-Seidel, Relajacin
Pagina de 12
donde s
a21
1
a22
a12
1
a11
El valor absoluto de las pendientes en la ecuacin, deben ser menor que la unidad
para asegurar la convergencia.
a22 a21
a11 a12
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:
n
aii ai , j
j 1
j i
Gauss-Seidel, Relajacin
Pagina de 12
xi
nuevo
xi
nuevo
(1 ) xi
anterior
Gauss-Seidel, Relajacin
Pagina de 12
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
siguiente:
Verificando el criterio de convergencia mediante la siguiente ecuacin:
n
ai ,i ai , j
j 1
j i
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
4 1 1 x1
2
x 2 45
5
80
12 x3
4 1 1
8 6
12 5
Gauss-Seidel, Relajacin
Pagina de 12
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.
Gauss-Seidel, Relajacin
Pagina de 12
x3
b3 a31 x1 a 32 x 2
a33
80 5 x1
12
80 5 ( 0,50000)
x3
12
x3 6,45833
x3
x1 0,50000
x 2 6,00000
x3 6,45833
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
x1
nuevo
2,30313
nuevo
(1 ) x1
anterior
Gauss-Seidel, Relajacin
Pagina de 12
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
x1
nuevo
4,10789
x2
nuevo
(1 ) x 2
anterior
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
x3
nuevo
7,50951
nuevo
(1 ) x3
anterior
x1 2,30313
x 2 4,10789
x3 7,50951
Gauss-Seidel, Relajacin
Pagina de 12
Una vez obtenidos estos resultados, se debe calcular el error aproximado porcentual
para cada uno de los resultados, para ello utilizamos la siguiente frmula:
xr
nuevo
xr
xr
anterior
100%
nuevo
Para X1,
ax1
ax1
x1
nuevo
x1
x1
anterior
100%
nuevo
2,30313 ( 0,50000)
100%
2,30313
ax1 121,71% 5%
Para X2,
ax 2
ax 2
x2
nuevo
anterior
x2
x2
nuevo
100%
4,10789 6,00000
100%
4,10789
ax 2 46,06% 5%
Para X3,
ax 3
ax 3
x3
nuevo
x3
x3
anterior
nuevo
100%
7,50951 6,45833
100%
7,50951
ax 3 14,00% 5%
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
x
1
0
,00000
0,50000
2
,30313
2
,39423
2
,37827
x
3
,00000
,00000
,10789
,85719
,84289
2
0
,00000
,45833
,50951
,64879
,65673
a x1
a x2
a x3
0
6
7
7
7
1
21,71%
3
,81%
0
,67%
6,06%
,50%
,37%
4
6
0
4,00%
,82%
,10%
1
1
0
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
- 2 - (-1,98655)
100% 0,67%
-2
45 - 45,01271
100% 0,03%
45
80 - 79,98941
100% 0,01%
80
ErrorEC1
ErrorEC2
ErrorEC3
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.
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node12.html)
The
Gauss_Seidel
Method,
marzo
2004.
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.html)
Gauss-Seidel, Relajacin
(disponible
(disponible
(disponible
Pagina de 12
en
en
en
12