Abstract:To obtain strong convergence rates of numerical schemes, an overwhelming majority of existing works impose a global monotonicity condition on coefficients of SDEs. On the contrary, a majority of SDEs from applications do not have globally monotone coefficients. As a recent breakthrough, the authors of [Hutzenthaler, Jentzen, Ann. Probab., 2020] originally presented a perturbation theory for stochastic differential equations (SDEs), which is crucial to recovering strong convergence rates of numerical schemes in a non-globally monotone setting. However, only a convergence rate of order $1/2$ was obtained there for time-stepping schemes such as a stopped increment-tamed Euler-Maruyama (SITEM) method. As an open problem, a natural question was raised by the aforementioned work as to whether higher convergence rate than $1/2$ can be obtained when higher order schemes are used. The present work attempts to solve the tough problem. To this end, we develop some new perturbation estimates that are able to reveal the order-one strong convergence of numerical methods. As the first application of the newly developed estimates, we identify the expected order-one pathwise uniformly strong convergence of the SITEM method for additive noise driven SDEs and multiplicative noise driven second order SDEs with non-globally monotone coefficients. As the other application, we propose and analyze a positivity preserving explicit Milstein-type method for Lotka-Volterra competition model driven by multi-dimensional noise, with a pathwise uniformly strong convergence rate of order one recovered under mild assumptions. These obtained results are completely new and significantly improve the existing theory. Numerical experiments are also provided to confirm the theoretical findings.

A quantitative Robbins-Siegmund theorem

On quantitative convergence for stochastic processes: Crossings, fluctuations and martingales

Formalization of a Stochastic Approximation Theorem

On quantitative stability in infinite-dimensional optimization under uncertainty

On the Borel-Cantelli Lemmas, the Erdős-Rényi Theorem, and the Kochen-Stone Theorem

A Robbins--Monro Sequence That Can Exploit Prior Information For Faster Convergence

Open Problem—Iterative Schemes for Stochastic Optimization: Convergence Statements and Limit Theorems

A Strong Law of Large Numbers for Random Monotone Operators

Stochastic Differential Equations for Modeling First Order Optimization Methods

A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints

Order-one strong convergence of numerical methods for SDEs without globally monotone coefficients

Quantitative Stability of Full Random Two-Stage Stochastic Programs with Recourse

A new metastable convergence criterion and an application in the theory of uniformly convex Banach spaces

Quantitative Strong Laws of Large Numbers

Quantitative Stability of Fully Random Two-Stage Stochastic Programs with Mixed-Integer Recourse

The extended Ville's inequality for nonintegrable nonnegative supermartingales

A constructive approach to strong tractability using Quasi-Monte Carlo algorithms

Randomized quasi-Monte Carlo methods for risk-averse stochastic optimization

Quantitative Stability of Full Random Two-Stage Problems with Quadratic Recourse

Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds

Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements