Tarea 8 Metodos numericos

Arturo Marquez
Fecha de entrega: 21/09/2011
PROBLEMA 1
Escribir, en funcion de las matrices D, U y L, la formula matricial de la actualizacion del vector x
(k)
=
Mx
(k1)
+c a partir de la formula vista en clase del metodo SOR Gauss Seidel .
Proposicion: La formula matricial del metodo SOR es: (DwL)x
(k)
= [(1 w)D +wU]x
(k1)
+wb
Demostracion: Recordemos que si:
A =
_
_
_
_
_
_
_
a
11
a
12
. . . a
1(n1)
a
1n
a
21
a
22
. . . a
2(n1)
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
(n1)1
a
(n1)2
. . . a
(n1)(n1)
a
(n1)n
a
n1
a
n2
. . . a
n(n1)
a
nn
_
_
_
_
_
_
_
, D =
_
_
_
_
_
_
_
a
11
0 . . . 0 0
0 a
22
. . . 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . a
(n1)(n1)
0
0 0 . . . 0 a
nn
_
_
_
_
_
_
_
L =
_
_
_
_
_
_
_
0 0 . . . 0 0
a
21
0 . . . 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
(n1)1
a
(n1)2
. . . 0 0
a
n1
a
n2
. . . a
n(n1)
0
_
_
_
_
_
_
_
, U =
_
_
_
_
_
_
_
0 a
12
. . . a
1(n1)
a
1n
0 0 . . . a
2(n1)
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 0 a
(n1)n
0 0 . . . 0 0
_
_
_
_
_
_
_
Entonces:
A = D L U
Tomemos la formula recursiva:
x
(k)
i
= (1 w)x
(k1)
i
+
w
a
ii
_
_
b
i

i1

j=1
a
ij
x
(k)
j

n

j=i+1
a
ij
x
(k1)
j
_
_
Multiplicamos por a
ii
:
a
ii
x
(k)
i
= a
ii
(1 w)x
(k1)
i
+w
_
_
b
i

i1

j=1
a
ij
x
(k)
j

n

j=i+1
a
ij
x
(k1)
j
_
_
Agrupemos:
a
ii
x
(k)
i
+w
i1

j=1
a
ij
x
(k)
j
= a
ii
(1 w)x
(k1)
i
+w
_
_
b
i

j=i+1
a
ij
x
(k1)
j
_
_
1
Observemos el resultado entrada a entrada:
a
11
x
k
1
= a
11
(1 w)x
k1
1
w
n

j=2
a
1j
x
(k1)
j
+wb
1
wa
11
x
k
1
+a
22
x
k
2
= a
22
(1 w)x
k1
2
w
n

j=3
a
2j
x
(k1)
j
+wb
2
w
i1

j=1
a
ij
x
(k)
j
+a
ii
x
(k)
i
= a
ii
(1 w)x
(k1)
i
w
n

j=i+1
a
ij
x
(k1)
j
+wb
i
w
n2

j=1
a
(n1)j
x
(k)
j
+a
(n1)(n1)
x
(k)
(n1)
= a
(n1)(n1)
(1 w)x
(k1)
(n1)
wa
(n1)n
x
(k1)
n
+wb
(n1)
w
n1

j=1
a
nj
x
(k)
j
+a
nn
x
(k)
n
= a
nn
(1 w)x
(k1)
n
+wb
i
Notemos que en el lado izquierdo en la entrada i-esima tenemos siempre un termino de la forma a
ii
x
k
i
,
que corresponde la entrada i-esima del producto Dx
k
, analogamente en el lado izquierdo tenemos que los
terminos de la forma a
ii
(1 w)x
k1
i
que corresponden a (1 w)Dx
k1
; tambien que en el lado derecho
tenemos un termino de la forma wb
i
, que corresponde al producto wb. Por ultimo la suma del lado derecho
corresponde a wLx (tomamos el negativo pues los elementos en L son los negativos de los a
ij
bajo la
diagonal) y la del lado izquierdo a wUx (no lo tomamos negativo pues la suma se esta restando y los
elementos de U son los negativos de los a
ij
sobre la diagonal), concluimos que:
(D wL)x
k
= [(1 w)D +wU]x
k1
+wb

PROBLEMA 2
Tomando como base el ejemplo demostrativo visto en clase de la convergencia del metodo de Jacobi;
hacer un analisis igual para el metodo de Gauss Seidel y reportar si hay cambios en la convergencia hacia
la solucion exacta de este metodo con respecto al otro. Se debe de tracar como va cambiando el vector
solucion a lo largo de las iteraciones (no para todas las iteraciones, solo para algunas que consideres con
resultados interesantes) y hacer una graca del error con respecto a la solucion exacta a lo largo de las
iteraciones.
A continuacion las gracas:
2
Numero de iteraciones: 1.
Numero de iteraciones: 10.
3
Numero de iteraciones: 20.
Numero de iteraciones: 50.
4
Numero de iteraciones: 350.
Numero de iteraciones: 950.
5
Numero de iteraciones: 1250.
Numero de iteraciones: 1850.
6
Numero de iteraciones: 2150.
Numero de iteraciones: 5000.
7
Numero de iteraciones: 7500.
Numero de iteraciones: 10000.
8