Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients

Abstract

Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, moments of the computationally efficient Euler-Maruyama approximation method diverge for these SDEs in finite time. This article develops a general theory based on rare events for studying integrability properties such as moment bounds for discrete-time stochastic processes. Using this approach, we establish moment bounds for fully and partially drift-implicit Euler methods and for a class of new explicit approximation methods which require only a few more arithmetical operations than the Euler-Maruyama method. These moment bounds are then used to prove strong convergence of the proposed schemes. Finally, we illustrate our results for several SDEs from finance, physics, biology and chemistry.

Journal: Memoirs of the American Mathematical Society (in press)

References in corpus (6)

• SPDE in Hilbert Space with Locally Monotone Coefficients
• Optimal Error Estimates of Galerkin Finite Element Methods for Stochastic Partial Differential Equations with Multiplicative Noise
• Local and global well-posedness of SPDE with generalized coercivity conditions
• Loss of regularity for Kolmogorov equations
• Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations
• Pathwise Holder convergence of the implicit Euler scheme for semi-linear SPDEs with multiplicative noise

Cited by in corpus (78)

• A note on tamed Euler approximations
• Euler approximations with varying coefficients: The case of superlinearly growing diffusion coefficients
• Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes
• Loss of regularity for Kolmogorov equations
• Solving the Kolmogorov PDE by means of deep learning
• 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
• Local Lipschitz continuity in the initial value and strong completeness for nonlinear stochastic differential equations
• On the discretisation in time of the stochastic Allen-Cahn equation
• 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
• Strong convergence rates for explicit space-time discrete numerical approximations of stochastic Allen-Cahn equations
• Weak convergence rates for Euler-type approximations of semilinear stochastic evolution equations with nonlinear diffusion coefficients
• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Strong convergence of full-discrete nonlinearity-truncated accelerated exponential Euler-type approximations for stochastic Kuramoto-Sivashinsky equations
• On strong $L^2$ convergence of time numerical schemes for the stochastic 2D Navier-Stokes equations
• Mean-square contractivity of stochastic $\theta$-methods
• 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
• Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval
• On the continuous time limit of the Ensemble Kalman Filter
• Exponential moments for numerical approximations of stochastic partial differential equations
• 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
• Mean-square approximations of Lévy noise driven SDEs with super-linearly growing diffusion and jump coefficients
• Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing
• Well-posedness and tamed Euler schemes for McKean-Vlasov equations driven by Lévy noise
• Multilevel Picard approximations for high-dimensional semilinear second-order PDEs with Lipschitz nonlinearities
• On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
• 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
• Strong convergence of the tamed and the semi-tamed Euler schemes for stochastic differential equations with jumps under non-global Lipschitz condition
• A mixed Monte Carlo and PDE variance reduction method for foreign exchange options under the Heston-CIR model
• An explicit Euler scheme with strong rate of convergence for financial SDEs with non-Lipschitz coefficients
• Noisy Recurrent Neural Networks
• A stochastic Gronwall inequality and applications to moments, strong completeness, strong local Lipschitz continuity, and perturbations
• General diffusion processes as the limit of time-space Markov chains
• Multilevel Monte Carlo Method for Ergodic SDEs without Contractivity
• On Tamed Euler Approximations of SDEs Driven by Lévy Noise with Applications to Delay Equations
• Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients
• Convergence analysis of explicit stabilized integrators for parabolic semilinear stochastic PDEs
• Convergence of an Euler scheme for a hybrid stochastic-local volatility model with stochastic rates in foreign exchange markets
• A note on convergence and stability of the truncated Milstein method for stochastic differential equations
• Convergence rates of the Semi-Discrete method for stochastic differential equations
• Weak convergence of Euler-Maruyama's approximation for SDEs under integrability condition
• Milstein-type Schemes of SDE Driven by Lévy Noise with Super-linear Diffusion Coefficients
• A New Efficient Explicit Scheme of Order $1.5$ for SDE with Super-linear Drift Coefficient
• Strong convergence for explicit space-time discrete numerical approximation for 2D stochastic Navier-Stokes equations
• Exponential integrability properties of Euler discretization schemes for the Cox-Ingersoll-Ross process
• Convergence of tamed Euler schemes for a class of stochastic evolution equations
• The truncated milstein method for stochastic differential equations
• ISALT: Inference-based schemes adaptive to large time-stepping for locally Lipschitz ergodic systems
• A strongly convergent numerical scheme from Ensemble Kalman inversion
• Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations
• Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equations
• A nonstandard Euler-Maruyama scheme
• Existence, uniqueness, and numerical approximations for stochastic Burgers equations
• Error estimates of the backward Euler-Maruyama method for multi-valued stochastic differential equations
• Convergence of a spatial semi-discretization for a backward semilinear stochastic parabolic equation
• Regularity preservation in Kolmogorov equations for non-Lipschitz coefficients under Lyapunov conditions
• First order strong convergence and extinction of positivity preserving logarithmic truncated Euler-Maruyama method for the stochastic SIS epidemic model
• Strong L2 convergence of time Euler schemes for stochastic 3D Brinkman-Forchheimer-Navier-Stokes equations
• A stable numerical scheme for stochastic differential equations with multiplicative noise
• Strong approximation of particular one-dimensional diffusions
• The truncated EM method for stochastic differential equations with Poisson jumps
• A note on pathwise stability and positivity of nonlinear stochastic differential equations
• Multi-level Monte Carlo methods with the Truncated Euler-Maruyama Scheme for Stochastic Differential Equations
• A New Class of Exponential Integrators for Stochastic Differential Equations With Multiplicative Noise
• Temporal semi-discretizations of a backward semilinear stochastic evolution equation
• Strong convergence rate of Euler-Maruyama approximations in temporal-spatial Hölder-norms
• On construction of boundary preserving numerical schemes
• Exponential moment bounds and strong convergence rates for tamed-truncated numerical approximations of stochastic convolutions