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.

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

Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

Nullspaces yield new explicit Runge–Kutta pairs

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

Explicit Runge Kutta Methods that Alleviate Order Reduction

Strong stability preserving explicit Runge-Kutta methods of maximal effective order

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

Very High-Order A-stable Stiffly Accurate Diagonally Implicit Runge-Kutta Methods with Error Estimators

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

An introduction to “Almost Runge-Kutta” methods

Simplified explicit exponential Runge-Kutta methods without order reduction

Algebraically Stable SDIRK Methods with Controllable Numerical Dissipation for First/second-Order Time-Dependent Problems

Two new families of fourth-order explicit exponential Runge--Kutta methods with four stages for first-order differential systems

Nine-Stage Runge–Kutta–Nyström Pairs Sharing Orders Eight and Six

Runge-Kutta methods, trees, and Mathematica

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

Explicit radial basis function Runge-Kutta methods

Order conditions for Runge--Kutta-like methods with solution-dependent coefficients

Strong stability preserving two-step Runge-Kutta methods

Many-Stage Optimal Stabilized Runge–Kutta Methods for Hyperbolic Partial Differential Equations

Runge-Kutta methods: some historical notes