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
Shipping an LLM feature to production: a 6-step checklist from real client projects
0dev.to
Why I Built an Ad-Free, 4K Video Downloader in Next.js 14 & Python (And Killed Popups Forever)
0dev.to
Three Hundred of Our Trade Accounts Belonged to Companies That No Longer Existed
0dev.to
Title40-AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
0dev.to
Title50-AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
0dev.to

Practical: a webcam physiology lab that grades itself against a wrist count
0dev.to