An algorithm for computing constrained smoothing spline functions

SummaryThe problem of computing constrained spline functions, both for ideal data and noisy data, is considered. Two types of constriints are treated, namely convexity and convexity together with monotonity. A characterization result for constrained smoothing splines is derived. Based on this result a Newton-type algorithm is defined for computing the constrained spline function. Thereby it is possible to apply the constraints over a whole interval rather than at a discrete set of points. Results from numerical experiments are included.

[1]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[2]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

[3]  L. Andersson,et al.  Am algorithm for constrained interpolation , 1987 .

[4]  Grace Wahba,et al.  Constrained Regularization for Ill Posed Linear Operator Equations, with Applications in Meteorology and Medicine. , 1982 .

[5]  L. D. Irvine,et al.  Constrained interpolation and smoothing , 1986 .

[6]  G. Stoyan.  de Boor, C., A Practical Guide to Splines. Applied Mathematical Sciences 27. Berlin‐Heidelberg‐New York, Springer‐Verlag 1978. XXIV, 392 S., DM 32,50. US $ 17.90 , 1980 .

[7]  Lars Eldén,et al.  An Algorithm for the Regularization of Ill-Conditioned, Banded Least Squares Problems , 1984 .

[8]  Larry L. Schumaker,et al.  Complete spline smoothing , 1986 .

[9]  M. Hutchinson,et al.  Smoothing noisy data with spline functions , 1985 .

[10]  C. Reinsch.  Smoothing by spline functions , 1967 .

[11]  L. Andersson,et al.  Constrained interpolants with minimal W k,p -norm , 1987 .

[12]  U. Hornung,et al.  Interpolation by smooth functions under restrictions on the derivatives , 1980 .

[13]  Florencio I. Utreras,et al.  Smoothing noisy data under monotonicity constraints existence, characterization and convergence rates , 1985 .

[14]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[15]  I J Schoenberg,et al.  SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[16]  G. Wahba.  Smoothing noisy data with spline functions , 1975 .

[17]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.