Explicit methods scored in Q15 fixed point, and implicit and adaptive methods measured outside the archive.
An automated search for Runge-Kutta methods that hold up in Q15 fixed-point arithmetic on small microcontrollers. Cost is counted against a modeled Cortex-M0+ cycle budget rather than measured on the chip. This site is rebuilt from the run's data at the end of every cycle, and nobody edits it by hand. The project overview explains why the project exists and how it works.
Built from cycle 3,930 of the run, 141,364 archive records. Newest elite recorded 2026-09-08 22:30 CT, about 35 hours before the last saturation check at 2026-09-10 09:41 CT.
A scored record has room for one explicit tableau and nothing else, so the implicit and adaptive classes are measured outside the archive and never ranked against it.
Scored, archived and ranked at an equal cycle budget.
Q15 fixed point, checked by the pinned verifier.
Measured because the explicit class runs out of stability before it runs out of budget: on 1 of 3 stiff validation problems every discovered explicit tableau overflows Q15 (validation/results.json).
float64; not order-verified and not scored.
A record has no room for the second b vector an error estimate needs.
float64, with one fixed pair also run in Q15; not order-verified and not scored.
Each card counts its own class's rows in benchmark/results.json. The value is the targets reached out of the rows that ran, and the figure beside it is how many of the class's rows ran at all: a row that never ran is not a target the class missed. Ours on these rows means run by this harness through its own solver path, which includes the classical rk4 control, so it does not mean discovered.
All three cards read benchmark/results.json, which runs the tableaus named in validation/results.json. That document was built at 141,364 archive records, so these three numbers stand at that state and not at the archive's current one.
| explicit | implicit | adaptive | |
|---|---|---|---|
| method family | Explicit fixed-step Runge-Kutta: a strictly lower triangular A and one b vector | Two-stage SDIRK over a dyadic grid of gamma and a21, with a Newton iteration count and a Jacobian policy | An embedded pair on the dyadic lattice (order 3 with an order-2 estimate) and a step-size controller |
| how candidates are found | MAP-Elites cells filled by exhaustive enumeration and CMA-ES islands | Deterministic enumeration, plus the side-track jobs | Deterministic enumeration, plus the side-track jobs |
| the question asked | What error does a method reach inside a fixed cycle budget? | How many modeled cycles does a method need to reach an accuracy target? (cycles to tolerance) | How many modeled cycles does a method need to reach an accuracy target? (cycles to tolerance) |
| problems | The frozen search set and held-out set | The validation problems | The validation problems |
| arithmetic | Q15 through the pinned solver | float64: there is no Q15 LU factorization | float64; the Q15 adaptive solver runs one fixed pair |
| what checks a result | The pinned verifier, order conditions included, then scoring on the held-out set | Nothing: not order-verified and not scored | Nothing: not order-verified and not scored |
| cost basis | The pinned cost model | A design estimate that assumes a division cost | Float64 attempt counts, each attempt priced by the Q15 cost model |
| source documents | rk-work/archive, validation/results.json, benchmark/results.json | implicit_archive/elites.json, the side-track ledger, validation/results.json, benchmark/results.json | adaptive_archive/elites.json, the side-track ledger, benchmark/results.json |
Numbers from different columns do not compare, so each class tab carries its own.
Python wall clock on a desktop preserves the cycle model's ordering (Pearson r 0.970 over 56 fixed-step Q15 runs), and the cycle counts are modeled rather than measured on a Cortex-M0+. In the benchmark head-to-head the champion tableau (11e898cb) runs in 20.47 µs per Q15 step against 31.99 µs for rk4, each a median over that method's own 7 problems. The per-step speedup of 1.452x is the geometric mean of the per-problem ratios, so it is not the quotient of those two medians. Details are in the measured speed section.
Epoch 1 frozen scored method class: explicit fixed-step Runge-Kutta
Progress is a record in an empty cell, an improved elite or a heldout_verified acceptance. With no progress inside the saturation window and the falsification file written, a check counts as saturating, and enough in a row reach the freeze threshold. Starting the next epoch, and re-pinning the verifier for it, is a person's decision. Times are stored in UTC and shown in US Central.