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.

Research of Optimal Splitting Level of Splitting Algorithm

Study on Probability Distributions for Evolution in Modified Extremal Optimization

A Multi-Level Splitting Algorithm Based on Differential Evolution

A Multilevel Splitting Algorithm for Quick Sampling

A randomized operator splitting scheme inspired by stochastic optimization methods

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

Adaptive Reduced Multilevel Splitting

A splitting method to reduce MCMC variance

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

On the Functional Equation Arising in a Single User Selection Algorithm

Parallel Sorting by Approximate Splitting for Multi-core Processors

Splitting Algorithms for Distributionally Robust Optimization

An Active Splitting Strategy Space Reduction Method Based on Flow Tracing Technique

High Order Splitting Methods for SDEs Satisfying a Commutativity Condition

On the choice of the splitting ratio for the split likelihood ratio test

Finding Approximate Partitions and Splitters in External Memory

Optimal Design of Resolvent Splitting Algorithms

A time window based analytical approach for splitting high-speed network traffic

Flexible Functional Split in C-RAN with Renewable Energy Powered Remote Radio Units

Adaptive Split Balancing for Optimal Random Forest

Optimal Data Splitting in Distributed Optimization for Machine Learning