Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Gauss-Seidel - 07
Método de Gauss-Seidel - 07
Método de Gauss-Seidel
I Semestre 2008
INDICE
Introducción
Descripción del Criterio de Convergencia
Errores
Ejemplo 1
Ejemplo 2
Ejemplo 3
Ejemplo 4
Bibliografía
Introducción
Este método se basa en la aproximación iterativa
propuesta por Seidel en 1874 en la Academia de
Ciencias de Munich, para la aplicación al problema
del flujo de potencia. Las ecuaciones de nodo y
condiciones de contorno se combinan, para el nodo
k:
<< ÍNDICE
Criterio de Convergencia
Este criterio no solo se aplica a las ecuaciones lineales que se resuelven
con el método de Gauss-Seidel sino también para el método iterativo del
punto fijo y el método de jacobi . Por tanto, al aplicar este criterio sobre las
ecuaciones de Gauss-Seidel y evaluando con respecto a cada una de las
incógnitas, obtenemos la expresión siguiente:
a 21 a12
1 1
a 22 a11
36.91 -9.23 60
36.91 34.12 50
-14.32 34.12 40
-14.32 -28.50 30
59.68 -28.50 20
X2
59.68 61.95 10
-47.21 61.95 0
-20 -10 0 10 20 30 40 50 60 70
-47.21 -68.70 -10
12.62 11.32 14
18.26 11.32
12
18.26 6.55
14.36 6.55 10
14.36 9.85
X2
8
17.06 9.85
17.06 7.56 6
15.19 7.56
4
15.19 9.15
16.48 9.15 2
16.48 8.05
0
15.59 8.05 0 5 10 15 20 25
X1
15.59 8.81
En Resumen
El método 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.
n
aii aij
i1
j i
En Resumen
Además, se destaca que para mejorar la convergencia,
se usan técnicas como:
<< ÍNDICE
Errores de Gauss- Seidel
Ventajas?
• Espacio: convenientes para matrices cuadradas
Desventajas?
• Velocidad: convergencia lenta
• Convergencia: no siempre se obtiene la solución en un
número finito de pasos
Análisis de error
1 1
ek 1 B Cek B C ek
1 2 1 k 1
ek 1 B C ek 1 B C e0
condición suficiente de convergenc ia :
1
B C 1
EJEMPLO #1
► Resolverel siguiente sistema de ecuación
por el método Gauss-Seidel utilizando un
E= 0.001.
<< ÍNDICE
► SOLUCIÓN:
X1 = 3.0
X2 = -2.5
X3 = 7.0
EJEMPLO #2
► Usar el método de Gauss-Seidel para aproximar la solución
del sistema:
(1)
(2)
(3)
► hasta que:
a 1%
► Solución
► Primerodespejamos las incógnitas x1, x2 y x3 de
las ecuaciones 1, 2 y 3. Así tenemos:
<< ÍNDICE
Bibliografía
Steven Chapra, Raymond Canale. “Métodos
numéricos para ingenieros”, cuarta edición, 2003.
pp 301-313, 320-321, 344-346.
The Jacobi Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node12.html)
The Gauss_Seidel Method, marzo 2004.
(disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node14.html)
The Successive Overrelaxation Method, marzo
2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templat
es/node15.html)