Implicit methods

SDIRK methods measured off-archive, and the stiff problems that motivate them.

Implicit methods solve an equation at every stage, paying for a Jacobian and Newton iterations to stay stable on stiff problems. A scored record has no field for them, so the run searches two-stage SDIRK methods in a lane of its own: cycles set aside for this class that write an unscored archive. The lane reports the modeled cycles a method needs to reach an accuracy target.

At a glance

family
Two-stage SDIRK over a dyadic grid of gamma and a21, with a Newton iteration count and a Jacobian policy
search
Deterministic enumeration, plus the side-track jobs
question
How many modeled cycles does a method need to reach an accuracy target? (cycles to tolerance)
problems
The validation problems
arithmetic
float64: there is no Q15 LU factorization
checked by
Nothing: not order-verified and not scored
cost basis
A design estimate that assumes a division cost
sources
implicit_archive/elites.json, the side-track ledger, validation/results.json, benchmark/results.json
points measured
47
one per parameter point in the plan; 16 of them were measured again after the executor changed
jobs
6
each closes one open design question
stiff problems with no explicit finisher
1 of 3
every discovered explicit tableau overflows Q15 there (validation/results.json)
L-stable gammas
0
none at any sdirk.gamma_a21_scan point. Arithmetic: tableau and stability algebra exact over Fractions; the measured order is float64
side-track code hash
305c692a1b5c
the executor and prototypes, at the latest measurement

Stability of each diagonal value

Each gamma the dyadic scan tried against |R(∞)|, the factor one step applies to a very stiff mode (log axis). Below 1 the mode is damped. None reaches 0, which L-stability needs; the smallest is 0.00124444, at gamma 75/256.
A-stablenot A-stable
00.20.40.60.810.0010.010.11101001000gamma, the diagonal value|R(∞)||R(∞)| = 1gamma 1/32: R(∞) = 449, not A-stable, measured order 2.1001gamma 1/16: R(∞) = 97, not A-stable, measured order 2.0912gamma 3/32: R(∞) = 329/9, not A-stable, measured order 2.0835gamma 1/8: R(∞) = 17, not A-stable, measured order 2.0779gamma 5/32: R(∞) = 217/25, not A-stable, measured order 2.0769gamma 11/64: R(∞) = 761/121, not A-stable, measured order 2.0811gamma 3/16: R(∞) = 41/9, not A-stable, measured order 2.096gamma 13/64: R(∞) = 553/169, not A-stable, measured order 2.1735gamma 7/32: R(∞) = 113/49, not A-stable, measured order 1.8356gamma 29/128: R(∞) = 1609/841, not A-stable, measured order 1.9477gamma 15/64: R(∞) = 353/225, not A-stable, measured order 1.9779gamma 31/128: R(∞) = 1217/961, not A-stable, measured order 1.9912gamma 1/4: R(∞) = 1, A-stable, measured order 1.9982gamma 33/128: R(∞) = 833/1089, A-stable, measured order 2.0023gamma 67/256: R(∞) = 2953/4489, A-stable, measured order 2.0036gamma 17/64: R(∞) = 161/289, A-stable, measured order 2.0046gamma 69/256: R(∞) = 2201/4761, A-stable, measured order 2.0054gamma 35/128: R(∞) = 457/1225, A-stable, measured order 2.0059gamma 71/256: R(∞) = 1457/5041, A-stable, measured order 2.0064gamma 143/512: R(∞) = 5089/20449, A-stable, measured order 2.0065gamma 9/32: R(∞) = 17/81, A-stable, measured order 2.0066gamma 145/512: R(∞) = 3617/21025, A-stable, measured order 2.0067gamma 73/256: R(∞) = 721/5329, A-stable, measured order 2.0068gamma 293/1024: R(∞) = 10073/85849, A-stable, measured order 2.0068gamma 147/512: R(∞) = 2153/21609, A-stable, measured order 2.0069gamma 295/1024: R(∞) = 7153/87025, A-stable, measured order 2.0069gamma 37/128: R(∞) = 89/1369, A-stable, measured order 2.0069gamma 593/2048: R(∞) = 19873/351649, A-stable, measured order 2.0069gamma 297/1024: R(∞) = 4241/88209, A-stable, measured order 2.0069gamma 595/2048: R(∞) = 14057/354025, A-stable, measured order 2.0069gamma 149/512: R(∞) = 697/22201, A-stable, measured order 2.0069gamma 1193/4096: R(∞) = 38801/1423249, A-stable, measured order 2.0069gamma 597/2048: R(∞) = 8249/356409, A-stable, measured order 2.0069gamma 1195/4096: R(∞) = 27193/1428025, A-stable, measured order 2.0069gamma 299/1024: R(∞) = 1337/89401, A-stable, measured order 2.0069gamma 1197/4096: R(∞) = 15593/1432809, A-stable, measured order 2.0069gamma 599/2048: R(∞) = 2449/358801, A-stable, measured order 2.0069gamma 1199/4096: R(∞) = 4001/1437601, A-stable, measured order 2.0069gamma 75/256: R(∞) = -7/5625, A-stable, measured order 2.0069gamma 1201/4096: R(∞) = -7583/1442401, A-stable, measured order 2.0069gamma 601/2048: R(∞) = -3343/361201, A-stable, measured order 2.0069gamma 1203/4096: R(∞) = -19159/1447209, A-stable, measured order 2.0069gamma 301/1024: R(∞) = -1559/90601, A-stable, measured order 2.0069gamma 1205/4096: R(∞) = -30727/1452025, A-stable, measured order 2.0069gamma 603/2048: R(∞) = -9127/363609, A-stable, measured order 2.0069gamma 1207/4096: R(∞) = -42287/1456849, A-stable, measured order 2.0069gamma 151/512: R(∞) = -751/22801, A-stable, measured order 2.0069gamma 605/2048: R(∞) = -14903/366025, A-stable, measured order 2.0069gamma 303/1024: R(∞) = -4447/91809, A-stable, measured order 2.0069gamma 607/2048: R(∞) = -20671/368449, A-stable, measured order 2.0069gamma 19/64: R(∞) = -23/361, A-stable, measured order 2.0069gamma 305/1024: R(∞) = -7327/93025, A-stable, measured order 2.0068gamma 153/512: R(∞) = -2191/23409, A-stable, measured order 2.0068gamma 307/1024: R(∞) = -10199/94249, A-stable, measured order 2.0068gamma 77/256: R(∞) = -727/5929, A-stable, measured order 2.0067gamma 155/512: R(∞) = -3623/24025, A-stable, measured order 2.0067gamma 39/128: R(∞) = -271/1521, A-stable, measured order 2.0066gamma 157/512: R(∞) = -5047/24649, A-stable, measured order 2.0065gamma 79/256: R(∞) = -1439/6241, A-stable, measured order 2.0064gamma 5/16: R(∞) = -7/25, A-stable, measured order 2.0062gamma 81/256: R(∞) = -2143/6561, A-stable, measured order 2.0059gamma 41/128: R(∞) = -623/1681, A-stable, measured order 2.0056gamma 83/256: R(∞) = -2839/6889, A-stable, measured order 2.0053gamma 21/64: R(∞) = -199/441, A-stable, measured order 2.005gamma 43/128: R(∞) = -967/1849, A-stable, measured order 2.0043gamma 11/32: R(∞) = -71/121, A-stable, measured order 2.0036gamma 45/128: R(∞) = -1303/2025, A-stable, measured order 2.0028gamma 23/64: R(∞) = -367/529, A-stable, measured order 2.0021gamma 3/8: R(∞) = -7/9, A-stable, measured order 2.0005gamma 25/64: R(∞) = -527/625, A-stable, measured order 1.999gamma 13/32: R(∞) = -151/169, A-stable, measured order 1.9976gamma 27/64: R(∞) = -679/729, A-stable, measured order 1.9963gamma 7/16: R(∞) = -47/49, A-stable, measured order 1.9952gamma 15/32: R(∞) = -223/225, A-stable, measured order 1.9936gamma 1/2: R(∞) = -1, A-stable, measured order 1.9929gamma 17/32: R(∞) = -287/289, A-stable, measured order 1.9937gamma 9/16: R(∞) = -79/81, A-stable, measured order 1.9963gamma 5/8: R(∞) = -23/25, A-stable, measured order 2.0105gamma 11/16: R(∞) = -103/121, A-stable, measured order 2.0514gamma 3/4: R(∞) = -7/9, A-stable, measured order 2.205gamma 13/16: R(∞) = -119/169, A-stable, measured order -2.7267

Source: side-track job sdirk.gamma_dyadic_scan, 9 ledger points, 81 distinct gammas plotted. Arithmetic: tableau and stability algebra exact over Fractions; the measured order is float64.

