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)

• 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
• The truncated Euler-Maruyama method for stochastic differential equations
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations
• Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients
• Strong convergence of the stopped Euler-Maruyama method for nonlinear stochastic differential equations
• Theta schemes for SDDEs with non-globally Lipschitz continuous coefficients
• Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations
• Convergence and asymptotic stability of an explicit numerical method for non-autonomous stochastic differential equations
• Order-preserving strong schemes for SDEs with locally Lipschitz coefficients
• $V$-integrability, asymptotic stability and comparison property of explicit numerical schemes for non-linear SDEs
• Multilevel Monte Carlo for stochastic differential equations with small noise
• On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
• Construction of positivity preserving numerical schemes for some multidimensional stochastic differential equations
• Explicit Milstein schemes with truncation for nonlinear stochastic differential equations: convergence and its rate
• A note on tamed Euler approximations
• On tamed Euler approximations of SDEs driven by Lévy noise with applications to delay equations
• A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications
• First order strong approximations of scalar SDEs defined in a domain
• Strong order one convergence of a drift implicit Euler scheme: application to the CIR process
• The truncated Euler-Maruyama method for highly nonlinear stochastic differential equations with multiple time delays
• Convergence rates of the truncated Euler-Maruyama method for stochastic differential equations
• Strong convergence of semi-implicit split-step methods for SDE with locally Lipschitz coefficients
• Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition
• Split-step balanced \(\theta \)-method for SDEs with non-globally Lipschitz continuous coefficients
• Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients
• A stable numerical scheme for stochastic differential equations with multiplicative noise
• Lower error bounds for strong approximation of scalar SDEs with non-Lipschitzian coefficients
• Simulating Coulomb and log-gases with hybrid Monte Carlo algorithms
• The truncated Euler-Maruyama method for stochastic differential equations with Hölder diffusion coefficients
• Mini-workshop: Stochastic differential equations: regularity and numerical analysis in finite and infinite dimensions. Abstracts from the mini-workshop held February 5--11, 2017
• Lattice approximation for stochastic reaction diffusion equations with one-sided Lipschitz condition
• 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

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)