D-splitting methods: 2 N N -storage embedded explicit Runge-Kutta methods at any order using splitting methods
Sergio Blanes, Alejandro Escorihuela-Tomàs · 2026
Read D-splitting methods: 2 N N -storage embedded explicit Runge-Kutta methods at any order using splitting methods by Sergio Blanes, Alejandro Escorihuela-Tomàs (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-2604-03457.txt.
Introduction
Blanes and Escorihuela-Tomàs show that D-splitting methods on a wider phase space work as fast two-slot explicit Runge-Kutta methods without a third slot. The methods preserve key traits of exact answers beyond their formal order, earning the pseudo-geometric label. New tailored methods built from their traits are tested on examples.
Catalog record
| CREATOR | Sergio Blanes, Alejandro Escorihuela-Tomàs |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22323 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.03457
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
D-splitting methods: 2 N N -storage embedded explicit Runge-Kutta methods at any order using splitting methods Sergio Blanes, Alejandro Escorihuela-Tomàs Abstract Low-storage explicit Runge–Kutta schemes are particularly popular for the numerical integration of time-dependent partial differential equations based on the method-of-lines due to their efficiency and their reduced memory requirements. We show that D-splitting methods, splitting methods on the extended phase space, can be used as high performance 2N-storage embedded explicit RK methods without a third storage register. They are pseudo-geometric methods preserving some of the qualitative properties of the exact solution up to a higher order than the order of the method. Some of their properties are analysed, to build new tailored methods, and are tested on numerical examples. 1 Introduction The numerical simulation of many dynamical systems requires the numerical integration of high-dimensional systems of differential equations. This is the case for example, in Computational Fluid Dynamics or in Quantum Mechanics where coupled systems of PDEs in several dimensions must be solved. To achieve high accuracy, precise spatial discretization is generally required, which can involve up to millions of mesh points. If, for example, the method of lines is used to advance in time, one has to numerically solve a system of up to millions of coupled ODEs x^{\prime}=f(x),\qquad x(t_{0})=x_{0}\in\mathbb{C}^{N}, (1) with {}^{\prime}\equiv\frac{d}{dt} and N\gg 1 (to simplify the presentation, we consider the autonomous problem and the extension to the non-autonomous case is left at the conclusions). First- and second-order methods in time are the most frequently used methods. However, when a high accuracy is required (achieving at least similar accuracy in time integration to space integration), higher-order methods for solving ODEs are generally more efficient. The performance of a method for solving ODEs is usually measured by the accuracy achieved relative to its computational cost. For non-stiff problems, explicit methods are often used instead of implicit ones, as they are faster and simpler to implement in a code. The computational cost is usually measured as the number of evaluations of the vector field, f(x) , at each step (or any quantity proportional to this number). However, for very high-dimensional problems, storage requirements are significant, so a combination of high accuracy and low memory consumption is sought. For this reason, explicit low-storage Runge-Kutta (RK) methods have been developed [ 1 , 9 , 10 , 13 , 17 , 16 , 23 ] and frequently used in the literature [ 9 , 16 ] . Methods up to the fifth order have been obtained showing a good performance. However, they are obtained by solving a relatively complex set of order conditions, which makes constructing high order methods and analyzing them a difficult task. In this letter, we present a novel procedure to build, in a very simple way, 2 N -storage RK methods at any order. They correspond to splitting methods for general separable systems in a duplicated phase space, D-splitting methods, which is very simple to implement. There are many highly efficient splitting methods in the literature at any order which can be used as partly optimised 2 N -storage RK methods, and new tailored ones can also be built. Frequently, in practice, the vector field has an algebraic structure that imposes to the solution some geometric properties which are very importat to be preserved, like in classical or quantum Hamiltonian systems. In those cases, geometric integrators have showh to be highly efficient [ 3 , 11 , 15 , 20 ] . We have observed that the new 2 N -storage RK methods also preserve the geometric properties at higher orders than the order of the method as already shown in [ 18 ] for classical Hamiltonian systems so, they can also be used as pseudo-geometric methods. Finally, we present a backward error analysis which allows to build new tailored splitting methods with a reduced number of stages. 2 Runge-Kutta and 2 N -storage methods An explicit s -stage Runge-Kutta method to advance a time step, h , can be written as [ 8 , 12 ] \displaystyle{k}_{1} \displaystyle= \displaystyle f(x_{n}), \displaystyle{k}_{i} \displaystyle= \displaystyle f({x}_{n}+h(a_{i1}k_{1}+\ldots+a_{i,i-1}k_{i-1})),\hskip 18.49988pti=2,\ldots,s, (2) \displaystyle{x}_{n+1} \displaystyle= \displaystyle{x}_{n}+h(b_{1}k_{1}+\ldots+b_{s}k_{s}), (3) with x_{n}\simeq x(t_{n}),\ t_{n}=t_{0}+nh . Embedded methods incorporate another set of coefficients, \hat{b}_{i} such that \hat{x}_{n+1}={x}_{n}+h\sum_{j=1}^{s}\hat{b}_{j}k_{j} provides a second approximation of lower order to the solution, allowing to estimate the local error to adjust the time step. We say an s -stage method is of order p if x_{1}=x(h)+{\cal O}(h^{p+1}) and is denoted as (s,p) . One step involves s evaluations of the vector field, but also the s vectors k_{i},\ i=1,2,\ldots,s have to be stored in memory since they are required in ( 2 ) and ( 3 ) when the coefficients a_{ij},b_{i} are arbitrary. However, it is possible to reduce the number of vectors to be stored in memory by adding appropriate conditions to the coefficients. The minimum number of storage locations per step is given by a class of RK methods introduced by Williamson which are referred as 2 N -storage methods of Williamson type (W), which keeps only two vectors in memory and depens on 2s-1 parameters, A_{i},B_{i},\ i=1,2,\ldots,s with A_{1}=0 . This procedure to build 2 N -storage methods is not unique, e.g. the scheme in the two-register van der Howen (vdH) format [ 14 ] , which are both given by ( y_{0}=x_{n} ) (W):\left\{\begin{array}[]{rcl}\Delta y_{1}&=&hf(y_{0}),\\ {y}_{1}&=&{x}_{n}+B_{1}\Delta y_{1},\\ \Delta y_{i}&=&A_{i}\Delta y_{i-1}+hf(y_{i-1}),\\ {y}_{i}&=&{y}_{i-1}+B_{i}\Delta y_{i},\qquad\quad i=2,\ldots,s,\end{array}\right.(vdH):\left\{\begin{array}[]{rcl}k_{1}&=&hf(y_{0}),\\ {y}_{1}&=&{x}_{n}+hb_{1}k_{1},\\ k_{i}&=&hf(y_{i-2}+ha_{i,i-1}k_{i-1}),\\ {y}_{i}&=&{y}_{i-1}+hb_{i}k_{i},\qquad\qquad i=2,\ldots,s,\end{array}\right. and x_{n+1}=y_{s} . The vdH schemes is usually referred as 2R methods, which corresponds to the scheme ( 2 )-( 3 ) when a_{i,j}=b_{j},\ i=j+1,j+2,\ldots,s . Several 2R embedded methods of order three, four and five are given in [ 16 ] . Embedded methods are provided, but a third storage register is requeired, increasing the storage cost. 3 D-splitting methods: Splitting methods in the duplicated phase space Suppose the vector field, f(x) , can be decomposed into a sum of two contributions, f(x)=f^{[1]}(x)+f^{[2]}(x) , in such a way that each sub-problem {x}^{\prime}=f^{[i]}(x),\quad i=1,2, can be integrated exactly with solutions x(h)=\varphi_{h}^{[i]}(x_{0}) at t=t_{0}+h . Then, a consistent composition of these flows provides approximations to the exact solution. For example, a symmetric second-order method is given by S_{h}^{[2]}=\varphi_{\frac{h}{2}}^{[1]}\circ\varphi_{h}^{[2]}\circ\varphi_{\frac{h}{2}}^{[1]},\qquad\mbox{i.e.}\qquad x_{1}=\varphi_{\frac{h}{2}}^{[1]}\Big(\varphi_{h}^{[2]}\big(\varphi_{\frac{h}{2}}^{[1]}(x_{0})\big)\Big). (4) If we define the Lie operators \hat{A}^{[i]}\equiv f^{[i]}(x)\cdot\nabla,\ i=1,2, then the exact solution is formally given by x(t_{n}+h)=\phi_{h}(x(t_{n})) , with \phi_{h}={\rm e}^{h(\hat{A}^{[1]}+\hat{A}^{[2]})} and the method can be written as S_{h}^{[2]}={\rm e}^{\frac{h}{2}\hat{A}^{[1]}}{\rm e}^{h\hat{A}^{[2]}}{\rm e}^{\frac{h}{2}\hat{A}^{[1]}}={\rm e}^{h(\hat{A}^{[1]}+\hat{A}^{[2]})+h^{3}\hat{E}_{3}+h^{5}{\hat{E}_{5}}+\cdots} (5) where the error can be expanded in odd powers of h and \hat{E}_{k} are error terms that depend on nested commutators of \hat{A}^{[i]} . In general, an s -stage splitting method of order p is given by the composition \Psi_{h}^{[p]}={\rm e}^{hb_{s}\hat{A}^{[2]}}{\rm e}^{ha_{s}\hat{A}^{[1]}}\cdots{\rm e}^{hb_{1}\hat{A}^{[2]}}{\rm e}^{ha_{1}\hat{A}^{[1]}}=\exp\left(h(\hat{A}^{[1]}+\hat{A}^{[2]})+h^{p+1}\hat{E}_{p+1}+{\cal O}(h^{p+2})\right), (6) where if it is time-symmetric, it only contains odd powers of h in its series expansion, as in ( 5 ). 3.1 Working in the duplicated phase space When the problem cannot be split into subproblems that can be integrated exactly, one can instead duplicate the space and then split the problem. To this end, to solve ( 1 ) is consistent with the differential equation [ 12 ] \begin{array}[]{l}u^{\prime}=f(v),\\ v^{\prime}=f(u),\end{array}\mbox{or \ equivalently}\quad\quad\frac{d}{dt}\left(\begin{array}[]{c}u\\ v\end{array}\right)=\left(\begin{array}[]{c}0\\ f(u)\end{array}\right)+\left(\begin{array}[]{c}f(v)\\ 0\end{array}\right)=f^{[1]}(u)+f^{[2]}(v), (7) u(t_{0})=v(t_{0})=x_{0} , whose solution is u(t)=v(t)=x(t) . In [ 2 ] it was shown