Every plotted gamma, in one table (81 rows)
gammaR at infinityA-stablemeasured order
1/32449no2.1001
1/1697no2.0912
3/32329/9no2.0835
1/817no2.0779
5/32217/25no2.0769
11/64761/121no2.0811
3/1641/9no2.096
13/64553/169no2.1735
7/32113/49no1.8356
29/1281609/841no1.9477
15/64353/225no1.9779
31/1281217/961no1.9912
1/41yes1.9982
33/128833/1089yes2.0023
67/2562953/4489yes2.0036
17/64161/289yes2.0046
69/2562201/4761yes2.0054
35/128457/1225yes2.0059
71/2561457/5041yes2.0064
143/5125089/20449yes2.0065
9/3217/81yes2.0066
145/5123617/21025yes2.0067
73/256721/5329yes2.0068
293/102410073/85849yes2.0068
147/5122153/21609yes2.0069
295/10247153/87025yes2.0069
37/12889/1369yes2.0069
593/204819873/351649yes2.0069
297/10244241/88209yes2.0069
595/204814057/354025yes2.0069
149/512697/22201yes2.0069
1193/409638801/1423249yes2.0069
597/20488249/356409yes2.0069
1195/409627193/1428025yes2.0069
299/10241337/89401yes2.0069
1197/409615593/1432809yes2.0069
599/20482449/358801yes2.0069
1199/40964001/1437601yes2.0069
75/256-7/5625yes2.0069
1201/4096-7583/1442401yes2.0069
601/2048-3343/361201yes2.0069
1203/4096-19159/1447209yes2.0069
301/1024-1559/90601yes2.0069
1205/4096-30727/1452025yes2.0069
603/2048-9127/363609yes2.0069
1207/4096-42287/1456849yes2.0069
151/512-751/22801yes2.0069
605/2048-14903/366025yes2.0069
303/1024-4447/91809yes2.0069
607/2048-20671/368449yes2.0069
19/64-23/361yes2.0069
305/1024-7327/93025yes2.0068
153/512-2191/23409yes2.0068
307/1024-10199/94249yes2.0068
77/256-727/5929yes2.0067
155/512-3623/24025yes2.0067
39/128-271/1521yes2.0066
157/512-5047/24649yes2.0065
79/256-1439/6241yes2.0064
5/16-7/25yes2.0062
81/256-2143/6561yes2.0059
41/128-623/1681yes2.0056
83/256-2839/6889yes2.0053
21/64-199/441yes2.005
43/128-967/1849yes2.0043
11/32-71/121yes2.0036
45/128-1303/2025yes2.0028
23/64-367/529yes2.0021
3/8-7/9yes2.0005
25/64-527/625yes1.999
13/32-151/169yes1.9976
27/64-679/729yes1.9963
7/16-47/49yes1.9952
15/32-223/225yes1.9936
1/2-1yes1.9929
17/32-287/289yes1.9937
9/16-79/81yes1.9963
5/8-23/25yes2.0105
11/16-103/121yes2.0514
3/4-7/9yes2.205
13/16-119/169yes-2.7267

SDIRK2 error as the cycle budget grows

SDIRK2 error against the analytic cycles of the whole run, one line per stiff problem (a lone dot where only one rung finished), both axes log. The vertical line is the shared cycle budget; a cross on the top edge is a rung that diverged.
enzyme_qssarobertson_scaledservo_load_stepdiverged rung
8,19216,38432,76865,536131,072262,1441e-81e-71e-61e-51e-4analytic cycles for the whole runfinal-state errorcycle budgetenzyme_qssa: error 2.35477e-05 at 16,368 cycles, 44 steps, 1/4 of the budgetenzyme_qssa: error 5.85479e-06 at 32,736 cycles, 88 steps, 1/2 of the budgetenzyme_qssa: error 1.45953e-06 at 65,472 cycles, 176 steps, the full budgetenzyme_qssa: error 3.64339e-07 at 130,944 cycles, 352 steps, twice the budgetenzyme_qssa: error 9.10147e-08 at 261,888 cycles, 704 steps, 4 times the budgetrobertson_scaled: error 4.99529e-06 at 260,800 cycles, 400 steps, 4 times the budgetservo_load_step: error 2.9464e-05 at 16,368 cycles, 44 steps, 1/4 of the budgetservo_load_step: error 7.33205e-06 at 32,736 cycles, 88 steps, 1/2 of the budgetservo_load_step: error 1.82872e-06 at 65,472 cycles, 176 steps, the full budgetservo_load_step: error 4.56642e-07 at 130,944 cycles, 352 steps, twice the budgetservo_load_step: error 1.14093e-07 at 261,888 cycles, 704 steps, 4 times the budgetrobertson_scaled: diverged at 16,300 cycles, 1/4 of the budget, so there is no error to plotrobertson_scaled: diverged at 32,600 cycles, 1/2 of the budget, so there is no error to plotrobertson_scaled: diverged at 65,200 cycles, the full budget, so there is no error to plotrobertson_scaled: diverged at 130,400 cycles, twice the budget, so there is no error to plot

Source: benchmark/results.json, implicit_budget. Arithmetic: float64. Cycle grade: design_estimate.

Every plotted rung, in one table (15 rows)
problemrungstepsanalytic cyclesfinal-state errorstatus
enzyme_qssa1/4 of the budget4416,3682.35477e-05ok
enzyme_qssa1/2 of the budget8832,7365.85479e-06ok
enzyme_qssathe full budget17665,4721.45953e-06ok
enzyme_qssatwice the budget352130,9443.64339e-07ok
enzyme_qssa4 times the budget704261,8889.10147e-08ok
robertson_scaled1/4 of the budget2516,300no errordiverged
robertson_scaled1/2 of the budget5032,600no errordiverged
robertson_scaledthe full budget10065,200no errordiverged
robertson_scaledtwice the budget200130,400no errordiverged
robertson_scaled4 times the budget400260,8004.99529e-06ok
servo_load_step1/4 of the budget4416,3682.9464e-05ok
servo_load_step1/2 of the budget8832,7367.33205e-06ok
servo_load_stepthe full budget17665,4721.82872e-06ok
servo_load_steptwice the budget352130,9444.56642e-07ok
servo_load_step4 times the budget704261,8881.14093e-07ok
The numbers at the budget
problemsteps at budgetcycles per steperror at budgetstatus
enzyme_qssa1763721.45953e-06ok
robertson_scaled100652n/adiverged
servo_load_step1763721.82872e-06ok

Where one step's cycles go

Modeled cycles per SDIRK2 step by where they go, for each Jacobian policy. Neither count includes the rhs or Jacobian evaluations themselves; the table under the chart gives them per step beside each bar's total.
Newton iterationsLU factorizationother stage arithmeticfinite-difference Jacobian
0200400600800enzyme_qssaanalyticenzyme_qssa, analytic Jacobian: Newton iterations, 204 cycles per step (newton_iterations)enzyme_qssa, analytic Jacobian: LU factorization, 84 cycles per step (lu_factor)enzyme_qssa, analytic Jacobian: other stage arithmetic, 60 cycles per step (combine_b, form_m, stage_base); 348 in all, plus 6 rhs evaluations per step that the count leaves out348finite differenceenzyme_qssa, finite difference Jacobian: Newton iterations, 204 cycles per step (newton_iterations)enzyme_qssa, finite difference Jacobian: LU factorization, 84 cycles per step (lu_factor)enzyme_qssa, finite difference Jacobian: other stage arithmetic, 60 cycles per step (combine_b, form_m, stage_base)enzyme_qssa, finite difference Jacobian: finite-difference Jacobian, 24 cycles per step (fd_jacobian_arith); 372 in all, plus 8 rhs evaluations per step that the count leaves out372robertson_scaledanalyticrobertson_scaled, analytic Jacobian: Newton iterations, 342 cycles per step (newton_iterations)robertson_scaled, analytic Jacobian: LU factorization, 148 cycles per step (lu_factor)robertson_scaled, analytic Jacobian: other stage arithmetic, 108 cycles per step (combine_b, form_m, stage_base); 598 in all, plus 6 rhs evaluations per step that the count leaves out598finite differencerobertson_scaled, finite difference Jacobian: Newton iterations, 342 cycles per step (newton_iterations)robertson_scaled, finite difference Jacobian: LU factorization, 148 cycles per step (lu_factor)robertson_scaled, finite difference Jacobian: other stage arithmetic, 108 cycles per step (combine_b, form_m, stage_base)robertson_scaled, finite difference Jacobian: finite-difference Jacobian, 54 cycles per step (fd_jacobian_arith); 652 in all, plus 9 rhs evaluations per step that the count leaves out652servo_load_stepanalyticservo_load_step, analytic Jacobian: Newton iterations, 204 cycles per step (newton_iterations)servo_load_step, analytic Jacobian: LU factorization, 84 cycles per step (lu_factor)servo_load_step, analytic Jacobian: other stage arithmetic, 60 cycles per step (combine_b, form_m, stage_base); 348 in all, plus 6 rhs evaluations per step that the count leaves out348finite differenceservo_load_step, finite difference Jacobian: Newton iterations, 204 cycles per step (newton_iterations)servo_load_step, finite difference Jacobian: LU factorization, 84 cycles per step (lu_factor)servo_load_step, finite difference Jacobian: other stage arithmetic, 60 cycles per step (combine_b, form_m, stage_base)servo_load_step, finite difference Jacobian: finite-difference Jacobian, 24 cycles per step (fd_jacobian_arith); 372 in all, plus 8 rhs evaluations per step that the count leaves out372

