Documente Academic
Documente Profesional
Documente Cultură
Mtodo de Gauss-Seidel
II Semestre 2008
NDICE
Introduccin
Descripcin
Errores
Ejemplo
1
Ejemplo 2
Ejemplo 3
Ejemplo 4
Bibliografa
Introduccin
Si los elementos de la diagonal de la matriz que se est solucionando no son todos cero la 1era se resuelve para x 1,
la 2da para x2 y la tercera para x3, y la ensima para xn para obtener:
Teorema
<< NDICE
Criterio de Convergencia
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:
a 21
1
a 22
a12
1
a11
a 22 a 21
a11 a12
aii ai , j
j 1
j i
Ejemplos de convergencia
Iteraciones utilizando las siguientes ecuaciones sin
ordenar
u : 11x1 13 x2 286
v : 11x1 9 x2 99
Divergencia Seidel
70
60
50
40
30
20
X2
Divergencia Seidel
X1
X2
0.00
0.00
26.00
0.00
26.00
20.78
1.44
20.78
1.44
-9.23
36.91
-9.23
36.91
34.12
-14.32
34.12
-14.32
-28.50
59.68
-28.50
59.68
61.95
-47.21
61.95
-47.21
-68.70
107.19
-68.70
107.19
120.01
-115.83 120.01
-115.83 -152.57
10
0
-20
-10
-10
10
20
30
-20
-30
-40
X1
40
50
60
70
Ejemplos de convergencia
Iteraciones utilizando previamente el criterio de
diagonal dominante
v : 11x1 9 x2 99
u : 11x1 13 x2 286
Convergencia Seidel
16
14
12
X2
10
8
6
4
2
0
0
10
X1
15
20
25
En Resumen
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 dada abajo; si se cambia el orden
de las ecuaciones puede haber divergencia.
n
aii aij
i1
ji
En Resumen
Adems, se destaca que para mejorar la convergencia,
se usan tcnicas como:
Utilizacin de los clculos previos asumiendo una
mejor aproximacin que el vector de condiciones
iniciales. ( Gauss-Seidel ).
Un factor de ponderacin para reducir el error
residual ( Relajacin )
<< NDICE
Ventajas?
Espacio:
Tiempo:
Desventajas?
Velocidad: convergencia lenta
Convergencia: no siempre se obtiene la solucin en un
nmero finito de pasos
Anlisis de error
1
ek 1 B Cek B C ek
1
ek 1 B C
ek 1 B C
k 1
e0
B C 1
EJEMPLO #1
Resolver
el siguiente sistema de
ecuacin por el mtodo Gauss-Seidel
utilizando un E= 0.001.
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
<< NDICE
SOLUCIN:
sobre la diagonal:
Suponemos
Este
La
En
y la segunda iteracin
Comparando
obtenidos
Como
se observa todava no se
cumple la condicin
As
Comparando
Dado
X1 = 3.0
X2 = -2.5
X3 = 7.0
EJEMPLO #2
(1)
(2)
(3)
hasta que:
a 1%
Solucin
Primero
Estas
Ahora,
Ahora
sustituimos x1=2.66667 y
x2=-2.82381 en la tercera ecuacin,
para obtener x3:
As,
tenemos
nuestra
primera
aproximacin a la solucin del sistema:
Sustituyendo
x2=-2.82381
y
x3=7.1051 en la ecuacin 1 obtenemos
x1=3.6626. Sustituyendo x1=3.6626 y
x3=7.1051 en la ecuacin 2 obtenemos
x2=-3.24404, finalmente, sustituyendo
x1=3.6626 y x2=-3.24404 en la ecuacin
3 obtenemos x3=7.06106.
As,
Ahora
Puesto
Vemos
EJEMPLO #4
Programa
en MatLab 6.5
<< NDICE
Bibliografa