Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-70/3/iv/solution

The rule is linear in the ordinates and translation invariant on the uniform grid, so write . Find its Chaikin basis function by setting and every other ordinate to zero. The central local piece just derived has and gives for . On the next interval, the interpolating quadratic through values at abscissae is . Adding its limiting offset gives . Reflection gives the left interval, and locality gives zero outside. Thus
This is a centered quadratic cardinal B-spline. It is nonnegative, and its integer translates form a partition of unity because refinement preserves constant data. Its support has width three, and its first derivative agrees at the half-integer knots while its second generally jumps, consistent with the earlier calculations.
Figure 1.
Four cubic B-spline Bézier pieces and the convergence of a Chaikin impulse to its quadratic basis function
. Details.

New to topics? Read the docs here!