Source: side-track job sdirk.jacobian_cost, 3 points; cycle model m0plus_fast. Arithmetic: float64 only; no Q15 effects are included.

Every plotted segment, in one table (21 rows)
problemJacobianwhere the cycles gocycles per stepstep totalrhs evaluations per step
enzyme_qssaanalyticNewton iterations2043486
enzyme_qssaanalyticLU factorization843486
enzyme_qssaanalyticother stage arithmetic603486
enzyme_qssafinite differenceNewton iterations2043728
enzyme_qssafinite differenceLU factorization843728
enzyme_qssafinite differenceother stage arithmetic603728
enzyme_qssafinite differencefinite-difference Jacobian243728
robertson_scaledanalyticNewton iterations3425986
robertson_scaledanalyticLU factorization1485986
robertson_scaledanalyticother stage arithmetic1085986
robertson_scaledfinite differenceNewton iterations3426529
robertson_scaledfinite differenceLU factorization1486529
robertson_scaledfinite differenceother stage arithmetic1086529
robertson_scaledfinite differencefinite-difference Jacobian546529
servo_load_stepanalyticNewton iterations2043486
servo_load_stepanalyticLU factorization843486
servo_load_stepanalyticother stage arithmetic603486
servo_load_stepfinite differenceNewton iterations2043728
servo_load_stepfinite differenceLU factorization843728
servo_load_stepfinite differenceother stage arithmetic603728
servo_load_stepfinite differencefinite-difference Jacobian243728

Measured against real counterparts, at matched accuracy

Our solvers reached 44 of their 44 targets and the library solvers 96 of their 96; a target is one solver on one problem at one accuracy level. A further 20 rows were skipped and never ran: no analytic Jacobian is derived for this problem. Where our runs carry a cycle count, a reached target costs a median of 3162 analytic cycles; the table gives each row's cost grade.

Achieved error against rhs evaluations for each problem, both axes log (a work-precision view). A mark is the cheapest run that met a target; lower left is better. Blue is ours, orange the library, and the shape names the solver.
sdirk2_analytic_jac (ours, float64)sdirk2_fd_jac (ours, float64)Radau (library, compiled_float64)BDF (library, compiled_float64)LSODA (library, compiled_float64)
1e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorbattery_2rcbattery_2rc, sdirk2_fd_jac (ours): error 0.00656783 after 27 rhs evaluations; meets target 0.015625battery_2rc, sdirk2_fd_jac (ours): error 0.00358315 after 36 rhs evaluations; meets target 0.00390625battery_2rc, sdirk2_fd_jac (ours): error 0.000856928 after 72 rhs evaluations; meets target 0.000976562battery_2rc, sdirk2_fd_jac (ours): error 0.000238932 after 135 rhs evaluations; meets target 0.000244141battery_2rc, Radau (library): error 0.000219398 after 51 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141battery_2rc, BDF (library): error 0.00656401 after 32 rhs evaluations; meets target 0.015625battery_2rc, BDF (library): error 0.000325319 after 42 rhs evaluations; meets target 0.00390625, 0.000976562battery_2rc, BDF (library): error 0.000117813 after 54 rhs evaluations; meets target 0.000244141battery_2rc, LSODA (library): error 0.00291604 after 17 rhs evaluations; meets target 0.015625, 0.00390625battery_2rc, LSODA (library): error 0.000584159 after 21 rhs evaluations; meets target 0.000976562battery_2rc, LSODA (library): error 6.01907e-05 after 29 rhs evaluations; meets target 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorbicycle_lateralbicycle_lateral, sdirk2_fd_jac (ours): error 0.000578592 after 32 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562bicycle_lateral, sdirk2_fd_jac (ours): error 0.000220149 after 40 rhs evaluations; meets target 0.000244141bicycle_lateral, Radau (library): error 2.18159e-05 after 72 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141bicycle_lateral, BDF (library): error 0.001081 after 46 rhs evaluations; meets target 0.015625, 0.00390625bicycle_lateral, BDF (library): error 9.62027e-05 after 60 rhs evaluations; meets target 0.000976562, 0.000244141bicycle_lateral, LSODA (library): error 6.05922e-05 after 70 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorbuck_converterbuck_converter, sdirk2_fd_jac (ours): error 0.0117345 after 72 rhs evaluations; meets target 0.015625buck_converter, sdirk2_fd_jac (ours): error 0.00378398 after 144 rhs evaluations; meets target 0.00390625buck_converter, sdirk2_fd_jac (ours): error 0.000932933 after 248 rhs evaluations; meets target 0.000976562buck_converter, sdirk2_fd_jac (ours): error 0.000239097 after 464 rhs evaluations; meets target 0.000244141buck_converter, Radau (library): error 0.000478834 after 114 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562buck_converter, Radau (library): error 6.67781e-05 after 170 rhs evaluations; meets target 0.000244141buck_converter, BDF (library): error 0.0140095 after 78 rhs evaluations; meets target 0.015625buck_converter, BDF (library): error 0.00143434 after 110 rhs evaluations; meets target 0.00390625buck_converter, BDF (library): error 0.000219837 after 150 rhs evaluations; meets target 0.000976562, 0.000244141buck_converter, LSODA (library): error 0.00117978 after 112 rhs evaluations; meets target 0.015625, 0.00390625buck_converter, LSODA (library): error 0.0006592 after 123 rhs evaluations; meets target 0.000976562buck_converter, LSODA (library): error 0.000198731 after 143 rhs evaluations; meets target 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorenzyme_qssa (stiff)enzyme_qssa, sdirk2_analytic_jac (ours): error 0.00584014 after 18 rhs evaluations; meets target 0.015625enzyme_qssa, sdirk2_analytic_jac (ours): error 0.0031586 after 24 rhs evaluations; meets target 0.00390625enzyme_qssa, sdirk2_analytic_jac (ours): error 0.000746402 after 48 rhs evaluations; meets target 0.000976562enzyme_qssa, sdirk2_analytic_jac (ours): error 0.000237889 after 84 rhs evaluations; meets target 0.000244141enzyme_qssa, sdirk2_fd_jac (ours): error 0.00584014 after 24 rhs evaluations; meets target 0.015625enzyme_qssa, sdirk2_fd_jac (ours): error 0.0031586 after 32 rhs evaluations; meets target 0.00390625enzyme_qssa, sdirk2_fd_jac (ours): error 0.000746402 after 64 rhs evaluations; meets target 0.000976562enzyme_qssa, sdirk2_fd_jac (ours): error 0.000237889 after 112 rhs evaluations; meets target 0.000244141enzyme_qssa, Radau (library): error 5.92607e-05 after 50 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141enzyme_qssa, BDF (library): error 0.00177838 after 35 rhs evaluations; meets target 0.015625, 0.00390625enzyme_qssa, BDF (library): error 0.000338146 after 52 rhs evaluations; meets target 0.000976562enzyme_qssa, BDF (library): error 3.47415e-06 after 85 rhs evaluations; meets target 0.000244141enzyme_qssa, LSODA (library): error 0.00309634 after 77 rhs evaluations; meets target 0.015625, 0.00390625enzyme_qssa, LSODA (library): error 0.000105883 after 86 rhs evaluations; meets target 0.000976562, 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorglucose_minimalglucose_minimal, sdirk2_fd_jac (ours): error 0.00962292 after 24 rhs evaluations; meets target 0.015625glucose_minimal, sdirk2_fd_jac (ours): error 0.00355833 after 40 rhs evaluations; meets target 0.00390625glucose_minimal, sdirk2_fd_jac (ours): error 0.000913168 after 80 rhs evaluations; meets target 0.000976562glucose_minimal, sdirk2_fd_jac (ours): error 0.00023147 after 160 rhs evaluations; meets target 0.000244141glucose_minimal, Radau (library): error 5.79763e-06 after 54 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141glucose_minimal, BDF (library): error 0.00048351 after 42 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562glucose_minimal, BDF (library): error 6.60237e-05 after 56 rhs evaluations; meets target 0.000244141glucose_minimal, LSODA (library): error 0.000444164 after 37 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562glucose_minimal, LSODA (library): error 6.83757e-05 after 45 rhs evaluations; meets target 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorpll_lockpll_lock, sdirk2_fd_jac (ours): error 0.0142631 after 32 rhs evaluations; meets target 0.015625pll_lock, sdirk2_fd_jac (ours): error 0.00310806 after 48 rhs evaluations; meets target 0.00390625pll_lock, sdirk2_fd_jac (ours): error 0.000760809 after 80 rhs evaluations; meets target 0.000976562pll_lock, sdirk2_fd_jac (ours): error 0.000229534 after 136 rhs evaluations; meets target 0.000244141pll_lock, Radau (library): error 3.85814e-05 after 72 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141pll_lock, BDF (library): error 0.000716822 after 48 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562pll_lock, BDF (library): error 0.000172684 after 66 rhs evaluations; meets target 0.000244141pll_lock, LSODA (library): error 0.000531216 after 54 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562pll_lock, LSODA (library): error 9.11946e-05 after 65 rhs evaluations; meets target 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorrobertson_scaled (stiff)robertson_scaled, sdirk2_analytic_jac (ours): error 0.000320808 after 1368 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562robertson_scaled, sdirk2_analytic_jac (ours): error 0.000236606 after 1374 rhs evaluations; meets target 0.000244141robertson_scaled, sdirk2_fd_jac (ours): error 0.000320804 after 2052 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562robertson_scaled, sdirk2_fd_jac (ours): error 0.000236605 after 2061 rhs evaluations; meets target 0.000244141robertson_scaled, Radau (library): error 1.84472e-06 after 134 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141robertson_scaled, BDF (library): error 0.000406376 after 88 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562robertson_scaled, BDF (library): error 0.000140963 after 175 rhs evaluations; meets target 0.000244141robertson_scaled, LSODA (library): error 0.00213921 after 100 rhs evaluations; meets target 0.015625, 0.00390625robertson_scaled, LSODA (library): error 0.000617852 after 110 rhs evaluations; meets target 0.000976562robertson_scaled, LSODA (library): error 0.00019588 after 143 rhs evaluations; meets target 0.0002441411e11e21e31e41e-61e-51e-41e-31e-21e-1rhs evaluationsachieved errorservo_load_step (stiff)servo_load_step, sdirk2_analytic_jac (ours): error 0.014 after 12 rhs evaluations; meets target 0.015625servo_load_step, sdirk2_analytic_jac (ours): error 0.00382851 after 24 rhs evaluations; meets target 0.00390625servo_load_step, sdirk2_analytic_jac (ours): error 0.000925481 after 48 rhs evaluations; meets target 0.000976562servo_load_step, sdirk2_analytic_jac (ours): error 0.000226304 after 96 rhs evaluations; meets target 0.000244141servo_load_step, sdirk2_fd_jac (ours): error 0.014 after 16 rhs evaluations; meets target 0.015625servo_load_step, sdirk2_fd_jac (ours): error 0.00382851 after 32 rhs evaluations; meets target 0.00390625servo_load_step, sdirk2_fd_jac (ours): error 0.000925481 after 64 rhs evaluations; meets target 0.000976562servo_load_step, sdirk2_fd_jac (ours): error 0.000226304 after 128 rhs evaluations; meets target 0.000244141servo_load_step, Radau (library): error 8.77343e-05 after 72 rhs evaluations; meets target 0.015625, 0.00390625, 0.000976562, 0.000244141servo_load_step, BDF (library): error 0.00276456 after 43 rhs evaluations; meets target 0.015625, 0.00390625servo_load_step, BDF (library): error 0.000277037 after 54 rhs evaluations; meets target 0.000976562servo_load_step, BDF (library): error 9.04229e-05 after 80 rhs evaluations; meets target 0.000244141servo_load_step, LSODA (library): error 0.0029098 after 77 rhs evaluations; meets target 0.015625, 0.00390625servo_load_step, LSODA (library): error 0.00039952 after 83 rhs evaluations; meets target 0.000976562servo_load_step, LSODA (library): error 0.000110351 after 93 rhs evaluations; meets target 0.000244141

