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.
Block variation bounds for a frozen-slow Euler step
Statement
Let be positive integers, , , open, and let be continuous. Use the product Euclidean norm . Let , and suppose for all , where . Let be an exact solution of , and run Frozen-slow explicit Euler with fast microsteps from with and every frozen state . Then
Facts & Assumptions
Given: The dimensions, macro and micro steps, field bound, exact solution, and admissible microstates in the Statement.
View the autonomous field as on . An exact IVP solution then satisfies its Volterra equation on every subinterval, with the value at the left endpoint as initial data (First-order systems, initial value problems, and solutions on intervals, A first-order initial value problem is equivalent to its Volterra integral equation).
For an integrable vector field on an increasing interval, (For and integrable when , ; for , is integrable).
At each fast-loop iteration whose pre-update state lies in , the procedure sets , with the same frozen at every microstep (Frozen-slow explicit Euler with fast microsteps). If all pre-update states lie in , all loop updates are performed even when the final state is outside and the procedure consequently returns domain-exit.
If an integrable real-valued function satisfies on , then (If on and both are integrable then ; and , claim 3).
and every microstate belongs to , where is bounded by .
Proof
Fix . If , the oriented integral is zero and the bound holds. Suppose . Apply [F1] to the restriction of with initial time , then [F2], [A1], and [F4]: Here is integrable by [F2] and lies between and by [A1].
By [F3] and [A1], , since a block projection has norm at most the product norm. Starting with and summing these increments gives for every .
Depends on
- Frozen-slow explicit Euler with fast microsteps
- First-order systems, initial value problems, and solutions on intervals
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral
- A first-order initial value problem is equivalent to its Volterra integral equation
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
- For $a \le b$ and $f : [a,b] \to \mathbb{R}^m$ integrable when $a<b$, $\bigl\lVert\int_a^b f\bigr\rVert_2 \le \int_a^b \lVert f\rVert_2$; for $a<b$, $\lVert f\rVert_2$ is integrable
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
Used by
Dependency tree · two levels
59 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
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)