Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-43/5/b/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 43 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A natural cubic spline interpolant satisfies , is twice continuously differentiable, and is a polynomial of degree at most three on each interval . Its natural boundary conditions areIf defined outside the data interval, it continues linearly on both exterior intervals. Thus function values and the first two derivatives match at the knots, but the third derivative may jump.
For an explicit construction, let and . Set and solveOn , putThis formula interpolates the values and matches second derivatives; the tridiagonal equations enforce first-derivative matching. The homogeneous system has only the zero solution: in a row with maximal nonzero , its diagonal coefficient strictly exceeds the sum of its neighbour coefficients, making cancellation impossible. Thus the natural interpolant exists uniquely.
New to topics? Read the docs here!