Source: benchmark/results.json, matched_accuracy (implicit rows); arithmetic per solver in the legend.

Every plotted mark, in one table (86 rows)
problemsolversiderhs evaluationsachieved errortargets met
battery_2rcsdirk2_fd_jacours270.006567830.015625
battery_2rcsdirk2_fd_jacours360.003583150.00390625
battery_2rcsdirk2_fd_jacours720.0008569280.000976562
battery_2rcsdirk2_fd_jacours1350.0002389320.000244141
battery_2rcRadaulibrary510.0002193980.015625, 0.00390625, 0.000976562, 0.000244141
battery_2rcBDFlibrary320.006564010.015625
battery_2rcBDFlibrary420.0003253190.00390625, 0.000976562
battery_2rcBDFlibrary540.0001178130.000244141
battery_2rcLSODAlibrary170.002916040.015625, 0.00390625
battery_2rcLSODAlibrary210.0005841590.000976562
battery_2rcLSODAlibrary296.01907e-050.000244141
bicycle_lateralsdirk2_fd_jacours320.0005785920.015625, 0.00390625, 0.000976562
bicycle_lateralsdirk2_fd_jacours400.0002201490.000244141
bicycle_lateralRadaulibrary722.18159e-050.015625, 0.00390625, 0.000976562, 0.000244141
bicycle_lateralBDFlibrary460.0010810.015625, 0.00390625
bicycle_lateralBDFlibrary609.62027e-050.000976562, 0.000244141
bicycle_lateralLSODAlibrary706.05922e-050.015625, 0.00390625, 0.000976562, 0.000244141
buck_convertersdirk2_fd_jacours720.01173450.015625
buck_convertersdirk2_fd_jacours1440.003783980.00390625
buck_convertersdirk2_fd_jacours2480.0009329330.000976562
buck_convertersdirk2_fd_jacours4640.0002390970.000244141
buck_converterRadaulibrary1140.0004788340.015625, 0.00390625, 0.000976562
buck_converterRadaulibrary1706.67781e-050.000244141
buck_converterBDFlibrary780.01400950.015625
buck_converterBDFlibrary1100.001434340.00390625
buck_converterBDFlibrary1500.0002198370.000976562, 0.000244141
buck_converterLSODAlibrary1120.001179780.015625, 0.00390625
buck_converterLSODAlibrary1230.00065920.000976562
buck_converterLSODAlibrary1430.0001987310.000244141
enzyme_qssasdirk2_analytic_jacours180.005840140.015625
enzyme_qssasdirk2_analytic_jacours240.00315860.00390625
enzyme_qssasdirk2_analytic_jacours480.0007464020.000976562
enzyme_qssasdirk2_analytic_jacours840.0002378890.000244141
enzyme_qssasdirk2_fd_jacours240.005840140.015625
enzyme_qssasdirk2_fd_jacours320.00315860.00390625
enzyme_qssasdirk2_fd_jacours640.0007464020.000976562
enzyme_qssasdirk2_fd_jacours1120.0002378890.000244141
enzyme_qssaRadaulibrary505.92607e-050.015625, 0.00390625, 0.000976562, 0.000244141
enzyme_qssaBDFlibrary350.001778380.015625, 0.00390625
enzyme_qssaBDFlibrary520.0003381460.000976562
enzyme_qssaBDFlibrary853.47415e-060.000244141
enzyme_qssaLSODAlibrary770.003096340.015625, 0.00390625
enzyme_qssaLSODAlibrary860.0001058830.000976562, 0.000244141
glucose_minimalsdirk2_fd_jacours240.009622920.015625
glucose_minimalsdirk2_fd_jacours400.003558330.00390625
glucose_minimalsdirk2_fd_jacours800.0009131680.000976562
glucose_minimalsdirk2_fd_jacours1600.000231470.000244141
glucose_minimalRadaulibrary545.79763e-060.015625, 0.00390625, 0.000976562, 0.000244141
glucose_minimalBDFlibrary420.000483510.015625, 0.00390625, 0.000976562
glucose_minimalBDFlibrary566.60237e-050.000244141
glucose_minimalLSODAlibrary370.0004441640.015625, 0.00390625, 0.000976562
glucose_minimalLSODAlibrary456.83757e-050.000244141
pll_locksdirk2_fd_jacours320.01426310.015625
pll_locksdirk2_fd_jacours480.003108060.00390625
pll_locksdirk2_fd_jacours800.0007608090.000976562
pll_locksdirk2_fd_jacours1360.0002295340.000244141
pll_lockRadaulibrary723.85814e-050.015625, 0.00390625, 0.000976562, 0.000244141
pll_lockBDFlibrary480.0007168220.015625, 0.00390625, 0.000976562
pll_lockBDFlibrary660.0001726840.000244141
pll_lockLSODAlibrary540.0005312160.015625, 0.00390625, 0.000976562
pll_lockLSODAlibrary659.11946e-050.000244141
robertson_scaledsdirk2_analytic_jacours13680.0003208080.015625, 0.00390625, 0.000976562
robertson_scaledsdirk2_analytic_jacours13740.0002366060.000244141
robertson_scaledsdirk2_fd_jacours20520.0003208040.015625, 0.00390625, 0.000976562
robertson_scaledsdirk2_fd_jacours20610.0002366050.000244141
robertson_scaledRadaulibrary1341.84472e-060.015625, 0.00390625, 0.000976562, 0.000244141
robertson_scaledBDFlibrary880.0004063760.015625, 0.00390625, 0.000976562
robertson_scaledBDFlibrary1750.0001409630.000244141
robertson_scaledLSODAlibrary1000.002139210.015625, 0.00390625
robertson_scaledLSODAlibrary1100.0006178520.000976562
robertson_scaledLSODAlibrary1430.000195880.000244141
servo_load_stepsdirk2_analytic_jacours120.0140.015625
servo_load_stepsdirk2_analytic_jacours240.003828510.00390625
servo_load_stepsdirk2_analytic_jacours480.0009254810.000976562
servo_load_stepsdirk2_analytic_jacours960.0002263040.000244141
servo_load_stepsdirk2_fd_jacours160.0140.015625
servo_load_stepsdirk2_fd_jacours320.003828510.00390625
servo_load_stepsdirk2_fd_jacours640.0009254810.000976562
servo_load_stepsdirk2_fd_jacours1280.0002263040.000244141
servo_load_stepRadaulibrary728.77343e-050.015625, 0.00390625, 0.000976562, 0.000244141
servo_load_stepBDFlibrary430.002764560.015625, 0.00390625
servo_load_stepBDFlibrary540.0002770370.000976562
servo_load_stepBDFlibrary809.04229e-050.000244141
servo_load_stepLSODAlibrary770.00290980.015625, 0.00390625
servo_load_stepLSODAlibrary830.000399520.000976562
servo_load_stepLSODAlibrary930.0001103510.000244141

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.

