Search arXivSearch

arXiv · 2504.20728

Sharp lower error bounds for strong approximation of SDEs with a drift coefficient of Hölder or Sobolev regularity using a Weierstraß scale

Abstract

We study strong approximation of solutions of SDEs with bounded $α$-Hölder continuous drift coefficient and constant diffusion coefficient at time point $1$. Recently, it was shown in [arXiv:1909.07961v4 (2021)] that for such SDEs the equidistant Euler scheme achieves an $L^p$-error rate of at least $(1+α)/2$, up to an arbitrary small $\varepsilon$, for all $p\geq 1$ and $α\in (0,1]$, in terms of the number of evaluations of the driving Brownian motion $W$. In this article, we prove a matching lower error bound for $α\in (0,1)$. More precisely, we show that for every $α\in (0,1)$, the $L^p$-error rate $(1+α)/2$ of the Euler scheme in [arXiv:1909.07961v4 (2021)] cannot be improved in general by any numerical method based on finitely many evaluations of $W$ in $[0,1]$. Up to now, this result was known only for $α=1$. Even stronger, an $L^p$-error rate better than $(1+α)/2$ cannot be achieved, even if algorithms additionally use a finite number of time integrals of $W$. Thus, Wagner-Platen type schemes are not superior to the Euler scheme. Additionally, we extend a result from [arXiv:2402.13732v2 (2024)] on final time approximation of SDEs with a bounded drift coefficient of fractional Sobolev regularity $α\in (0,1)$. We prove that for every $α\in (0,1)$, the $L^p$-error rate $(1+ α)/2$ shown in [arXiv:2101.12185v2 (2022)] for the equidistant Euler scheme can essentially not be improved by any numerical method based on finitely many evaluations and time integrals of $W$ in $[0,1]$. This lower bound was known from [arXiv:2402.13732v2 (2024)] only for $α\in (1/2,1)$, $p=2$ and numerical methods based on finitely many evaluations of $W$. For the proof of our results we use variants of the Weierstrass function as a drift coefficient and we extend the coupling of noise technique introduced in [arXiv:2010.00915v1 (2020)].

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Simon Ellinger, Thomas Müller-Gronbach, Larisa Yaroslavtseva. 2026-06-04. Sharp lower error bounds for strong approximation of SDEs with a drift coefficient of Hölder or Sobolev regularity using a Weierstraß scale. https://arxiv.org/abs/2504.20728

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Distribution-uniform strong laws of large numbers

We revisit the question of whether the strong law of large numbers (SLLN) holds uniformly in a rich family of distributions, culminating in a distribution-uniform generalization of the Marcinkiewicz-Zygmund SLLN. These results can be viewed as extensions of Chung's distribution-uniform SLLN to random variables with uniformly integrable $q^\text{th}$ absolute central moments for $0 < q < 2$. Furthermore, we show that uniform integrability of the $q^\text{th}$ moment is both sufficient and necessary for the SLLN to hold uniformly at the Marcinkiewicz-Zygmund rate of $n^{1/q - 1}$. These proofs centrally rely on novel distribution-uniform analogues of some familiar almost sure convergence results including the Khintchine-Kolmogorov convergence theorem, Kolmogorov's three-series theorem, a stochastic generalization of Kronecker's lemma, and the Borel-Cantelli lemmas. We also consider the non-identically distributed case.

math.PR

Malliavin Calculus for rough stochastic differential equations

In this work we show that rough stochastic differential equations (RSDEs), as introduced by Friz, Hocquet, and Lê (2021), are Malliavin differentiable. We use this to prove existence of a density when the diffusion coefficients satisfies standard ellipticity assumptions. Moreover, when the coefficients are smooth and the diffusion coefficients satisfies a Hörmander condition, the density is shown to be smooth. The key ingredient is to develop a comprehensive theory of linear rough stochastic differential equations, which could be of independent interest.

math.PR

Nonasymptotic and distribution-uniform Komlós-Major-Tusnády approximation

We present nonasymptotic concentration inequalities for sums of independent and identically distributed random variables that yield asymptotic strong Gaussian approximations of Komlós, Major, and Tusnády (KMT) [1975,1976]. The constants appearing in our inequalities are either universal or explicit, and thus as corollaries, they imply distribution-uniform generalizations of the aforementioned KMT approximations. In particular, it is shown that uniform integrability of a random variable's $q^{\text{th}}$ moment is both necessary and sufficient for the KMT approximations to hold uniformly at the rate of $o(n^{1/q})$ for $q > 2$ and that having a uniformly lower bounded Sakhanenko parameter -- equivalently, a uniformly upper-bounded Bernstein parameter -- is both necessary and sufficient for the KMT approximations to hold uniformly at the rate of $O(\log n)$. Instantiating these uniform results for a single probability space yields the analogous results of KMT exactly.

math.PR