Rate of convergence of finite difference approximations for degenerate ordinary differential equations

Zhang, Jianfeng

doi:10.1090/S0025-5718-06-01876-X

Rate of convergence of finite difference approximations for degenerate ordinary differential equations
HTML articles powered by AMS MathViewer

by Jianfeng Zhang PDF

Math. Comp. 75 (2006), 1755-1778 Request permission

Abstract:

In this paper we study finite difference approximations for the following linear stationary convection-diffusion equations: \[ {1\over 2}\sigma ^2(x)u”(x) + b(x)u’(x) - u(x) =-f(x),\quad x\in \mathbb {R}, \] where $\sigma$ is allowed to be degenerate. We first propose a new weighted finite difference scheme, motivated by approximating the diffusion process associated with the equation in the strong sense. We show that, under certain conditions, this scheme converges with the first order rate and that such a rate is sharp. To the best of our knowledge, this is the first sharp result in the literature. Moreover, by using the connection between our scheme and the standard upwind finite difference scheme, we get the rate of convergence of the latter, which is also new.

References

Guy Barles and Espen Robstad Jakobsen, On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman equations, M2AN Math. Model. Numer. Anal. 36 (2002), no. 1, 33–54. MR 1916291, DOI 10.1051/m2an:2002002
Guy Barles and Espen R. Jakobsen, Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations, SIAM J. Numer. Anal. 43 (2005), no. 2, 540–558. MR 2177879, DOI 10.1137/S003614290343815X
G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asymptotic Anal. 4 (1991), no. 3, 271–283. MR 1115933, DOI 10.3233/ASY-1991-4305
J. Frédéric Bonnans and Housnaa Zidani, Consistency of generalized finite difference schemes for the stochastic HJB equation, SIAM J. Numer. Anal. 41 (2003), no. 3, 1008–1021. MR 2005192, DOI 10.1137/S0036142901387336
F. Brezzi, T. J. R. Hughes, L. D. Marini, A. Russo, and E. Süli, A priori error analysis of residual-free bubbles for advection-diffusion problems, SIAM J. Numer. Anal. 36 (1999), no. 6, 1933–1948. MR 1712145, DOI 10.1137/S0036142998342367
F. Brezzi, G. Hauke, L. D. Marini, and G. Sangalli, Link-cutting bubbles for the stabilization of convection-diffusion-reaction problems, Math. Models Methods Appl. Sci. 13 (2003), no. 3, 445–461. Dedicated to Jim Douglas, Jr. on the occasion of his 75th birthday. MR 1977635, DOI 10.1142/S0218202503002581
F. Brezzi, D. Marini, and E. Süli, Residual-free bubbles for advection-diffusion problems: the general error analysis, Numer. Math. 85 (2000), no. 1, 31–47. MR 1751366, DOI 10.1007/s002110050476
Alexander N. Brooks and Thomas J. R. Hughes, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 32 (1982), no. 1-3, 199–259. FENOMECH ”81, Part I (Stuttgart, 1981). MR 679322, DOI 10.1016/0045-7825(82)90071-8
R. Bürger and K. Hvistendahl Karlsen, On some upwind difference schemes for the phenomenological sedimentation-consolidation model, J. Engrg. Math. 41 (2001), no. 2-3, 145–166. Sedimentation and suspension flows: some recent contributions (Stuttgart, 1999). MR 1866604, DOI 10.1023/A:1011935232049
Fabio Camilli and Maurizio Falcone, An approximation scheme for the optimal control of diffusion processes, RAIRO Modél. Math. Anal. Numér. 29 (1995), no. 1, 97–122 (English, with English and French summaries). MR 1326802, DOI 10.1051/m2an/1995290100971
Hongjie Dong and Nicolai V. Krylov, Rate of convergence of finite-difference approximations for degenerate linear parabolic equations with $C^1$ and $C^2$ coefficients, Electron. J. Differential Equations (2005), No. 102, 25. MR 2162263
Steinar Evje and Kenneth Hvistendahl Karlsen, Monotone difference approximations of BV solutions to degenerate convection-diffusion equations, SIAM J. Numer. Anal. 37 (2000), no. 6, 1838–1860. MR 1766850, DOI 10.1137/S0036142998336138
Espen Robstad Jakobsen, On the rate of convergence of approximation schemes for Bellman equations associated with optimal stopping time problems, Math. Models Methods Appl. Sci. 13 (2003), no. 5, 613–644. MR 1978929, DOI 10.1142/S0218202503002660
Ioannis Karatzas and Steven E. Shreve, Brownian motion and stochastic calculus, Graduate Texts in Mathematics, vol. 113, Springer-Verlag, New York, 1988. MR 917065, DOI 10.1007/978-1-4684-0302-2
K. H. Karlsen, N. H. Risebro, and J. D. Towers, Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient, IMA J. Numer. Anal. 22 (2002), no. 4, 623–664. MR 1937244, DOI 10.1093/imanum/22.4.623
N. V. Krylov, On the rate of convergence of finite-difference approximations for Bellman’s equations, Algebra i Analiz 9 (1997), no. 3, 245–256; English transl., St. Petersburg Math. J. 9 (1998), no. 3, 639–650. MR 1466804
N. V. Krylov, On the rate of convergence of finite-difference approximations for Bellman’s equations with variable coefficients, Probab. Theory Related Fields 117 (2000), no. 1, 1–16. MR 1759507, DOI 10.1007/s004400050264
Nicolai V. Krylov, The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients, Appl. Math. Optim. 52 (2005), no. 3, 365–399. MR 2174020, DOI 10.1007/s00245-005-0832-3
Harold J. Kushner and Paul G. Dupuis, Numerical methods for stochastic control problems in continuous time, Applications of Mathematics (New York), vol. 24, Springer-Verlag, New York, 1992. MR 1217486, DOI 10.1007/978-1-4684-0441-8
José-Luis Menaldi, Some estimates for finite difference approximations, SIAM J. Control Optim. 27 (1989), no. 3, 579–607. MR 993288, DOI 10.1137/0327031
Daniel Revuz and Marc Yor, Continuous martingales and Brownian motion, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 293, Springer-Verlag, Berlin, 1991. MR 1083357, DOI 10.1007/978-3-662-21726-9
Denis Talay and Luciano Tubaro, Expansion of the global error for numerical schemes solving stochastic differential equations, Stochastic Anal. Appl. 8 (1990), no. 4, 483–509 (1991). MR 1091544, DOI 10.1080/07362999008809220