2020/04/01 by Wei Fang, Michael B. Giles · 6 citations
Economics, Econometrics and Finance · Mathematics · #Markov Chains and Monte Carlo Methods #Monetary Policy and Economic Impact #Stochastic processes and financial applications
paper · doi:10.1214/19-aap1507
openalex publication_date 2020/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23
This paper proposes an adaptive timestep construction for an Euler–Maruyama approximation of SDEs with nonglobally Lipschitz drift. It is proved that if the timestep is bounded appropriately, then over a finite time interval the numerical approximation is stable, and the expected number of timesteps is finite. Furthermore, the order of strong convergence is the same as usual, that is, order (1)/(2) for SDEs with a nonuniform globally Lipschitz volatility, and order 1 for Langevin SDEs with unit volatility and a drift with sufficient smoothness. For a class of ergodic SDEs, we also show that the bound for the moments and the strong error of the numerical solution are uniform in T, which allow us to introduce the adaptive multilevel Monte Carlo method to compute the expectations with respect to the invariant distribution. The analysis is supported by numerical experiments.