Backend
A hierarchical splitting approach for N-split differential equations
arXiv cs.NA0 views
arXiv:2601.12878v2 Announce Type: replace Abstract: We propose a hierarchical splitting approach that constructs splitting methods for N-split differential equations by iteratively applying splitting methods for two-split systems along a splitting tree. Since assigning methods of order p to all nodes of the tree yields a hierarchical splitting method of order p, the order theory for two-split systems carries over to any number of partitions. We derive explicit formulas for the leading-order error terms, investigate self-adjointness, and show that state-of-the-art composition approaches are contained in the resulting class as special cases. Augmenting the approach with multiple time stepping yields a framework at the intersection of geometric numerical integration and multirate integration, for which we characterize the computational order of a multirate integrator and introduce a reweighting of the multirate factors that reduces computational overhead, but can lead to an order reduction when applied within composition techniques. We further discuss principles for designing splitting trees, with particular attention to separable Hamiltonian systems and port-Hamiltonian systems. Numerical experiments for both classes demonstrate that the hierarchical splitting approach yields efficient methods for N-split systems. We find that the approach is particularly efficient when commutator-based splitting methods become available and the partitions evolve on distinct time scales.
Source:https://arxiv.org/abs/2601.12878PreviousAffine Invariant Langevin Dynamics for rare-event samplingNextAn Adaptive Log-Laguerre Spectral Method for the Radial Dirac Equation: Resolving Asymptotic Decay and Core Singularities in Atomic Calculations
Related posts

@Data on a JPA Entity Gave Us a False `equals()` and 18,000 Duplicate Rows
0dev.to
How we keep AI chatbots inside Safari on a teen's iPhone (without a VPN or MDM)
0dev.to
n8n workflow #2: a push notification when the ISS flies over my town
0dev.to
Replaying Yesterday: Designing a Date Picker for a Daily Puzzle
0dev.to
A refusal that changes no bytes
0dev.to
NestJS for Spring Boot developers: a TypeScript backend that will feel familiar
0dev.to