Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-68/6/a/solution

For order , set . Then . Apply the given divided difference product identity with nodes and multiply by the length of their knot interval:
Using the definition of each lower-order normalized B-spline, the two divided differences are and . Hence the Cox-de Boor recurrence is
For completeness, the product identity itself follows from
and the ordinary divided difference recurrence. Substitution yields the stated convex combination of the two order- divided differences.
The initial order-one splines are the indicators . For repeated knots, a term with zero knot-span denominator is defined as zero; this agrees with the standard limiting basis convention. The recurrence uses the partition of unity normalization with , not a separate rescaling of each spline to make its actual supremum exactly one. The original PDF recurrence has the denominators above; several of these indices and signs were corrupted in the converted TeX.

New to topics? Read the docs here!