Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

A conforming averaging companion for Crouzeix–Raviart functions

Statement

Assume Countable Choice. Let Ω be the bounded connected Lipschitz polyhedral domain and Th a finite matching shape-regular simplicial mesh of The global homogeneous Crouzeix–Raviart space. For every vh∈VhCR,0 there is a continuous piecewise affine function Ehvh with zero boundary trace such that ∥∇Ehvh∥L2(Ω)≤C∥∇hvh∥L2(Ω),∥vh−Ehvh∥L2(Ω)≤Ch∥∇hvh∥L2(Ω), where h=max⁡K∈ThhK. In particular, Ehvh∈H01(Ω).

Facts & Assumptions

Given: Countable Choice and a finite matching shape-regular triangulation of a bounded connected Lipschitz polyhedral domain and vh∈VhCR,0.

[A1]

Countable Choice is required by the affine shape-scaling and simplex Green interfaces used below. (The Axiom of Countable Choice (ACω), Shape regularity controls affine simplex geometry, Gauss–Green formula on an affine simplex)

[F1]

The affine bounds in Shape regularity controls affine simplex geometry imply uniform neighboring-cell diameter comparability. At any vertex, the edge matrix of an incident simplex is AKRi for one of finitely many fixed invertible reference matrices Ri; its largest and smallest singular values are therefore both comparable to hK. Normalize each edge vector to make the columns of B unit vectors. The singular-value bounds make each original edge length comparable to hK and the determinant magnitude of AKRi comparable to hKd; dividing that determinant by the product of edge lengths gives the absolute determinant of B a positive uniform lower bound. Write ∣det⁡B∣≥β>0 for this uniform bound. Unit column lengths give ∣Bu∣≤∑j∣uj∣≤d ∣u∣. Let W=(0,1/d)d, a fixed open cube in the positive orthant. Then ∣u∣<1/d on W, so BW lies in the open physical vertex cone C={Bu:u∈(0,∞)d} and in B(0,1). Apply the actual Lebesgue change-of-variables theorem to the linear diffeomorphism u↦Bu and the indicator of BW: λd(BW)=∣det⁡B∣λd(W)≥βd−d>0. Both sets are Borel, since B is an invertible continuous linear map, and box volume gives λd(W)=d−d. Thus every physical cone has unit-ball section of volume at least βd−d. Distinct incident simplices have disjoint open vertex cones: an overlap direction would put a sufficiently short ray from the common vertex inside both simplex interiors, contrary to the matching mesh. Their unit-ball sections are therefore disjoint and lie in a ball of finite volume, so the number of incident cells is at most λd(B(0,1))/(βd−d), uniformly over all vertices and meshes. Equivalently the polar formula applied to the indicator of each cone's unit-ball section gives its solid angle as d times this volume, hence a uniform positive lower bound; no spherical-Jacobian formula is assumed. (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions, A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included, Measures are monotone, Euclidean balls have positive finite Lebesgue measure, Polar coordinates decompose Lebesgue measure into r^{n-1} dr d sigma)

[F2]

On a shared facet, the two face means of vh agree; on a boundary facet the face mean is zero. (The global homogeneous Crouzeix–Raviart space)

[F3]

Cellwise Gauss–Green holds on every affine simplex, and opposite interior facet orientations cancel in a matching mesh. (Gauss–Green formula on an affine simplex, Interior facet orientations cancel in a matching mesh)

[F4]

H01(Ω) is the norm closure of Cc∞(Ω); compactly supported W1,2 functions extend by zero, and compactly supported W1,2(Rd) functions admit smooth compactly supported approximants. (Zero-boundary Sobolev space as a norm closure, Compactly supported Sobolev functions extend by zero in every integer order, Compactly supported smooth functions are dense in W^{k,p}(R^n))

[F5]

A decreasing sequence of measurable subsets of a bounded set has measures tending to the measure of its intersection. (Continuity from above when one set has finite measure)

[F6]

Smooth multipliers preserve W1,2, a unit-mass mollifier smooths locally integrable functions, and its convolution derivative is obtained by differentiating the kernel. (Weak Leibniz rule with a smooth factor, The mollifier family generated by a unit-mass smooth bump, Convolution with a mollifier is smooth, and derivatives pass under the integral sign)

