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 and , and a classical solution on , meaning is continuous on , differentiable on , satisfies there, and has . Write .
The real exponential function and the number by a power series: is defined by its real power series and .
The exponential function is smooth and : is and .
The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with : if maps into , is a limit point where is differentiable, and is a limit point of where is differentiable, then . For each , take and ; both limit-point hypotheses hold.
Both constant-step BDF2 test roots vanish in the stiff limit: both BDF2 test roots tend to zero as in the closed left half-plane.
Sums, scalar multiples, products and quotients: , , , and when : products satisfy , and scalar multiples satisfy at a limit point where the input functions are differentiable.
Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function: products and scalar multiples of functions continuous at a point are continuous there, and the identity function is continuous.
A function continuous on an interval whose derivative vanishes at every interior point of is constant on ; consequently two such functions with the same derivative differ by a constant: if is an interval and is continuous on , differentiable at every interior point, and has throughout the interior, then is constant on .
The exponential is positive and satisfies : for every real .
The identity map has difference quotient and derivative at each real . Since , [F8] gives , and [F9] gives continuity of on .
Since is continuous on by [F2], for either sign, any , and any , choose such that implies . Taking , implies . Thus is continuous on by the - definition.
Example
As , the exact one-step factor and the backward-Euler factor tend to zero, as do both BDF2 roots. The trapezoidal factor tends to . It remains A-stable but leaves the fast mode nearly undamped with alternating sign.
Verification
The function is continuous on by [F13], has by [F1], and satisfies on by [F2], [F3], and [F12]. Thus it is a classical solution.
Let be any classical solution from the Given and set on . By [F13] and [F9], is continuous there. On , [F8], [F2], [F3], and [F12] give . So [F10] makes constant; since , [F11] gives . The exact one-step factor is therefore .
At , [F5] gives , and [F6] gives .
Since lies in the closed left half-plane, [F7] gives that both BDF2 roots tend to zero as . By [F4] and step 1.2 the exact factor also tends to zero. Therefore , exhibiting the trapezoidal fast-mode damping defect without making a general accuracy claim.
Depends on
- The exponential is positive and satisfies $\exp(-x)=1/\exp(x)$
- 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
- The real exponential function and the number $e$ by a power series
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- The exponential function is smooth and $(\exp)'=\exp$
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- The exponential tends to $+\infty$ at $+\infty$ and to $0$ at $-\infty$
- Backward Euler is A-stable and L-stable
- The trapezoidal rule is A-stable but not L-stable
- Both constant-step BDF2 test roots vanish in the stiff limit
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
- Ernst Hairer and Gerhard Wanner, Introduction à l’Analyse Numérique, Chapter III, §III.9 (standard reference, not scraped)
- MIT OpenCourseWare, 18.330 Introduction to Numerical Analysis, Chapter 5, §5.2.2: Stability (standard reference, not scraped)
- Masayuki Yano, James Douglass Penn, George Konidaris, and Anthony T. Patera, Math, Numerics, and Programming (for Mechanical Engineers), Unit IV, Chapter 21 (standard reference, not scraped)