advanced30 min studyLesson 883 in Mathematics

Interpolation estimates and Bramble–Hilbert

Combine polynomial reproduction, bounded degrees of freedom, and affine scaling to obtain a genuine approximation estimate.

On this page

What you’ll understand

  • State the domain and bounded-operator ingredients behind a Bramble–Hilbert estimate.
  • Check when nodal interpolation is defined on a Sobolev space.
  • Compute exact linear-interpolation errors for a quadratic.

Interpolation estimates explain how smoothness, polynomial degree, and cell geometry control finite element approximation. Polynomial reproduction is central, but it is not enough by itself: the interpolation operator must also be bounded on a space where its degrees of freedom make sense. Bramble–Hilbert removes lower-degree polynomial components from an error estimate, while affine scaling transfers a fixed-reference bound to a physical cell. Keeping those steps separate reveals where regularity and geometry enter.

Remove the polynomial part before measuring the remainder

On a fixed bounded connected reference domain with suitable Lipschitz geometry, the Bramble–Hilbert or Deny–Lions approximation result bounds the distance to polynomials of degree at most m minus one by the order-m Sobolev seminorm. For uniformly scaled geometric families one needs uniform control of the reference-domain constants; a fixed reference simplex supplies it. More general varying domains require geometric assumptions such as controlled star-shapedness rather than a claim that one constant works on every possible thin or disconnected region.

Suppose an interpolation operator reproduces those polynomials and is bounded from the chosen Sobolev source space into the desired target space. Subtract an approximating polynomial before applying the operator error. Reproduction eliminates that polynomial exactly, and boundedness controls the remaining function. This converts a full Sobolev norm estimate into one involving only the highest derivatives. An unbounded point-evaluation functional cannot be rescued merely by observing that a formal polynomial formula reproduces linear functions.

inf⁡p∈Pm−1∥v−p∥Hm(K^)≤C∣v∣Hm(K^),Ip=p.\inf_{p\in\mathbb P_{m-1}}\|v-p\|_{H^m(\widehat K)}\le C|v|_{H^m(\widehat K)},\qquad I p=p.
The fixed reference simplex has the required connected Lipschitz geometry; boundedness of I on the stated source space is a separate requirement.↔ Scroll wide equations horizontally.

Nodal values need enough regularity

For continuous piecewise linear nodal interpolation from H² on a simplex, point evaluation is bounded when two exceeds half the spatial dimension. Thus the familiar H²-to-nodal-P1 argument applies directly in dimensions one, two, and three. An arbitrary H¹ function in two or three dimensions does not carry well-defined point values at every mesh vertex. Treating a representative’s arbitrary pointwise choices as interpolation data would make the construction depend on choices invisible to the Sobolev norm.

Quasi-interpolation operators based on local averages can avoid this obstacle and are useful for lower-regularity solutions and a posteriori analysis. They have their own locality, boundary, and stability properties to verify. For nodal P1 interpolation with u in H² and dimensions at most three, affine scaling on a shape-regular mesh yields the local L² and gradient estimates below. Global estimates follow by summing squared local errors, retaining local cell sizes on a graded mesh.

∥u−IKu∥L2(K)≤ChK2∣u∣H2(K),∣u−IKu∣H1(K)≤ChK∣u∣H2(K).\|u-I_Ku\|_{L^2(K)}\le Ch_K^2|u|_{H^2(K)},\qquad |u-I_Ku|_{H^1(K)}\le Ch_K|u|_{H^2(K)}.
Here u∈H²(K), d≤3, and K belongs to a shape-regular affine simplicial family; C is independent of local size.↔ Scroll wide equations horizontally.

An approximation theorem is not a regularity theorem

The estimates assume the stated derivatives exist. They do not prove that every weak solution of a polygonal Dirichlet problem lies in H². Reentrant corners, coefficient interfaces, and rough data can reduce regularity. In that case a convergence proof must use the available weaker approximation result or a mesh adapted to the actual singularity, rather than inserting an unjustified H² norm into an error bound. Polynomial degree alone cannot restore smoothness absent from the solution.

Similarly, local estimates with mesh-independent constants do not predict an exact error ratio for every particular function. An affine function has zero P1 interpolation error for every cell size, while a quadratic exposes the leading power clearly. Exact calculations on simple polynomials are useful audits of the scaling powers and derivative factors. They illustrate the theorem’s mechanism without proving the general estimate or establishing that the same global rate holds for a PDE solution of unknown regularity.

Exact errors for a quadratic on a half interval

Interpolate u(x)=x² linearly on [0,h]. First derive the squared gradient and L² errors, then evaluate them for h=1/2.

  1. The endpoint interpolant is Iu=h x. The derivative error is 2x−h, whose squared integral from zero to h is h³/3.

  2. The value error is x²−h x. Expanding its square and integrating gives h⁵(1/5−1/2+1/3)=h⁵/30.

  3. At h=1/2 the local squared gradient error is 1/24 and local squared L² error is 1/960. On two equal cells covering [0,1], translation gives identical local errors, so the global squared errors are 1/12 and 1/480.

The result

The global gradient error scales as h and the global L² error as h²; squaring them doubles their convergence exponents.

Explore the model

Interactive lab

Interactive lab · function

Compare a quadratic with its endpoint secant

Reset and set a=1,x=0.5. The quadratic value is 0.25, defining the right endpoint of a secant from the origin. Change x to 0.25 while keeping a=1; predict quadratic value 0.0625, whereas the secant midpoint is 0.125, giving gap 0.0625. Compute the secant on paper; the instrument shows the quadratic and tangent rather than an interpolation mesh. Control changes retain time; Reset restores both settings and zero time.

Compare a quadratic with its endpoint secantThis lab uses only y = ax². Playback traces the curve within the fixed integration interval from 0 to x; it does not estimate numerical error or change the chosen point. Current readings: y at chosen x: 0.608; Tangent slope · 2ax: 1.35; Signed area · ax³/3: 0.182. All parameters are adjustable with the labeled controls below.−2.4−1.201.22.4−9−4.504.59xy(x, ax²)
y = ax²TangentSigned integral
y at chosen x
0.608
Tangent slope · 2ax
1.35
Signed area · ax³/3
0.182
t = 0 s

This lab uses only y = ax². Playback traces the curve within the fixed integration interval from 0 to x; it does not estimate numerical error or change the chosen point. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forThe midpoint secant gap reveals a second-order value error, while derivative errors have a different scaling.

Check your understanding

Why does polynomial reproduction alone not establish nodal interpolation estimates for every H¹ function?

Try it yourself

For u=x² on [0,1] with a uniform mesh of width h=1/4, compute the global squared gradient interpolation error and compare it with the width-one-half result.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

Each of the four cells contributes h³/3; sum the squared local errors before taking a square root.

Compare with the solution

Each cell contributes (1/4)³/3=1/192. Four cells give global squared gradient error 1/48. For h=1/2 the value was 1/12, so halving h quarters the squared error and halves the gradient norm error. The norm itself is h divided by the square root of three. This exact quadratic calculation is consistent with the first-order H¹ interpolation estimate and does not rely on a guessed error constant.

Take it with you

  • Bramble–Hilbert combines with operator boundedness and polynomial reproduction, rather than replacing them.
  • Nodal P1 interpolation from H² requires d≤3 in this direct Sobolev-embedding argument.
  • Approximation regularity and PDE solution regularity are separate assumptions.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.