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.
A stable consistent explicit spectral-grid heat step
Example
Let and let be the diagonal heat semigroup from The diagonal heat semigroup on is contractive and strongly continuous. For , let , where is the sequence with value at coordinate and elsewhere. Index the scheme by using . Give the supremum norm, use the step size , and the explicit Euler update Reconstruct by inclusion, restrict by coordinate truncation, and extend to the common space by the exact semigroup on the complementary coordinates, as in Finite-grid restriction, reconstruction, and common-space lift.
Facts & Assumptions
Given: The common-space heat IVP, finite-grid lift, and family in the example above.
A common-space scheme uses one Banach space, a strongly continuous solution semigroup with a finite-time operator bound, and defines consistency, stability, and locally uniform-in-grid-time convergence in that same norm (Common Banach-space interface for a linear IVP and its time schemes).
Given bounded with and invariant , the common-space lift is (Finite-grid restriction, reconstruction, and common-space lift).
On , the heat operators form a contractive strongly continuous semigroup (The diagonal heat semigroup on is contractive and strongly continuous).
The finite-support sequences are dense in (The sequence spaces c_0 and ell-infinity, Finite truncations approximate null and summable sequences).
Under DC and consistency on the dense invariant subspace, finite-time convergence is equivalent to finite-time stability (Lax equivalence for a common Banach-space scheme).
The operator norm is the supremum over the unit ball, so a pointwise estimate gives (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
A property true at and preserved by successor holds for every (The principle of mathematical induction).
Assume DC as defined in The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain; it is required only when applying [F6].
Verification
Let be the finite-support sequences. By [F4], is dense in ; it is invariant under because multiplies coordinates and does not add support. The heat IVP and its finite-time bound are supplied by [F3].
Since , and as . Let be truncation to coordinates and inclusion. Their norms are at most by the coordinate supremum estimates and at least by testing , so both have norm by [F7]. Also and is invariant under because is diagonal. The finite maximum bounds every diagonal multiplier, so and is bounded. Thus [F2] defines the common-space step .
For , ; on coordinates the lift uses the multipliers from [F3]. Hence every coordinate multiplier of lies in . Therefore for every , and [F7] gives . The bound holds at ; if it holds at , applying the contraction estimate to proves it at . Induction [F8] gives it for every , and then [F7] gives . The family is stable on every finite time interval.
Fix , supported in coordinates . For , direct evaluation and give For the quotient is zero. For each fixed , put ; [F5] gives , because the quotient tends to as . The maximum of these finitely many quotients tends to zero: for any tolerance choose a threshold for each (or use threshold if there is no positive ), then take the largest threshold. Multiplication by the fixed preserves this limit. The bound is independent of , so the family is consistent on .
By [F6] and the explicit DC assumption [A1], this consistent stable family converges to the heat semigroup in the common supremum norm, uniformly over grid times in each bounded time interval.
Depends on
- Common Banach-space interface for a linear IVP and its time schemes
- Finite-grid restriction, reconstruction, and common-space lift
- The diagonal heat semigroup on $c_0$ is contractive and strongly continuous
- The sequence spaces c_0 and ell-infinity
- Finite truncations approximate null and summable sequences
- The real exponential function and the number $e$ by a power series
- The exponential function is smooth and $(\exp)'=\exp$
- Lax equivalence for a common Banach-space scheme
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- The principle of mathematical induction
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
46 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
- Lloyd N. Trefethen, Finite Difference and Spectral Methods, Chapter 4, §4.2 (standard reference, not scraped)
- R. J. LeVeque, AMath 585–6 Notes, Chapter 12, §§12.1–12.5.1 (standard reference, not scraped)