On stochastic differential equations with arbitrary slow convergence rates for strong approximation

@article{Jentzen2015OnSD,
  title={On stochastic differential equations with arbitrary slow convergence rates for strong approximation},
  author={Arnulf Jentzen and Thomas Muller-Gronbach and Larisa Yaroslavtseva},
  journal={arXiv: Numerical Analysis},
  year={2015}
}
In the recent article [Hairer, M., Hutzenthaler, M., Jentzen, A., Loss of regularity for Kolmogorov equations, Ann. Probab. 43 (2015), no. 2, 468--527] it has been shown that there exist stochastic differential equations (SDEs) with infinitely often differentiable and globally bounded coefficients such that the Euler scheme converges to the solution in the strong sense but with no polynomial rate. Hairer et al.'s result naturally leads to the question whether this slow convergence phenomenon… 

Figures from this paper

On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
TLDR
This paper strengthens the result that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence by proving that this slow convergence phenomenon also arises in two and three space dimensions.
On non-polynomial lower error bounds for adaptive strong approximation of SDEs
On hard quadrature problems for marginal distributions of SDEs with bounded smooth coefficients
In recent work of Hairer, Hutzenthaler and Jentzen, see [9], a stochastic differential equation (SDE) with infinitely often differentiable and bounded coefficients was constructed such that the Monte
Lower error bounds for strong approximation of scalar SDEs with non-Lipschitzian coefficients
We study pathwise approximation of scalar stochastic differential equations at a single time point or globally in time by means of methods that are based on finitely many observations of the driving
On sub-polynomial lower error bounds for quadrature of SDEs with bounded smooth coefficients
ABSTRACT In recent work of Hairer, Hutzenthaler and Jentzen, [11], a stochastic differential equation (SDE) with infinitely differentiable andbounded coefficients was constructed such that the Monte
Strongly Asymptotically Optimal Schemes for the Strong Approximation of Non-Lipschitzian Stochastic Differential Equations with respect to the Supremum Error
Our subject of study is strong approximation of systems of stochastic differential equations (SDEs) with respect to the supremum error criterion, and we seek approximations that perform strongly
Numerical methods for SDEs with drift discontinuous on a set of positive reach
For time-homogeneous stochastic differential equations (SDEs) it is enough to know that the coefficients are Lipschitz to conclude existence and uniqueness of a solution, as well as the existence of
Weak convergence rates for numerical approximations of parabolic stochastic partial differential equations with non-additive noise
Strong convergence rates for numerical approximations of stochastic partial differential equations (SPDEs) with smooth and regular nonlinearities are well understood in the literature. Weak
...
...

References

SHOWING 1-10 OF 34 REFERENCES
Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
TLDR
This work gives a convergence result for Euler--Maruyama requiring only that the SDE is locally Lipschitz and that the pth moments of the exact and numerical solution are bounded for some p >2 and shows that the optimal rate of convergence can be recovered if the drift coefficient is also assumed to behave like a polynomial.
Numerical Treatment of Stochastic Differential Equations
We define general Runge–Kutta approximations for the solution of stochastic differential equations (sde). These approximations are proved to converge in quadratic mean to the solution of an sde with
Minimal Errors for Strong and Weak Approximation of Stochastic Differential Equations
TLDR
A survey of results on minimal errors and optimality of algorithms for strong and weak approximation of systems of stochastic differential equations finds that the analysis of minimal errors leads to new algorithms that perform asymptotically optimal.
The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients
For stochastic differential equations (SDEs) with a superlinearly growing and globally one-sided Lipschitz continuous drift coefficient, the classical explicit Euler scheme fails to converge strongly
AN AXIOMATIC APPROACH TO NUMERICAL APPROXIMATIONS OF STOCHASTIC PROCESSES
An axiomatic approach to the numerical approximation Y of some stochastic process X with values on a separable Hilbert space H is presented by means of Lyapunov-type control functions V . The
An Explicit Euler Scheme with Strong Rate of Convergence for Financial SDEs with Non-Lipschitz Coefficients
TLDR
A modified explicit Euler-Maruyama discretisation scheme that allows us to prove strong convergence, with a rate, is presented, and under some regularity and integrability conditions, the optimal strong error rate is obtained.
The Optimal Discretization of Stochastic Differential Equations
TLDR
An adaptive discretization is introduced that reflects the local properties of every single trajectory of the driving Brownian motion and is justified by the matching lower bound for arbitrary methods that are based on n evaluations on the average.
Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients
On the one hand, the explicit Euler scheme fails to converge strongly to the exact solution of a stochastic differential equation (SDE) with a superlinearly growing and globally one-sided Lipschitz
An explicit Euler scheme with strong rate of convergence for non-Lipschitz SDEs
We consider the approximation of stochastic dierential equations (SDEs) with non-Lipschitz drift or diusion coecients. We present a modified explicit EulerMaruyama discretisation scheme that allows
First order strong approximations of scalar SDEs defined in a domain
TLDR
Under a set of general assumptions, an implicit scheme is derived that preserves the domain of the SDEs and is strongly convergent with rate one and can be applied to many SDE's the authors encounter in mathematical finance and bio-mathematics.
...
...