Linear precision at Greville abscissae 2026-10-14
For an open clamped spline knot sequence and degree , the Greville abscissae reproduce the parameter. The B-spline differentiation formula gives derivative coefficients . Their lower-degree partition of unity makes the derivative of the weighted sum equal to one. The left endpoint value is the left parameter endpoint, fixing the integration constant to zero. This proves linear precision even with unequal knot intervals.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 56 3 Solution Created 2026-10-03 Updated 2026-10-14
Write for the partition-of-unity-normalized degree- B-spline, supported on . Assume . First take distinct knots; endpoint repetitions will be interpreted as confluent limits. For fixed parameter , let , and formwhere the brackets denote a divided difference in the knot variable . This representation follows from the defining properties, rather than assuming a derivative recurrence. If , is a degree- polynomial in all its knot arguments and its order- divided difference is zero. If , every truncated-power term is zero. Between knots it is a degree- polynomial with continuous derivatives. Those support and smoothness conditions determine a one-dimensional spline space: there are spans, the continuity conditions leave coefficients, and vanishing through order at both support ends imposes conditions.
The remaining scalar is fixed by the prescribed integral. Put , . Integrating the truncated power first givesThe order- divided difference of this polynomial is its leading coefficient , so the proposed has integral , exactly the specified normalization.
Now differentiate with respect to and apply the final recursion for a divided difference:In terms of normalized lower-degree B-splines, this is the B-spline differentiation formulaA zero denominator corresponds to a collapsed-support basis term and contributes zero. Repeated knots follow by coalescing distinct knots; at knots where the classical derivative is discontinuous, read the formula on each open span or one-sided. The stated maximal interior continuity corresponds to simple interior knots, while the clamped endpoint repetitions do not affect the interior argument.
Let the control-point abscissae be the Greville abscissaeCollect the coefficient of after differentiating:The difference of the two consecutive knot averages telescopes toso every noncollapsed coefficient is one. The lower-degree basis on the endpoint-trimmed knot vector has partition of unity; equivalently the outer lower-degree basis functions on the original vector have collapsed support. Therefore on the parameter interval. With repeated left endpoint knots at , the clamped basis has , all other values zero, and . Thus fixes the constant of integration. Continuity and endpoint limits now giveThis is linear precision at Greville abscissae. It requires neither equal knot spacing nor a restriction on the other control-point coordinates; those determine the remaining coordinates of the parametric curve.