=
=
>
n
i j
j
j i ii
a a
1
,
Ejemplos de convergencia
Divergencia Seidel
-40
-30
-20
-10
0
10
20
30
40
50
60
70
-20 -10 0 10 20 30 40 50 60 70
X1
X
2
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
Divergencia Seidel
Iteraciones utilizando las siguientes ecuaciones sin
ordenar
99 9 11 :
286 13 11 :
2 1
2 1
=
= +
x x v
x x u
Iteraciones utilizando previamente el criterio de
diagonal dominante
Ejemplos de convergencia
286 13 11 :
99 9 11 :
2 1
2 1
= +
=
x x u
x x v
Convergencia Seidel
0
2
4
6
8
10
12
14
16
0 5 10 15 20 25
X1
X
2
X1 X2
0.00 0.00
9.00 0.00
9.00 14.38
20.77 14.38
20.77 4.43
12.62 4.43
12.62 11.32
18.26 11.32
18.26 6.55
14.36 6.55
14.36 9.85
17.06 9.85
17.06 7.56
15.19 7.56
15.19 9.15
16.48 9.15
16.48 8.05
15.59 8.05
15.59 8.81
Convergencia Seidel
En Resumen
El mtodo de Gauss-Seidel est basado en el concepto
de punto fijo, es decir ( x
i
= g
i
(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
i j
i
ij
a
ii
a
1
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
Errores de Gauss- Seidel
Ventajas?
Espacio: convenientes para matrices cuadradas
Tiempo: menor nmero de operaciones
Desventajas?
Velocidad: convergencia lenta
Convergencia: no siempre se obtiene la solucin en un
nmero finito de pasos
Anlisis de error
1
: ia convergenc de suficiente condicin
1
0
1
1
1
2
1
1
1 1
1
<
s s s
s =
+
+
C B
e C B e C B e
e C B Ce B e
k
k k
k k k