[F7]

The cutoff from Explicit compactly supported smooth cutoffs is nonnegative, compactly supported and equals one on the unit ball. Scaling it to support in the unit ball and dividing by its integral gives a nonnegative unit-mass smooth bump; the integral is finite by compact support and positive because the bump is one on a ball of positive measure. (Explicit compactly supported smooth cutoffs, Euclidean balls have positive finite Lebesgue measure)

[F8]

The standard smooth step σ is smooth, takes values in [0,1], is zero for t≤0 and is one for t≥1; thus θ(t):=σ(t−1) is zero for t≤1 and one for t≥2. (The standard smooth step function)

[F9]

Since Ω is bounded, it is contained in a finite box; box volume and measure monotonicity give ∣Ω∣<∞. (A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included, Measures are monotone)

[F10]

If K⊂Ω is compact and Ω open, there is a smooth cutoff in Cc∞(Ω) equal to one near K. (Test function cutoffs and euclidean localization)

Proof

1.1A1F1given

Vertex stars are facet-connected. Fix a mesh vertex z. Finiteness of the mesh lets us choose a ball BR(z) meeting no closed cell that does not contain z; within this ball the union of incident cells is exactly the polyhedral cone obtained by joining z to their opposite facets. Its intersection Lz with a sufficiently small centered sphere is a finite face-to-face spherical triangulation. At an interior vertex Lz is the whole sphere. At a boundary vertex, the Lipschitz polyhedral definition in [given] gives, after a rigid motion and shrinking R, an epigraph Cz={(x′,t):t>ψ(x′)} where ψ is a positively homogeneous piecewise-linear Lipschitz function; this is the local tangent cone, and radial projection maps Cz∖{0} onto Lz. The cone Cz is path-connected: for two points, join each vertically to a height H above the maximum of ψ on the horizontal segment between their base coordinates, then join horizontally at height H. Radial projection therefore makes Lz path-connected. Any two interiors of top-dimensional spherical simplices in this link can be joined by a compact path in Lz. In spherical charts covering that path, each codimension-two simplex lies in a set of dimension at most m−2, where m=d−1; for a fixed path endpoint, next endpoints whose straight chart segment meets such a set lie in a cone of dimension at most m−1, hence have empty interior. Choose the perturbation balls small enough to remain in Lz and successively avoid the finitely many such cones. The resulting path avoids the codimension-two skeleton and changes simplices only across codimension-one faces. Hence the cells incident to z form a connected graph using facets containing z. At a boundary vertex some boundary mesh facet contains z, so the star graph reaches a boundary facet. Its number of cells is uniformly bounded by [F1].

2.1A1F2step 1.1given

For an interior mesh vertex z, define (Ehvh)(z) as the arithmetic mean of the values vK(z) over cells K incident to z. For a boundary vertex set (Ehvh)(z)=0. On each cell define Ehvh as the affine polynomial with these vertex values. Adjacent cell restrictions agree at every vertex of their common facet, hence agree on the whole facet, so Ehvh is continuous and piecewise affine. Every boundary facet has all its vertices assigned zero, so its polynomial trace is identically zero.

3.1A1F1F2step 1.1step 2.1algebra

If cells K,L share a facet F containing a vertex z, then the restriction of an affine function p satisfies p(x)=p(bF)+∇Fp⋅(x−bF) on F, and ∫F(x−bF) dS=0 by the definition of the barycenter; hence its face mean is p(bF). By [F2] the means of vK,vL agree, and therefore ∣vK(z)−vL(z)∣≤hF(∣∇vK∣+∣∇vL∣). If F is a boundary facet containing z, its mean is zero, so ∣vK(z)∣≤hF∣∇vK∣. Following the bounded facet paths of step 1.1 gives, for every cell K and vertex z∈K, ∣vK(z)−(Ehvh)(z)∣≤ChK∑L∋z∣∇vL∣, where adjacent diameters are comparable by [F1]. The affine barycentric formula on K now gives ∥vh−Ehvh∥L2(K)≤ChK∑L∩K shares a vertex∥∇vL∥L2(L) and ∥∇(Ehvh−vK)∥L2(K)≤C∑L∩K shares a vertex∥∇vL∥L2(L). Each patch contains a uniformly bounded number of cells and overlaps only a uniformly bounded number of times by [F1]; summing the squared inequalities proves both displayed norm bounds, except for H01 membership.

