3 ms·
This only talks about natural cubic splines. I learned recently that there is a whole family of approaches to constructing cubic splines beyond natural splines;
by twic 9y ago
This only talks about natural cubic splines. I learned recently that there is a whole family of approaches to constructing cubic splines beyond natural splines; the difference is in the process used to choose the derivatives at the knots. One particularly interesting application is monotone interpolation, which avoids some of the overshooting and oscillation you can get with natural splines:
https://en.wikipedia.org/wiki/Monotone_cubic_interpolation https://en.wikipedia.org/wiki/Monotone_cubic_interpolation
It seems the best algorithm for monotone cubic interpolation is the Fritsch-Butland algorithm - here's a nice interactive demonstration:
http://bl.ocks.org/niclasmattsson/7bceb05fba6c71c78d507adae3d29417 http://bl.ocks.org/niclasmattsson/7bceb05fba6c71c78d507adae3...