A hierarchical splitting approach for N-split differential equations

Kevin Schäfers, Michael Günther · 2026

Read A hierarchical splitting approach for N-split differential equations by Kevin Schäfers, Michael Günther (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-12878.txt.

Introduction

Kevin Schafers and Michael Gunther propose a hierarchical way to split complex differential equations. Splitting methods solve each part of a system in turn, then combine the steps. For systems split into many parts, design choices multiply fast. Their approach builds methods for N split systems by iterating two split methods.

That iterative design principle keeps construction systematic at any N. They analyze the convergence order of the resulting methods. They derive explicit formulas for the leading order error terms. They also investigate self adjointness, a symmetry that often boosts accuracy. Compositions of hierarchical methods get detailed treatment in the work.

Catalog record

CREATORKevin Schäfers, Michael Günther
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-12878

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A hierarchical splitting approach for N-split differential equations Thanks: Submitted to the editors August 10, 2026. Kevin Schäfers, Michael Günther Abstract We propose a hierarchical splitting approach to differential equations that provides a design principle for constructing splitting methods for N N -split systems by iteratively applying splitting methods for two-split systems. We analyze the convergence order, derive explicit formulas for the leading-order error terms, and investigate self-adjointness. Moreover, we discuss compositions of hierarchical splitting methods in detail. We further augment the hierarchical splitting approach with multiple time-stepping techniques, turning the class into a promising framework at the intersection of geometric numerical integration and multirate integration. In this context, we characterize the computational order of a multirate integrator and establish conditions on the multirate factors that guarantee an increased convergence rate in practical computations up to a certain step size. Finally, we design several hierarchical splitting methods and perform numerical simulations for rigid body equations and a separable Hamiltonian system with multirate potential, confirming the theoretical findings and showcasing the computational efficiency of hierarchical splitting methods. keywords Splitting methods, Geometric numerical integration, Multirate integration. Funding. The work of the authors was supported by the German Research Foundation (DFG) research unit FOR5269 ”Future methods for studying confined gluons in QCD”. Michael Günther acknowledges funding by the DFG – Project-ID 531152215 – CRC 1701. † † runningheads: Hierarchical Splitting Methods / K. Schäfers, M. Günther MSC 65P10, 65L05, 65L20, 65Y20 1 Introduction In many technical applications, such as in multi-physics problems, initial value problems (IVPs) of N -split ordinary differential equations (ODEs) of the form \displaystyle\mathbf{x}^{\prime} \displaystyle=\mathbf{f}(\mathbf{x})=\sum_{m=1}^{N}\mathbf{f}^{\{m\}}(\mathbf{x}), \displaystyle\mathbf{x}(0) \displaystyle=\mathbf{x}_{0}, (1) arise. In ( 1 ), the right-hand side is split additively into N\geq 2 partitions, based on characteristics such as stiffness, nonlinearity, dimension, dynamical behavior, and computational cost. In such cases, it is advantageous to employ splitting approaches to numerically integrate the individual partitions by utilizing dedicated methods. For instance, a splitting into stiff and non-stiff parts enables the numerical treatment with implicit-explicit (IMEX) methods [ 2 ] . Several techniques already exist that allow the simultaneous use of dedicated numerical integration schemes for ( 1 ). For instance, in the Runge–Kutta (RK) framework, there are partitioned Runge-Kutta (PRK) methods [ 18 ] , additive RK (ARK) methods [ 12 , 21 ] , and generalized ARK (GARK) methods [ 28 ] . Another promising approach constitutes the class of splitting methods [ 23 , 9 ] . In contrast to RK-based methods, splitting methods are not limited to RK methods for numerical integration of the subsystems. On the other hand, the RK-based frameworks also allow for coupling subsystems for a sub-step which may result in superior stability properties of the overall numerical scheme, as it is done for example in the compound step approach [ 14 ] in multirate time integration. If the flows of all subsystems are approximated via RK methods, a splitting method can be formulated as a GARK method. This subclass of GARK methods is also known as fractional-step RK (FSRK) methods [ 35 ] . In addition to numerous works on splitting methods for two-split systems, there are also some works that deal with splitting methods for N>2 partitions, see e.g. [ 34 , 36 ] . Given a step size h>0 , the Lie–Trotter splitting [ 39 ] \Phi_{h}=\varphi_{h}^{\{2\}}\circ\varphi_{h}^{\{1\}}, (2) and the Strang splitting [ 37 ] \Phi_{h}=\varphi_{h/2}^{\{1\}}\circ\varphi_{h}^{\{2\}}\circ\varphi_{h/2}^{\{1\}}, (3) can be generalized to N\geq 2 partitions, resulting in the methods \Phi_{h}=\varphi_{h}^{\{N\}}\circ\ldots\circ\varphi_{h}^{\{2\}}\circ\varphi_{h}^{\{1\}}, (4) and \Phi_{h}=\varphi_{h/2}^{\{1\}}\circ\varphi_{h/2}^{\{2\}}\circ\ldots\circ\varphi_{h/2}^{\{N-1\}}\circ\varphi_{h}^{\{N\}}\circ\varphi_{h/2}^{\{N-1\}}\circ\ldots\circ\varphi_{h/2}^{\{2\}}\circ\varphi_{h/2}^{\{1\}}. (5) These methods became natural choices for N -split systems. Based on the methods ( 4 ) and ( 5 ), we can derive splitting methods for N -split systems of arbitrarily high convergence order using composition techniques [ 43 , 38 , 27 ] . Unfortunately, the number of applications of the underlying base scheme increases exponentially with the desired convergence order. Furthermore, composition schemes often have large truncation errors [ 26 ] . Therefore, we should always strive to derive splitting methods by directly solving the order conditions, which, as per Gröbner’s Lemma [ 19 , III Lemma 5.1] , can be derived from the Baker–Campbell–Hausdorff formula for N=2 partitions or via its recent generalization to N\geq 2 partitions [ 36 ] . For the GARK framework, a comprehensive order theory derived from NB-series [ 1 ] is also available [ 28 ] . Both approaches share a common limitation: for N -split systems, the number of order conditions increases significantly with N , turning the construction of higher-order methods into a computationally challenging task. Given a number of partitions N , we can solve the nonlinear system with the order conditions up to a certain order p , resulting in a set of integrator coefficients for that particular N . However, to the best of our knowledge, there is currently no established design principle to generalize a given method for N -split systems to a method for (N+1) -split systems. This paper presents a novel class of splitting methods for N -split systems referred to as hierarchical splitting methods . These methods apply splitting methods for two-split systems in a hierarchical manner. For these methods, the order theory from splitting methods for two-split systems naturally extends. Given a hierarchical splitting method for N -split systems, it is straightforward to extend it to a method for (N+1) -split systems. Furthermore, we will include multiple time stepping techniques [ 40 , 32 , 41 ] , thereby transforming it into a valuable framework at the intersection of geometric numerical integration and multirate integration [ 31 , 25 ] . The remainder of the paper is structured as follows: in Section 2 , we formally define hierarchical splitting methods. We discuss their convergence order and provide explicit formulas for the principal error terms. Subsequently, in Section 3 , we extend the hierarchical splitting approach by incorporating multiple time stepping techniques. We further characterize the computational order of a multirate integrator and specify the step size restrictions that must be met to attain a higher computational order. In Section 4 , we conduct numerical simulations for a free rigid body and a modified version of the Fermi–Pasta–Ulam problem, demonstrating the efficiency of the proposed methods. The paper concludes with a summary and outlook. 2 Hierarchical splitting methods In this section, we will formally define the class of hierarchical splitting methods that constitutes a subclass of general s -stage splitting methods \Phi_{h}=\varphi_{\alpha_{s}^{\{N\}}h}^{\{N\}}\circ\varphi_{\alpha_{s}^{\{N-1\}}h}^{\{N-1\}}\circ\ldots\circ\varphi_{\alpha_{s}^{\{1\}}h}^{\{1\}}\circ\ldots\circ\varphi_{\alpha_{1}^{\{N\}}h}^{\{N\}}\circ\varphi_{\alpha_{1}^{\{N-1\}}h}^{\{N-1\}}\circ\ldots\circ\varphi_{\alpha_{1}^{\{1\}}h}^{\{1\}} for N\geq 2 partitions and fractions \alpha_{i}^{\{m\}} of the time step. The main idea is to iteratively employ splitting methods for two-split systems, which have been extensively studied in the literature, see e.g. [ 23 , 9 ] and the references therein. 2.1 Iterative splitting of the vector field Let \mathbf{f}^{\{\boldsymbol{v}\}}(\mathbf{x}):=\sum_{m\in\boldsymbol{v}}\mathbf{f}^{\{m\}}(\mathbf{x}) for any subset \boldsymbol{v}\subset\{1,\ldots,N\} , and \boldsymbol{r}:=\{1,\ldots,N\} . We introduce the Lie derivatives \mathcal{L}^{\{\boldsymbol{v}\}}=\langle\mathbf{f}^{\{\boldsymbol{v}\}}(\cdot),\nabla_{\mathbf{x}}\rangle and \mathcal{L}=\langle\mathbf{f}(\cdot),\nabla_{\mathbf{x}}\rangle . These differential operators allow us to formally express the t -flows of \mathbf{x}^{\prime}=\mathbf{f}^{\{\boldsymbol{v}\}}(\mathbf{x}) and \mathbf{x}^{\prime}=\mathbf{f}(\mathbf{x}) as \varphi_{t}^{\{\boldsymbol{v}\}}=\exp(t\mathcal{L}^{\{\boldsymbol{v}\}})\mathrm{Id} and \varphi_{t}=\exp(t\mathcal{L})\mathrm{Id} , where \mathrm{Id} denotes the identity map. The iterative process starts by splitting the vector field \mathbf{f}=\mathbf{f}^{\{\boldsymbol{r}\}} into two partitions \displaystyle\mathbf{f}^{\{\boldsymbol{r}\}}(\mathbf{x}) \displaystyle=\mathbf{f}^{\{\boldsymbol{i}\}}(\mathbf{x})+\mathbf{f}^{\{\boldsymbol{j}\}}(\mathbf{x}), \displaystyle\boldsymbol{i},\boldsymbol{j} \displaystyle\subset\{1,\ldots,N\}, \displaystyle\boldsymbol{i}\mathbin{\dot{\cup}}\boldsymbol{j} \displaystyle=\boldsymbol{r}. We compute a numerical approximation to the t -flow \varphi_{t}^{\{\boldsymbol{r}\}}:=\varphi_{t} of ( 1 ) with a splitting method for

Read the complete text