Abstract
In this paper, we introduce a new simple approach to developing and establishing the convergence of splitting methods for a large class of stochastic differential equations (SDEs), including additive, diagonal, and scalar noise types. The central idea is to view the splitting method as a replacement of the driving signal of an SDE, namely, Brownian motion and time, with a piecewise linear path that yields a sequence of ODEs-which can be discretized to produce a numerical scheme. This new way of understanding splitting methods is inspired by, but does not use, rough path theory. We show that when the driving piecewise linear path matches certain iterated stochastic integrals of Brownian motion, then a high order splitting method can be obtained. We propose a general proof methodology for establishing the strong convergence of these approximations that is akin to the general framework of Milstein and Tretyakov. That is, once local error estimates are obtained for the splitting method, then a global rate of convergence follows. This approach can then be readily applied in future research on SDE splitting methods. By incorporating recently developed approximations for iterated integrals of Brownian motion into these piecewise linear paths, we propose several high order splitting methods for SDEs satisfying a certain commutativity condition. In our experiments, which include the Cox-Ingersoll-Ross model and additive noise SDEs (noisy anharmonic oscillator, stochastic FitzHugh-Nagumo model, underdamped Langevin dynamics), the new splitting methods exhibit convergence rates of O(h3/2) and outperform schemes previously proposed in the literature.
Original language | English |
---|---|
Pages (from-to) | 500-532 |
Number of pages | 33 |
Journal | SIAM Journal on Numerical Analysis (SINUM) |
Volume | 62 |
Issue number | 1 |
Early online date | 15 Feb 2024 |
DOIs | |
Publication status | E-pub ahead of print - 15 Feb 2024 |
Funding
\\ast Received by the editors February 6, 2023; accepted for publication (in revised form) October 30, 2023; published electronically February 15, 2024. https://doi.org/10.1137/23M155147X Funding: The first author was supported by the Department of Mathematical Sciences at the University of Bath as well as the DataSig programme under the EPSRC grant EP/S026347/1. The second author acknowledges support from the Fundac\\c a\\~o para a Cie\\^ncia e a Tecnologia (Portuguese Foundation for Science and Technology) through the projects UIDB/00297/2020 and UIDP/00297/2020 (Center for Mathematics and Applications, CMA/FCT/UNL). \\dagger Department of Mathematical Sciences, University of Bath, Bath, England ([email protected]). \\ddagger School of Mathematics, University of Edinburgh, Edinburgh, Scotland ([email protected], [email protected]).
Funders | Funder number |
---|---|
Department of Mathematical Sciences, College of Science and Mathematics | |
Chinese Medical Association | |
Universidad Nacional del Litoral | |
Fundac | |
Engineering and Physical Sciences Research Council | EP/S026347/1 |
Fundação para a Ciência e a Tecnologia | UIDB/00297/2020, UIDP/00297/2020 |
Keywords
- high order strong convergence
- numerical methods for SDEs
- operator splitting
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics
- Numerical Analysis