Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase80 DiferenciasFinitas PDF
Clase80 DiferenciasFinitas PDF
. Diferencias Finitas
∂2u 2
2∂ u
= v
∂t2 ∂x2
∂u ∂2u
=D 2
∂t ∂x
∂2u ∂2u
+ 2 = ρ(x, y)
∂x2 ∂y
2 / 26
Soluciones numéricas
3 / 26
Soluciones numéricas
nodos de la grilla.
4 / 26
Aproximación de derivadas
∂u u(xi + ∆, yj ) − u(xi , yj )
≈
∂x ∆
5 / 26
Grilla numérica
6 / 26
Diferencias Finitas
∂u ∂ 2 u (∆x)2
u(xi + ∆x, yj ) = u( xi , yi ) + ∆x + + ...
∂x xi ,yi ∂x2 xi ,yi 2!
Por ejemplo,
∂u ∂ 2 u (∆x)2
u(xi − ∆x, yj ) = u(xi , yi ) − ∆x + + ...
∂x xi ,yi ∂x2 xi ,yi 2!
8 / 26
Diferencias Finitas (cont.)
|ET | ≤ C|∆x|2 ∆x → 0
9 / 26
Diferencias Finitas (cont.)
10 / 26
Diferencias Finitas: Aproximaciones
La gran mayorı́a de las EDPs que describen procesos que nos interesan
son solo de segundo orden.
12 / 26
Diferencias Finitas: Stencil
13 / 26
Diferencias Finitas: Stencil (cont.)
14 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D
∂2h ∂h ∂2h ∂h
T 2
=S o D 2
=
∂x ∂t ∂x ∂t
Con condiciones iniciales y de borde,
∂h D
= 2 [hi+1 (t) − 2hi (t) + hi−1 (t)]
∂t ∆
15 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D (cont.)
hn+1 − hni D [ ]
i
= 2 hni+1 − 2hni + hni−1
∆t ∆
Reordenando términos,
[ ]
hn+1
i = D hni+1 − 2hni + hni−1 + hni
donde D = D∆t/∆2 .
16 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D (cont.)
hn+1 = A · hn
donde hn = {hn0 , hn1 , . . . , hnN } y la matriz A es tridiagonal con
elementos Ai,i = 1 − 2D, y Ai+1,i = Ai−1,i = D.
17 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D (cont.)
hn+1
1 = hn1 + D [hn2 − 2hn1 + hn0 ]
= hn1 + D [hn2 − 2hn1 ] + Dhn0
h̃n+1 = Ã · h̃n + b
donde h̃ = {h1 , . . . , hN −1 } y b = {DH0n , 0, . . . , 0, DHLn }.
18 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D (cont.)
Qué pasa si usamos una aproximación implı́cita para la derivada
temporal?
hn+1 − hni D [ ]
i+1 − 2hi
= 2 hn+1 n+1
i
+ hn+1
i−1
∆t ∆
que se puede escribir como,
Ahn+1 = hn
donde Ai,i = 1 + 2D y Ai,i−1 = Ai,i+1 = −D.
También posible reescribir como,
Ãh̃n+1 = h̃n + b
o simplemente,
Ãh̃n+1 = b̃
19 / 26
Ejemplo: Flujo en un acuı́fero confinado 1D (cont.)
b1 x1 + c1 x2 = d1 ; i=1
ai xi−1 + bi xi + ci ci+1 = di ; i = 2, . . . , N − 1
an xn−1 + bn xn = dn ; i=N
21 / 26
Sistema tridiagonal: Algoritmo de Thomas (cont.)
b1 x1 + c1 x2 = d1 ; i=1
ai xi−1 + bi xi + ci ci+1 = di ; i = 2, . . . , N − 1
an xn−1 + bn xn = dn ; i=N
a1
b1 , i=1
ĉi =
ci
i = 2, . . . , n − 1
bi −ĉi−1 ai ,
d1
b1 , i=1
dˆi =
di −dˆi−1 ai
bi −ĉi−1 ai , i = 2, . . . , n
xn = dˆn
xi = dˆi − ĉi xi+1 , i = n − 1, . . . , 1
22 / 26
Ejemplo: Flujo en un acuı́fero confinado 2D
[ ]
i,j − hi,j
hn+1 hni+1,j − 2hni,j + hni−1,j hni,j+1 − 2hni,j + hni,j−1
n
=D +
∆t (∆x)2 (∆y)2
23 / 26
Ejemplo: Flujo en un acuı́fero confinado 2D (cont.)
hn+1 = Ahn
donde,
Ak,k = 1 − 4D,
Ak+1,k = Ak−1,k = Ak+Nx ,k = Ak−Nx ,k = 1
24 / 26
Matriz para EDP elı́ptica en 2D
# coeficients no cero,
(N − 2Nx ) · 5
+ 2(Nx − 1) · 4
+ 2·3
= 5N − 2(Nx − 1)
25 / 26
Matrices sparse