An adaptive Euler-Maruyama scheme for SDEs: convergence and stability

The understanding of adaptive algorithms for stochastic differential equations (SDEs) is an open area, where many issues related to both convergence and stability (long-time behaviour) of algorithms are unresolved. This paper considers a very simple adaptive algorithm, based on controlling only the drift component of a time step. Both convergence and stability are studied. The primary issue in the convergence analysis is that the adaptive method does not necessarily drive the time steps to zero with the user-input tolerance. This possibility must be quantified and shown to have low probability. The primary issue in the stability analysis is ergodicity. It is assumed that the noise is nondegenerate, so that the diffusion process is elliptic, and the drift is assumed to satisfy a coercivity condition. The SDE is then geometrically ergodic (averages converge to statistical equilibrium exponentially quickly). If the drift is not linearly bounded, then explicit fixed time step approximations, such as the Euler-Maruyama scheme, may fail to be ergodic. In this work, it is shown that the simple adaptive time-stepping strategy cures this problem. In addition to proving ergodicity, an exponential moment bound is also proved, generalizing a result known to hold for the SDE itself.

• Publication year

  2006

• Venue

  IMA Journal of Numerical Analysis

• Publication date

  2006-01-02

• Fields of study

  Mathematics, Engineering

• Identifiers
  DOI 10.1093/IMANUM/DRL032arXiv math/0601029
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Monte Carlo Statistical Methods

  2005cited by this paper
• Monte Carlo Statistical Methods

  2004cited by this paper
• Geometric ergodicity of discrete-time approximations to multivariate diffusions

  2003cited by this paper
• Strong approximation of systems of stochastic differential equations

  2002cited by this paper
• Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise

  2002cited by this paper
• Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations

  2002cited by this paper
• Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets

  2002cited by this paper
• Dynamical Systems and Adaptive Timestepping in ODE Solvers

  2000cited by this paper
• Langevin-Type Models I: Diffusions with Given Stationary Distributions and their Discretizations*

  1999cited by this paper
• Approximation of the invariant probability measure of stochastic Hamiltonian dissipative systems with non globally Lipschitz coefficients

  1999cited by this paper
• Convergence results for the MATLAB ode23 routine

  1998cited by this paper
• Analysis of the dynamics of local error control via a piecewise continuous residual

  1998cited by this paper
• Convergence Results for the MATLAB ode 23

  1998cited by this paper
• Does Error Control Suppress Spuriosity

  1997cited by this paper
• Variable Step Size Control in the Numerical Solution of Stochastic Differential Equations

  1997cited by this paper
• Exponential Convergence of Langevin Diiusions and Their Discrete Approximations

  1997cited by this paper
• Dynamical Systems And Numerical Analysis

  1997cited by this paper
• Probabilistic and deterministic convergence proofs for software for initial value problems

  1997cited by this paper
• The essential stability of local error control for dynamical systems

  1995cited by this paper
• Infinite Dimensional Dynamical Systems in Mechanics and Physics Springer Verlag

  1993cited by this paper
• The dynamics of numerics and the numerics of dynamics

  1992cited by this paper
• Second-order discretization schemes of stochastic differential systems for the computation of the invariant law

  1990cited by this paper
• The dynamics of some linear multistep methods with stepsize control

  1989cited by this paper
• Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations

  1984cited by this paper
• Stochastic Stability of Differential Equations

  1980cited by this paper

• White Noise-Driven Mixed Convection Boundary Layer Flow: Stochastic Estimation and Heat Map Visualization Via the Euler-Maruyama Scheme

  2026cites this paper
• Strong convergence rate of the explicit adaptive time-stepping methods for stochastic diffusion systems with locally Lipschitz coefficients

  2026cites this paper
• Tamed Euler-Maruyama method for SDEs with non-globally Lipschitz drift and multiplicative noise

  2025cites this paper
• Fast Computation of Path Integrals of Killed Processes Using Confined Stochastic Bridges

  2025cites this paper
• From Global to Local: A Scalable Benchmark for Local Posterior Sampling

  2025cites this paper
• Large-Scale Fabrication and Analysis of Polarization Behavior in VCSELs With Tailored Apertures

  2025cites this paper
• Strong convergence of the adaptive Milstein method for nonlinear stochastic differential equations with piecewise continuous arguments

  2025cites this paper
• A Multi-level Monte Carlo Simulation for Invariant Distribution of Markovian Switching Lévy-Driven SDEs with Super-Linearly Growth Coefficients

  2024cites this paper
