Abstract:SIAM Journal on Numerical Analysis, Volume 62, Issue 1, Page 500-532, February 2024. 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 [math] and outperform schemes previously proposed in the literature.

Some Notes on Split Newton Iterative Algorithm

Numerical study on characteristics based on non incremental split scheme

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations

Newton Iterative Parallel Finite Element Algorithm for the Steady Navier-Stokes Equations

A Third Accurate Operator Splitting Method

A New Splitting Method for Time-dependent Convection-dominated Diffusion Problems

Numerical Transport Process of Splitting Kinetic Schemes in the Navier-Stokes-Fourier Limit

A Two-Level Consistent Splitting Scheme for the Navier-Stokes Equations

Halpern-Type Inertial Iteration Methods with Self-Adaptive Step Size for Split Common Null Point Problem

Splitting Algorithms for the High-Order Compact Finite-Difference Schemes in Wave-Equation Modeling

A NEW GRID ADAPTIVE STRATEGY COMBINED CHARACTERIZED BASED SPLIT METHOD

Newton iterative method based on finite element discretization for the stationary Darcy–Brinkman equations

A SPLITTING ITERATION METHOD FOR A SIMPLE CORANK-2 BIFURCATION PROBLEM

On Splitting-Based Numerical Methods for Convection-Diffusion Equations

Optimal Convergence of the Newton Iterative Crank–Nicolson Finite Element Method for the Nonlinear Schrödinger Equation

High Order Splitting Methods for SDEs Satisfying a Commutativity Condition

On iterative methods based on Sherman-Morrison-Woodbury splitting

Two‐level Consistent Splitting Methods Based on Three Corrections for the Time‐dependent Navier–Stokes Equations

New Splitting Methods for Convection-Dominated Diffusion Problems and Navier-Stokes Equations

Three-Operator Splitting Method with Two-Step Inertial Extrapolation

Study on Convergence to Steady State of the Time Splitting Method for Conservation Laws with Source Terms