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.

Two New Methods for Solving the Path-Based Stochastic User Equilibrium Problem

Origin-Based Partial Linearization Method for the Stochastic User Equilibrium Traffic Assignment Problem

Stochastic User Equilibrium and System Optimum with Heterogeneous Path Choice Sets

On the Primal and Dual Formulations of Traffic Assignment Problems with Perception Stochasticity and Demand Elasticity

Logit-Based Stochastic User Equilibrium Problem for Entry-Exit Toll Schemes

On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

A Modified Stochastic User Equilibrium Based Back-Propagation Method of Transportation Network State Estimation

A Differentiable Path-Following Method to Compute Subgame Perfect Equilibria in Stationary Strategies in Robust Stochastic Games and Its Applications

Path-Following Methods for Generalized Nash Equilibrium Problems

On the Existence of Solutions to the Dynamic User Equilibrium Problem.

Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks

Weibull Distribution Based Multi-Class Stochastic User Equilibrium Model

A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem

A COMPARISON OF NETWORK INEFFICIENCY BETWEEN LOGIT-BASED STOCHASTIC USER EQUILIBRIUM AND DETERMINISTIC USER EQUILIBRIUM

User Equilibrium Traffic Assignment with Morgenstern Utility Theory

Efficient Computation of User Optimal Traffic Assignment Via Second-Order Cone and Linear Programming Techniques

Cumulative Prospect Theory-Based User Equilibrium Model for Stochastic Network

Solving the Dual Problems of Dynamic Programs via Regression

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

Stochastic User Equilibrium Model with Elastic Demand Based on Bounded Rationality