3.2A1F3step 2.1

It remains to prove Ehvh∈H01(Ω). Extend Ehvh by zero to E~ on Rd. Apply [F3] cellwise to Ehvh φei for any φ∈Cc∞(Rd). Interior fluxes cancel because the traces of Ehvh agree, and boundary fluxes vanish because its boundary-facet trace is zero. Thus the zero extension has the cellwise gradient as its weak gradient and belongs to W1,2(Rd). Let M be the maximum of the finitely many cellwise gradient magnitudes. Restricting E~ to any line segment partitions it into finitely many cell/exterior pieces; on each piece it is affine with slope at most M, and continuity at piece endpoints gives ∣E~(x)−E~(y)∣≤M∣x−y∣. If a segment lies in a mesh face, its restriction is affine there with the same bound. Hence E~ is globally Lipschitz. For dΩ(x)=dist⁡(x,Rd∖Ω), the triangle inequality gives ∣dΩ(x)−dΩ(y)∣≤∣x−y∣; since E~ vanishes on the complement, ∣Ehvh(x)∣≤MdΩ(x).

4.1F5F6F7F8F9F11step 3.2algebra

Let ρ be the nonnegative unit-mass smooth bump supplied by [F7], let θ be supplied by [F8], and set gϵ(x)=θ(dΩ(x)/ϵ) and ηϵ=gϵ∗ρϵ/4. The function gϵ is bounded and C/ϵ-Lipschitz; convolution with the compactly supported smooth bump makes ηϵ smooth and preserves this Lipschitz bound, so ∥∇ηϵ∥∞≤C/ϵ. Since ρϵ/4 is supported in the radius-ϵ/4 ball, dΩ(x)<3ϵ/4 implies gϵ(x−y)=0 throughout the convolution neighborhood, while dΩ(x)≥9ϵ/4 implies gϵ(x−y)=1 there. Therefore supp⁡ηϵ⊆{dΩ≥3ϵ/4}, a closed bounded subset of Ω and hence compact by [F11], and 0≤ηϵ≤1 with ηϵ=1 on {dΩ≥9ϵ/4}. The product rule [F6] shows that E~−ηϵE~ and its weak gradient are supported in Sϵ={x∈Ω:dΩ(x)<9ϵ/4}. On this layer ∣Ehvh∣≤CMϵ and ∣Ehvh∇ηϵ∣≤CM, while ∣∇E~∣≤M almost everywhere. Thus ∥E~−ηϵE~∥W1,2(Rd)2≤CM2∣Sϵ∣. The sets S1/n decrease to the empty set and are contained in the finite-measure set Ω by [F9]; continuity from above [F5] gives ∣S1/n∣→0. For ϵ≤1/n, Sϵ⊆S1/n, so ηϵEhvh→Ehvh in W1,2(Ω).

5.1A1F3F4F5F6F7F8F9F10F11step 2.1step 3.1step 3.2step 4.1∎

Fix ϵ>0. The function wϵ=ηϵE~ is a compactly supported W1,2(Rd) function whose support Kϵ is a compact subset of Ω. By [F10], choose χϵ∈Cc∞(Ω) equal to one near Kϵ. By [F4], choose φn∈Cc∞(Rd) converging to wϵ in W1,2(Rd). The weak product rule [F6] makes χϵφn→χϵwϵ=wϵ in W1,2, and each product belongs to Cc∞(Ω). Hence wϵ∣Ω∈H01(Ω). By step 4.1, these functions converge to Ehvh in W1,2(Ω) as ϵ↓0; the closure definition [F4] proves Ehvh∈H01(Ω).

Depends on

Used by

Dependency tree · two levels

127 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