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.
Taylor moment conditions characterize the order of a linear multistep method
Statement
For the method in Linear multistep methods, consistency, order, and the root condition, define
For every integer , the method has order at least if and only if for each . In particular, consistency is equivalent to and .
Facts & Assumptions
Given: A -step method with coefficients and local residual as in Linear multistep methods, consistency, order, and the root condition, and an integer .
Linear multistep methods, consistency, order, and the root condition sets and defines order at least by .
Multivariable Taylor formula with a Lagrange remainder along a line segment gives a degree- Taylor expansion with remainder of order along every line segment in an open convex domain.
Proof
Fix and expand each through degree and each through degree by [F2], on the interval containing the finitely many nodes. Bounded derivatives on the compact interval make the remainders uniform over and .
Substituting those expansions into [F1] and collecting the coefficient of gives . The derivative term contributes when and contributes nothing for .
If vanish, step 2.1 gives uniformly, so the method has order at least .
Conversely, suppose the method has order at least . Induct on , testing the residual on the polynomial solution of (with , when ). Lower moments vanish by the induction hypothesis, so the residual is exactly ; since , it can be only if . Thus every required moment vanishes.
Finally, and by the polynomial definitions. Their vanishing is exactly consistency.
Depends on
Used by
- A repeated unit root causes a linearly growing parasitic mode Counterexample
- A repeated interior root preserves bounded companion powers Example
- Simple unit-circle roots give bounded oscillatory modes Example
- Uniform-step BDF2 satisfies the Dahlquist conditions Example
- Dahlquist equivalence for a consistent linear multistep method Theorem
Dependency tree · two levels
10 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
- Ernst Hairer and Gerhard Wanner, Introduction à l’Analyse Numérique, Chapter III, §III.6 (standard reference, not scraped)
- Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, §6.6 (standard reference, not scraped)