TY - JOUR
T1 - Backward Differentiation Formula finite difference schemes for diffusion equations with an obstacle term
AU - Bokanowski, Olivier
AU - Debrabant, Kristian
PY - 2021/4
Y1 - 2021/4
N2 - Finite difference schemes, using backward differentiation formula (BDF), are studied for the approximation of one-dimensional diffusion equations with an obstacle term of the form min(vt − a(t, x)v
xx + b(t, x)v
x + r(t, x)v, v − ϕ(t, x)) = f(t, x). For the scheme building on the second-order BDF formula, we discuss unconditional stability, prove an L
2-error estimate and show numerically second-order convergence, in both space and time, unconditionally on the ratio of the mesh steps. In the analysis an equivalence of the obstacle equation with a Hamilton–Jacobi–Bellman equation is mentioned, and a Crank–Nicolson scheme is tested in this context. Two academic problems for parabolic equations with an obstacle term with explicit solutions and the American option problem in mathematical finance are used for numerical tests.
AB - Finite difference schemes, using backward differentiation formula (BDF), are studied for the approximation of one-dimensional diffusion equations with an obstacle term of the form min(vt − a(t, x)v
xx + b(t, x)v
x + r(t, x)v, v − ϕ(t, x)) = f(t, x). For the scheme building on the second-order BDF formula, we discuss unconditional stability, prove an L
2-error estimate and show numerically second-order convergence, in both space and time, unconditionally on the ratio of the mesh steps. In the analysis an equivalence of the obstacle equation with a Hamilton–Jacobi–Bellman equation is mentioned, and a Crank–Nicolson scheme is tested in this context. Two academic problems for parabolic equations with an obstacle term with explicit solutions and the American option problem in mathematical finance are used for numerical tests.
KW - Backward differentiation formula
KW - Crank–Nicolson scheme
KW - Diffusion equation
KW - Finite difference scheme
KW - High-order schemes
KW - Numerical methods
KW - Obstacle equation
KW - Viscosity solution
U2 - 10.1093/imanum/draa014
DO - 10.1093/imanum/draa014
M3 - Journal article
SN - 0272-4979
VL - 41
SP - 900
EP - 934
JO - IMA Journal of Numerical Analysis
JF - IMA Journal of Numerical Analysis
IS - 2
ER -