Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
157 tokens/sec
GPT-4o
43 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Order-one strong convergence of numerical methods for SDEs without globally monotone coefficients (2401.00385v1)

Published 31 Dec 2023 in math.NA and cs.NA

Abstract: To obtain strong convergence rates of numerical schemes, an overwhelming majority of existing works impose a global monotonicity condition on coefficients of SDEs. On the contrary, a majority of SDEs from applications do not have globally monotone coefficients. As a recent breakthrough, the authors of [Hutzenthaler, Jentzen, Ann. Probab., 2020] originally presented a perturbation theory for stochastic differential equations (SDEs), which is crucial to recovering strong convergence rates of numerical schemes in a non-globally monotone setting. However, only a convergence rate of order $1/2$ was obtained there for time-stepping schemes such as a stopped increment-tamed Euler-Maruyama (SITEM) method. As an open problem, a natural question was raised by the aforementioned work as to whether higher convergence rate than $1/2$ can be obtained when higher order schemes are used. The present work attempts to solve the tough problem. To this end, we develop some new perturbation estimates that are able to reveal the order-one strong convergence of numerical methods. As the first application of the newly developed estimates, we identify the expected order-one pathwise uniformly strong convergence of the SITEM method for additive noise driven SDEs and multiplicative noise driven second order SDEs with non-globally monotone coefficients. As the other application, we propose and analyze a positivity preserving explicit Milstein-type method for Lotka-Volterra competition model driven by multi-dimensional noise, with a pathwise uniformly strong convergence rate of order one recovered under mild assumptions. These obtained results are completely new and significantly improve the existing theory. Numerical experiments are also provided to confirm the theoretical findings.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. A. Alfonsi. Strong order one convergence of a drift implicit Euler scheme: Application to the CIR process. Statistics & Probability Letters, 83(2):602–607, 2013.
  2. A. Andersson and R. Kruse. Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition. BIT Numerical Mathematics, 57(1):21–53, 2017.
  3. A. Bahar and X. Mao. Stochastic delay population dynamics. International Journal of Pure and Applied Mathematics, 11:377–400, 2004.
  4. Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes. Journal of Scientific Computing, 70(3):1042–1077, 2017.
  5. C.-E. Bréhier. Approximation of the invariant distribution for a class of ergodic SDEs with one-sided Lipschitz continuous drift coefficient using an explicit tamed Euler scheme. arXiv preprint arXiv:2010.00512, 2020.
  6. Positivity preserving truncated scheme for the stochastic Lotka-Volterra model with small moment convergence. Calcolo, 60(2):24, 2023.
  7. An advanced numerical scheme for multi-dimensional stochastic Kolmogorov equations with superlinear coefficients. Journal of Computational and Applied Mathematics, 437:115472, 2024.
  8. Local Lipschitz continuity in the initial value and strong completeness for nonlinear stochastic differential equations. arXiv preprint arXiv:1309.5595, accepted by Mem. Amer. Math. Soc., 2023.
  9. Density function of numerical solution of splitting AVF scheme for stochastic Langevin equation. Mathematics of Computation, 91(337):2283–2333, 2022.
  10. L. Dai and X. Wang. Higher order numerical methods for SDEs without globally monotone coefficients. Preprint, 2024.
  11. W. Fang and M. B. Giles. Adaptive Euler-Maruyama method for SDEs with nonglobally Lipschitz drift. The Annals of Applied Probability, 30(2):526–560, 2020.
  12. Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM Journal on Numerical Analysis, 40(3):1041–1063, 2002.
  13. Convergence, non-negativity and stability of a new Milstein scheme with applications to finance. Discrete &\&& Continuous Dynamical Systems-Series B, 18(8):2083–2100, 2013.
  14. Almost sure and moment exponential stability in the numerical simulation of stochastic differential equations. SIAM Journal on Numerical Analysis, 45(2):592–609, 2007.
  15. Positivity-preserving symplectic methods for the stochastic Lotka-Volterra predator-prey model. BIT, pages 1–28, 2021.
  16. M. Hutzenthaler and A. Jentzen. Convergence of the stochastic Euler scheme for locally Lipschitz coefficients. Foundations of Computational Mathematics, 11(6):657–706, 2011.
  17. M. Hutzenthaler and A. Jentzen. Numerical approximation of stochastic differential equations with non-globally Lipschitz continuous coefficients. Mem. Amer. Math. Soc., 236(1112), 2015.
  18. M. Hutzenthaler and A. Jentzen. On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients. The Annals of Probability, 48(1):53–93, 2020.
  19. Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 467(2130):1563–1576, 2011.
  20. Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients. The Annals of Applied Probability, 22(4):1611–1641, 2012.
  21. Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations. Mathematics of Computation, 87(311):1353–1413, 2018.
  22. Strong convergence of an adaptive time-stepping Milstein method for SDEs with monotone coefficients. BIT Numerical Mathematics, 63:33, 2023.
  23. P. E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations. Berlin: Springer-Verlag, 1992.
  24. C. Kumar and S. Sabanis. On Milstein approximations with varying coefficients: the case of super-linear diffusion coefficients. BIT Numerical Mathematics, 59(4):929–968, 2019.
  25. Explicit numerical approximations for stochastic differential equations in finite and infinite horizons: truncation methods, convergence in pth moment, and stability. IMA Journal of Numerical Analysis, 39(2):847–892, 2018.
  26. Y. Li and W. Cao. A positivity preserving Lamperti transformed Euler-Maruyama method for solving the stochastic Lotka-Volterra competition model. Communications in Nonlinear Science and Numerical Simulation, 122, 2023.
  27. W. Liu and X. Mao. Strong convergence of the stopped Euler-Maruyama method for nonlinear stochastic differential equations. Applied Mathematics and Computation, 223:389–400, 2013.
  28. An introduction to computational stochastic PDEs, volume 50. Cambridge University Press, 2014.
  29. X. Mao. Stochastic Differential Equations and Applications. Elsevier, 2007.
  30. X. Mao. The truncated Euler-Maruyama method for stochastic differential equations. Journal of Computational and Applied Mathematics, 290:370–384, 2015.
  31. X. Mao and L. Szpruch. Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients. Journal of Computational and Applied Mathematics, 238:14–28, 2013.
  32. X. Mao and L. Szpruch. Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients. Stochastics, 85(1):144–171, 2013.
  33. Positivity preserving truncated Euler-Maruyama method for stochastic Lotka-Volterra competition model. Journal of Computational and Applied Mathematics, 394:113566, 2021.
  34. Stochastic Numerics for Mathematical Physics. Berlin: Springer, 2004.
  35. A. Neuenkirch and L. Szpruch. First order strong approximations of scalar SDEs defined in a domain. Numerische Mathematik, 128(1):103–136, 2014.
  36. S. Sabanis. Euler approximations with varying coefficients: the case of superlinearly growing diffusion coefficients. The Annals of Applied Probability, 26(4):2083–2105, 2016.
  37. M. V. Tretyakov and Z. Zhang. A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications. SIAM Journal on Numerical Analysis, 51(6):3135–3162, 2013.
  38. X. Wang. Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients. Advances in Computational Mathematics, 49(3):37, 2023.
  39. X. Wang and S. Gan. The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients. Journal of Difference Equations and Applications, 19(3):466–490, 2013.
  40. Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition. BIT, 60(3):759–790, 2020.
  41. Weak error analysis for strong approximation schemes of SDEs with super-linear coefficients. to appear in IMA Journal of Numerical Analysis, DOI: 10.1093/imanum/drad083, 2023.
  42. Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations. Journal of Computational and Applied Mathematics, 336:8–29, 2018.
Citations (3)

Summary

We haven't generated a summary for this paper yet.