Solution

ID: past-exam-of-the-approximation-theory-and-finite-element-methods-course-of-the-university-of-oxford/2010/a/1/b/solution

A cubic spline that vanishes for and is twice continuously differentiable can be written using truncated power functions as . Vanishing for imposes the four moment equations for . Their Vandermonde matrix has rank , so a nonzero coefficient vector first exists at .
A normalized compact cubic cardinal B-spline is
It has nodal values at , so their sum is one. The alternating binomial coefficients meet the four moment equations, and the factor fixes the requested normalization.
For interpolation on , centre the translates as , with . Their restrictions form a basis for the cubic spline space on these knots. Write . The interpolation equations are
The recurrence determines all remaining coefficients after choosing , giving exactly two free parameters. The two natural cubic spline conditions become
because .
For uniqueness, take the difference of two candidates. It vanishes at every knot and has . Integrating by parts twice on each cubic piece gives : terms involving vanish at the knots, and those involving cancel at internal knots and vanish at the endpoints. Thus ; the remaining affine function vanishes at both endpoints and is zero. The square linear system for the coefficients is therefore nonsingular, giving existence as well as uniqueness of the natural cubic spline interpolant.

New to topics? Read the docs here!