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 midpoint-quadrature P1 solve has an explicit Strang error budget
Statement
Assume Countable Choice. Put with its norm, and let be a finite-dimensional conforming piecewise-linear space on an interval partition with maximum cell width . Let and assume its nodal interpolant belongs to . Let satisfy , and write . Define and let use one midpoint quadrature sample per cell. Let and be bounded real linear exact and discrete loads, with for every , and put , with if . Then the exact and discrete solutions satisfy
The explicit is the data/source oscillation term; no rate or vanishing of it is asserted without an additional load approximation hypothesis. Here coercivity follows directly because every sampled coefficient satisfies ; this special argument does not infer stability from quadrature exactness.
Facts & Assumptions
Given: Countable Choice; ; a conforming finite-dimensional P1 space ; with ; with ; and bounded loads .
The Sobolev space is a Hilbert space and Zero-boundary Sobolev space as a norm closure: under Countable Choice, is a Hilbert space for its inner product.
Midpoint quadrature defect for one-dimensional P1 stiffness: , with and the analogous identity for every .
First Strang estimate for conforming perturbed Galerkin problems: error is bounded by best approximation plus the form and load defects divided by discrete coercivity.
Holder's inequality for the exact form and finite Cauchy–Schwarz for the cell sum (Holder's inequality for integrals, including the endpoint cases, Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation).
The exact and discrete equations are and , and is as in the Statement.
Proof
By [F2], . Holder [F6] gives , while . Thus is bounded and coercive in the inherited norm.
The norm identity in [F4] and finite Cauchy–Schwarz [F6] give, for , , so is bounded. Also on each cell, so . By [F2], , hence and .
By [F3] and [F2], . Also the triangle inequality gives .
Apply [F5] with comparison function . Its best-approximation term is bounded by step 1.3; [F4] bounds its form defect by because . The load defect is exactly by [A1].
Substitute from step 1.1 and from step 1.2 into the first-Strang bound in step 2.1. This gives the displayed estimate and retains the full load defect.
Depends on
- Variational-crime settings and consistency defects
- First Strang estimate for conforming perturbed Galerkin problems
- One-dimensional P1 interpolation has a first-derivative error bound
- Midpoint quadrature defect for one-dimensional P1 stiffness
- Zero-boundary Poincaré inequality on the unit interval
- The Sobolev space $H^1$ is a Hilbert space
- Zero-boundary Sobolev space as a norm closure
- Integer-order Sobolev spaces and their norms
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Holder's inequality for integrals, including the endpoint cases
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
75 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
- Jean-Luc Guermond, MATH 661 Fall 2025, Part VI, Chapter 27, Error analysis with variational crimes (standard reference, not scraped)
- Joachim Schöberl, Numerical Methods for Partial Differential Equations, Chapter 25, Non-conforming Finite Element Methods (standard reference, not scraped)