Library integrators choose their own step counts, so their work is context and never a same-work comparison with any fixed-step run on this site.

Every measured row, with its cost grade (140 rows)

Each row fixes a target for the achieved final-state error and reports what the solver spent to reach it. A row that did not reach its target stays in the table, and its status column says so.

problemsidesolverarithmetictarget errorachievedstepsrhs evaluationsanalytic cyclescost gradestatus
battery_2rclibraryBDFcompiled_float640.0002441410.0001178132454n/anonereached
battery_2rclibraryBDFcompiled_float640.0009765620.0003253192042n/anonereached
battery_2rclibraryBDFcompiled_float640.003906250.0003253192042n/anonereached
battery_2rclibraryBDFcompiled_float640.0156250.006564011532n/anonereached
battery_2rclibraryLSODAcompiled_float640.0002441416.01907e-051429n/anonereached
battery_2rclibraryLSODAcompiled_float640.0009765620.0005841591021n/anonereached
battery_2rclibraryLSODAcompiled_float640.003906250.00291604817n/anonereached
battery_2rclibraryLSODAcompiled_float640.0156250.00291604817n/anonereached
battery_2rclibraryRadaucompiled_float640.0002441410.000219398751n/anonereached
battery_2rclibraryRadaucompiled_float640.0009765620.000219398751n/anonereached
battery_2rclibraryRadaucompiled_float640.003906250.000219398751n/anonereached
battery_2rclibraryRadaucompiled_float640.0156250.000219398751n/anonereached
battery_2rcourssdirk2_fd_jacfloat640.0002441410.000238932151359780design_estimatereached
battery_2rcourssdirk2_fd_jacfloat640.0009765620.0008569288725216design_estimatereached
battery_2rcourssdirk2_fd_jacfloat640.003906250.003583154362608design_estimatereached
battery_2rcourssdirk2_fd_jacfloat640.0156250.006567833271956design_estimatereached
bicycle_laterallibraryBDFcompiled_float640.0002441419.62027e-052960n/anonereached
bicycle_laterallibraryBDFcompiled_float640.0009765629.62027e-052960n/anonereached
bicycle_laterallibraryBDFcompiled_float640.003906250.0010812046n/anonereached
bicycle_laterallibraryBDFcompiled_float640.0156250.0010812046n/anonereached
bicycle_laterallibraryLSODAcompiled_float640.0002441416.05922e-053170n/anonereached
bicycle_laterallibraryLSODAcompiled_float640.0009765626.05922e-053170n/anonereached
bicycle_laterallibraryLSODAcompiled_float640.003906256.05922e-053170n/anonereached
bicycle_laterallibraryLSODAcompiled_float640.0156256.05922e-053170n/anonereached
bicycle_laterallibraryRadaucompiled_float640.0002441412.18159e-051072n/anonereached
bicycle_laterallibraryRadaucompiled_float640.0009765622.18159e-051072n/anonereached
bicycle_laterallibraryRadaucompiled_float640.003906252.18159e-051072n/anonereached
bicycle_laterallibraryRadaucompiled_float640.0156252.18159e-051072n/anonereached
bicycle_lateralourssdirk2_fd_jacfloat640.0002441410.0002201495401860design_estimatereached
bicycle_lateralourssdirk2_fd_jacfloat640.0009765620.0005785924321488design_estimatereached
bicycle_lateralourssdirk2_fd_jacfloat640.003906250.0005785924321488design_estimatereached
bicycle_lateralourssdirk2_fd_jacfloat640.0156250.0005785924321488design_estimatereached
buck_converterlibraryBDFcompiled_float640.0002441410.00021983774150n/anonereached
buck_converterlibraryBDFcompiled_float640.0009765620.00021983774150n/anonereached
buck_converterlibraryBDFcompiled_float640.003906250.0014343454110n/anonereached
buck_converterlibraryBDFcompiled_float640.0156250.01400953878n/anonereached
buck_converterlibraryLSODAcompiled_float640.0002441410.00019873170143n/anonereached
buck_converterlibraryLSODAcompiled_float640.0009765620.000659260123n/anonereached
buck_converterlibraryLSODAcompiled_float640.003906250.0011797854112n/anonereached
buck_converterlibraryLSODAcompiled_float640.0156250.0011797854112n/anonereached
buck_converterlibraryRadaucompiled_float640.0002441416.67781e-0524170n/anonereached
buck_converterlibraryRadaucompiled_float640.0009765620.00047883416114n/anonereached
buck_converterlibraryRadaucompiled_float640.003906250.00047883416114n/anonereached
buck_converterlibraryRadaucompiled_float640.0156250.00047883416114n/anonereached
buck_converterourssdirk2_fd_jacfloat640.0002441410.0002390975846421576design_estimatereached
buck_converterourssdirk2_fd_jacfloat640.0009765620.0009329333124811532design_estimatereached
buck_converterourssdirk2_fd_jacfloat640.003906250.00378398181446696design_estimatereached
buck_converterourssdirk2_fd_jacfloat640.0156250.01173459723348design_estimatereached
enzyme_qssalibraryBDFcompiled_float640.0002441413.47415e-063385n/anonereached
enzyme_qssalibraryBDFcompiled_float640.0009765620.0003381462252n/anonereached
enzyme_qssalibraryBDFcompiled_float640.003906250.001778381435n/anonereached
enzyme_qssalibraryBDFcompiled_float640.0156250.001778381435n/anonereached
enzyme_qssalibraryLSODAcompiled_float640.0002441410.0001058834386n/anonereached
enzyme_qssalibraryLSODAcompiled_float640.0009765620.0001058834386n/anonereached
enzyme_qssalibraryLSODAcompiled_float640.003906250.003096343777n/anonereached
enzyme_qssalibraryLSODAcompiled_float640.0156250.003096343777n/anonereached
enzyme_qssalibraryRadaucompiled_float640.0002441415.92607e-05650n/anonereached
enzyme_qssalibraryRadaucompiled_float640.0009765625.92607e-05650n/anonereached
enzyme_qssalibraryRadaucompiled_float640.003906255.92607e-05650n/anonereached
enzyme_qssalibraryRadaucompiled_float640.0156255.92607e-05650n/anonereached
enzyme_qssaourssdirk2_analytic_jacfloat640.0002441410.00023788914844872design_estimatereached
enzyme_qssaourssdirk2_analytic_jacfloat640.0009765620.0007464028482784design_estimatereached
enzyme_qssaourssdirk2_analytic_jacfloat640.003906250.00315864241392design_estimatereached
enzyme_qssaourssdirk2_analytic_jacfloat640.0156250.005840143181044design_estimatereached
enzyme_qssaourssdirk2_fd_jacfloat640.0002441410.000237889141125208design_estimatereached
enzyme_qssaourssdirk2_fd_jacfloat640.0009765620.0007464028642976design_estimatereached
enzyme_qssaourssdirk2_fd_jacfloat640.003906250.00315864321488design_estimatereached
enzyme_qssaourssdirk2_fd_jacfloat640.0156250.005840143241116design_estimatereached
glucose_minimallibraryBDFcompiled_float640.0002441416.60237e-052756n/anonereached
glucose_minimallibraryBDFcompiled_float640.0009765620.000483512042n/anonereached
glucose_minimallibraryBDFcompiled_float640.003906250.000483512042n/anonereached
glucose_minimallibraryBDFcompiled_float640.0156250.000483512042n/anonereached
glucose_minimallibraryLSODAcompiled_float640.0002441416.83757e-052245n/anonereached
glucose_minimallibraryLSODAcompiled_float640.0009765620.0004441641737n/anonereached
glucose_minimallibraryLSODAcompiled_float640.003906250.0004441641737n/anonereached
glucose_minimallibraryLSODAcompiled_float640.0156250.0004441641737n/anonereached
glucose_minimallibraryRadaucompiled_float640.0002441415.79763e-06754n/anonereached
glucose_minimallibraryRadaucompiled_float640.0009765625.79763e-06754n/anonereached
glucose_minimallibraryRadaucompiled_float640.003906255.79763e-06754n/anonereached
glucose_minimallibraryRadaucompiled_float640.0156255.79763e-06754n/anonereached
glucose_minimalourssdirk2_fd_jacfloat640.0002441410.00023147201607440design_estimatereached
glucose_minimalourssdirk2_fd_jacfloat640.0009765620.00091316810803720design_estimatereached
glucose_minimalourssdirk2_fd_jacfloat640.003906250.003558335401860design_estimatereached
glucose_minimalourssdirk2_fd_jacfloat640.0156250.009622923241116design_estimatereached
pll_locklibraryBDFcompiled_float640.0002441410.0001726843266n/anonereached
pll_locklibraryBDFcompiled_float640.0009765620.0007168222348n/anonereached
pll_locklibraryBDFcompiled_float640.003906250.0007168222348n/anonereached
pll_locklibraryBDFcompiled_float640.0156250.0007168222348n/anonereached
pll_locklibraryLSODAcompiled_float640.0002441419.11946e-053165n/anonereached
pll_locklibraryLSODAcompiled_float640.0009765620.0005312162554n/anonereached
pll_locklibraryLSODAcompiled_float640.003906250.0005312162554n/anonereached
pll_locklibraryLSODAcompiled_float640.0156250.0005312162554n/anonereached
pll_locklibraryRadaucompiled_float640.0002441413.85814e-051072n/anonereached
pll_locklibraryRadaucompiled_float640.0009765623.85814e-051072n/anonereached
pll_locklibraryRadaucompiled_float640.003906253.85814e-051072n/anonereached
pll_locklibraryRadaucompiled_float640.0156253.85814e-051072n/anonereached
pll_lockourssdirk2_fd_jacfloat640.0002441410.000229534171366324design_estimatereached
pll_lockourssdirk2_fd_jacfloat640.0009765620.00076080910803720design_estimatereached
pll_lockourssdirk2_fd_jacfloat640.003906250.003108066482232design_estimatereached
pll_lockourssdirk2_fd_jacfloat640.0156250.01426314321488design_estimatereached
robertson_scaledlibraryBDFcompiled_float640.0002441410.00014096364175n/anonereached
robertson_scaledlibraryBDFcompiled_float640.0009765620.0004063762988n/anonereached
robertson_scaledlibraryBDFcompiled_float640.003906250.0004063762988n/anonereached
robertson_scaledlibraryBDFcompiled_float640.0156250.0004063762988n/anonereached
robertson_scaledlibraryLSODAcompiled_float640.0002441410.0001958872143n/anonereached
robertson_scaledlibraryLSODAcompiled_float640.0009765620.00061785253110n/anonereached
robertson_scaledlibraryLSODAcompiled_float640.003906250.0021392143100n/anonereached
robertson_scaledlibraryLSODAcompiled_float640.0156250.0021392143100n/anonereached
robertson_scaledlibraryRadaucompiled_float640.0002441411.84472e-0612134n/anonereached
robertson_scaledlibraryRadaucompiled_float640.0009765621.84472e-0612134n/anonereached
robertson_scaledlibraryRadaucompiled_float640.003906251.84472e-0612134n/anonereached
robertson_scaledlibraryRadaucompiled_float640.0156251.84472e-0612134n/anonereached
robertson_scaledourssdirk2_analytic_jacfloat640.0002441410.0002366062291374136942design_estimatereached
robertson_scaledourssdirk2_analytic_jacfloat640.0009765620.0003208082281368136344design_estimatereached
robertson_scaledourssdirk2_analytic_jacfloat640.003906250.0003208082281368136344design_estimatereached
robertson_scaledourssdirk2_analytic_jacfloat640.0156250.0003208082281368136344design_estimatereached
robertson_scaledourssdirk2_fd_jacfloat640.0002441410.0002366052292061149308design_estimatereached
robertson_scaledourssdirk2_fd_jacfloat640.0009765620.0003208042282052148656design_estimatereached
robertson_scaledourssdirk2_fd_jacfloat640.003906250.0003208042282052148656design_estimatereached
robertson_scaledourssdirk2_fd_jacfloat640.0156250.0003208042282052148656design_estimatereached
servo_load_steplibraryBDFcompiled_float640.0002441419.04229e-053780n/anonereached
servo_load_steplibraryBDFcompiled_float640.0009765620.0002770372654n/anonereached
servo_load_steplibraryBDFcompiled_float640.003906250.002764561843n/anonereached
servo_load_steplibraryBDFcompiled_float640.0156250.002764561843n/anonereached
servo_load_steplibraryLSODAcompiled_float640.0002441410.0001103514893n/anonereached
servo_load_steplibraryLSODAcompiled_float640.0009765620.000399524183n/anonereached
servo_load_steplibraryLSODAcompiled_float640.003906250.00290983777n/anonereached
servo_load_steplibraryLSODAcompiled_float640.0156250.00290983777n/anonereached
servo_load_steplibraryRadaucompiled_float640.0002441418.77343e-051072n/anonereached
servo_load_steplibraryRadaucompiled_float640.0009765628.77343e-051072n/anonereached
servo_load_steplibraryRadaucompiled_float640.003906258.77343e-051072n/anonereached
servo_load_steplibraryRadaucompiled_float640.0156258.77343e-051072n/anonereached
servo_load_stepourssdirk2_analytic_jacfloat640.0002441410.00022630416965568design_estimatereached
servo_load_stepourssdirk2_analytic_jacfloat640.0009765620.0009254818482784design_estimatereached
servo_load_stepourssdirk2_analytic_jacfloat640.003906250.003828514241392design_estimatereached
servo_load_stepourssdirk2_analytic_jacfloat640.0156250.014212696design_estimatereached
servo_load_stepourssdirk2_fd_jacfloat640.0002441410.000226304161285952design_estimatereached
servo_load_stepourssdirk2_fd_jacfloat640.0009765620.0009254818642976design_estimatereached
servo_load_stepourssdirk2_fd_jacfloat640.003906250.003828514321488design_estimatereached
servo_load_stepourssdirk2_fd_jacfloat640.0156250.014216744design_estimatereached

