Practica 12: Metodo de sobrerelajacion sucesiva

(SOR)
1. Introduccion
Recuerde que se trata de un metodo iterativo estacionario
x
(0)
= 0, Mx
(k+1)
= Nx
(k)
+b , k = 0, 1, . . .
para resolver un sistema
Ax = b, A = L +D +U .
El algoritmo anterior es convergente si y solo si el radio espectral (M
1
N) <
1. Mas aun, la magnitud
R = log (M
1
N)
es la velocidad asintotica de convergencia del metodo, de modo que el valor
del radio espectral es inversamente proporcional a la velocidad de conver-
gencia.
En el caso de SOR,
M =
1
(D +L), N =
1
(U + (1 )D) ,
donde (0, 2) es un parametro real. El objetivo de esta practica es estudiar
la inuencia de este parametro en la velocidad de convergencia.
2. Trabajo de laboratorio
1. Escriba una funcion,
[x,iter,radio]=sor(A,b,tau,tol,maxiter)
que, dadas la matriz A, el vector b y el parametro , aplica al sistema
Ax = b el metodo SOR, hasta que
x
(k)
x
(k+1)
tol o la cantidad de iteraciones > maxiter,
Practica de ordenador XII 2
devolviendo en la salida la aproximacion x, la cantidad de iteraciones
realizadas iter, y el radio espectral de la matriz de iteracion M
1
N.
Puede utilizar para ello la funcion jac construida en la practica ante-
rior.
Implemente un control que impida a la funcion realizar iteraciones si
detecta que el radio espectral es 1.
2. Considere el mismo sistema lineal Ax = b de la practica anterior:
A =
_
_
_
_
_
_
62 24 1 8 15
23 50 7 14 16
4 6 58 20 22
10 12 19 66 3
11 18 25 2 54
_
_
_
_
_
_
, b =
_
_
_
_
_
_
110
110
110
110
110
_
_
_
_
_
_
.
Obtenga la graca de los valores del radio espectral de la matriz de
iteracion, as como de la cantidad de iteraciones necesarias para re-
solver el sistema Ax = b por medio de la funcion sor implementada,
con tol=2*eps, para los valores del parametro =0.01:0.01:1.99.
Encuentre el valor optimo
opt
del parametro.
3. Dado n N, se considera la matriz A = (a
ij
) R
nn
y b = (b
i
)
R
n1
, con
a
ij
=
_
_
_
20 +i , si i = j ,
(1)
i+j
i +j
, si i = j .
y b
i
=
1
i
.
Escribir una funcion de MATLAB que, dado el valor de n, encuentre
(con un error absoluto 0,01) el valor optimo del parametro (0, 2)
del metodo SOR aplicado al sistema Ax = b, y resuelva dicho sistema
con tol=2*eps. Compruebe el funcionamiento para n = 100, comente
los resultados.
4. Para los valores n = 10 : 10 : 200 se resuelve el sistema anterior usando
dos metodos:
a) Usando el metodo de Gauss-Seidel (si converge);
b) Usando el algoritmo SOR con el valor del parametro
opt
corres-
pondiente en cada caso.
Dibuje las gracas de los n umeros de iteracion requeridos y de los
radios espectrales de las matrices de iteracion en cada caso. Comente
los resultados.
Andrei Martnez Finkelshtein