Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2017/3/b/iii/solution

Fix , write , , and let on this interval. The Hermite interpolation conditions give both
Two applications of integration by parts therefore give
On this single cubic piece, the same calculation also gives
Here inside the interval, and all four endpoint values of are zero. Since , we obtain the exact identity
This is an integral inequality, with no assertion that the integrand on the left has one sign pointwise. The stronger nodal derivative conditions make the boundary terms vanish on each interval separately; part (i) only needed their cancellation after summing.
The stated Hermite interpolating polynomial exists uniquely in . Indeed, a polynomial in the kernel of a linear map of the value-and-derivative data map has a double root of a polynomial at each of distinct interpolation nodes. A nonzero such polynomial would have polynomial degree at least , which is impossible. The map is therefore an injective function and a linear map between vector spaces of the same finite dimension of a vector space, , and hence is a linear isomorphism. No higher smoothness of the original function is required to construct it.
An explicit illustration uses interpolation nodes , values , and zero derivatives at every interpolation node. The clamped cubic spline is on and its reflection on . Its Hermite interpolating polynomial is the quartic polynomial . On , , and the corresponding reflected formula holds on . Direct integration gives , , and , exactly as the energy identity predicts.

New to topics? Read the docs here!