Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients

Abstract

The stochastic Euler scheme is known to converge to the exact solution of a stochastic differential equation with globally Lipschitz continuous drift and diffusion coefficient. Recent results extend this convergence to coefficients which grow at most linearly. For superlinearly growing coefficients finite-time convergence in the strong mean square sense remained an open question according to [Higham, Mao & Stuart (2002); Strong convergence of Euler-type methods for nonlinear stochastic differential equations, SIAM J. Numer. Anal. 40, no. 3, 1041-1063]. In this article we answer this question to the negative and prove for a large class of stochastic differential equations with non-globally Lipschitz continuous coefficients that Euler's approximation converges neither in the strong mean square sense nor in the numerically weak sense to the exact solution at a finite time point. Even worse, the difference of the exact solution and of the numerical approximation at a finite time point diverges to infinity in the strong mean square sense and in the numerically weak sense.

Published at http://rspa.royalsocietypublishing.org/content/early/2010/12/08/rspa.2010.0348.full.html in the Proceedings of the Royal Society A

References in corpus (1)

• The branching process with logistic growth

Cited by in corpus (116)

• Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients
• Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients
• A note on tamed Euler approximations
• On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
• Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes
• 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
• 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
• Strong convergence rates for nonlinearity-truncated Euler-type approximations of stochastic Ginzburg-Landau equations
• Efficient simulation of nonlinear parabolic SPDEs with additive noise
• Optimal error estimates of Galerkin finite element methods for stochastic Allen-Cahn equation with additive noise
• Convergence of the stochastic Euler scheme for locally Lipschitz coefficients
• 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
• First order convergence of Milstein schemes for McKean-Vlasov equations and interacting particle systems
• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Positivity preserving logarithmic Euler-Maruyama type scheme for stochastic differential equations
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• Strong convergence of full-discrete nonlinearity-truncated accelerated exponential Euler-type approximations for stochastic Kuramoto-Sivashinsky equations
• A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients
• Strong convergence for explicit space-time discrete numerical approximation methods for stochastic Burgers equations
• Strong convergence rates for an explicit numerical approximation method for stochastic evolution equations with non-globally Lipschitz continuous nonlinearities
• Stochastic Approach to Non-Equilibrium Quantum Spin Systems
• Application of the Method of Approximation of Iterated Ito Stochastic Integrals Based on Generalized Multiple Fourier Series to the High-Order Strong Numerical Methods for Non-Commutative Semilinear Stochastic Partial Differential Equations
• Convergence in Hölder norms with applications to Monte Carlo methods in infinite dimensions
• A perturbation analysis of stochastic matrix Riccati diffusions
• On the Mathematical Theory of Ensemble (Linear-Gaussian) Kalman-Bucy Filtering
• Higher Order Langevin Monte Carlo Algorithm
• 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
• Non-Equilibrium Quantum Spin Dynamics from Classical Stochastic Processes
• On One-Dimensional Riccati Diffusions
• 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
• When and How to Lift the Lockdown? Global COVID-19 Scenario Analysis and Policy Assessment using Compartmental Gaussian Processes
• Mean-square approximations of Lévy noise driven SDEs with super-linearly growing diffusion and jump coefficients
• Numerical solution of Dyson Brownian motion and a sampling scheme for invariant matrix ensembles
• An integral method for solving nonlinear eigenvalue problems
• A flexible split-step scheme for solving McKean-Vlasov Stochastic Differential Equations
• Simulation of McKean Vlasov SDEs with super linear growth
• Pathwise approximation of SDEs by coupling piecewise abelian rough paths
• An averaged space-time discretization of the stochastic $p$-Laplace system
• 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
• Adaptive time-stepping for Stochastic Partial Differential Equations with non-Lipschitz drift
• Numerical Unique Ergodicity of Monotone SDEs driven by Nondegenerate Multiplicative Noise
• Euler-Maruyama approximation for stochastic fractional neutral integro-differential equations with weakly singular kernel
• $L^p$-Convergence Rate of Backward Euler Schemes for Monotone SDEs
• Parameter Estimation in Nonlinear Multivariate Stochastic Differential Equations Based on Splitting Schemes
• 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
• The Euler scheme for stochastic differential equations with discontinuous drift coefficient: A numerical study of the convergence rate
• Unconditionally positivity-preserving approximations of the Ait-Sahalia type model: Explicit Milstein-type schemes
• Central limit theorem for temporal average of backward Euler--Maruyama method
• A generalized Avikainen's estimate and its applications
• A stochastic Gronwall inequality and applications to moments, strong completeness, strong local Lipschitz continuity, and perturbations
• Antithetic multilevel Monte Carlo method for approximations of SDEs with non-globally Lipschitz continuous coefficients
• A note on strong convergence of implicit scheme for SDEs under local one-sided Lipschitz conditions
• Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients
• Weak convergence of Euler-Maruyama's approximation for SDEs under integrability condition
• Probability density function of SDEs with unbounded and path--dependent drift coefficient
• Convergence, Non-negativity and Stability of a New Milstein Scheme with Applications to Finance
• Convergence rates of the Semi-Discrete method for stochastic differential equations
• A note on convergence and stability of the truncated Milstein method for stochastic differential equations
• Stationary distribution of the stochastic theta method for nonlinear stochastic differential equations
• The truncated milstein method for stochastic differential equations
• An eddifying Stommel model: Fast eddy effects in a two-box ocean
• Strong Rate of Convergence for the Euler-Maruyama Approximation of Stochastic Differential Equations with Irregular Coefficients
• Adapted time steps explicit scheme for monotone BSDEs
• Mean Square Polynomial Stability of Numerical Solutions to a Class of Stochastic Differential Equations
• Convergence of tamed Euler schemes for a class of stochastic evolution equations
• Strong convergence for explicit space-time discrete numerical approximation for 2D stochastic Navier-Stokes equations
• Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations
• Milstein-type Schemes of SDE Driven by Lévy Noise with Super-linear Diffusion Coefficients
• Perturbation estimates for order-one strong approximations of SDEs without globally monotone coefficients
• The Numerical Invariant Measure of Stochastic Differential Equations With Markovian Switching
• Projected Euler method for stochastic delay differential equation under a global monotonicity condition
• Differentiability of SDEs with drifts of super-linear growth
• Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equations
• Strongly Asymptotically Optimal Schemes for the Strong Approximation of Stochastic Differential Equations with respect to the Supremum Error
• Adaptive timestepping for pathwise stability and positivity of strongly discretised nonlinear stochastic differential equations
• Error estimates of the backward Euler-Maruyama method for multi-valued stochastic differential equations
• A strongly convergent numerical scheme from Ensemble Kalman inversion
• Strong convergence of tamed $\theta$-EM scheme for neutral SDDEs with one-sided Lipschitz drift
• Tamed EM scheme of Neutral Stochastic Differential Delay Equations
• Computational complexity analysis for Monte Carlo approximations of classically scaled population processes
• Convergence of EM Scheme for Neutral Stochastic Differential Delay Equations
• Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation function
• Convergence of the tamed Euler scheme for stochastic differential equations with Piecewise Continuous Arguments under non-Lipschitz continuous coefficients
• First order strong approximation of Ait-Sahalia-type interest rate model with Poisson jumps
• A functional limit theorem for irregular SDEs
• Regularity preservation in Kolmogorov equations for non-Lipschitz coefficients under Lyapunov conditions
• A convergent stochastic scalar auxiliary variable method
• Bicausal optimal transport for SDEs with irregular coefficients
• First order strong convergence and extinction of positivity preserving logarithmic truncated Euler-Maruyama method for the stochastic SIS epidemic model
• Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations
• Strong convergence rates of modified truncated EM method for stochastic differential equations
• Semigroup Splitting And Cubature Approximations For The Stochastic Navier-Stokes Equations
• Multilevel Monte Carlo theta EM scheme for SDDEs with small noise
• 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
• Speeding up the Euler scheme for killed diffusions
• A novel approach to construct numerical methods for 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
• Strong convergence rate of Euler-Maruyama approximations in temporal-spatial Hölder-norms
• Exponential moment bounds and strong convergence rates for tamed-truncated numerical approximations of stochastic convolutions
• Explicit Numerical Approximations for McKean-Vlasov Neutral Stochastic Differential Delay Equations
• Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients
• A note on pathwise stability and positivity of nonlinear stochastic differential equations
• Truncated Milstein method for non-autonomous stochastic differential equations and its modification
• 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
• Semi-implicit Euler-Maruyama method for non-linear time-changed stochastic differential equations