An explicit 13-stage Runge-Kutta method of order 9 with exact algebraic coefficients

We give an explicit 13-stage Runge-Kutta method of order 9 whose coefficients are real algebraic numbers in a totally real number field of degree 16, and we verify all 486 order conditions in exact rational arithmetic. This proves that the minimal number of stages a(9) of an explicit Runge-Kutta method of order 9 satisfies a(9) <= 13. Together with Butcher's lower bound s >= p + 3 for order p >= 8, this gives 12 <= a(9) <= 13 (OEIS A187102). The method is not the 13-stage method that Khashin found numerically in 2009. It lies on a second five-dimensional component of the solution set, on which four weights and eight coupling coefficients vanish, three nodes coincide, and the weights form the interpolatory quadrature rule of nine nodes. Four programs, from three separate sources, confirm the exact check; one of them uses only the integer arithmetic of a stock Python interpreter and runs in about a minute. The search that produced the method, which ends in a 25000-digit refinement and a lattice reconstruction, is described but is not part of the proof. The ancillary zip holds the exact data and the checking scripts. To recheck the proof with no packages, unzip it and run, from the anc folder: python3 scripts/purepy_exact_check.py results/sigma_rur_inner1_tower.json

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-02
DOI
https://doi.org/10.5281/zenodo.23874040
Primary Topic
Numerical methods for differential equations
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

An explicit 13-stage Runge-Kutta method of order 9 with exact algebraic coefficients

Marlon Moenius
1 links
Zenodo (CERN European Organization for Nuclear Research)
Numerical methods for differential equations
preprint

An explicit 13-stage Runge-Kutta method of order 9 with exact algebraic coefficients

Marlon Moenius
preprint en

Abstract

We give an explicit 13-stage Runge-Kutta method of order 9 whose coefficients are real algebraic numbers in a totally real number field of degree 16, and we verify all 486 order conditions in exact rational arithmetic. This proves that the minimal number of stages a(9) of an explicit Runge-Kutta method of order 9 satisfies a(9) <= 13. Together with Butcher's lower bound s >= p + 3 for order p >= 8, this gives 12 <= a(9) <= 13 (OEIS A187102). The method is not the 13-stage method that Khashin found numerically in 2009. It lies on a second five-dimensional component of the solution set, on which four weights and eight coupling coefficients vanish, three nodes coincide, and the weights form the interpolatory quadrature rule of nine nodes. Four programs, from three separate sources, confirm the exact check; one of them uses only the integer arithmetic of a stock Python interpreter and runs in about a minute. The search that produced the method, which ends in a 25000-digit refinement and a lattice reconstruction, is described but is not part of the proof. The ancillary zip holds the exact data and the checking scripts. To recheck the proof with no packages, unzip it and run, from the anc folder: python3 scripts/purepy_exact_check.py results/sigma_rur_inner1_tower.json

Zenodo (CERN European Organization for Nuclear Research)
Stanford University (US)
Numerical methods for differential equations
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
An explicit 13-stage Runge-Kutta method of order 9 with exact algebraic coefficients — Marlon Moenius · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS