Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients

DOI10.1214/11-AAP803zbMATH Open1256.65003arXiv1010.3756MaRDI QIDQ453249FDOQ453249

Authors: Martin Hutzenthaler, Arnulf Jentzen, Peter E. Kloeden 

Publication date: 19 September 2012

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: 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 continuous drift coefficient. On the other hand, the implicit Euler scheme is known to converge strongly to the exact solution of such an SDE. Implementations of the implicit Euler scheme, however, require additional computational effort. In this article we therefore propose an explicit and easily implementable numerical method for such an SDE and show that this method converges strongly with the standard order one-half to the exact solution of the SDE. Simulations reveal that this explicit strongly convergent numerical scheme is considerably faster than the implicit Euler scheme.

Full work available at URL: https://arxiv.org/abs/1010.3756

Recommendations

• Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
• Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients
• Book review of: A. Broise-Alamichel et al., Equidistribution and counting under equilibrium states in negative curvature and trees. Applications to non-Archimedean Diophantine approximation
• The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients
• Convergence and stability of the semi-tamed Euler scheme for stochastic differential equations with non-Lipschitz continuous coefficients

zbMATH Keywords

stochastic differential equationstrong approximationimplicit Euler schemenumerical examplebackward Euler schemeEuler-Maruyamanonglobally Lipschitzsuperlinearly growing coefficienttamed Euler method

