Isomeric trees and the order of Runge-Kutta methods

DOI10.1016/J.CAM.2022.114480MaRDI QIDQ2161045zbMATH OpenOpenAlexFDO

Authors J. C. Butcher, H. Podhaisky

Publication date 4 August 2022

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2112.01608

zbMATH Keywords

non-autonomousorder conditionRunge-Kutta methodscalar

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Abstract: The conditions for a Runge--Kutta method to be of order $p$ with $pge5$ for a scalar non-autonomous problem are a proper subset of the order conditions for a vector problem. Nevertheless, Runge--Kutta methods that were derived historically only for scalar problems happened to be of the same order for vector problems. We relate the order conditions for scalar problems to factorisations of the Runge--Kutta trees into "atomic stumps" and enumerate those conditions up to $p=20$. Using a special search procedure over unsatisfied order conditions, new Runge--Kutta methods of "ambiguous orders" five and six are constructed. These are used to verify the validity of the results.

Recommendations

• Trees, stumps, and applications
• On fifth and sixth order explicit Runge-Kutta methods: order conditions and order barriers
• An investigation of Runge-Kutta processes, and equivalence of scalar and vector cases
• On fifth order Runge-Kutta methods
• On the order conditions of Runge-Kutta methods with higher derivatives

Cites work

• B-Series
• scientific article; zbMATH DE number 2236704 (Why is no real title available?)
• On the integration processes of A. Huťa
• Runge-Kutta Pairs For Scalar Autonomous Initial Value Problems
• Trees, stumps, and applications

Cited in

(11)

• On the order conditions of Runge-Kutta methods with higher derivatives
• Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms
• On fifth order Runge-Kutta methods
• Runge-Kutta-Nyström methods of eighth order for addressing linear inhomogeneous problems
• Trees, stumps, and applications
• Order conditions for integrators and mappings with applications
• On fifth and sixth order explicit Runge-Kutta methods: order conditions and order barriers
• A New Theoretical Approach to Runge–Kutta Methods
• The number of conditions for a Runge-Kutta method to have effective order \(p\)
• On modified Runge-Kutta trees and methods
• An investigation of Runge-Kutta processes, and equivalence of scalar and vector cases

This page was built for publication: Isomeric trees and the order of Runge-Kutta methods

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