Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 d≥1 and let f be C2 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 f are bounded there. For the exact solution y′=f(t,y) starting from y(t)=y0, put g:=∂tf(t,y0)+Dyf(t,y0)f(t,y0). Here ∂tf is the time derivative and Dyf is the Jacobian in the state variables. The notation O(hk) means a norm bounded by a constant times hk for sufficiently small positive h, uniformly over the compact starting set when stated. For all sufficiently small h>0, the Euler and Heun one-step values in Euler–Heun embedded Runge–Kutta pair satisfy YE−y(t+h)=−12h2g+O(h3),YH−y(t+h)=O(h3),YH−YE=12h2g+O(h3). Moreover, uniformly for 0≤θ≤1, y(t+θh)=y0+θhK1+12θ2h2g+O(h3),K1=f(t,y0). For a family of starting points, assume one common h0>0 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 g≠0, the embedded norm estimates Euler's defect asymptotically with ratio one; when g=0, 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.

[F1]

Euler–Heun embedded Runge–Kutta pair: K1=f(t,y0), K2=f(t+h,y0+hK1), YE=y0+hK1, and YH=y0+h2(K1+K2).

[F2]

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 O(hp+1) defect gives local order p.

[F3]

The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a): the derivative of a differentiable composition is the composition of the total derivatives.

[F4]

Multivariable Taylor formula with a Lagrange remainder along a line segment: for a Ck+1 function on an open convex neighborhood, its degree-k Taylor polynomial has a remainder bounded by the (k+1)st derivatives on the segment times a constant multiple of the segment length to power k+1.

[F5]

A nonzero leading defect makes the embedded difference asymptotically match the low-order defect: if the low defect has a nonzero hp+1 coefficient and the high defect is O(hp+2), the difference norm divided by the low defect norm tends to one.

[F6]

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∈(a,b) with f(b)−f(a)=f′(c)(b−a): 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

1.1givenF3F6algebra

Define F(s):=f(s,y(s)). On the open segment, [F3] gives F′(s)=∂tf(s,y(s))+Dyf(s,y(s))f(s,y(s)), which extends continuously to s=t with value g. For each component and 0<u≤h, the mean value theorem [F6] on [t,t+u] shows its secant slope equals Fi′(ci) for some t<ci<t+u; as u↓0 this tends to gi. Thus the right derivative of F at t is g, so y′′(t)=g. Since f is C2, differentiating the displayed formula on the open segment shows F′′ is bounded there and extends continuously to the endpoints; hence y′′′=F′′ is bounded on the segment. For a coordinate yi and 0<u≤h, let Ri(u):=yi(t+u)−yi(t)−uyi′(t)−12u2yi′′(t), set Ci:=Ri(u)/u3, and put Gi(v):=yi(t+v)−yi(t)−vyi′(t)−12v2yi′′(t)−Civ3 on [0,u]. Then Gi(0)=Gi(u)=Gi′(0)=Gi′′(0)=0. Three successive applications of Rolle's theorem [F6] give Gi′′′(ξi)=0 for some 0<ξi<u, so Ri(u)=yi′′′(t+ξi)u3/6. At u=0 the remainder is zero. Applying this to u=h and every u=θh, and using the common derivative bounds and finite dimension, proves both the endpoint expansion and the uniform-in-θ expansion in the Statement.

2.1givenF1F4step 1.1algebra

For fixed h, the segment from (t,y0) to the Euler stage (t+h,y0+hK1) lies in the compact convex time-state set. Since that set lies in an open neighborhood where f is C2, compactness gives a smaller open convex neighborhood of the segment on which the Taylor theorem [F4] applies. Taylor expansion of each component of f there along the increment (h,hK1) has linear term h∂tf+hDyfK1=hg and a second-derivative remainder O(h2), uniformly by the boundedness assumption. Therefore K2=K1+hg+O(h2). Substitution into [F1] gives YE=y0+hK1 and YH=y0+hK1+12h2g+O(h3).

3.1F1F2F5step 1.1step 2.1algebra∎

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 O(h2) and O(h3) defect bounds, so [F2] gives the stated local orders. For p=1, the Euler defect coefficient is −g/2 and the Heun defect is O(h3); if g≠0, [F5] gives the ratio-one conclusion. If g=0, both leading coefficients vanish and [F5] supplies no such inference.

Depends on

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