Mathematics Subject Classification ID

Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Ordinary differential equations and systems with randomness (34F05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cites Work

• Exponential convergence of Langevin distributions and their discrete approximations
• Probability theory. A comprehensive course.
• Stochastic Equations in Infinite Dimensions
• Title not available (Why is that?)
• Multilevel Monte Carlo Path Simulation
• Monte Carlo complexity of global solution of integral equations
• Title not available (Why is that?)
• Infinite-dimensional quadrature and approximation of distributions
• A note on Euler's approximations
• Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients
• Balanced Implicit Methods for Stiff Stochastic Systems
• A Simple Proof of the Existence of a Solution of Itô’s Equation with Monotone Coefficients
• Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
• Numerical simulation of a strongly nonlinear Ait-Sahalia-type interest rate model
• Long term behavior of solutions of the Lotka-Volterra system under small random perturbations.
• Singular Perturbation Methods in Stochastic Differential Equations of Mathematical Physics
• Title not available (Why is that?)
• Title not available (Why is that?)
• MCMC methods for sampling function space
• Continuous Markov processes and stochastic equations
• Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients
• Effectiveness of implicit methods for stiff stochastic differential equations
• The optimal uniform approximation of systems of stochastic differential equations
• Step size control for the uniform approximation of systems of stochastic differential equations with additive noise.
• Comparing hitting time behavior of Markov jump processes and their diffusion approximations
• Euler Polygonal Lines for Itô Equations with Monotone Coefficients
• Title not available (Why is that?)
• Convergence of the stochastic Euler scheme for locally Lipschitz coefficients
• Pathwise accuracy and ergodicity of metropolized integrators for SDEs
• A Note on the Rate of Convergence of the Euler–Maruyama Method for Stochastic Differential Equations
• Stochastic ordinary differential equations in applied and computational mathematics
• Ergodic behavior of locally regulated branching populations
• Homographic approximation for some nonlinear parabolic unilateral problems
• Title not available (Why is that?)

Cited In (only showing first 100 items - show all)

• Tamed EM scheme of neutral stochastic differential delay equations
• Convergence rate of Euler-Maruyama scheme for SDEs with Hölder-Dini continuous drifts
• On Milstein-type scheme for SDE driven by Lévy noise with super-linear coefficients
• Convergence and stability of modified partially truncated Euler-Maruyama method for nonlinear stochastic differential equations with Hölder continuous diffusion coefficient
• Numerical approximation of stochastic differential delay equation with coefficients of polynomial growth
• Tamed-Euler method for hybrid stochastic differential equations with Markovian switching
• Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
• Arbitrage-Free Neural-SDE Market Models
• High-order split-step theta methods for non-autonomous stochastic differential equations with non-globally Lipschitz continuous coefficients
• Tamed-adaptive Euler-Maruyama approximation for SDEs with locally Lipschitz continuous drift and locally Hölder continuous diffusion coefficients
• On explicit tamed Milstein-type scheme for stochastic differential equation with Markovian switching
• Strong convergence of the tamed Euler method for stochastic differential equations with piecewise continuous arguments and Poisson jumps
• The truncated Milstein method for stochastic differential equations with commutative noise
• Strong convergence and exponential stability of stochastic differential equations with piecewise continuous arguments for non-globally Lipschitz continuous coefficients
• Strong convergence rates of modified truncated EM method for stochastic differential equations
• On sub-polynomial lower error bounds for quadrature of SDEs with bounded smooth coefficients
• The tamed unadjusted Langevin algorithm
• Adaptive timestepping for pathwise stability and positivity of strongly discretised nonlinear stochastic differential equations
• The truncated Milstein method for super-linear stochastic differential equations with Markovian switching
• Convergence Rates of Split-Step Theta Methods for SDEs with Non-Globally Lipschitz Diffusion Coefficients
• An explicit Euler scheme with strong rate of convergence for financial SDEs with non-Lipschitz coefficients
• Fluctuating periodic solutions and moment boundedness of a stochastic model for the bone remodeling process
• The projected explicit Itô-Taylor methods for stochastic differential equations under locally Lipschitz conditions and polynomial growth conditions
• On explicit Milstein-type scheme for McKean-Vlasov stochastic differential equations with super-linear drift coefficient
• Simulation of non-Lipschitz stochastic differential equations driven by \(\alpha\)-stable noise: a method based on deterministic homogenization
• On explicit order 1.5 approximations with varying coefficients: the case of super-linear diffusion coefficients
• Explicit approximations for nonlinear switching diffusion systems in finite and infinite horizons
• Existence, uniqueness, and numerical approximations for stochastic Burgers equations
• Strongly asymptotically optimal schemes for the strong approximation of stochastic differential equations with respect to the supremum error
• First order strong convergence of an explicit scheme for the stochastic SIS epidemic model
• A strongly convergent numerical scheme from ensemble Kalman inversion
• Continuous-time random walks for the numerical solution of stochastic differential equations
• An efficient explicit full-discrete scheme for strong approximation of stochastic Allen-Cahn equation
• Positivity preserving truncated Euler-Maruyama method for stochastic Lotka-Volterra competition model
• Tamed Runge-Kutta methods for SDEs with super-linearly growing drift and diffusion coefficients
• Strong convergence of the split-step theta method for neutral stochastic delay differential equations
• Strong convergence in infinite time interval of tamed-adaptive Euler-Maruyama scheme for Lévy-driven SDEs with irregular coefficients
• The truncated EM method for stochastic differential equations with Poisson jumps
• On the continuous time limit of the ensemble Kalman filter
• A stochastic Gronwall inequality and applications to moments, strong completeness, strong local Lipschitz continuity, and perturbations
• The truncated theta-EM method for nonlinear and nonautonomous hybrid stochastic differential delay equations with Poisson jumps
• Strong convergence rate of truncated Euler-Maruyama method for stochastic differential delay equations with Poisson jumps
• Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition
• Sublinear convergence of a tamed stochastic gradient descent method in Hilbert space
• Strong convergence of a GBM based tamed integrator for SDEs and an adaptive implementation
• Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
• Adaptive Euler-Maruyama method for SDEs with nonglobally Lipschitz drift
• The semi-discrete method for the approximation of the solution of stochastic differential equations
• Lower and upper bounds for strong approximation errors for numerical approximations of stochastic heat equations
• On the weak convergence rate of an exponential Euler scheme for SDEs governed by coefficients with superlinear growth
• Numerical method of highly nonlinear and nonautonomous neutral stochastic differential delay equations with Markovian switching
• Convergence of the Euler-Maruyama method for multidimensional SDEs with discontinuous drift and degenerate diffusion coefficient
• Weak convergence of path-dependent SDEs in basket credit default swap pricing with contagion risk
• Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations
• An adaptive Euler-Maruyama scheme for stochastic differential equations with discontinuous drift and its convergence analysis
• Tamed Euler-Maruyama approximation for stochastic differential equations with locally Hölder continuous diffusion coefficients
• Equivalence of the mean square stability between the partially truncated Euler-Maruyama method and stochastic differential equations with super-linear growing coefficients
• Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth
• Convergence rate and stability of the truncated Euler-Maruyama method for stochastic differential equations
• Exponential moment bounds and strong convergence rates for tamed-truncated numerical approximations of stochastic convolutions
• Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
• On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
• The truncated Euler-Maruyama method for stochastic differential equations with piecewise continuous arguments driven by Lévy noise
• Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equations
• Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes
• Strong convergence of the tamed Euler method for nonlinear hybrid stochastic differential equations with piecewise continuous arguments
• A note on strong approximation of SDEs with smooth coefficients that have at most linearly growing derivatives
• Convergence rate and stability of the split-step theta method for stochastic differential equations with piecewise continuous arguments
• On arbitrarily slow convergence rates for strong numerical approximations of Cox-Ingersoll-Ross processes and squared Bessel processes
• Efficient stochastic Runge-Kutta methods for stochastic differential equations with small noises
• Polynomial Propagation of Moments in Stochastic Differential Equations
• A novel approach to construct numerical methods for stochastic differential equations
• Convergence, non-negativity and stability of a new tamed Euler-Maruyama scheme for stochastic differential equations with Hölder continuous diffusion coefficient
• On tamed Milstein schemes of SDEs driven by Lévy noise
• A numerical method for SDEs with discontinuous drift
• Strong convergence rates for nonlinearity-truncated Euler-type approximations of stochastic Ginzburg-Landau equations
• On Milstein approximations with varying coefficients: the case of super-linear diffusion coefficients
• Convergence and stability of the backward Euler method for jump-diffusion SDEs with super-linearly growing diffusion and jump coefficients
• Semi-implicit split-step numerical methods for a class of nonlinear stochastic differential equations with non-Lipschitz drift terms
• On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients
• Convergence rate of the truncated Milstein method of stochastic differential delay equations
• Solving the Kolmogorov PDE by means of deep learning
• Numerical approximation of irregular SDEs via Skorokhod embeddings
• Strong convergence and stability of the semi-tamed and tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz condition
• ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS
• Strong convergence for the Euler-Maruyama approximation of stochastic differential equations with discontinuous coefficients
• Loss of regularity for Kolmogorov equations
• On non-polynomial lower error bounds for adaptive strong approximation of SDEs
• Metropolis integration schemes for self-adjoint diffusions
• Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes
• Exponential moments for numerical approximations of stochastic partial differential equations
• The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients
• Convergence and stability of the semi-tamed Euler scheme for stochastic differential equations with non-Lipschitz continuous coefficients
• Strong convergence rates for an explicit numerical approximation method for stochastic evolution equations with non-globally Lipschitz continuous nonlinearities
• The linear Steklov method for SDEs with non-globally Lipschitz coefficients: strong convergence and simulation
• Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations
• Improved Euler-Maruyama method for numerical solution of the Itô stochastic differential systems by composite previous-current-step idea
• On the approximations of solutions to stochastic differential equations under polynomial condition
• Convergence of tamed Euler schemes for a class of stochastic evolution equations
• A non-standard-Euler-Maruyama scheme

This page was built for publication: Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453249)