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.
Local orders and leading estimator term for the Euler–Heun pair
Statement
Let and let be on an open neighborhood of a compact convex time-state set containing the initial point, the short exact solution segment, and the Euler stage points. Assume the first and second derivatives of are bounded there. For the exact solution starting from , put Here is the time derivative and is the Jacobian in the state variables. The notation means a norm bounded by a constant times for sufficiently small positive , uniformly over the compact starting set when stated. For all sufficiently small , the Euler and Heun one-step values in Euler–Heun embedded Runge–Kutta pair satisfy Moreover, uniformly for , For a family of starting points, assume one common for which all exact segments and stage points stay in the same neighborhood. Under this condition the estimates are uniform over the compact starting set because the derivative bounds are common. Thus Euler has local order one and Heun has local order at least two on that set. If , the embedded norm estimates Euler's defect asymptotically with ratio one; when , that ratio conclusion does not follow from these orders.
Facts & Assumptions
Given: The smooth vector field and starting points in the Statement, and the Euler–Heun formulas in Euler–Heun embedded Runge–Kutta pair.
Euler–Heun embedded Runge–Kutta pair: , , , and .
One-step ODE methods, local defect, uniform order, and step stability: the local defect is one-step value minus the exact next value, and a uniform defect gives local order .
The chain rule for total derivatives: : the derivative of a differentiable composition is the composition of the total derivatives.
Multivariable Taylor formula with a Lagrange remainder along a line segment: for a function on an open convex neighborhood, its degree- Taylor polynomial has a remainder bounded by the st derivatives on the segment times a constant multiple of the segment length to power .
A nonzero leading defect makes the embedded difference asymptotically match the low-order defect: if the low defect has a nonzero coefficient and the high defect is , the difference norm divided by the low defect norm tends to one.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : Rolle's theorem follows from the mean value theorem on a closed interval; three successive applications give the scalar third-order Taylor remainder with an interior point.
Proof
Define . On the open segment, [F3] gives , which extends continuously to with value . For each component and , the mean value theorem [F6] on shows its secant slope equals for some ; as this tends to . Thus the right derivative of at is , so . Since is , differentiating the displayed formula on the open segment shows is bounded there and extends continuously to the endpoints; hence is bounded on the segment. For a coordinate and , let , set , and put on . Then . Three successive applications of Rolle's theorem [F6] give for some , so . At the remainder is zero. Applying this to and every , and using the common derivative bounds and finite dimension, proves both the endpoint expansion and the uniform-in- expansion in the Statement.
For fixed , the segment from to the Euler stage lies in the compact convex time-state set. Since that set lies in an open neighborhood where is , compactness gives a smaller open convex neighborhood of the segment on which the Taylor theorem [F4] applies. Taylor expansion of each component of there along the increment has linear term and a second-derivative remainder , uniformly by the boundedness assumption. Therefore . Substitution into [F1] gives and .
Subtract the exact expansion in step 1.1 to obtain the two defect formulas and subtract the Euler output from the Heun output to obtain the estimator expansion. These are uniform and defect bounds, so [F2] gives the stated local orders. For , the Euler defect coefficient is and the Heun defect is ; if , [F5] gives the ratio-one conclusion. If , both leading coefficients vanish and [F5] supplies no such inference.
Depends on
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- Euler–Heun embedded Runge–Kutta pair
- One-step ODE methods, local defect, uniform order, and step stability
- A nonzero leading defect makes the embedded difference asymptotically match the low-order defect
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- Multivariable Taylor formula with a Lagrange remainder along a line segment
Used by
Dependency tree · two levels
24 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, course notes, Chapter III: Équations Différentielles Ordinaires, §III.2 (standard reference, not scraped)
- Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, Chapter 6 (standard reference, not scraped)