Just to be specific, let's consider splines with . Make a
nonparametric interpolating spline function
with
data values
, using the method of Section 5. Then
make a similar function
with data values
. Continuing this way you get functions
, as shown in Figure
. In
terms of linear algebra, these functions are a basis for the
vector space of all uniform relaxed cubic spline functions with
.
These basis functions have a practical use even for spline curves
in higher dimensions with : Instead of computing
interpolating splines directly, as in Section 5, just compute
these basis functions. Then, given data points
,
just let
.
This should be reminiscent of the construction of Lagrange polynomials,
and the reasoning to show that they do interpolate the data points
is the same as in the case of Lagrange.
This method is valuable when there is a reason to do as much pre-computing as possible, so that there is nothing left to do with each new set of data points except to take a linear combination at each time. Two occasions when there is such a reason are these: