The number of conditions for a Runge-Kutta method to have effective order p

DOI10.1016/S0168-9274(96)00028-1MaRDI QIDQ5961736zbMATH OpenOpenAlexFDO

Authors J. C. Butcher, Jesús María Sanz-Serna

Publication date 26 February 1997

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(96)00028-1

zbMATH Keywords

\(B\)-serieseffective orderorder conditionsrooted treesRunge-Kutta method

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)

Recommendations

• Isomeric trees and the order of Runge-Kutta methods
• The effective order of singly-implicit Runge-Kutta methods
• Effective order of partitioned Runge-Kutta methods
• Order conditions for integrators and mappings with applications
• Trees, stumps, and applications

Cites work

• A numerical algorithm for Hamiltonian systems
• An Algebraic Theory of Integration Methods
• Canonical B-series
• Explicit Symplectic Integrators Using Hessian--Vector Products
• scientific article; zbMATH DE number 702482 (Why is no real title available?)
• scientific article; zbMATH DE number 1031370 (Why is no real title available?)
• scientific article; zbMATH DE number 1031375 (Why is no real title available?)
• scientific article; zbMATH DE number 3999169 (Why is no real title available?)
• scientific article; zbMATH DE number 879768 (Why is no real title available?)
• scientific article; zbMATH DE number 3295705 (Why is no real title available?)
• Improved Trotter-like formula
• Solving Ordinary Differential Equations I
• Symplectic Methods Based on Decompositions

Cited in

(16)

• Order and effective order
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Palindromic 3-stage splitting integrators, a roadmap
• Algebraic structures of B-series
• Effective order of partitioned Runge-Kutta methods
• Word series for dynamical systems and their numerical integrators
• On the construction of a new generalization of Runge-Kutta methods
• High order numerical integrators for differential equations using composition and processing of low order methods
• Efficient Splitting Methods Based on Modified Potentials: Numerical Integration of Linear Parabolic Problems and Imaginary Time Propagation of the Schrödinger Equation
• A New Optimality Property of Strang’s Splitting
• Validated B-series and Runge-Kutta pairs
• Families of efficient low order processed composition methods
• Splitting methods for differential equations
• Symbolic computation of local truncation error for approximate B-series-based validated simulation
• Selection and improvement of product formulae for best performance of quantum simulation
• Exotic \(\mathrm{B}\)-series and \(\mathrm{S}\)-series: algebraic structures and order conditions for invariant measure sampling

This page was built for publication: The number of conditions for a Runge-Kutta method to have effective order \(p\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961736)