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.
Second-order global bound under symmetric coupling and a cubic defect
Statement
Let , , let be continuous on an open set , and let be an exact solution of the autonomous IVP ; here exact means that is differentiable and satisfies this equation throughout . Put with . Let be a macro map that produces one output from its current input by composing exact subsystem solution maps over subintervals with a coupling interpolant ; an exact subsystem solution map sends an initial substate to its exact value at the end of that subinterval. Define numerical states by . Here “symmetric interpolant” means for every and endpoint pair ; “symmetric step” additionally means wherever both sides are defined. Assume the interpolant and macro step are symmetric in these senses, and there is a compact set containing the exact path, all numerical states, and every method stage. Suppose and constants independent of satisfy for every and all admitted inputs . Then the global error is at most when , and at most when . The symmetry assumptions alone do not imply the cubic defect premise.
Facts & Assumptions
Given: The exact IVP, symmetric exact-flow macro map, compact set , initial error, uniform local-defect bound, and one-step stability bound in the Statement.
If nonnegative errors satisfy and for , the finite recurrence bound has separate and forms (Finite geometric error bound from a one-step recurrence).
The Euclidean norm satisfies the triangle inequality (Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation).
A first-order IVP solution is a differentiable curve satisfying its vector-field equation and initial data; for this autonomous field use on (First-order systems, initial value problems, and solutions on intervals).
The local defect and stability inequalities hold with the same constants on all steps, and the exact path, numerical states, and method stages remain in .
Proof
Set for the exact solution [F3]. The Euclidean triangle inequality [F2], the local-defect premise, and the stability premise in [A1] give
Apply [F1] with order , step , and the stated . The initial error and recurrence from step 1.1 are exactly its hypotheses, so the and cases give the claimed bounds.
Remarks
The proof uses the one-step cubic defect and stability bounds. A specific Strang or other exact-flow multirate construction must establish those bounds for its actual coupling and interpolation before this corollary applies; symmetry by itself is not a local-error estimate.
Depends on
- Finite geometric error bound from a one-step recurrence
- First-order systems, initial value problems, and solutions on intervals
- 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
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
25 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)
- Mark Embree, Lecture Notes on Numerical Analysis, Lecture 34: Global Analysis of One-Step Integrators (2016) (standard reference, not scraped)