Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck pass
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.

Uniform-step BDF2 satisfies the Dahlquist conditions

Example

The variable-step BDF2 formula reduces on a uniform grid to the consistent, zero-stable two-step method

3Yn+1−4Yn+Yn−1=2hf(tn+1,Yn+1).

On y′=t2, y(0)=0, with exact starting values Y0=0, Y1=h3/3, the selected implicit branch is explicit and this method converges with global error O(h2) on each fixed interval.

Facts & Assumptions

[F1]

The BDF2 formula is the equation in Variable-step BDF2 with an explicit local implicit-branch rule with rn=1.

[F2]

Taylor moment conditions characterize the order of a linear multistep method characterizes order at least two by the vanishing moments μ0,μ1,μ2.

[F3]

Dahlquist equivalence for a consistent linear multistep method gives global order p for a consistent root-condition method of order at least p, when the starting errors are O(hp) and the stated smoothness, Lipschitz, and uniform local selected-branch hypotheses hold.

Verification

1.1F1algebra

Setting rn=1 in [F1] gives the displayed recurrence. Its coefficients are (α0,α1,α2)=(1,−4,3) and (β0,β1,β2)=(0,0,2), so ρ(ζ)=3ζ2−4ζ+1=(3ζ−1)(ζ−1) and σ(ζ)=2ζ2.

1.2F2algebra

The moments are μ0=1−4+3=0, μ1=∑jαj−∑βj=(−4+6)−2=0, and μ2=∑j2αj−2∑jβj=(−4+12)−8=0. Thus [F2] gives order at least two. The roots are 1 and 1/3, both simple, so the root condition holds.

1.3givenalgebra

Fix T>0 and set K=[−1,T3/3+1], which contains the exact path y(t)=t3/3 with distance at least 1 from its boundary. For f(t,Y)=t2, the step has the unique explicit root Z=(4Yn−Yn−1+2htn+12)/3. Supply the algorithm's oracle on these uniform-grid calls by computing this Z and returning (unique-root,Z) if Z∈Bn+1, or no-root otherwise; the field is everywhere defined and multiple roots are impossible. Direct substitution of y(t)=t3/3 gives exact unscaled defect 3y(tn+1)−4y(tn)+y(tn−1)−2htn+12=−4h3/3. Hence, if both preceding errors are at most 1/6, then ∣Z−y(tn+1)∣≤5/18+4h3/9<1/2 for sufficiently small h. Prescribing Bn+1=B‾(y(tn+1),1/2)⊂K therefore makes the algorithm select the unique root in a uniform local branch around the exact trajectory. The stated starting values are exact.

2.1F2F3step 1.1step 1.2step 1.3∎

Apply [F3] with p=2 on a fixed interval: the method is consistent by step 1.2, satisfies the root condition, has order at least two, has exact starts, and satisfies the uniform local branch hypothesis by step 1.3. The exact solution is smooth and f(t,Y)=t2 is state-Lipschitz with L=0 on [0,T]×K. Therefore the global grid error is O(h2).

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

11 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.