How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Frozen-slow explicit Euler with fast microsteps
Definition
Let , let be open, and let and be the designated slow and fast vector fields. The labels “slow” and “fast” are input partition labels; this definition does not assert that either field actually varies at a specified rate. The routine receives proposed state vectors , a real macro step , and a microstep count .
Procedure.
- Before any division or field evaluation, check that , , , is an integer with , and . If any check fails, return
invalid-input. - Set and evaluate to set .
- Set .
- For , first check whether . If not, return
domain-exitwithout a macro-step output. Otherwise evaluate and set . - If , return
domain-exitwithout a macro-step output. Otherwise returnsuccessand the output state .
For inputs on which the procedure succeeds, write its output map as .
On a successful step the procedure uses exactly one evaluation of and evaluations of ; an invalid-input return uses no field evaluations, and a domain-exit return uses no more than these counts. The slow state is held at its initial value during every fast microstep. In a separated implementation, the slow update needs the starting fast value , while the fast loop needs the starting slow value ; can be sent to the fast worker once and cached for all microsteps, with no fast-to-slow refresh during the block. The actual communication cost depends on the implementation. The evaluation counts alone give no wall-clock saving claim, especially when the fast block accounts for nearly all right-hand-side work.
Used by
- A dissipative electromechanical toy model under slow-fast blocking Example
- A stable coupled model has an unstable explicit fast microstep Example
- Freezing a varying slow waveform leaves a first-order coupling error Example
- Block variation bounds for a frozen-slow Euler step Lemma
- Local defect bound for frozen-slow Euler with fast microsteps Lemma
- One-step stability of frozen-slow Euler with fast microsteps Lemma
- Fixed-time first-order error bound for frozen-slow Euler Theorem
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- Michael Günther and Adrian Sandu, Multirate Methods for Ordinary Differential Equations, CSL-TR-25-5 (2025) (standard reference, not scraped)
- Michael Günther, Numerical Analysis and Simulation I — Ordinary Differential Equations, Chapter 4: Multirate Schemes (lecture notes, 2017/18) (standard reference, not scraped)