Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On the complexity of strong approximation of stochastic differential equations with a non-Lipschitz drift coefficient (2403.00637v1)

Published 1 Mar 2024 in math.PR, cs.NA, and math.NA

Abstract: We survey recent developments in the field of complexity of pathwise approximation in $p$-th mean of the solution of a stochastic differential equation at the final time based on finitely many evaluations of the driving Brownian motion. First, we briefly review the case of equations with globally Lipschitz continuous coefficients, for which an error rate of at least $1/2$ in terms of the number of evaluations of the driving Brownian motion is always guaranteed by using the equidistant Euler-Maruyama scheme. Then we illustrate that giving up the global Lipschitz continuity of the coefficients may lead to a non-polynomial decay of the error for the Euler-Maruyama scheme or even to an arbitrary slow decay of the smallest possible error that can be achieved on the basis of finitely many evaluations of the driving Brownian motion. Finally, we turn to recent positive results for equations with a drift coefficient that is not globally Lipschitz continuous. Here we focus on scalar equations with a Lipschitz continuous diffusion coefficient and a drift coefficient that satisfies piecewise smoothness assumptions or has fractional Sobolev regularity and we present corresponding complexity results.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (84)
  1. Alfonsi, A. Strong order one convergence of a drift implicit Euler scheme: Application to the CIR process. Statist. Probab. Lett. 83, 2 (2013), 602–607.
  2. Altmeyer, R. Approximation of occupation time functionals. Bernoulli 27, 4 (2021), 2714–2739.
  3. Convergence rate of Euler-Maruyama scheme for SDEs with Hölder-Dini continuous drifts. J. Theoret. Probab. 32, 2 (2019), 848–871.
  4. Euler scheme for SDEs with non-Lipschitz diffusion coefficient: strong convergence. ESAIM Probab. Stat. 12 (2008), 1–11 (electronic).
  5. Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes. J. Sci. Comput. 67 (2016), 1–33.
  6. Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes. J. Sci. Comput. 70 (2017), 1042–1077.
  7. Strong convergence of the symmetrized Milstein scheme for some CEV-like SDEs. Bernoulli 24, 3 (2018), 1995–2042.
  8. Approximation of SDEs: a stochastic sewing approach. Probab. Theory Related Fields 181, 4 (2021), 975–1034.
  9. Strong rate of convergence of the Euler scheme for SDEs with irregular drift driven by Lévy noise. arXiv: 2204.12926 (2024).
  10. The maximum rate of convergence of discrete approximations for stochastic differential equations. In Stochastic differential systems (Proc. IFIP-WG 7/1 Working Conf., Vilnius, 1978), vol. 25 of Lecture Notes in Control and Information Sci. Springer, Berlin, 1980, pp. 162–171.
  11. On the regularisation of the noise for the Euler-Maruyama scheme with irregular drift. Electron. J. Probab. 25 (2020), Paper No. 82, 18.
  12. Quantifying a convergence theorem of Gyöngy and Krylov. Ann. Appl. Probab. 33, 3 (2023), 2291–2323.
  13. An Euler-type method for the strong approximation of the Cox-Ingersoll-Ross process. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 468 (2012), 1105–1115.
  14. Hitchhiker’s guide to the fractional Sobolev spaces. Bull. Sci. Math. 136 (2012), 521–573.
  15. Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion. Journal of Complexity 82 (2024), 101833.
  16. Ellinger, S. Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient. Journal of Complexity 81 (2024), 101822.
  17. On optimal error rates for strong approximation of SDEs with a drift coefficient of Sobolev regularity. arXiv:2402.13732 (2024).
  18. Finite elements I—Approximation and interpolation, vol. 72 of Texts in Applied Mathematics. Springer, Cham, 2021.
  19. Adaptive Euler-Maruyama method for SDEs with nonglobally Lipschitz drift. Ann. Appl. Probab. 30, 2 (2020), 526–560.
  20. Faure, O. Simulation du mouvement brownien et des diffusions. Thesis. ENPC, 1992.
  21. Tamed Runge-Kutta methods for SDEs with super-linearly growing drift and diffusion coefficients. Applied Numerical Mathematics 152 (2020), 379–402.
  22. On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions. Proc. Roy. Soc. A 473 (2017), 20170104.
  23. The Milstein scheme for singular SDEs with Hölder continuous drift. arXiv: 2305.16004 (2023).
  24. The Euler scheme for stochastic differential equations with discontinuous drift coefficient: A numerical study of the convergence rate. Adv. Difference Equ. (2019), Paper No. 429, 21 pp.
  25. A note on Euler approximations for SDEs with Hölder continuous diffusion coefficients. Stochastic Process. Appl. 121, 10 (2011), 2189–2200.
  26. Loss of regularity for Kolmogorov equations. Ann. Probab. 43, 2 (2015), 468–527.
  27. Hatzesberger, S. Strongly asymptotically optimal schemes for the strong approximation of stochastic differential equations with respect to the supremum error. J. Complexity 60 (2020), 101496, 27.
  28. Optimal strong approximation of the one-dimensional squared Bessel process. Commun. Math. Sci. 15 (2017), 2121–2141.
  29. Strong convergence rates for Cox-Ingersoll-Ross processes - full parameter range. J. Math. Anal. Appl. 459 (2018), 1079–1101.
  30. Lower error bounds for strong approximation of scalar SDEs with non-Lipschitzian coefficients. Ann. Appl. Probab. 29, 1 (2019), 178–216.
  31. On arbitrarily slow convergence rates for strong numerical approximations of Cox-Ingersoll-Ross processes and squared Bessel processes. Finance Stoch. 23, 1 (2019), 139–172.
  32. Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40, 3 (2002), 1041–1063 (electronic).
  33. The optimal discretization of stochastic differential equations. J. Complexity 17, 1 (2001), 117–153.
  34. Strong convergence of the tamed Euler scheme for scalar SDEs with superlinearly growing and discontinuous drift coefficient. arXiv:2206.00088 (2022).
  35. Convergence rate and stability of the truncated Euler–Maruyama method for stochastic differential equations. Journal of Computational and Applied Mathematics 337 (2018), 274–289.
  36. Hu, Y. Semi-implicit Euler-Maruyama scheme for stiff stochastic equations. In Stochastic analysis and related topics, V (Silivri, 1994), vol. 38 of Progr. Probab. Birkhäuser Boston, Boston, MA, 1996, pp. 183–202.
  37. On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients. Ann. Probab. 48, 1 (2020), 53–93.
  38. Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467 (2011), 1563–1576.
  39. Strong convergence of an explicit numerical method for SDEs with non-globally Lipschitz continuous coefficients. Ann. Appl. Probab. 22, 4 (2012), 1611–1641.
  40. Strong convergence rates and temporal regularity for Cox-Ingersoll-Ross processes and Bessel processes with accessible boundaries. arXiv:1403.6385 (2014).
  41. On stochastic differential equations with arbitrary slow convergence rates for strong approximation. Commun. Math. Sci. 14, 7 (2016), 1477–1500.
  42. Numerical solution of stochastic differential equations, vol. 23 of Applications of Mathematics (New York). Springer-Verlag, Berlin, 1992.
  43. Kumar, C. On Milstein-type scheme for SDE driven by Lévy noise with super-linear coefficients. Discrete and Continuous Dynamical Systems - Series B 26 (2021), 1405 – 1446.
  44. On Milstein approximations with varying coefficients: the case of super-linear diffusion coefficients. BIT 59, 4 (2019), 929–968.
  45. A numerical method for SDEs with discontinuous drift. BIT 56, 1 (2016), 151–162.
  46. A strong order 1/2 method for multidimensional SDEs with discontinuous drift. Ann. Appl. Probab. 27 (2017), 2383–2418.
  47. Convergence of the Euler-Maruyama method for multidimensional SDEs with discontinuous drift and degenerate diffusion coefficient. Numer. Math. 138, 1 (2018), 219–239.
  48. Mao, X. Convergence rates of the truncated Euler–Maruyama method for stochastic differential equations. Journal of Computational and Applied Mathematics 296 (2016), 362–375.
  49. Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients. Stochastics 85, 1 (2013), 144–171.
  50. Maruyama, G. Continuous Markov processes and stochastic equations. Rend. Circ. Mat. Palermo (2) 4 (1955), 48–90.
  51. Strong rate of convergence for the Euler–Maruyama approximation of SDEs with Hölder continuous drift coefficient. Stochastic Processes and their Applications 127, 8 (2017), 2542–2559.
  52. On the convergence order of the Euler scheme for scalar SDEs with Hölder-type diffusion coefficients. arXiv: 2307.11448 (2024).
  53. Milstein, G. N. Approximate integration of stochastic differential equations. Teor. Verojatnost. i Primenen. 19 (1974), 583–588.
  54. Müller-Gronbach, T. Strong approximation of systems of stochastic differential equations. Habilitation thesis, TU Darmstadt (2002), iv+161.
  55. Müller-Gronbach, T. Optimal pointwise approximation of SDEs based on Brownian motion at discrete points. Ann. Appl. Probab. 14, 4 (2004), 1605–1642.
  56. Existence, uniqueness and approximation of solutions of SDEs with superlinear coefficients in the presence of discontinuities of the drift coefficient. arXiv:2204.02343 (2022).
  57. A note on strong approximation of SDEs with smooth coefficients that have at most linearly growing derivatives. J. Math. Anal. Appl. 467 (2018), 1013–1031.
  58. On the performance of the Euler-Maruyama scheme for SDEs with discontinuous drift coefficient. Annales de l’Institut Henri Poincaré (B) Probability and Statistics 56, 2 (2020), 1162–1178.
  59. A strong order 3/4 method for SDEs with discontinuous drift coefficient. IMA J. Numer. Anal. 42, 1 (2022), 229–259.
  60. Sharp lower error bounds for strong approximation of SDEs with discontinuous drift coefficient by coupling of noise. Ann. Appl. Probab. 33 (2023), 902–935.
  61. The Euler-Maruyama scheme for SDEs with irregular drift: convergence rates via reduction to a quadrature problem. IMA J. Numer. Anal. 41 (2021).
  62. An adaptive Euler-Maruyama scheme for stochastic differential equations with discontinuous drift and its convergence analysis. SIAM J. Numer. Anal. 57 (2019), 378–403.
  63. First order strong approximations of scalar SDEs defined in a domain. Numerische Mathematik 128 (2014), 103–136.
  64. Strong rate of convergence for the Euler-Maruyama approximation of stochastic differential equations with irregular coefficients. Math. Comp. 85, 300 (2016), 1793–1819.
  65. On the Euler-Maruyama approximation for one-dimensional stochastic differential equations with irregular coefficients. IMA J. Numer. Anal. 37, 4 (2017), 1864–1883.
  66. Strong convergence for the Euler-Maruyama approximation of stochastic differential equations with discontinuous coefficients. Statist. Probab. Lett. 125 (2017), 55–63.
  67. Tractability of multivariate problems. Vol. 1: Linear information, vol. 6 of EMS Tracts in Mathematics. European Mathematical Society (EMS), Zürich, 2008.
  68. A higher order approximation method for jump-diffusion SDEs with discontinuous drift coefficient. arXiv: 2211.08739 (2023).
  69. Lower error bounds and optimality of approximation for jump-diffusion SDEs with discontinuous drift. arXiv: 2303.05945 (2023).
  70. Existence, uniqueness, and approximation of solutions of jump-diffusion SDEs with discontinuous drift. Appl. Math. Comput. 403 (2021), Paper No. 126191, 15 pp.
  71. Sobolev spaces of fractional order, Nemytskij operators, and nonlinear partial differential equations, vol. 3 of de Gruyter Series in Nonlinear Analysis and Applications. Walter de Gruyter & Co., Berlin, 1996.
  72. Sabanis, S. A note on tamed Euler approximations. Electron. Commun. Probab. 18 (2013), no. 47, 10.
  73. Sabanis, S. Euler approximations with varying coefficients: the case of superlinearly growing diffusion coefficients. Ann. Appl. Probab. 26, 4 (2016), 2083–2105.
  74. On explicit order 1.5 approximations with varying coefficients: the case of super-linear diffusion coefficients. J. Complexity 50 (2019), 84–115.
  75. Sickel, W. On the regularity of characteristic functions. In Anomalies in Partial Differential Equations (Cham, 2021), M. Cicognani, D. Del Santo, A. Parmeggiani, and M. Reissig, Eds., Springer International Publishing, pp. 395–441.
  76. Convergence of the tamed Euler-Maruyama method for SDEs with discontinuous and polynomially growing drift. arXiv:2212.08839v4 (2024).
  77. A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications. SIAM J. Numer. Anal. 51, 6 (2013), 3135–3162.
  78. Veretennikov, A. J. Strong solutions and explicit formulas for solutions of stochastic integral equations. Mat. Sb. (N.S.) 111(153) (1980), 434–452, 480.
  79. The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients. J. Difference Equ. Appl. 19, 3 (2013), 466–490.
  80. Yamato, Y. Stochastic differential equations and nilpotent Lie algebras. Z. Wahrsch. Verw. Gebiete 47, 2 (1979), 213–229.
  81. The truncated Euler–Maruyama method for stochastic differential equations with Hölder diffusion coefficients. Journal of Computational and Applied Mathematics 366 (2020), 112379.
  82. Yaroslavtseva, L. On non-polynomial lower error bounds for adaptive strong approximation of SDEs. J. Complexity 42 (2017), 1–18.
  83. Yaroslavtseva, L. An adaptive strong order 1 method for SDEs with discontinuous drift coefficient. J. Math. Anal. Appl. 513 (2022), Paper No. 126180, 29.
  84. Order-preserving strong schemes for SDEs with locally Lipschitz coefficients. Appl. Numer. Math. 112 (2017), 1–16.
Citations (2)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now