Alphabeta Math
TheoremStatement: AI-adaptedProof: 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.

Conditional fixed-grid forward-Euler error bound

Statement

Fix the finite SBP grid of Periodic diagonal-norm SBP compressible viscous scheme and its semidiscrete vector field Lh. Let T>0, let C⋐G be compact, and suppose the exact semidiscrete solution Uˉ:[0,T]→G∣I∣ starts from U0 and satisfies Uˉi(t)∈int⁡C for every node and every t∈[0,T]. For any finite step count N≥1 with NΔt≤T, the guarded algorithm Finite-budget positive-tube forward Euler loop completes all N steps for sufficiently small Δt, and

max⁡0≤n≤N∥Un−Uˉ(nΔt)∥≤Ch,TΔt.

Here the norm is Euclidean on the finite nodal state vector. The constant may depend on the fixed grid, coefficient parameters, tube, and exact trajectory; no mesh-uniform estimate is asserted.

Facts & Assumptions

Given: A fixed finite periodic SBP grid; Lh from the semidiscrete equation; a compact tube C⋐G; a continuously differentiable exact trajectory Uˉ that remains in its interior; exact initial data U0=Uˉ(0); T>0, N≥1, and NΔt≤T.

[F1]

Periodic diagonal-norm SBP compressible viscous scheme: Lh is a finite sum of the two-point fluxes Fjec, entropy-variable gradients, and state-dependent blocks Kjk(U) on the fixed node set.

[F2]

Properties of the explicit entropy-conservative flux: each two-point flux is locally Lipschitz on G×G.

[F3]

Positive-semidefinite entropy-variable factorization of viscous flux: the block entries of K(U) are formed from smooth functions u(U) and T(U)>0 and the fixed coefficients μ,ζ,κ.

[F4]

Finite-budget positive-tube forward Euler loop: the algorithm uses Un+1,∗=Un+ΔtLh(Un) and accepts a candidate exactly when every node lies in C.

[F5]

Termination of the finite-budget guarded forward-Euler loop: for a finite budget N, the algorithm returns after at most N candidate evaluations.

[F6]

Strict convexity and entropy variables for the ideal-gas Euler flux: v=(cvγ−s−β∣u∣2/2,βu,−β), where β=cvρ/ε=1/T.

Proof

1.1F1F2F3F6given

The formula [F6] is smooth on G: u=m/ρ, ε=E−∣m∣2/(2ρ), s=cvlog⁡((γ−1)ε/ργ)+s0, and β=cvρ/ε have positive denominators and logarithm arguments there. Thus v is locally Lipschitz. Together with [F2] and [F3], this makes every term in the finite sum [F1] locally Lipschitz on the open finite-dimensional domain G∣I∣, so Lh is locally Lipschitz and continuous there. Compactness of C∣I∣ gives a bound Mh=sup⁡Y∈C∣I∣∥Lh(Y)∥<∞. Cover this compact set by finitely many smaller balls whose doubled balls lie in local Lipschitz neighborhoods, and let δ0>0 be the smallest smaller-ball radius. Any pair at distance less than δ0 lies together in one of those larger balls, so its Lipschitz quotient is bounded by the largest local constant. For pairs at distance at least δ0, boundedness gives quotient at most 2Mh/δ0. Thus a finite Lipschitz constant Lh∗ holds on C∣I∣.

2.1givenstep 1.1algebra

For an exact time tn=nΔt and tn+1≤T, the integral equation and the bound in step 1.1 give the one-step defect rn=Uˉ(tn+1)−Uˉ(tn)−ΔtLh(Uˉ(tn)), with ∥rn∥≤12Lh∗Mh(Δt)2. Indeed, rn=∫0Δt(Lh(Uˉ(tn+s))−Lh(Uˉ(tn))) ds, while ∥Uˉ(tn+s)−Uˉ(tn)∥≤Mhs.

3.1F4step 2.1algebra

The unguarded Euler recurrence, as long as each preceding candidate has been accepted, therefore satisfies en+1≤(1+Lh∗Δt)en+12Lh∗Mh(Δt)2, where en=∥Un−Uˉ(tn)∥ and e0=0. Summing the geometric bound and using (1+Lh∗Δt)n≤eLh∗T yields en≤Ch,TΔt with, for example, Ch,T=12Mh(eLh∗T−1) when Lh∗>0 and Ch,T=0 when Lh∗=0.

4.1F4F5step 3.1given∎

The continuous exact trajectory is compactly contained in int⁡C over the compact time interval, so there is a positive minimum distance δ from every nodal exact state to Rd+2∖C. Choose Δt so small that Ch,TΔt<δ. Inductively, after an accepted stage the recurrence in step 3.1 bounds the next candidate's distance from the exact next state by less than δ, so every candidate node remains in C and [F4] accepts it. This proves all N steps are accepted; [F5] confirms finite return within the stated budget. The estimate in step 3.1 then holds for every returned stage.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

9 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