Professional Documents
Culture Documents
Mtodos Multigrid
presenta
1 Problemas Modelo
2 Mtodos Iterativos
3 Mtodos Multigrid
2 + h2
1 v1
f1
1 2 + h2 1 v2
f2
1
=
2
h
2 + h2 vn2 f
1 1
n2
1 2 + h2 vn1 fn1
u = 0, sobre (x, y ) .
1
Cada bloque fuera de la diagonal es un mltiplo a = hx2
, de la
matriz identidad I de (n 1) (n 1).
1 Problemas Modelo
2 Mtodos Iterativos
3 Mtodos Multigrid
u=v+e
u0 = un = 0
(D L U)u = f
Du = (L + U)u + f
u = D 1 (L + U)u + D 1 f
v(1) = MJ v(0) + D 1 f.
Considere la iteracin.
(1) (0) (0) (0) (0)
vj = vj (vj1 2vj + vj+1 ) + h2 fj , 1 j n 1.
2 2
v(1) = (I D 1 A)v(0) + D 1 f,
v(1) = MJ ()v(0) + D 1 f.
Consideramos la iteracin
1
vj (vj1 + vj+1 + h2 fj ), 1 j n 1.
2
Considerando nuevamente la descomposicin A = D L U, el
sistema queda como:
(D L)u = Uu + f
u = (D L)1 Uu + (D L)1 f.
u = Mu + g
e(1) = Me(0)
2 h2
2 2 h
1 = 1 2 sin = 1 2 sin 1
2n 2 2
Error inicial
2j 1 16j 1 32j
vkj = sin + sin + sin ,
n 2 n 2 n
1 Problemas Modelo
2 Mtodos Iterativos
3 Mtodos Multigrid
h
x0 xn
2h
x0 xn
Calculamos r = f Avh .
Operador de Prolongacin
donde
)
v2jh = vj2h , n
para 0 j 1
h
v2j+1 = 12 (vj2h + vj+1
2h );
2
Los valores en los puntos sobre la malla gruesa pasan sin cambio
a la malla fina.
Los valores en la malla fina que no estn sobre la malla gruesa
son los promedios de sus vecinos en la malla gruesa.
vh TG(vh , vh )
El esquema Multigrid
vh MG h (vh , fh )
= 1, V-ciclo = 2, W-ciclo