A further 20 rows are left out of the table because they never ran: sdirk2_analytic_jac on battery_2rc, bicycle_lateral, buck_converter, glucose_minimal, pll_lock, each recorded with the same reason: no analytic Jacobian is derived for this problem.

Three grades of cycle number sit in this document and each row says which it is: the pinned model cross-checked against the reference listing for Q15 explicit rows, a design estimate resting on a software-reciprocal guess for the implicit rows, and an upper bound with unpriced branches for the Q15 adaptive rows. Library rows carry no cycle number at all, because SciPy has no cost model and inventing one for it would be inventing the comparison.

Lane elites, ranked by cycles to tolerance

The archive fixes a cycle budget and measures the error a method reaches. The lane fixes an accuracy target on the axis-T ladder and measures the modeled cycles a candidate needs to reach it, so neither number converts into the other. Every run is float64. The pinned order-condition checker never saw these coefficients, so none is order-verified.

candidates measured
1,089
under the lane search code hash below
candidates ranked
71
the subset this document put in order; the leading 32 are listed below, the document's cap
source
rk-work/implicit_archive/elites.json
elite target
0.0009765625 final-state error
axis-T ladder
targets of 1/64, 1/256, 1/1024 and 1/4096 final-state error (benchmark/results.json)
lane search code hash
0c67fece6592f9ad
document written
cycle 3929, 2026-09-10 09:53 CT
The 32 entries plotted here, each at its a21 against the median modeled cycles it needed at the elite target, by Jacobian policy. Every plotted entry has gamma 7/8.
analytic Jacobianfinite difference Jacobian
00.250.50.7511.251.51.7522.252650270027502800a21median cycles at the elite targetrank 1, 41dd2666fd089999: gamma 7/8, a21 1/8, analytic Jacobian, median 2713 cycles at the elite targetrank 24, 0d49be473923f968: gamma 7/8, a21 1/8, finite difference Jacobian, median 2713 cycles at the elite targetrank 16, b17493037b3bb360: gamma 7/8, a21 1/4, analytic Jacobian, median 2713 cycles at the elite targetrank 21, cc1e5a16fd157bad: gamma 7/8, a21 1/4, finite difference Jacobian, median 2713 cycles at the elite targetrank 6, 2f17abeb74a71f15: gamma 7/8, a21 3/8, analytic Jacobian, median 2713 cycles at the elite targetrank 18, 279b5561b2af2dd9: gamma 7/8, a21 3/8, finite difference Jacobian, median 2713 cycles at the elite targetrank 2, e4c5840e0062c423: gamma 7/8, a21 1/2, analytic Jacobian, median 2713 cycles at the elite targetrank 5, c395c89ce9fa86f5: gamma 7/8, a21 1/2, finite difference Jacobian, median 2713 cycles at the elite targetrank 9, 22c8983196ef9dfc: gamma 7/8, a21 5/8, analytic Jacobian, median 2713 cycles at the elite targetrank 10, 807bdbcf1a3c544c: gamma 7/8, a21 5/8, finite difference Jacobian, median 2713 cycles at the elite targetrank 25, a86159f088f3fad7: gamma 7/8, a21 3/4, analytic Jacobian, median 2713 cycles at the elite targetrank 8, c5fc63a59ad8243c: gamma 7/8, a21 3/4, finite difference Jacobian, median 2713 cycles at the elite targetrank 15, e6c3f208afccf349: gamma 7/8, a21 7/8, analytic Jacobian, median 2713 cycles at the elite targetrank 26, 351b3f20dbe8b529: gamma 7/8, a21 7/8, finite difference Jacobian, median 2713 cycles at the elite targetrank 22, 1f6af89598f650f3: gamma 7/8, a21 1, analytic Jacobian, median 2713 cycles at the elite targetrank 12, a2569d009416261a: gamma 7/8, a21 1, finite difference Jacobian, median 2713 cycles at the elite targetrank 3, ddd24e7b3ecddb17: gamma 7/8, a21 9/8, analytic Jacobian, median 2713 cycles at the elite targetrank 4, f535a65221c5c803: gamma 7/8, a21 9/8, finite difference Jacobian, median 2713 cycles at the elite targetrank 11, 53cd469f17220b3e: gamma 7/8, a21 5/4, analytic Jacobian, median 2713 cycles at the elite targetrank 14, bbc73954b096cfad: gamma 7/8, a21 5/4, finite difference Jacobian, median 2713 cycles at the elite targetrank 13, 88561348a06dc291: gamma 7/8, a21 11/8, analytic Jacobian, median 2713 cycles at the elite targetrank 27, 299b715ac28b5cdb: gamma 7/8, a21 11/8, finite difference Jacobian, median 2736 cycles at the elite targetrank 7, ecd697af33221456: gamma 7/8, a21 3/2, analytic Jacobian, median 2713 cycles at the elite targetrank 29, 3ca6c764e30c3f76: gamma 7/8, a21 3/2, finite difference Jacobian, median 2736 cycles at the elite targetrank 17, 985e256a9ff00861: gamma 7/8, a21 13/8, analytic Jacobian, median 2713 cycles at the elite targetrank 30, ce3ec43a4dc6498c: gamma 7/8, a21 13/8, finite difference Jacobian, median 2736 cycles at the elite targetrank 23, 8577a41431f59811: gamma 7/8, a21 7/4, analytic Jacobian, median 2713 cycles at the elite targetrank 28, 5f803686bb5bcd7e: gamma 7/8, a21 7/4, finite difference Jacobian, median 2736 cycles at the elite targetrank 20, 04c47dad7bb1002b: gamma 7/8, a21 15/8, analytic Jacobian, median 2713 cycles at the elite targetrank 31, 08793af994d3cd74: gamma 7/8, a21 15/8, finite difference Jacobian, median 2736 cycles at the elite targetrank 19, 08ece01a5d113337: gamma 7/8, a21 2, analytic Jacobian, median 2713 cycles at the elite targetrank 32, d9d40926782b7ec7: gamma 7/8, a21 2, finite difference Jacobian, median 2736 cycles at the elite target

