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.

Discrete Schur energy and the fractional trace norm

Statement

Let Ωi be one of the shape-regular polygonal subdomains in Scalar finite-element substructuring model, with a matching quasiuniform P1 mesh. For any continuous piecewise-linear boundary trace g, let Sifl be the Schur complement of the floating local stiffness matrix, before outer Dirichlet values are fixed, formed by the same interior elimination as in Discrete harmonic extension and interface Schur complement. Define

∣g∣1/2,∂Ωi2:=∫∂Ωi∫∂Ωi∣g(s)−g(t)∣2∣s−t∣2 ds dt.

This seminorm is taken modulo constants. The floating local Schur energy satisfies

cρi∣g∣1/2,∂Ωi2≤gTSiflg≤Cρi∣g∣1/2,∂Ωi2,

where c,C>0 depend only on the fixed scaled polygon-shape parameters (including boundary-chart and mean-zero Poincaré bounds), mesh shape-regularity and quasiuniformity. The upper bound is realized by a boundary-preserving finite-element lifting; the minimum-energy lifting is the floating discrete harmonic extension. For an admissible trace g, whose outer Dirichlet values are zero, gTSiflg=gTSig for the Dirichlet-restricted Schur matrix of Discrete harmonic extension and interface Schur complement, so the same inequalities hold for that matrix on its domain.

Facts & Assumptions

Given: A fixed polygonal subdomain, a shape-regular quasiuniform matching affine triangulation, an arbitrary P1 boundary trace g, and the floating local stiffness matrix.

[F1]

Scalar finite-element substructuring model: the local energy is ρi∫Ωi∣∇vh∣2, and all geometric constants are uniform over the specified family.

[F2]

Discrete harmonic extension and interface Schur complement: the Schur complement is formed by eliminating the invertible interior block; on admissible traces its harmonic lift has energy gTSig.

[F3]

Discrete harmonic extension minimizes energy: for an admissible trace g, its harmonic extension minimizes energy among all local finite-element lifts of g.

Proof

1.1givenF1constructalgebra

On the upper half-plane, Fourier transformation in the tangential variable gives, for a smooth lift V with trace g, ∣ξ∣∣g^(ξ)∣2≤∫0∞(∣∂tV^(ξ,t)∣2+∣ξ∣2∣V^(ξ,t)∣2) dt. Indeed, integrate −∂t∣V^∣2 and apply 2ab≤a2+b2. Integration in ξ proves the trace seminorm bound. Conversely, V^(ξ,t)=e−t∣ξ∣g^(ξ) has gradient energy ∫∣ξ∣∣g^(ξ)∣2 dξ. In a bounded chart, multiply the half-plane extension by a fixed cutoff in the inward coordinate; the added gradient term is controlled by the localized L2 boundary norm, hence by the full H1/2 norm after constants are removed. A finite collection of Lipschitz graph charts covers the polygon boundary, including its corners. Flattening each chart is bi-Lipschitz, so it changes the H1 gradient and boundary Gagliardo seminorm by bounded factors. Applying a partition of unity and the half-plane trace inequality to arbitrary chart-localized lifts gives ∣g∣1/2,∂Ωi≤C∥V∥H1(Ωi). Subtract the domain mean of V and use scaled Poincar'e to replace the full H1 norm by ∥∇V∥L2. In the other direction, apply a partition of unity to boundary data, use the half-plane extensions, and sum to obtain a right inverse of the trace. First subtract a boundary constant; the fractional Poincaré bound on the whole boundary controls the localized full norms: for the boundary mean c, ∥g−c∥L2(∂Ωi)2≤Hi2∣g∣1/2,∂Ωi2/(2∣∂Ωi∣), by integrating ∣s−t∣≤Hi. Add that constant back as a constant lift, which has zero gradient. The chart count, scaled radii, Lipschitz constants and mean-zero Poincaré bounds are precisely the fixed shape parameters in [F1]; a pointwise interior-cone condition alone would not justify this uniformity.

1.2givenF1constructalgebra

Construct an interpolant Ih:H1(Ωi)→Vh as follows. For each interior mesh vertex choose one incident triangle and set its coefficient to the average of V on that triangle. For each boundary vertex choose one incident boundary edge and set its coefficient to the integral of the trace of V against the L2-dual function to the endpoint nodal basis on that edge. These dual functionals reproduce every affine edge trace, so the trace of IhV is exactly g whenever the trace of V is g. All coefficients reproduce constants. For a triangle K, the chosen elements and edges for its vertices lie in a connected patch ωK of diameter at most Ch containing a uniformly bounded number of triangles; these patches have bounded overlap. Let cK be the mean of V on ωK. Scaled Poincaré gives ∥V−cK∥L2(ωK)≤Ch∥∇V∥L2(ωK), and the scaled trace inequality gives ∥V−cK∥L2(e)≤Ch1/2∥∇V∥L2(ωK) on a selected boundary edge e. Thus each interior average coefficient of V−cK is bounded by C∥∇V∥L2(ωK). A boundary dual function has L2(e) norm at most Ch−1/2, so its coefficient has the same bound. Since IhcK=cK and the affine basis functions have uniformly bounded L2(K) gradient norms in two dimensions, ∥∇IhV∥L2(K)≤C∥∇V∥L2(ωK). Summing and using bounded overlap proves ∥∇IhV∥L2(Ωi)≤C∥∇V∥L2(Ωi).

2.1F1F2F3step 1.1step 1.2algebra∎

For any finite-element lift vh of g, step 1.1 gives ∣g∣1/2,∂Ωi2≤C∥∇vh∥L2(Ωi)2. For the floating matrix, put Hflg=(−KII−1KIΓg,g)T. Symmetry of the local Poisson form and its zero interior row give ai(Hflg+(z,0),Hflg+(z,0))=gTSiflg+zTKIIz. The positive interior block from [F2] therefore makes gTSiflg the unique fixed-trace minimum, by the same identity as [F3]. Taking that minimum gives the lower Schur bound. For the upper bound, step 1.1 supplies a continuous lift V with gradient energy at most C∣g∣1/2,∂Ωi2, and step 1.2 gives a boundary-preserving finite-element lift IhV with the same bound up to a uniform factor. The just-proved floating minimality bounds its energy by this lift. Multiplication by ρi proves both inequalities. If g is admissible, the fixed-trace feasible lifts already vanish on the outer Dirichlet portion; [F2]–[F3] identify the same minimum with gTSig.

Depends on

Used by

Dependency tree · two levels

10 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