High order splitting methods for SDEs satisfying a commutativity condition

James Foster, Gonçalo dos Reis, Calum Strange

Research output: Contribution to journalArticlepeer-review

56 Downloads (Pure)

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 languageEnglish
Pages (from-to)500-532
Number of pages33
JournalSIAM Journal on Numerical Analysis (SINUM)
Volume62
Issue number1
Early online date15 Feb 2024
DOIs
Publication statusE-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]).

FundersFunder number
Department of Mathematical Sciences, College of Science and Mathematics
Chinese Medical Association
Universidad Nacional del Litoral
Fundac
Engineering and Physical Sciences Research CouncilEP/S026347/1
Fundação para a Ciência e a TecnologiaUIDB/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

Fingerprint

Dive into the research topics of 'High order splitting methods for SDEs satisfying a commutativity condition'. Together they form a unique fingerprint.

Cite this