• Adaptive stepsize algorithms for Langevin dynamics

  2024cites this paper
• Hadamard Langevin dynamics for sampling the l1-prior

  2024cites this paper
• Mechanism of transition from subdiffusive transport to normal diffusion for passive tracers in a plane periodical flow induced by Gaussian noise.

  2024cites this paper
• Long-term accuracy of numerical approximations of SPDEs with the stochastic Navier–Stokes equations as a paradigm

  2024cites this paper
• Explicit Approximation of Invariant Measure for Stochastic Delay Differential Equations with the Nonlinear Diffusion Term

  2023cites this paper
• Explicit approximation of the invariant measure for SDDEs with the nonlinear diffusion term

  2023cites this paper
• Positivity-Preserving Numerical Method and Relaxed Control for Stochastic Susceptible–Infected–Vaccinated Epidemic Model with Markov Switching

  2023cites this paper
• Numerics with coordinate transforms for efficient Brownian dynamics simulations

  2023cites this paper
• Propagation of chaos in infinite horizon and numerical stability for stochastic McKean-Vlasov equations

  2023cites this paper
• On the convergence of adaptive approximations for stochastic differential equations

  2023cites this paper
• Convergence and stability of the Milstein scheme for stochastic differential equations with piecewise continuous arguments

  2023cites this paper
• Latent Discretization for Continuous-time Sequence Compression

  2022cites this paper
• A posteriori error estimation and space-time adaptivity for a linear stochastic PDE with additive noise

  2021cites this paper
• Error Bounds of the Invariant Statistics in Machine Learning of Ergodic Itô Diffusions

  2021cites this paper
• An adaptive strong order 1 method for SDEs with discontinuous drift coefficient

  2021cites this paper
• An adaptive time-stepping method based on a posteriori weak error analysis for large SDE systems

  2021cites this paper
• Adaptive Brownian Dynamics.

  2021cites this paper
• Adaptive Euler–Maruyama method for SDEs with nonglobally Lipschitz drift

  2020cites this paper
• Weak variable step-size Euler schemes for stochastic differential equations based on controlling conditional moments

  2020cites this paper
• Local c-di-GMP Signaling in the Control of Synthesis of the E. coli Biofilm Exopolysaccharide pEtN-Cellulose

  2020cites this paper
• Weak variable step-size schemes for stochastic differential equations based on controlling conditional moments

  2020cites this paper
• An exponential Euler scheme for a class of SDEs governed by coefficients with superlinear growth

  2019cites this paper
• Sampled-data stabilization for a kind of stochastic nonlinear systems driven by G-Brownian motion

  2019cites this paper
• Autour de l'algorithme du Langevin : extensions et applications

  2019cites this paper
• Strong convergence of an adaptive time-stepping Milstein method for SDEs with monotone coefficients

  2019cites this paper
• Adaptive Concepts for Stochastic Partial Differential Equations

  2019cites this paper
• Adaptive Concepts for Stochastic Partial Differential Equations

  2019cites this paper
• On the weak convergence rate of an exponential Euler scheme for SDEs governed by coefficients with superlinear growth

  2019cites this paper
• Strong convergence of an adaptive time-stepping Milstein method for SDEs with one-sided Lipschitz drift

  2019cites this paper
• Weak convergence rates for numerical approximations of parabolic stochastic partial differential equations with non-additive noise

  2018cites this paper
• Equivalence of the mean square stability between the partially truncated Euler–Maruyama method and stochastic differential equations with super-linear growing coefficients

  2018cites this paper
• An Adaptive Euler-Maruyama Scheme for Stochastic Differential Equations with Discontinuous Drift and its Convergence Analysis

  2018cites this paper
• Deep learning with differential Gaussian process flows

  2018cites this paper
• Numerical Solutions of Stochastic Differential Equations by using Heun's method

  2018cites this paper
• The tamed unadjusted Langevin algorithm

  2017cites this paper
• Strong superconvergence of the Euler-Maruyama method for linear stochastic Volterra integral equations

  2017cites this paper
• Almost sure stability of the Euler–Maruyama method with random variable stepsize for stochastic differential equations

  2017cites this paper
• Applying diffusion-based Markov chain Monte Carlo

  2017cites this paper
• An eddifying Stommel model: fast eddy effects in a two-box ocean

  2017cites this paper
• The True Cost of Stochastic Gradient Langevin Dynamics

  2017influential citation
• A note on strong approximation of SDEs with smooth coefficients that have at most linearly growing derivatives

  2017cites this paper
