Ejemplo de SEL Mtodo Iterativo

Sea el sistema lineal Ax=b, donde las matrices son:

(
(
(

=
(
(
(

=
1
4
4
1 2 2
1 1 5 . 0
1 5 . 0 1
b A
Se pide:
a) Existe una matriz de Jacobi convergente? Justifique
Solucin:
No tiene diagonal estrictamente dominante
1 5 . 0 1 + > No
1 5 . 0 1 + > No
2 2 1 + > No
Por lo que no se puede asegurar que exista convergencia.
Se procede a probar el criterio de convergencia: 1 <

j
T
(
(
(

=
0 2 2
1 0 5 . 0
1 5 . 0 0
j
T { } 4 4 5 . 1 5 . 1 = =

j
T >1 No se puede decir nada de la
convergencia porque aun nos queda el radio espectral (recordar que una cota superior al radio
espectral es cualquier norma).
Radio Espectral y criterio de convergencia 1 ) ( < T
Calculo del radio espectral:
max ) ( = T
0 )
4
1
(
2 2
1 5 . 0
1 5 . 0
2
= =



=

I Tj
2
1
) ( =
j
T < 1 por lo tanto converge.
b) Realice cuatro iteraciones usando el algoritmo de Jacobi
Como el mtodo es convergente se puede utilizar cualquier vector arbitrario.
X0=[0 0 0 ]
T

Algoritmo
j
k
j
k
c x T x + =
+ ) ( ) 1 (

(
(
(

+
(
(
(

=
+
1
4
4
0 2 2
1 0 5 . 0
1 5 . 0 0
) ( ) 1 ( k k
x x
(
(
(

=
(
(
(

+
(
(
(

(
(
(

=
1
4
4
1
4
4
0
0
0
0 2 2
1 0 5 . 0
1 5 . 0 0
) 1 (
x
(
(
(

=
(
(
(

+
(
(
(

(
(
(

=
1
1
1
1
4
4
1
4
4
0 2 2
1 0 5 . 0
1 5 . 0 0
) 2 (
x
(
(
(

=
(
(
(

=
(
(
(

+
(
(
(

(
(
(

=
1
5 . 2
5 . 2
1
2 / 5
2 / 5
1
4
4
1
1
1
0 2 2
1 0 5 . 0
1 5 . 0 0
) 3 (
x
(
(
(

=
(
(
(

+
(
(
(

(
(
(

=
1
75 . 1
75 . 1
1
4
4
1
5 . 2
5 . 2
0 2 2
1 0 5 . 0
1 5 . 0 0
) 4 (
x

(
(
(

=
(
(
(

+
(
(
(

(
(
(

=
1
125 . 2
125 . 2
1
4
4
1
75 . 1
75 . 1
0 2 2
1 0 5 . 0
1 5 . 0 0
) 5 (
x
Se sabe que la respuesta exacta es
(
(
(

==
1
2
2
x
c) Obtenga el error cometido en la tercera iteracin, use el error residual.

=
) 3 (
3
* x A b r =0.75
d) Es posible encontrar una matriz convergente de Gauss Seidel?
(
(
(

=
1 5 . 1 0
5 . 0 25 . 0 0
1 5 . 0 0
gs
T
1 44 . 1 ) ( > =
gs
T Por lo tanto no converge!! . No es posible.
Si la diagonal de A fuera estrictamente dominante o dominante ambos mtodos convergen. Si
ese fuera el caso la convergencia ms rpida se dara para el mtodo de Gauss-Seidel.