Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 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

On optimal error rates for strong approximation of SDEs with a drift coefficient of fractional Sobolev regularity (2402.13732v2)

Published 21 Feb 2024 in math.PR, cs.NA, and math.NA

Abstract: We study strong approximation of scalar additive noise driven stochastic differential equations (SDEs) at time point $1$ in the case that the drift coefficient is bounded and has Sobolev regularity $s\in(0,1)$. Recently, it has been shown in [arXiv:2101.12185v2 (2022)] that for such SDEs the equidistant Euler approximation achieves an $L2$-error rate of at least $(1+s)/2$, up to an arbitrary small $\varepsilon$, in terms of the number of evaluations of the driving Brownian motion $W$. In the present article we prove a matching lower error bound for $s\in(1/2,1)$. More precisely we show that, for every $s\in(1/2,1)$, the $L2$-error rate $(1+s)/2$ can, up to a logarithmic term, not be improved in general by no numerical method based on finitely many evaluations of $W$ at fixed time points. Up to now, this result was known in the literature only for the cases $s=1/2-$ and $s=1-$. For the proof we employ the coupling of noise technique recently introduced in [arXiv:2010.00915 (2020)] to bound the $L2$-error of an arbitrary approximation from below by the $L2$-distance of two occupation time functionals provided by a specifically chosen drift coefficient with Sobolev regularity $s$ and two solutions of the corresponding SDE with coupled driving Brownian motions. For the analysis of the latter distance we employ a transformation of the original SDE to overcome the problem of correlated increments of the difference of the two coupled solutions, occupation time estimates to cope with the lack of regularity of the chosen drift coefficient around the point $0$ and scaling properties of the drift coefficient.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Altmeyer, R. Approximation of occupation time functionals. Bernoulli 27, 4 (2021), 2714–2739.
  2. Approximation of SDEs: a stochastic sewing approach. Probab. Theory Related Fields 181, 4 (2021), 975–1034.
  3. On the regularisation of the noise for the Euler-Maruyama scheme with irregular drift. Electron. J. Probab. 25 (2020), Paper No. 82, 18.
  4. Quantifying a convergence theorem of Gyöngy and Krylov. Ann. Appl. Probab. 33, 3 (2023), 2291–2323.
  5. Hitchhiker’s guide to the fractional Sobolev spaces. Bull. Sci. Math. 136 (2012), 521–573.
  6. Ellinger, S. Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient. Journal of Complexity 81 (2024), 101822.
  7. Finite elements I—Approximation and interpolation, vol. 72 of Texts in Applied Mathematics. Springer, Cham, 2021.
  8. The Milstein scheme for singular SDEs with Hölder continuous drift. arXiv:2305.16004 (2023).
  9. Lower error bounds for scalar SDEs with non-lipschitzian coefficients. To appear in The Annals of Applied Probability. (2018).
  10. Kallenberg, O. On the existence of universal functional solutions to classical SDE’s. Ann. Probab. 24 (1996), 196–205.
  11. Brownian motion and stochastic calculus, second ed., vol. 113 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1991.
  12. Müller-Gronbach, T. Strong approximation of systems of stochastic differential equations. Habilitation thesis, TU Darmstadt (2002), iv+161.
  13. Müller-Gronbach, T. Optimal pointwise approximation of SDEs based on Brownian motion at discrete points. Ann. Appl. Probab. 14, 4 (2004), 1605–1642.
  14. 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.
  15. A strong order 3/4 method for SDEs with discontinuous drift coefficient. IMA J. Numer. Anal. 42, 1 (2022), 229–259.
  16. Sharp lower error bounds for strong approximation of SDEs with discontinuous drift coefficient by coupling of noise. Ann. Appl. Probab. 33 (2023), 902–935.
  17. On the complexity of strong approximaton of stochastic differential equations with a non-Lipschitz drift coefficient. arXiv:2403.00637 (2024).
  18. Sharp lower error bounds for strong approximation of SDEs with discontinuous drift coefficient by coupling of noise. arXiv:2010.00915 (2020).
  19. The Euler-Maruyama scheme for SDEs with irregular drift: convergence rates via reduction to a quadrature problem. IMA J. Numer. Anal. 41, 2 (2021), 1164–1196.
  20. Tractability of multivariate problems. Vol. 1: Linear information, vol. 6 of EMS Tracts in Mathematics. European Mathematical Society (EMS), Zürich, 2008.
  21. A representation formula for transition probability densities of diffusions and applications. Stochastic Process. Appl. 111 (2004), 57–76.
  22. 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.
  23. 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.
  24. Veretennikov, A. J. Strong solutions and explicit formulas for solutions of stochastic integral equations. Mat. Sb. (N.S.) 111(153), 3 (1980), 434–452, 480.
  25. Yaroslavtseva, L. An adaptive strong order 1 method for SDEs with discontinuous drift coefficient. J. Math. Anal. Appl. 513 (2022), Paper No. 126180, 29.
  26. Zvonkin, A. K. A transformation of the phase space of a diffusion process that will remove the drift. Mat. Sb. (N.S.) 93(135) (1974), 129–149, 152.
Citations (1)

Summary

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