Abstract:Sixty years ago, Butcher (Butcher Math. Soc. 3, 185–201 1963) characterized a natural tabulation of the order conditions for Runge–Kutta methods of order p as an isomorphism from the set of rooted trees having up to p nodes and provided examples of explicit and implicit methods of several orders. Within a few years, Fehlberg (Fehlberg 1968) derived pairs of explicit methods of successive orders that could be implemented efficiently by using the difference of each pair of estimates to control the local error. Unfortunately, Fehlberg's pairs were deficient for quadrature problems. Subsequently, this author (Verner SIAM J. Numer. Anal. 15, 772–790 1978, Verner SIAM J. Numer. Anal. 16, 857–875 1979) derived parametric families of explicit Runge–Kutta pairs of increasing orders 6 to 9 that avoided this problem altogether. These, and most known explicit methods, have been derived by exploiting certain "simplifying conditions" suggested by Butcher (Butcher Math. Soc. 3, 185–201 1963, Butcher 1987 [pp. 194 f.]) that imposed constraints on subsets of the coefficients and thereby simplified the solution of the order conditions for moderate to high-order methods. "RK-Test-21", a MAPLE program developed recently by Butcher (Butcher 2021), was applied to derive known 13-stage pairs of orders 7 and 8. Unexpectedly, results of this application revealed the existence of some previously unknown pairs—i.e., some with the correct orders that satisfied most, but not all, of the previously known simplifying conditions. This present study develops formulas for directly computing exact coefficients of these new pairs together with others lying within this new parametric family of (13,7-8) pairs. While the best of these new pairs falls short of the best of pairs already known, the properties discovered might be utilized to precisely characterize recently reported higher-order methods found using other approaches by Khashin (Khashin 2009) and Zhang (Zhang 2019) and possibly lead to finding other Runge–Kutta and related yet unknown methods.

A history of Runge-Kutta methods

Runge-Kutta methods: some historical notes

An introduction to “Almost Runge-Kutta” methods

Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

Comparison of Computational Accuracy for Three Five-Stage Implicit Runge-Kutta Methods

The Recursions of Order Conditions for Some Runge–Kutta-like Methods

An explicit 16-stage Runge–Kutta method of order 10 discovered by numerical search

A Runge-Kutta for all Seasons

Multi-rate Runge-Kutta methods: stability analysis and applications

A class of generalized additive Runge-Kutta methods

Nullspaces yield new explicit Runge–Kutta pairs

Runge-Kutta methods, trees, and Mathematica

A Class of Runge-Kutta Formulae of Order Three and Four with Reduced Evaluations of Function

The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods

Â-and Î-stability of collocation Runge-Kutta methods

Two-step Runge-Kutta Methods of Order over Five with Reduced Function Evaluations.

A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides

Relaxation Runge-Kutta Methods: Conservation and Stability for Inner-Product Norms

Stability Analysis of Runge-Kutta Methods for Delay Integro-Differential Equations

A note on continuous-stage Runge-Kutta methods

Convergence properties of the Runge-Kutta-Chebyshev method