Algorithms for computing shape-preserving spline approximations to data (Q789625)

We treat the problem of approximating data that are sampled with error from a function known to be convex and increasing. The approximating function is a polynomial spline with knots at the data points. This paper presents results (analogous to those in earlier work) that describe some approximation properties of polynomial splines, and it also presents algorithms for determining the existence of a shape-preserving approximant for given data.