English

A pair of Second-order complex-valued, N-split operator-splitting methods

Numerical Analysis 2024-07-04 v1 Numerical Analysis

Abstract

The use of operator-splitting methods to solve differential equations is widespread, but the methods are generally only defined for a given number of operators, most commonly two. Most operator-splitting methods are not generalizable to problems with NN operators for arbitrary NN. In fact, there are only two known methods that can be applied to general NN-split problems: the first-order Lie--Trotter (or Godunov) method and the second-order Strang (or Strang--Marchuk) method. In this paper, we derive two second-order operator-splitting methods that also generalize to NN-split problems. These methods are complex valued but have positive real parts, giving them favorable stability properties, and require few sub-integrations per stage, making them computationally inexpensive. They can also be used as base methods from which to construct higher-order NN-split operator-splitting methods with positive real parts. We verify the orders of accuracy of these new NN-split methods and demonstrate their favorable efficiency properties against well-known real-valued operator-splitting methods on both real-valued and complex-valued differential equations.

Keywords

Cite

@article{arxiv.2407.02677,
  title  = {A pair of Second-order complex-valued, N-split operator-splitting methods},
  author = {Raymond J. Spiteri and Siqi Wei},
  journal= {arXiv preprint arXiv:2407.02677},
  year   = {2024}
}
R2 v1 2026-06-28T17:27:15.391Z