Homogeneous Splines

A polynomial spline of homogeneous degree (or simply a homogeneous spline) is a piecewise polynomial, -times continuously differentiable function interpolating a list of points (knots) in the plane. If the points are equally spaced, the spline is said to be uniform, and otherwise nonuniform. Importantly, homogeneous (nonuniform) splines may be used in lieu of the usual Lagrange interpolating polynomials, because they mitigate the oscillation problems due to (general) Runge's phenomenon.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

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.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.