• Efficient Numerical Methods for Stochastic Differential Equations in Computational Finance

  2017cites this paper
• On sub-polynomial lower error bounds for quadrature of SDEs with bounded smooth coefficients

  2017cites this paper
• Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval

  2016cites this paper
• Steklov Methods for Nonlinear Stochastic Differential Equations

  2016cites this paper
• On non-polynomial lower error bounds for adaptive strong approximation of SDEs

  2016cites this paper
• Adaptive timestepping strategies for nonlinear stochastic systems

  2016cites this paper
• Cavity enhanced second-order nonlinear photonic logic circuits

  2015cites this paper
• Numerical Solution of Stochastic Differential Equations

  2015cites this paper
• An adaptive weak continuous Euler-Maruyama method for stochastic delay differential equations

  2015cites this paper
• Basic tracking using nonlinear continuous-time dynamic models [Tutorial]

  2015cites this paper
• Continuous-time Random Walks for the Numerical Solution of Stochastic Differential Equations

  2015influential citation
• Brownian dynamics of confined rigid bodies.

  2015cites this paper
• Simulating Gaussian random fields and solving stochastic differential equations using bounded Wiener increments

  2014cites this paper
• Adaptive parallel simulation of a two-timescale model for apoptotic receptor-clustering on GPUs

  2014cites this paper
• Stochastic differential equations optimizationby neural networks for forecasting Tehran Stock Exchangeprice index return

  2014cites this paper
• Mean Square Heun's Method Convergent for Solving Random Differential Initial Value Problems of First Order

  2014cites this paper
• Construction of a Mean Square Error Adaptive Euler-Maruyama Method With Applications in Multilevel Monte Carlo

  2014cites this paper
• Itô SDE-based Generator for a Class of Non-Gaussian Vector-valued Random Fields in Uncertainty Quantification

  2014cites this paper
• Stochastic Approach to Plastic Deformation of Polymers

  2013cites this paper
• Computational solution of stochastic differential equations

  2013cites this paper
• Numerical Solution of Stochastic Differential Equations in Finance

  2012cites this paper
• Particle filtering with Lagrangian data in a point vortex model

  2012cites this paper
• Mean Square Numerical Methods for Initial Value Random Differential Equations

  2011cites this paper
• An Efficient Finite Difference Method for Parameter Sensitivities of Continuous Time Markov Chains

  2011cites this paper
• Weak Error Analysis of Numerical Methods for Stochastic Models of Population Processes

  2011cites this paper
• Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients

  2010cites this paper
• On mean-square stability properties of a new adaptive stochastic Runge-Kutta method

  2009cites this paper
• Hybrid numerical methods for stochastic differential equations

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

  2009cites this paper
• Pathwise approximation of stochastic differential equations on domains: higher order convergence rates without global Lipschitz coefficients

  2009cites this paper
• Non-globally Lipschitz Counterexamples for the stochastic Euler scheme

  2009cites this paper
• Convergence of Numerical Time-Averaging and Stationary Measures via Poisson Equations

  2009cites this paper
• Pathwise accuracy and ergodicity of metropolized integrators for SDEs

  2009cites this paper
• A weak trapezoidal method for a class of stochastic differential equations

  2009cites this paper
• An adaptive time step scheme for a system of stochastic differential equations with multiple multiplicative noise: chemical Langevin equation, a proof of concept.

  2008cites this paper
• A Variable Step Size Riemannian Sum for an Itô Integral

  2008cites this paper
• Stepsize control for the Milstein scheme using first-exit-times

  2007cites this paper
• Simulation and Analysis of Chemical Reactions using Stochastic Differential Equations

  2007cites this paper
• Efficient Strong Integrators for Linear Stochastic Systems

  2007cites this paper
• Computing ergodic limits for Langevin equations

  2007cites this paper
• Probabilistic approach for granular media equations in the non-uniformly convex case

  2006cites this paper
• Stepsize Control for Mean-Square Numerical Methods for Stochastic Differential Equations with Small Noise

  2006cites this paper
• Mean-square stability properties of an adaptive time-stepping SDE solver

  2006cites this paper
• Numerical Integration of Stochastic Differential Equations with Nonglobally Lipschitz Coefficients

  2005influential citation
• Analysis of multiscale methods for stochastic differential equations

  2005cites this paper
• Edinburgh Research Explorer Adaptive Stepsize Algorithms For Langevin Dynamics

  year unknowncites this paper