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)

Review text

A numerical method \(Y_{n+1}=\Psi_h(Y_n)\) for the numerical solution of \(y'=f(y)\) is said to have effective order \(p\), if there exists a mapping \(\chi_h\) such that the procedure \(y_{n+1}=(\chi_h^{-1}\circ \Psi_h \circ \chi_h )(y_n)\) represents a one-step method of order \(p\). By introducing the freedom of choosing \(\chi_h\), the number of order conditions is reduced. In this article it is shown that for \(p>1\) the number of order conditions for effective order \(p\) is equal to the number of rooted trees with \(p\) vertices plus one. Recall that the number of order conditions for (classical) order \(p\) is equal to the number of rooted trees with \(\leq p\) vertices.

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)