Alphabeta Math
TheoremStatement: Literature-sourcedProof: 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.

Smooth-solution L2 error bound for upwind DG transport

Statement

Let d≥1. If d=1, let Ω=(a,b), a<b, have a finite oriented interval mesh Th from Oriented interval meshes and broken polynomial spaces; if d≥2, let Th be a finite matching affine simplicial mesh of Ω. Let β∈Rd be constant, and let u∈C1([0,T]×Ω‾) solve ut+β⋅∇u=0 with inflow data equal to its boundary trace. Assume Countable Choice for the imported affine-simplex Green and Lebesgue-measure suppliers; the full-support and finite-measure properties on each cell are established below. Let uh be the semidiscrete upwind DG solution of degree p≥0, and let Πh be the cellwise L2 projection with respect to Lebesgue measure on each cell. Use ∥w∥L2(Ω)2=∑K∫K∣w∣2 dx and put η=Πhu−u. For an interior face with chosen normal nF, let ηup be the trace of η from the upwind side. In dimension one, face and boundary integrals are sums with respect to zero-dimensional surface measure. Define Rh(t)2=∑F interior∫F∣β⋅nF∣ ∣ηup∣2 dS+∫Γ+(β⋅n)∣η∣2 dS. Then ∥uh(T)−u(T)∥L2(Ω)≤(∥uh(0)−Πhu(0)∥L2(Ω)2+2∫0TRh(t)2 dt)1/2+∥Πhu(T)−u(T)∥L2(Ω). This is an exact projection-trace residual bound. It asserts no mesh-order rate unless the displayed projection errors are separately estimated.

Facts & Assumptions

Given: The constant-coefficient transport equation, the upwind DG weak form, the interval or matching affine-simplex cell branch according to d, a smooth exact solution whose inflow trace equals the supplied data, and the cellwise L2 projection. Assume Countable Choice for the affine-simplex Green and Lebesgue-measure suppliers.

[F1]

Upwind discontinuous Galerkin discretization of constant transport: uh satisfies the displayed elementwise weak DG equation with the upwind trace and the given inflow data.

[F2]

Cellwise L2 projection relation onto broken polynomials: (u−ΠKu,w)L2(K)=0 for every w∈Pp(K).

[F3]

When d≥2, Gauss–Green formula on an affine simplex gives ∫Kdiv⁡G dx=∑F⊂∂K∫FG⋅nK,F dS for a C1 vector field G.

[F4]

For d≥2, Interior facet orientations cancel in a matching mesh says every interior facet has two incident cells with opposite outward normals.

[F5]

Euclidean balls have positive finite Lebesgue measure: under Countable Choice, every Euclidean ball of positive radius has positive finite Lebesgue measure.

[F6]

Matching affine simplicial meshes and shape regularity: every cell is a nondegenerate affine simplex with nonempty Euclidean interior.

[F7]

Oriented interval meshes and broken polynomial spaces: every one-dimensional cell is a bounded open interval with its endpoint trace and orientation convention.

[F8]

Assuming countable choice, every Borel subset of Rn is Lebesgue measurable: under Countable Choice every Borel subset of Rd, including each interval cell and each closed affine simplex cell, is Lebesgue measurable.

[F10]

Measures are monotone: if A⊆B are measurable sets for a measure μ, then μ(A)≤μ(B).

[F11]

The cellwise L2 projection exists uniquely and is best approximation: on a finite measure space, positive measure on every nonempty relatively open subset makes the cellwise L2 projection exist uniquely.

[F12]

If f:[a,b]→Rm is differentiable with integrable f′ then ∫abf′=f(b)−f(a); and a bounded derivative makes f Lipschitz: for a continuously differentiable function on a closed interval, the integral of its derivative is the difference of its endpoint values.

[A1]

The Axiom of Countable Choice (ACω): Countable Choice is used only through [F3], [F5], [F8], and [F9]; no stronger choice principle is used.

Proof

1.1givenF3F12A1algebra

Multiplying the exact PDE by w∈Pp(K) and integrating by parts with [F3] when d≥2 gives its weak equation. When d=1, apply [F12] to the product βuw on each interval to obtain the same endpoint weak equation. In both branches the exact inflow trace is g and the outflow trace is the exact upwind trace.

