Butcher algebras for Butcher systems

DOI10.1007/S11075-012-9647-XMaRDI QIDQ2391815zbMATH OpenOpenAlexFDO

Authors Sergey Khashin

Publication date 5 August 2013

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-012-9647-x

zbMATH Keywords

Butcher conditionsinitial value problemlocal error analysisRunge-Kutta methodstheory of rooted trees

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) Error bounds for numerical methods for ordinary differential equations (65L70)

Review text

The author deals with the local error analysis of explicit Runge-Kutta schemes applied to initial value problems. Using the theory of rooted trees the conditions of a scheme to be of order \(p\) can be expressed in algebraic equations in the coefficients of the Runge-Kutta method. The author now rewrites these order conditions in an alternative form.

Recommendations

• scientific article; zbMATH DE number 5980847
• A simplified approach to the order conditions of integration methods
• Symmetries of explicit Runge-Kutta methods
• Butcher's simplifying assumption for symplectic integrators
• Symbolic derivation of Runge-Kutta methods

Cites work

• Coefficients for the study of Runge-Kutta integration processes
• Difference algebra
• High-order explicit Runge-Kutta pairs with low stage order
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 5980847 (Why is no real title available?)
• scientific article; zbMATH DE number 5688205 (Why is no real title available?)
• Implicit Runge-Kutta Processes
• Numerical Methods for Ordinary Differential Equations
• Numerical treatment of O.D.Es.: The theory of A-methods
• On fifth and sixth order explicit Runge-Kutta methods: order conditions and order barriers
• On Runge-Kutta processes of high order

Cited in

(6)

• The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas
• Symmetries of explicit Runge-Kutta methods
• scientific article; zbMATH DE number 1873443 (Why is no real title available?)
• An algebraic theory of order
• scientific article; zbMATH DE number 3327406 (Why is no real title available?)
• On Runge-Kutta methods of order 10

This page was built for publication: Butcher algebras for Butcher systems

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