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

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.

Published in at http://dx.doi.org/10.1214/11-AAP803 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (125)

• Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients
• A note on tamed Euler approximations
• Euler approximations with varying coefficients: The case of superlinearly growing diffusion coefficients
• On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
• A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications
• Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes
• Solving the Kolmogorov PDE by means of deep learning
• Loss of regularity for Kolmogorov equations
• On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients
• Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations
• Multilevel Picard iterations for solving smooth semilinear parabolic heat equations
• A Strong Order 1/2 Method for Multidimensional SDEs with Discontinuous Drift
• Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations
• Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes
• Order-preserving strong schemes for SDEs with locally Lipschitz coefficients
• A Numerical Method for SDEs with Discontinuous Drift
• Strong convergence rates for nonlinearity-truncated Euler-type approximations of stochastic Ginzburg-Landau equations
• Convergence of the Euler-Maruyama method for multidimensional SDEs with discontinuous drift and degenerate diffusion coefficient
• Local Lipschitz continuity in the initial value and strong completeness for nonlinear stochastic differential equations
• Analysis of Some Splitting Schemes for the Stochastic Allen-Cahn Equation
• Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition
• Explicit approximations for nonlinear switching diffusion systems in finite and infinite horizons
• An adaptive Euler-Maruyama scheme for stochastic differential equations with discontinuous drift and its convergence analysis
• First order convergence of Milstein schemes for McKean-Vlasov equations and interacting particle systems
• Strong convergence rates for explicit space-time discrete numerical approximations of stochastic Allen-Cahn equations
• Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• On stochastic differential equations with arbitrary slow convergence rates for strong approximation
• Strong convergence of full-discrete nonlinearity-truncated accelerated exponential Euler-type approximations for stochastic Kuramoto-Sivashinsky equations
• Strong convergence rates for an explicit numerical approximation method for stochastic evolution equations with non-globally Lipschitz continuous nonlinearities
• On arbitrarily slow convergence rates for strong numerical approximations of Cox-Ingersoll-Ross processes and squared Bessel processes
• Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
• Convergence in Hölder norms with applications to Monte Carlo methods in infinite dimensions
• Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval
• Accelerating Langevin Sampling with Birth-death
• Higher Order Langevin Monte Carlo Algorithm
• On the continuous time limit of the Ensemble Kalman Filter
• Metropolis Integration Schemes for Self-Adjoint Diffusions
• Stochastic fractional integro-differential equations with weakly singular kernels: Well-posedness and Euler--Maruyama approximation
• On the weak convergence rate of an exponential Euler scheme for SDEs governed by coefficients with superlinear growth
• Exponential moments for numerical approximations of stochastic partial differential equations
• Taming singular stochastic differential equations: A numerical method
• Simulating Coulomb gases and log-gases with hybrid Monte Carlo algorithms
• Strong and weak divergence of exponential and linear-implicit Euler approximations for stochastic partial differential equations with superlinearly growing nonlinearities
• $V$-Integrability, Asymptotic Stability And Comparison Theorem of Explicit Numerical Schemes for SDEs
• On explicit order 1.5 approximations with varying coefficients: the case of super-linear diffusion coefficients
• Numerical solution of Dyson Brownian motion and a sampling scheme for invariant matrix ensembles
• Simulation of McKean Vlasov SDEs with super linear growth
• Well-posedness and tamed Euler schemes for McKean-Vlasov equations driven by Lévy noise
• On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
• Linear implicit approximations of invariant measures of semi-linear SDEs with non-globally Lipschitz coefficients
• Lower and upper bounds for strong approximation errors for numerical approximations of stochastic heat equations
• $L^p$-Convergence Rate of Backward Euler Schemes for Monotone SDEs
• Adaptive time-stepping for Stochastic Partial Differential Equations with non-Lipschitz drift
• Convergence rate of EM algorithm for SDEs under integrability condition
• Strong convergence of the tamed and the semi-tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz condition
• Unconditionally positivity-preserving explicit Euler-type schemes for a generalized Ait-Sahalia model
• Noisy Recurrent Neural Networks
• Guaranteed Control of Sampled Switched Systems using Semi-Lagrangian Schemes and One-Sided Lipschitz Constants
• High order splitting methods for SDEs satisfying a commutativity condition
• A stochastic Gronwall inequality and applications to moments, strong completeness, strong local Lipschitz continuity, and perturbations
• On the Itô-Alekseev-Gröbner formula for stochastic differential equations
• A generalized Avikainen's estimate and its applications
• Stochastic Power System Simulation Using the Adomian Decomposition Method
• Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Condition
• Stability of cyber-physical systems of numerical methods for stochastic differential equations: integrating the cyber and the physical of stochastic systems
• A note on strong convergence of implicit scheme for SDEs under local one-sided Lipschitz conditions
• L2 convergence of smooth approximations of Stochastic Differential Equations with unbounded coefficients
• Antithetic multilevel Monte Carlo method for approximations of SDEs with non-globally Lipschitz continuous coefficients
• On Tamed Euler Approximations of SDEs Driven by Lévy Noise with Applications to Delay Equations
• A note on convergence and stability of the truncated Milstein method for stochastic differential equations
• Convergence rates of truncated EM scheme for NSDDEs
• Probability density function of SDEs with unbounded and path--dependent drift coefficient
• First order strong approximations of scalar SDEs with values in a domain
• The truncated milstein method for stochastic differential equations
• Strong convergence for explicit space-time discrete numerical approximation for 2D stochastic Navier-Stokes equations
• On hard quadrature problems for marginal distributions of SDEs with bounded smooth coefficients
• A New Efficient Explicit Scheme of Order $1.5$ for SDE with Super-linear Drift Coefficient
• Projected Langevin Monte Carlo algorithms in non-convex and super-linear setting
• Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations
• Convergence of tamed Euler schemes for a class of stochastic evolution equations
• Strongly Asymptotically Optimal Schemes for the Strong Approximation of Stochastic Differential Equations with respect to the Supremum Error
• Convergence in probability of an ergodic and conformal multi-symplectic numerical scheme for a damped stochastic NLS equation
• Tamed EM scheme of Neutral Stochastic Differential Delay Equations
• Adaptive timestepping for pathwise stability and positivity of strongly discretised nonlinear stochastic differential equations
• Strong convergence rates of modified truncated EM method for stochastic differential equations
• Explicit numerical approximation for logistic models with regime switching in finite and infinite horizons
• Polygonal Unadjusted Langevin Algorithms: Creating stable and efficient adaptive algorithms for neural networks
• Convergence of EM Scheme for Neutral Stochastic Differential Delay Equations
• Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations
• Existence, uniqueness, and numerical approximations for stochastic Burgers equations
• Convergence of the tamed Euler scheme for stochastic differential equations with Piecewise Continuous Arguments under non-Lipschitz continuous coefficients
• Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equations
• Multilevel Monte Carlo for stochastic differential equations with small noise
• Perturbation estimates for order-one strong approximations of SDEs without globally monotone coefficients
• Strong convergence of tamed $\theta$-EM scheme for neutral SDDEs with one-sided Lipschitz drift
• A strongly convergent numerical scheme from Ensemble Kalman inversion
• $L^q$-error estimates for approximation of irregular functionals of random vectors
• Bicausal optimal transport for SDEs with irregular coefficients
• Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation function
• First order strong convergence and extinction of positivity preserving logarithmic truncated Euler-Maruyama method for the stochastic SIS epidemic model
• ISALT: Inference-based schemes adaptive to large time-stepping for locally Lipschitz ergodic systems
• Truncated Milstein method for non-autonomous stochastic differential equations and its modification
• Convergence rates of theta-method for neutral SDDEs under non-globally Lipschitz continuous coefficients
• Explicit Numerical Approximations for McKean-Vlasov Neutral Stochastic Differential Delay Equations
• Multi-level Monte Carlo methods with the Truncated Euler-Maruyama Scheme for Stochastic Differential Equations
• Strong convergence rates of a fully discrete scheme for nonlinear stochastic partial differential equations with non-globally Lipschitz coefficients driven by multiplicative noise
• Strong convergence rate of Euler-Maruyama approximations in temporal-spatial Hölder-norms
• Monte Carlo convergence rates for $k$th moments in Banach spaces
• Weak Convergence of Path-Dependent SDEs in Basket CDS Pricing with Contagion Risk
• A Martingale-Free Introduction to Conditional Gaussian Nonlinear Systems
• How to simulate Lévy flights in a steep potential: An explicit splitting numerical scheme
• Exponential moment bounds and strong convergence rates for tamed-truncated numerical approximations of stochastic convolutions
• Construction of positivity preserving numerical schemes for multidimensional stochastic differential equations
• The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients
• Polynomial propagation of moments in stochastic differential equations
• The truncated EM method for stochastic differential delay equations with variable delay
• Convergence and stability of the semi-tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients
• A novel approach to construct numerical methods for stochastic differential equations
• A stable numerical scheme for stochastic differential equations with multiplicative noise
• Strong convergence rate of the truncated Euler-Maruyama method for stochastic differential delay equations with Poisson jumps
• Stability of Tamed EM scheme of Neutral Stochastic Differential Delay Equations
• Strong convergence of the backward Euler approximation for the finite element discretization of semilinear parabolic SPDEs with non-global Lipschitz drift driven by additive noise
• Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients