Order conditions for numerical integrators obtained by composing simpler integrators

DOI10.1098/rsta.1999.0365zbMath0946.65056OpenAlexW2022384739MaRDI QIDQ4266978

Ander Murua, Jesús María Sanz-Serna

Publication date: 10 October 2000

Published in: Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1098/rsta.1999.0365

zbMATH Keywords

Runge-Kutta methodssplitting methodsgeometric integrationorder conditionsrooted treesone-step methodscomposition methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (21)

Word series for dynamical systems and their numerical integrators ⋮ Composite symmetric second derivative general linear methods for Hamiltonian systems ⋮ Explicit high-order symplectic integrators for charged particles in general electromagnetic fields ⋮ Word combinatorics for stochastic differential equations: splitting integrators ⋮ Palindromic 3-stage splitting integrators, a roadmap ⋮ Compositions of pseudo-symmetric integrators with complex coefficients for the numerical integration of differential equations ⋮ On time staggering for wave equations ⋮ Derivation of symmetric composition constants for symmetric integrators ⋮ Order conditions and symmetry for two-step hybrid methods ⋮ High order numerical integrators for differential equations using composition and processing of low order methods ⋮ Splitting and composition methods for explicit time dependence in separable dynamical systems ⋮ An algebraic theory of order ⋮ Symmetric general linear methods ⋮ High-order splitting schemes for semilinear evolution equations ⋮ Multirevolution Integrators for Differential Equations with Fast Stochastic Oscillations ⋮ Multi-revolution composition methods for highly oscillatory differential equations ⋮ Geometric integrators and the Hamiltonian Monte Carlo method ⋮ A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators ⋮ Optimized high-order splitting methods for some classes of parabolic equations ⋮ Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods ⋮ Post-projected Runge-Kutta methods for index-2 differential-algebraic equations

This page was built for publication: Order conditions for numerical integrators obtained by composing simpler integrators