Spline functions, which are solutions to certain deterministic optimization problems, can also be regarded as solutions to certain stochastic optimization problems; in particular, certain linear least-squares estimation problems. Such an interpretation leads to simple recursive algorithms for interpolating and smoothing splines. These algorithms compute the spline using one data point at a time, and are useful in real-time calculations when data are acquired sequentially.
@article{1176342765,
author = {Weinert, Howard L. and Kailath, Thomas},
title = {Stochastic Interpretations and Recursive Algorithms for Spline Functions},
journal = {Ann. Statist.},
volume = {2},
number = {1},
year = {1974},
pages = { 787-794},
language = {en},
url = {http://dml.mathdoc.fr/item/1176342765}
}
Weinert, Howard L.; Kailath, Thomas. Stochastic Interpretations and Recursive Algorithms for Spline Functions. Ann. Statist., Tome 2 (1974) no. 1, pp. 787-794. http://gdmltest.u-ga.fr/item/1176342765/