Homogeneous Splines

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Contributed by: Lorenzo Dello Schiavo (November 2014)
Open content licensed under CC BY-NC-SA
Snapshots
Details
The control "interpolating polynomial" displays the Lagrange interpolating polynomial of the knots (fixed) and
(corresponding to the locators), obtained via the Mathematica built-in function InterpolatingPolynomial. If "derivative degree" is greater than "spline degree", the highest nonzero derivative is shown. The locators' ranges are restricted to keep most of the spline within the range of the plot.
The naive spline algorithm used to generate the spline is locally recursive in the abscissas, that is, the equation of the spline in the interval depends on that in the interval
(precisely, on the derivatives
for
). It follows that the spline is particularly well-behaved in
for low values of
, while dispersion phenomena increase for high values. As a consequence, oscillation phenomena are expected on the right of a given interval rather than on the left and, more generally,
is (significantly) increasing with respect to both
and
.
Snapshots 1, 2: Quadratic and linear splines shown with their first derivatives.
Snapshot 3: Shows general Gibbs phenomenon for splines. In the presence of a "step" in the knots' list, that is, whenever and
or
, the spline displays significant local oscillation.
Snapshot 4: Shows general Runge's phenomenon for the Lagrange polynomial. The Lagrange polynomial (yellow) often displays a general Runge's phenomenon, that is, significant oscillation in the extremal (left/right) regions of the plot, while the spline (blue) is not affected by the issue in the leftmost interval.
Snapshot 5: Spline interpolation allows the spline to be locally nonhomogeneous in its degree, that is, including (isolated) pieces (here in ) with lower degree, in order to obtain continuity of the
derivative.
Snapshot 6: Spline interpolation may be locally (although not globally) arbitrarily close to Lagrange interpolation, even if the spline degree is strictly lower than that of Lagrange polynomial.
References
[1] Wikipedia. "Spline". (Nov 4, 2014) en.wikipedia.org/wiki/Spline_%28 mathematics %29.
[2] Wikipedia. "Runge's Penomenon. (Nov 4, 2014) en.wikipedia.org/wiki/Runge%27 s_phenomenon.
Permanent Citation