Solution

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

Put . Matching interpolation data and endpoint derivatives gives
The endpoint slope constraints make a clamped cubic spline. The decisive step in its minimum roughness property of a clamped cubic spline is the orthogonality identity
Prove it separately on each interval. Two applications of integration by parts, using the vanishing fourth derivative of the cubic piece, give
The second boundary term is zero because vanishes at both endpoints of this interval. Sum over . At each interior spline knot, the two values of agree because both factors are continuous, so the contributions cancel. The remaining outer boundary terms vanish because is zero at both outer endpoints. This proves the identity.
Expanding the square now gives the stronger exact equality
The last integral is nonnegative, proving the required inequality. It measures the excess second derivative roughness penalty of over .
The argument applies directly to twice continuously differentiable competitors. More generally it holds when is an absolutely continuous function and is square-integrable, the usual finite-energy class for this second derivative roughness penalty. Mere existence of pointwise second derivatives does not by itself guarantee that all displayed integrals exist; the variational statement is understood for admissible competitors with this regularity.

New to topics? Read the docs here!