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.

Rate of Convergence for First-Order Singular Perturbation Problems: Hamilton–Jacobi–Isaacs Equations and Mean Field Games of Acceleration

On the Quadratic Convergence of Newton's Method for Mean Field Games with Non-separable Hamiltonian

Non-asymptotic convergence rates for mean-field games: weak formulation and McKean-Vlasov BSDEs

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

On the Rate of Convergence of Mean-Field Models: Stein's Method Meets the Perturbation Theory

Convergence Rate for Moderate Interaction particles and Application to Mean Field Games

Finite element approximation of time-dependent mean field games with nondifferentiable Hamiltonians

A priori estimates and large population limits for some nonsymmetric Nash systems with semimonotonicity

The convergence rate of the equilibrium measure for the hybrid LQG Mean Field Game

Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions

Mean Field Games Master Equations with Non-separable Hamiltonians and Displacement Monotonicity

Quantitative convergence for displacement monotone mean field games with controlled volatility

Rate of convergence of attractors for semilinear singularly perturbed problems: scalar parabolic equations with localized large diffusion

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

A Lagrange–Galerkin Scheme for First Order Mean Field Game Systems

Regularization of Stationary Second-order Mean Field Game Partial Differential Inclusions

On the connection between symmetric $N$-player games and mean field games

On the rate of convergence of Yosida approximation for the nonlocal Cahn-Hilliard equation

On the Optimal Rate for the Convergence Problem in Mean Field Control

A high-order scheme for mean field games