Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-77/5/v/solution

Let the three grid-edge vectors be , , , and define the constant-coefficient differential operator . For a stencil at grid spacing , its displacement vectors about the new vertex have vanishing first and third moments by central symmetry. All four stencil types have the same second moment
For the old-vertex stencil, each pair contributes . For an edge parallel to , the endpoint displacements are with weights , and the opposite displacements are with weights . Their moment is , precisely the same expression; the other edge orientations follow by symmetry.
If is a multivariate polynomial of total degree at most three, its Taylor expansion is exact through the third-order term. Thus every refined vertex samples the single polynomial
The polynomial has degree at most one, so subsequent refinement reproduces it exactly. Starting at unit spacing and successively halving , the limit therefore is
The correction lowers degree by two, leaving the leading homogeneous term unchanged. Hence every sampled polynomial of degree at most three generates a polynomial of that same degree, even though quadratics and cubics need not be reproduced identically. For the extruded cases this gives and .
Degree four is not guaranteed. Extruded data reduce to the Cardinal cubic B-spline , which is piecewise cubic and hence cannot be a single polynomial of degree four. It is not a lower-degree polynomial either: at integer rows, , which cannot agree with a cubic at all integers. This counterexample excludes every guaranteed degree . Consequently
This distinguishes polynomial generation from exact reproduction and again refers to all polynomials through the stated degree.

New to topics? Read the docs here!