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 . If , let , , have a finite oriented interval mesh from Oriented interval meshes and broken polynomial spaces; if , let be a finite matching affine simplicial mesh of . Let be constant, and let solve 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 be the semidiscrete upwind DG solution of degree , and let be the cellwise L2 projection with respect to Lebesgue measure on each cell. Use and put . For an interior face with chosen normal , let 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 Then 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 , 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.
Upwind discontinuous Galerkin discretization of constant transport: satisfies the displayed elementwise weak DG equation with the upwind trace and the given inflow data.
When , Gauss–Green formula on an affine simplex gives for a vector field .
For , Interior facet orientations cancel in a matching mesh says every interior facet has two incident cells with opposite outward normals.
Euclidean balls have positive finite Lebesgue measure: under Countable Choice, every Euclidean ball of positive radius has positive finite Lebesgue measure.
Matching affine simplicial meshes and shape regularity: every cell is a nondegenerate affine simplex with nonempty Euclidean interior.
Oriented interval meshes and broken polynomial spaces: every one-dimensional cell is a bounded open interval with its endpoint trace and orientation convention.
Assuming countable choice, every Borel subset of is Lebesgue measurable: under Countable Choice every Borel subset of , including each interval cell and each closed affine simplex cell, is Lebesgue measurable.
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume: under Countable Choice Lebesgue measure is a measure on the Lebesgue measurable sets.
Measures are monotone: if are measurable sets for a measure , then .
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.
If is differentiable with integrable then ; and a bounded derivative makes Lipschitz: for a continuously differentiable function on a closed interval, the integral of its derivative is the difference of its endpoint values.
The Axiom of Countable Choice (): Countable Choice is used only through [F3], [F5], [F8], and [F9]; no stronger choice principle is used.
Proof
Multiplying the exact PDE by and integrating by parts with [F3] when gives its weak equation. When , apply [F12] to the product on each interval to obtain the same endpoint weak equation. In both branches the exact inflow trace is and the outflow trace is the exact upwind trace.
For , 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 , 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.
Each cell is bounded and Borel: this follows from the interval description [F7] when and from the closed affine-simplex description [F6] when . 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 .
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 is continuous and each cell has finite measure, it belongs to ; hence is well defined.
Set , so . Subtract the exact weak equation in step 1.1 from [F1] and test with . To justify differentiating projection orthogonality [F2], choose a monomial basis of and its fixed Gram matrix. By the construction in [F11], the projection coefficients solve that fixed finite linear system with moments . Since is continuous on the compact space-time cell, [F12] and uniform continuity show that the difference quotients of converge uniformly in to ; the bounded test polynomials and finite measure from step 1.3 therefore allow passage through each moment integral. The coefficients, and hence , are differentiable in time, so differentiating [F2] gives . If , then ; if , then . Since is constant, in either case and . This leaves only the transport error and the upwind face-flux differences.
Integrate the remaining by parts using [F3] for and [F12] on intervals for , then pair cells using [F4] for or the endpoint convention in [F7] for . At an interior face the homogeneous upwind terms combine to ; at inflow the volume term is , and at outflow the homogeneous term is . By the face flux differences from step 3.1, inflow contributes no projection residual because both fluxes use ; interior and outflow residuals move to the right with signs and , respectively. Hence
For each interior face use , and on outflow use . Absorbing the first terms into the half-dissipation terms of step 4.1 and dropping the remaining nonnegative boundary and jump terms gives .
Integrating the differential inequality gives . Since , the triangle inequality at gives the stated estimate.
Depends on
- Upwind discontinuous Galerkin discretization of constant transport
- Oriented interval meshes and broken polynomial spaces
- Cellwise L2 projection relation onto broken polynomials
- The cellwise L2 projection exists uniquely and is best approximation
- Matching affine simplicial meshes and shape regularity
- Gauss–Green formula on an affine simplex
- Interior facet orientations cancel in a matching mesh
- Euclidean balls have positive finite Lebesgue measure
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Measures are monotone
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
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
- Bernardo Cockburn, An Introduction to the Discontinuous Galerkin Method for Convection-Dominated Problems, CIME lecture notes (standard reference, not scraped)
- Bernardo Cockburn and Chi-Wang Shu, Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems, Journal of Scientific Computing 16 (2001) (standard reference, not scraped)