Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 69 / 5

Write $g_t(y)=(y-t{)}_{+}^{k-1}$. Begin with distinct increasing knots so ordinary polynomial interpolation is unambiguous. The two interpolants agree at the $k-1$ common knots $t_{i+1},\dots ,t_{i+k-1}$. Their difference is consequently a scalar multiple of the monic polynomial ${\omega }_i$ of degree $k-1$.

The leading coefficient of an interpolant is its highest divided difference. Thus this scalar isThe equality is precisely the divided-difference recurrence. This proves the Lee interpolation identity:For $k=1$ the common-knot product is empty; the same argument is a difference of constants. Interpret $(y-t{)}_{+}^0$ as $1_{y>t}$ to obtain the usual half-open order-one B-splines. Repeated knots use the standard confluent or limiting interpretation, where the interpolation data are defined.

Sum over $i=1,\dots ,n$. The right side telescopes to ${\ell }_{n+1}(x,t)-{\ell }_1(x,t)$. When $t_k<t<t_{n+1}$, the first interpolation nodes all lie below $t$, so ${\ell }_1=0$. The last interpolation nodes all lie above $t$, so ${\ell }_{n+1}$ interpolates the polynomial $(x-t{)}^{k-1}$ of degree $k-1$ and equals it identically. Hence the Marsden identity follows:

Set $d=k-1$ and let $e_m(t_{i+1},\dots ,t_{i+d})$ be the elementary symmetric polynomial of degree $m$ in the interior knots, with $e_0=1$. Expand the Marsden identity in powers of $x$. The coefficient of $x^{d-m}$ on the left is $(-1{)}^m(\genfrac{}{}{0ex}{}{d}{m})t^m$; that coefficient in ${\omega }_i(x)$ is $(-1{)}^m{e}_m(t_{i+1},\dots ,t_{i+d})$. Comparing and cancelling the sign proves the monomial B-spline coefficients:For $m=0$ this gives partition of unity on the basic interval. For $m=1$ it gives the Greville abscissae, the arithmetic means of the $k-1$ interior knots. For the top degree it gives their product. When $k=1$, only $m=0$ occurs and the empty symmetric polynomial is one.