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

Backward Euler and BDF2 damp a fast scalar mode while trapezoidal does not

Facts & Assumptions

Given: Reals ρ>0 and h>0, and a classical solution y on [0,h], meaning y is continuous on [0,h], differentiable on (0,h), satisfies y′(t)=−ρy(t) there, and has y(0)=1. Write x=ρh.

[F1]

The real exponential function and the number e by a power series: exp⁡ is defined by its real power series and exp⁡(0)=1.

[F2]

The exponential function is smooth and (exp⁡)′=exp⁡: exp⁡ is C∞ and (exp⁡)′=exp⁡.

[F3]

The chain rule, in one line from Carathéodory: if g is differentiable at c and f is differentiable at g(c), then f∘g is differentiable at c with (f∘g)′(c)=f′(g(c)) g′(c): if g:A→R maps A into B, c∈A is a limit point where g is differentiable, and g(c) is a limit point of B where f:B→R is differentiable, then (f∘g)′(c)=f′(g(c))g′(c). For each c∈(0,h), take A=(0,h) and B=R; both limit-point hypotheses hold.

[F4]

The exponential tends to +∞ at +∞ and to 0 at −∞: exp⁡(−x)→0 as x→+∞.

[F5]

Backward Euler is A-stable and L-stable: RBE(z)=1/(1−z).

[F6]

The trapezoidal rule is A-stable but not L-stable: RT(z)=(1+z/2)/(1−z/2).

[F7]

Both constant-step BDF2 test roots vanish in the stiff limit: both BDF2 test roots tend to zero as ∣z∣→∞ in the closed left half-plane.

[F10]

A function continuous on an interval I whose derivative vanishes at every interior point of I is constant on I; consequently two such functions with the same derivative differ by a constant: if I is an interval and v is continuous on I, differentiable at every interior point, and has v′=0 throughout the interior, then v is constant on I.

[F11]

The exponential is positive and satisfies exp⁡(−x)=1/exp⁡(x): exp⁡(−u)=1/exp⁡(u)>0 for every real u.

[F12]

The identity map t↦t has difference quotient 1 and derivative 1 at each real t. Since g±(t)=±ρt, [F8] gives g±′(t)=±ρ, and [F9] gives continuity of g± on [0,h].

[F13]

Since exp⁡ is continuous on R by [F2], for either sign, any t0∈[0,h], and any ε>0, choose η>0 such that ∣s∓ρt0∣<η implies ∣exp⁡(s)−exp⁡(±ρt0)∣<ε. Taking δ=η/ρ, ∣t−t0∣<δ implies ∣±ρt∓ρt0∣<η. Thus t↦exp⁡(±ρt) is continuous on [0,h] by the ε-δ definition.

Example

As x=ρh→∞, the exact one-step factor and the backward-Euler factor tend to zero, as do both BDF2 roots. The trapezoidal factor tends to −1. It remains A-stable but leaves the fast mode nearly undamped with alternating sign.

Verification

1.1givenF1F2F3F12F13algebra

The function u(t)=exp⁡(−ρt) is continuous on [0,h] by [F13], has u(0)=1 by [F1], and satisfies u′(t)=−ρexp⁡(−ρt)=−ρu(t) on (0,h) by [F2], [F3], and [F12]. Thus it is a classical solution.

1.2givenF2F3F8F9F10F11F12F13algebra

Let y be any classical solution from the Given and set v(t)=exp⁡(ρt)y(t) on [0,h]. By [F13] and [F9], v is continuous there. On (0,h), [F8], [F2], [F3], and [F12] give v′(t)=ρexp⁡(ρt)y(t)+exp⁡(ρt)y′(t)=0. So [F10] makes v constant; since v(0)=1, [F11] gives y(h)=1/exp⁡(ρh)=exp⁡(−x). The exact one-step factor is therefore exp⁡(−x).

1.3F5F6algebra

At z=−x, [F5] gives RBE(−x)=1/(1+x)→0, and [F6] gives RT(−x)=(1−x/2)/(1+x/2)→−1.

2.1F4F7step 1.2step 1.3algebra∎

Since −x lies in the closed left half-plane, [F7] gives that both BDF2 roots tend to zero as x→∞. By [F4] and step 1.2 the exact factor also tends to zero. Therefore ∣RT(−x)−exp⁡(−x)∣→1, exhibiting the trapezoidal fast-mode damping defect without making a general accuracy claim.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

48 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