Source: rk-work/implicit_archive/elites.json. float64 runs, cycles priced on design_estimate_div32; not order-verified.

Where the cycle levels sit

Analytic entries need 2713 cycles at a21 1/8 to 2; finite difference entries need 2713 cycles at a21 1/8 to 5/4 and 2736 cycles at a21 11/8 to 2.

Every plotted entry, in one table (32 rows)
rankkeygammaa21Jacobianmedian cycles at the elite target
141dd2666fd0899997/81/8analytic2713
2e4c5840e0062c4237/81/2analytic2713
3ddd24e7b3ecddb177/89/8analytic2713
4f535a65221c5c8037/89/8finite difference2713
5c395c89ce9fa86f57/81/2finite difference2713
62f17abeb74a71f157/83/8analytic2713
7ecd697af332214567/83/2analytic2713
8c5fc63a59ad8243c7/83/4finite difference2713
922c8983196ef9dfc7/85/8analytic2713
10807bdbcf1a3c544c7/85/8finite difference2713
1153cd469f17220b3e7/85/4analytic2713
12a2569d009416261a7/81finite difference2713
1388561348a06dc2917/811/8analytic2713
14bbc73954b096cfad7/85/4finite difference2713
15e6c3f208afccf3497/87/8analytic2713
16b17493037b3bb3607/81/4analytic2713
17985e256a9ff008617/813/8analytic2713
18279b5561b2af2dd97/83/8finite difference2713
1908ece01a5d1133377/82analytic2713
2004c47dad7bb1002b7/815/8analytic2713
21cc1e5a16fd157bad7/81/4finite difference2713
221f6af89598f650f37/81analytic2713
238577a41431f598117/87/4analytic2713
240d49be473923f9687/81/8finite difference2713
25a86159f088f3fad77/83/4analytic2713
26351b3f20dbe8b5297/87/8finite difference2713
27299b715ac28b5cdb7/811/8finite difference2736
285f803686bb5bcd7e7/87/4finite difference2736
293ca6c764e30c3f767/83/2finite difference2736
30ce3ec43a4dc6498c7/813/8finite difference2736
3108793af994d3cd747/815/8finite difference2736
32d9d40926782b7ec77/82finite difference2736
The 32 listed entries, the ranking rule and how the lane prices a cycle

Ranking rule, quoted from the document: lowest median cycles at the elite target across the problems where the status is reached; a candidate that reached the elite target nowhere ranks below every candidate that reached it somewhere; ties broken by the count of targets reached, highest leading, then by record_hash. No clock is read and no value is sampled, so the order is total and two runs over the same records agree.

Rank is the position the document gives under the rule above. Each row shows the candidate's shape, the median modeled cycles it needed at the elite target, how many problems it reached that target on, and the cost basis its cycles were priced on.

rankcandidategammaa21newton iterationsjacobianA-stablemedian cycles at targetproblems at targettargets reachedcost basis
141dd2666fd0899997/81/82analytictrue27138 of 832 of 32design_estimate_div32
2e4c5840e0062c4237/81/22analytictrue27138 of 832 of 32design_estimate_div32
3ddd24e7b3ecddb177/89/82analytictrue27138 of 832 of 32design_estimate_div32
4f535a65221c5c8037/89/82finite_differencetrue27138 of 832 of 32design_estimate_div32
5c395c89ce9fa86f57/81/22finite_differencetrue27138 of 832 of 32design_estimate_div32
62f17abeb74a71f157/83/82analytictrue27138 of 832 of 32design_estimate_div32
7ecd697af332214567/83/22analytictrue27138 of 832 of 32design_estimate_div32
8c5fc63a59ad8243c7/83/42finite_differencetrue27138 of 832 of 32design_estimate_div32
922c8983196ef9dfc7/85/82analytictrue27138 of 832 of 32design_estimate_div32
10807bdbcf1a3c544c7/85/82finite_differencetrue27138 of 832 of 32design_estimate_div32
1153cd469f17220b3e7/85/42analytictrue27138 of 832 of 32design_estimate_div32
12a2569d009416261a7/812finite_differencetrue27138 of 832 of 32design_estimate_div32
1388561348a06dc2917/811/82analytictrue27138 of 832 of 32design_estimate_div32
14bbc73954b096cfad7/85/42finite_differencetrue27138 of 832 of 32design_estimate_div32
15e6c3f208afccf3497/87/82analytictrue27138 of 832 of 32design_estimate_div32
16b17493037b3bb3607/81/42analytictrue27138 of 832 of 32design_estimate_div32
17985e256a9ff008617/813/82analytictrue27138 of 832 of 32design_estimate_div32
18279b5561b2af2dd97/83/82finite_differencetrue27138 of 832 of 32design_estimate_div32
1908ece01a5d1133377/822analytictrue27138 of 832 of 32design_estimate_div32
2004c47dad7bb1002b7/815/82analytictrue27138 of 832 of 32design_estimate_div32
21cc1e5a16fd157bad7/81/42finite_differencetrue27138 of 832 of 32design_estimate_div32
221f6af89598f650f37/812analytictrue27138 of 832 of 32design_estimate_div32
238577a41431f598117/87/42analytictrue27138 of 832 of 32design_estimate_div32
240d49be473923f9687/81/82finite_differencetrue27138 of 832 of 32design_estimate_div32
25a86159f088f3fad77/83/42analytictrue27138 of 832 of 32design_estimate_div32
26351b3f20dbe8b5297/87/82finite_differencetrue27138 of 832 of 32design_estimate_div32
27299b715ac28b5cdb7/811/82finite_differencetrue27368 of 832 of 32design_estimate_div32
285f803686bb5bcd7e7/87/42finite_differencetrue27368 of 832 of 32design_estimate_div32
293ca6c764e30c3f767/83/22finite_differencetrue27368 of 832 of 32design_estimate_div32
30ce3ec43a4dc6498c7/813/82finite_differencetrue27368 of 832 of 32design_estimate_div32
3108793af994d3cd747/815/82finite_differencetrue27368 of 832 of 32design_estimate_div32
32d9d40926782b7ec77/822finite_differencetrue27368 of 832 of 32design_estimate_div32

How this lane prices a cycle

design_estimate_div32

