Recurrence methods for construction of interpolational spline functions

For real-time systems the possibility of recurrence building of interpolational spline functions is proven. Stable algorithms are given for cubic splines with the use of different versions of local conditions. Some properties of the defect $D=2$ interpolational cubic spline which is associated with one of the versions are described. The results are extended to splines of higher powers.