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.
Reduction of the P1 residual estimator after marked refinement
Statement
Assume Countable Choice, as in the residual and inverse-estimate suppliers.
Suppose the refinement call completes with a matching descendant and every cell in the Dörfler estimator set receives three generations of refinement, with exact Galerkin solutions . For every , The constant depends only on and the uniform shape bound.
Facts & Assumptions
Countable Choice is assumed in the cited Sobolev and reference-simplex suppliers (The Axiom of Countable Choice ()).
Given: Countable Choice, the P1 residual estimator with , the exact Galerkin solutions, a conforming three-generation refinement of the bulk set, and .
Cell and edge residuals are and the outward flux jumps; their estimator weights are and (Residual indicators and data oscillation for P1 AFEM).
A marked parent is subdivided with child diameters at most half its diameter, and matching closure preserves the mesh family (Shape regularity and local reduction under 2D newest-vertex bisection, Termination and cumulative complexity of NVB conformity closure).
Shape-regular affine P1 meshes satisfy a uniform inverse discrete-trace bound for jumps of piecewise gradients (Polynomial inverse and discrete trace inequalities, Shape regularity controls affine simplex geometry).
Proof
Write . On a fine child , . Young's inequality gives Unmarked cells retain the same old volume weight. On marked parents, [F2] makes the old residual part at most one quarter its old value. Summing, and charging closure-refined cells to their old parent, bounds the volume contribution by times the old volume sum minus of its marked volume sum, plus .
On every split old edge, each subedge length is at most half the parent length and the sum of their lengths is the parent length; hence the sum of squared subedge lengths is at most one half the squared parent length. The old jump is constant along each parent edge, so its inherited contribution is reduced by at least one half whenever its marked cell is refined. On new interior edges within one old parent the old affine gradient has zero jump. The new jump is the old jump plus the jump of ; Young's inequality and [F3] give a remainder at most . Assign each old edge half to each incident cell as in the definition. Combining this with step 1.1, the marked cell and edge reductions are at least one half of ; absorb the remaining nonnegative reduction into the left inequality to obtain the displayed bound.
Depends on
- Residual indicators and data oscillation for P1 AFEM
- Dorfler marking and conforming newest-vertex refinement
- Shape regularity and local reduction under 2D newest-vertex bisection
- Termination and cumulative complexity of NVB conformity closure
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Polynomial inverse and discrete trace inequalities
- Shape regularity controls affine simplex geometry
Used by
Dependency tree · two levels
23 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
- Ricardo H. Nochetto, Adaptive Finite Element Methods, Lecture 2 (standard reference, not scraped)
- Bonito, Canuto, Nochetto & Veeser, Adaptive Finite Element Methods (2024) (standard reference, not scraped)