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.
L2 projections are uniformly W1p-stable on quasi-uniform conforming meshes
Statement
Assume Countable Choice and fix a degree . Take a sequence of meshes with in either branch and use the zero-boundary Lagrange spaces from Quasi-uniform finite-element mass inverses have summable graph decay: globally quasi-uniform, shape-regular matching affine simplices on a bounded Lipschitz polyhedral open set in (with the local graph-chart convention of Boundary-preserving quasi-interpolation is stable and strongly approximating), or interval partitions of a nonempty bounded interval (or a finite nonempty union of intervals with disjoint closures) in . For define by the finite mass system
This is well-defined, agrees on with the -orthogonal projection, and is the identity on . There are constants independent of such that For every and , For the PE12 application, additionally assume the Axiom of Choice and . The compact embedding The subcritical W0 one p embedding into L2 makes a dense subspace of , and The zero-boundary W1p space is separable and reflexive supplies the separable reflexive Banach structure. Thus these spaces form the evolution triple of Coercive monotone p-growth diffusion fluxes and Banach evolution triples and weak time derivatives, and the above is its -orthogonal projector. Together with any time partitions whose maximum step tends to zero it satisfies the projector clauses in Conforming FEM families with stable L2 projectors. For every , the uniform Kuhn/Freudenthal meshes of , and for the uniform interval meshes of , are explicit nonempty instances throughout that full strict range. Time refinement is independent of spatial refinement.
Facts & Assumptions
Given: Countable Choice; fixed ; one of the two mesh branches; and a finite mesh in its family.
The scaled mass matrix has uniform spectrum, inverse decay, absolute row and column sums, and coefficient scaling; the one-dimensional interval branch is part of its Statement (Quasi-uniform finite-element mass inverses have summable graph decay).
The zero-boundary quasi-interpolant maps into , is uniformly gradient-stable, and converges strongly in for every finite . Its proof establishes directly on the interval branch as well as the interval quasi-interpolation estimates (Boundary-preserving quasi-interpolation is stable and strongly approximating).
On shape-regular matching simplices, degree- polynomials satisfy the inverse estimate (Polynomial inverse and discrete trace inequalities). On an interval, the local upper gradient and lower function coefficient bounds in [F1], after division, give the same estimate.
The zero-boundary conforming polynomial space on a matching simplex mesh is contained in for finite (Zero-boundary conforming polynomials lie in W0 1p and satisfy Poincare); the interval membership branch is proved in [F2].
is dense in for every open (Smooth compactly supported functions of an open set are dense in ).
An admissible stable conforming FEM sequence requires finite-dimensional , their -orthogonal projectors, uniform -stability, strong -approximation, and time partitions whose maximum step tends to zero (Conforming FEM families with stable L2 projectors).
On an open set bounded in one direction, Poincaré bounds the norm of a zero-boundary function by its gradient norm for finite (The Poincare inequality for zero-boundary Sobolev closures on domains bounded in one direction).
Hölder's inequality bounds each mass right-hand-side functional on by (Holder's inequality for integrals, including the endpoint cases).
In the strict PE12 exponent range, is densely, continuously, and compactly embedded in , including the interval branch (The subcritical W0 one p embedding into L2).
For bounded open and , is a separable reflexive real Banach space (The zero-boundary W1p space is separable and reflexive).
Under the strict PE12 exponent and Axiom of Choice, the flux-space definition uses with gradient norm and ; Poincaré [F7] makes this norm equivalent to the inherited Sobolev norm, so [F10] supplies separability and reflexivity. The compact embedding [F9] is dense, and the evolution-triple definition fixes their real pairing (Coercive monotone p-growth diffusion fluxes, Banach evolution triples and weak time derivatives).
Countable Choice is the declared background for the finite-element Sobolev, density, and compactness interfaces used here (The Axiom of Countable Choice ()).
The PE12 evolution-triple application assumes the Axiom of Choice through the reflexivity, compact embedding, and flux-space interfaces (The Axiom of Choice).
Proof
The nodal system in [F1] has an invertible interior mass matrix whenever ; if , set . For finite , every basis function is bounded by a mesh-independent constant and is supported on the cells incident to its node. Hölder and the coefficient scaling in [F1] therefore give, for , The second inequality follows because on each cell only the fixed number of local basis supports occur, so their overlap is bounded. For , .
For , the explicit meshes of are , . They meet at whole endpoints, , each inradius is , their shape ratio is , and ; hence . For , in every grid cube , take the simplices with cumulative vertices for permutations of . In coordinates each is . Sorting coordinates covers the cube and strict orderings have disjoint interiors. For a permutation , the barycentric gaps are , for , and ; the simplex is , . For two permutations, every pair of coordinates ordered oppositely must be equal in their intersection. In either order chain, that equality forces every intervening coordinate equal, hence sets the corresponding consecutive barycentric gaps to zero. The resulting equality blocks have the same relative order in both permutations: otherwise a pair of blocks would be oppositely ordered and would have been merged by an inversion equality. Thus the intersection is exactly the face obtained by setting those gaps to zero, so the within-cube triangulation is matching. On a cube face, coordinates fixed to occur first and those fixed to occur last in every compatible ordering; the induced ordering of the remaining coordinates is identical from either adjacent cube. Thus the global simplices meet only in whole faces and form a matching mesh.
If , then and the bounds are immediate. Otherwise, if is the coefficient vector of , then . Let , and let bound its absolute row and column sums from [F1]. For , apply [F8] on the finite counting measure to the factors and , where . This gives . If the row sum is zero both sides vanish. Raising to and summing the rows gives For , the triangle inequality and the column sums directly give , the same displayed bound. For , the row-sum bound gives . Combining these coefficient estimates with [F1] proves the asserted bound for . If , the mass equations are exactly orthogonality to , so is the orthogonal projection and fixes every .
Each cube simplex contains opposite cube corners and lies in its cube, so its diameter is . In row order , the cumulative-vertex edge matrix has columns before scaling by . Subtracting each preceding column from the next gives the permuted identity matrix, so its determinant has absolute value ; the simplex volume is . Its facets in ordered coordinates are , , and . Put and set . The endpoint gaps are and successive coordinate gaps are , so this point is at perpendicular distance from every facet and is the center of an inscribed ball of radius . For any inscribed ball of radius , its center must have endpoint gaps at least and successive coordinate gaps at least ; adding these gaps gives . Thus the inradius is exactly and the shape ratio is , independent of , all cell diameters equal (global quasi-uniformity with ), and only the ordered shapes occur. The cube is a bounded Lipschitz polyhedral open set. At a boundary point choose a vector with for each active inward face normal , and write nearby points as with . The active inequalities become ; inactive face inequalities remain strict in a sufficiently small neighborhood. Thus locally the cube is the epigraph of the maximum of finitely many affine functions, which is Lipschitz. These are nonempty mesh families satisfying the hypotheses.
Fix and . For sufficiently fine meshes, since , the inverse inequality in [F3] and the bound from step 2.1 give by [F2]. The inverse estimate holds on the interval branch as recorded in [F3]; on simplex meshes summing its cell estimates uses . A sequence with has only finitely many coarser initial meshes. On each such mesh, is finite rank and its coefficient functionals are bounded on ; hence its output norm is bounded by a mesh-dependent multiple of by [F8]. Poincaré [F7] bounds this by a multiple of . Enlarging over the finitely many initial meshes gives the stated uniform estimate.
Step 2.1 and the approximation estimate of [F2] show . For gradients, write . Apply the uniform gradient bound proved in the preceding step to and the strong approximation in [F2]; both gradient terms tend to zero. Hence in the full norm.
Let . Since and , the bound in step 2.1 gives by [F2]. For arbitrary , choose with using [F5]. The orthogonal projection is a contraction, so Letting proves strong convergence for every .
On each explicit mesh family, : [F4] proves this for matching simplices and the interval membership argument is part of [F2]. The preceding estimates give the -orthogonal projectors, uniform -stability, and strong approximation; pair the spatial index with any time partitions whose maximum steps tend to zero. The resulting family satisfies all clauses of [F6], with no coupling between spatial and time refinement.
In the PE12 branch, [A2], [F7], [F9], [F10], and [F11] give the evolution triple with dense continuous compact inclusion. The explicit stable families from step 6.1 therefore instantiate the stated PE12 application for every strict in the Statement.
Remarks
The drawing shows only the , coordinate-order subdivision. The blue triangle is , the orange triangle is , and their red diagonal is the shared whole edge . The coordinate proof above establishes matching for all and ; no proof uses visual features of this illustration.
\begin{tikzpicture}[scale=3]
\fill[blue!15] (0,0)--(1,0)--(1,1)--cycle;
\fill[orange!20] (0,0)--(0,1)--(1,1)--cycle;
\draw[thick] (0,0) rectangle (1,1);
\draw[very thick,red] (0,0)--(1,1);
\draw[->] (0,0)--(1.18,0) node[right] {$x_1$};
\draw[->] (0,0)--(0,1.18) node[above] {$x_2$};
\node at (0.72,0.28) {$K_{(1,2)}$};
\node at (0.28,0.72) {$K_{(2,1)}$};
\node[below left] at (0,0) {$(0,0)$};
\node[below] at (1,0) {$(1,0)$};
\node[left] at (0,1) {$(0,1)$};
\node[above right] at (1,1) {$(1,1)$};
\end{tikzpicture}
Depends on
- Quasi-uniform finite-element mass inverses have summable graph decay
- Boundary-preserving quasi-interpolation is stable and strongly approximating
- Banach evolution triples and weak time derivatives
- Coercive monotone p-growth diffusion fluxes
- Conforming FEM families with stable L2 projectors
- Integer-order Sobolev spaces and their norms
- Zero-boundary Sobolev space as a norm closure
- Zero-boundary conforming polynomials lie in W0 1p and satisfy Poincare
- Polynomial inverse and discrete trace inequalities
- The Poincare inequality for zero-boundary Sobolev closures on domains bounded in one direction
- Smooth compactly supported functions of an open set are dense in $L^2$
- Holder's inequality for integrals, including the endpoint cases
- The zero-boundary W1p space is separable and reflexive
- The subcritical W0 one p embedding into L2
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Axiom of Choice
Used by
Dependency tree · two levels
112 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
- Lars Diening, Johannes Storn, and Tabea Tscherpel, On the Sobolev and Lp-Stability of the L2-Projection, arXiv:2008.01801v2 (standard reference, not scraped)
- Christian Clason, Introduction to Finite Element Methods, arXiv:1709.08618v2 (standard reference, not scraped)