direction
estimate, unsigned
excludes
derivative and analytic-Jacobian evaluations, and every branch. The LU rests on sdirk.DIV_CYCLES = 32, a stated guess for a software reciprocal, because the cost model prices no divide
grade
a design estimate from the EPOCH3-DESIGN solver terms, not an assembly-verified count
includes
forming M = I - h*gamma*J, one LU factorization per step, the stage combination, the fixed Newton iterations with their back substitutions, the combination over b, and the finite difference assembly arithmetic when the Jacobian is not analytic
source
sdirk.estimate_sdirk2_cycles

What these numbers are not

Every measured point (47 points)

One table per job and one row per point, from its newest ledger line. A point counts as measured only under the code hash that measured it, so an older line from earlier code is left out; that rule and the retry policy are in the measurement ledger. Plan, job catalogue and invariants: docs/SIDETRACK-AUTOMATION.md in the harness repository. Designs these feed: docs/EPOCH2-DESIGN.md and docs/EPOCH3-DESIGN.md.

sdirk.gamma_a21_scan

25 points

Closes: EPOCH3-DESIGN: the L-stability window in J4 is 17 candidates wide and nothing pins that width, and the second free parameter of the 2-stage SDIRK is never varied

Arithmetic: tableau and stability algebra exact over Fractions; the measured order is float64

A = [[gamma, 0], [a21, gamma]], c is the row sum, b is solved from the two order-2 conditions, so b2 = (1/2 - gamma) / a21. The numerator of R(z) works out to (1, 1 - 2 gamma, 1/2 - 2 gamma + gamma^2) whatever a21 is, so |R(inf)|, A-stability and L-stability are functions of gamma alone. The a21 axis moves the order-3 residuals, stiff accuracy, the exactness of b, its CSD cost and the measured order.

pointcyclea21_valuesa_stable_gammasb_exact_pairsgammasl_stable_gammasmin_abs_r_infmin_order3_residualpairsr_inf_a21_invariantstiffly_accurate_pairs
s04_t04252032121441500.280.109375480true0
s04_t06252065121251500.280.105469975true0
s04_t0825206512711500.280.104492975true0
s04_t1025206512651500.280.116292975true0
s04_t1225206512651500.280.120687975true0
s06_t04252032485966300.06371190.1087242016true0
s06_t06252065484256300.06371190.1047364095true0
s06_t08252065481136300.06371190.1044314095true0
s06_t1025206548716300.06371190.1129764095true0
s06_t1225206548656300.06371190.1144614095true0
s08_t04252032446156500.001244440.1077472080true0
s08_t06252065444446500.001244440.1047064225true0
s08_t0825206544756500.001244440.1042024225true0
s08_t1025206544116500.001244440.1121724225true0
s08_t122520654416500.001244440.113724225true0
s10_t04252032656146500.001244440.1075032080true0
s10_t06252065654436500.001244440.1046774225true0
s10_t0825206565976500.001244440.1044314225true0
s10_t1025206565206500.001244440.1142324225true0
s10_t122520656556500.001244440.1183524225true0
s12_t04252032656116500.001244440.1082362080true0
s12_t06252065654416500.001244440.1060044225true0
s12_t0825206565946500.001244440.1056524225true0
s12_t1025206565166500.001244440.1183524225true0
s12_t122520656526500.001244440.1230214225true0

sdirk.gamma_dyadic_scan

9 points, from 18 ledger lines

Closes: EPOCH3-DESIGN: L-stability is to be checked numerically for the snapped gamma, and the NOT_L_STABLE threshold is a placeholder

Arithmetic: tableau and stability algebra exact over Fractions; the measured order is float64

gamma is snapped to a dyadic, a21 is fixed at 1 - gamma so that c2 = 1, and b is solved from the two order conditions. Stiff accuracy and order 2 can only hold together at the irrational gamma, so order is the one kept.

pointcyclecandidatesa_stablebest_gammabest_measured_orderbest_r_at_infinityl_stable
s04252013105/162.0062-0.280
s05252017109/322.00660.2098770
s062520171219/642.0069-0.06371190
s072520171419/642.0069-0.06371190
s082520171775/2562.0069-0.001244440
s092520171775/2562.0069-0.001244440
s102520171775/2562.0069-0.001244440
s112520171775/2562.0069-0.001244440
s122520171775/2562.0069-0.001244440

sdirk.jacobian_cost

3 points

Closes: EPOCH3-DESIGN: the optional analytic Jacobian field is unpriced because every side-track SDIRK number is costed with the finite difference

Arithmetic: float64 only; no Q15 effects are included

the analytic Jacobian evaluation is excluded from the cycle count by the same convention costmodel.cycle_count uses for rhs evaluations, since both are application-supplied code. The reported saving is therefore the finite-difference assembly arithmetic plus the n extra rhs evaluations per step that assembly needs.

pointcyclebest_error_analyticbest_error_finite_differencecycles_analyticcycles_finite_differencecycles_savedf_evals_savedmax_abs_diffmax_rel_diff
enzyme_qssa25402.76241e-062.76241e-063483722429.69249e-091.69982e-10
robertson_scaled2540n/an/a5986525433.72529e-073.72529e-07
servo_load_step25203.46048e-063.46048e-063483722429.93411e-091.02767e-09

sdirk.newton_iters

4 points, from 8 ledger lines

Closes: EPOCH3-DESIGN: three Newton iterations is the prototype's setting, not a ruling

Arithmetic: float64 only; no Q15 effects are included

EPOCH3-DESIGN.md: three iterations is the prototype's setting, not a ruling; the count enters the pinned evaluator config at the epoch boundary, so it should be chosen on data

pointcyclecycles_per_step_2_statesnewton_itersorder_estimatestiff_best_errors
it1252023612.0069enzyme_qssa 3.21588e-06; robertson_scaled 4.06153; servo_load_step 3.46048e-06
it2252030422.0069enzyme_qssa 2.76307e-06; robertson_scaled n/a; servo_load_step 3.46048e-06
it3252037232.0069enzyme_qssa 2.76241e-06; robertson_scaled n/a; servo_load_step 3.46048e-06
it4252044042.0069enzyme_qssa 2.76241e-06; robertson_scaled n/a; servo_load_step 3.46048e-06

sdirk.stiff_suite

3 points, from 6 ledger lines

Closes: EPOCH3-DESIGN: the stiff case rests on rc_thermal and a synthetic two-rate system, while the suite now has three purpose-built stiff problems

Arithmetic: float64 only; no Q15 effects are included

cycle estimates exclude rhs and Jacobian evaluations, matching costmodel.cycle_count; SDIRK2 is priced with a finite-difference Jacobian because the validation problems supply no analytic one

pointcycleexplicit_finishersfinishersrk4_min_stable_nsdirk2_best_errorsdirk2_min_stable_n
enzyme_qssa2520nonesdirk2n/a6.89217e-078
robertson_scaled2520nonesdirk2n/a1.0198e-05256
servo_load_step2520nonesdirk2n/a8.63721e-078

sdirk.stiff_suite_budget

3 points

Closes: EPOCH3-DESIGN: the stiff ladder in J3 stops at 256 steps while the harness scores at a matched cycle budget, where the cheap explicit methods take thousands of steps

Arithmetic: float64 only; no Q15 effects are included

cycle estimates exclude rhs and Jacobian evaluations, matching costmodel.cycle_count; SDIRK2 is priced with a finite-difference Jacobian because that is how every other side-track SDIRK number is costed. The budget is not read from any results file: an artifact that depended on host state would stop being reproducible.

pointcyclebudget_cycleserror_at_budgetfinishers_at_budgetsdirk2_error_at_budgetsteps_at_budget
enzyme_qssa252065536euler 1.89045e-05; heun2 3.42268e-08; midpoint 2.09683e-08; rk4 3.24934e-11; sdirk2 1.45953e-06euler, heun2, midpoint, rk4, sdirk21.45953e-06euler 6553; heun2 2520; midpoint 2978; rk4 992; sdirk2 176
robertson_scaled252065536euler 8.80946e-05; heun2 3.81289e-07; midpoint 3.16523e-07; rk4 n/a; sdirk2 n/aeuler, heun2, midpointn/aeuler 4369; heun2 1680; midpoint 1985; rk4 661; sdirk2 100
servo_load_step252065536euler 2.3216e-05; heun2 3.67262e-08; midpoint 2.62928e-08; rk4 2.62516e-13; sdirk2 1.82872e-06euler, heun2, midpoint, rk4, sdirk21.82872e-06euler 6553; heun2 2520; midpoint 2978; rk4 992; sdirk2 176
Further evidence, not published here
documentstatewhat it holds
rk-work/validation/axes.jsonnot written yetthe cycles-to-tolerance rows for this class, next to the explicit class on the same accuracy targets
rk-work/implicit_archive/YYYY-MM-DD.jsonlwrittenthe lane's per-day search log: one line per candidate the lane enumerated, ranked against nothing
rk-work/schedule/shares.jsonwrittenthe per-cycle lane log summarised per method class

The traceability rule lists key_findings.json, validation/results.json, benchmark/results.json, the side-track ledger with its artifacts, and the two lane elites documents, adaptive_archive/elites.json and implicit_archive/elites.json. Each document named above sits outside that list and says so in its own schema, so this page names it and reports whether it exists without publishing a number from it. Only the owner can add one to the list.