1.2F5F6F7A1

For d≥2, each cell is a nondegenerate simplex whose interior is dense in the cell by [F6]. Every nonempty relatively open subset therefore intersects the interior in a nonempty Euclidean-open set, which contains a Euclidean ball. For d=1, each cell is an open interval by [F7], so every nonempty relatively open subset contains a Euclidean ball. In either branch [F5] and [A1] give that ball positive Lebesgue measure. Thus Lebesgue measure has full support on every cell.

1.3F5F6F7F8F9F10A1

Each cell is bounded and Borel: this follows from the interval description [F7] when d=1 and from the closed affine-simplex description [F6] when d≥2. Choose a finite-radius ball containing the cell. By [F5] the ball is Lebesgue measurable with finite measure, while [F8] makes the cell measurable; [F9] and [F10] then give λd(K)≤λd(B)<∞.

2.1F11step 1.2step 1.3

The full-support condition in step 1.2 and finite-measure condition in step 1.3 let us invoke the cellwise projection lemma [F11] on every cell. Since u(t,⋅) is continuous and each cell has finite measure, it belongs to L2(K); hence Πhu is well defined.

3.1F1F2F9F10F11F12step 1.1step 1.3step 2.1algebra

Set θ=uh−Πhu, so uh−u=θ+η. Subtract the exact weak equation in step 1.1 from [F1] and test with vh=θ. To justify differentiating projection orthogonality [F2], choose a monomial basis {ϕi} of Pp(K) and its fixed Gram matrix. By the construction in [F11], the projection coefficients solve that fixed finite linear system with moments ∫Ku(t)ϕi dx. Since ut is continuous on the compact space-time cell, [F12] and uniform continuity show that the difference quotients of u converge uniformly in x to ut; the bounded test polynomials and finite measure from step 1.3 therefore allow passage through each moment integral. The coefficients, and hence ΠKu, are differentiable in time, so differentiating [F2] gives (ηt,θ)K=0. If p=0, then ∇θ=0; if p≥1, then ∇θ∈Pp−1(K)d. Since β is constant, in either case β⋅∇θ∈Pp(K) and (η,β⋅∇θ)K=0. This leaves only the transport error and the upwind face-flux differences.

4.1F3F4F7F12A1step 3.1algebra

Integrate the remaining −(βθ,∇θ)K by parts using [F3] for d≥2 and [F12] on intervals for d=1, then pair cells using [F4] for d≥2 or the endpoint convention in [F7] for d=1. At an interior face the homogeneous upwind terms combine to 12∫F∣β⋅nF∣[θ]2; at inflow the volume term is 12∫Γ−∣β⋅n∣θ2, and at outflow the homogeneous term is 12∫Γ+(β⋅n)θ2. By the face flux differences from step 3.1, inflow contributes no projection residual because both fluxes use g; interior and outflow residuals move to the right with signs +∫F(β⋅nF)ηup[θ] and −∫Γ+(β⋅n)ηθ, respectively. Hence 12ddt∥θ∥22+12∑F∈Fhint∫F∣β⋅nF∣[θ]2+12∫Γ−∣β⋅n∣θ2+12∫Γ+(β⋅n)θ2=∑F∈Fhint∫F(β⋅nF)ηup[θ]−∫Γ+(β⋅n)ηθ.

5.1step 4.1algebra

For each interior face use ∣b∣∣ηup∣∣[θ]∣≤∣b∣4[θ]2+∣b∣∣ηup∣2, and on outflow use b∣η∣∣θ∣≤b4θ2+b∣η∣2. Absorbing the first terms into the half-dissipation terms of step 4.1 and dropping the remaining nonnegative boundary and jump terms gives ddt∥θ∥22≤2Rh(t)2.

6.1step 5.1algebra∎

Integrating the differential inequality gives ∥θ(T)∥22≤∥θ(0)∥22+2∫0TRh(t)2dt. Since uh−u=θ+η, the triangle inequality at T gives the stated estimate.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

68 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