Fast algorithms for interpolation with L-splines for differential operators L of order 4 with constant coefficients

Ognyan Kounchev, Hermann Render, Tsvetomir Tsachev

In the classical theory of cubic interpolation splines there exists an algorithm which works with only $O\left(n\right)$ arithmetic operations. Also, the smoothing cubic splines m…