Numerische Mathematik

, Volume 47, Issue 4, pp 611–625

Smoothing noisy data under monotonicity constraints existence, characterization and convergence rates

  • Florencio I. Utreras


In recent years there has been an increasing interest in the study of interpolation procedures preserving some shape defined in the form of a convex constraint, such as: monotonicity, positivity and convexity. In a recent paper the author proved that the convergence rates obtained using interpolatory monotone (or positive or convex) splines are the same as those obtained in the unconstrained case.

In this paper we aim to extend those results to the case of constrained smoothing splines. We define general constrained smoothing splines and obtain theorems proving their existence, uniqueness and a general result concerning their characterization. We use this result to characterize the monotone smoothing spline. Finally, we study the convergence rates of this smoothing splines when smoothing data coming from a “smooth” function plus “noise”. If we callSn,λ,C to the smoothing spline and σ2 to the variance of the data, we prove that
$$E\left[ {\left| {f - S_{n,\lambda ,C} } \right|_k^2 } \right] = O(\lambda ^{\frac{{m - k}}{m}} ) + \sigma ^2 O\left( {\frac{1}{{n\lambda \frac{{2k + 1}}{{2m}}}}} \right)$$

This result shows that in the case of smoothing splines the attainable convergence rates are the same in the unconstrained and constrained cases.

Subject Classifications

AMS (MOS): 65D10 CR: G1.2 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • Florencio I. Utreras
    • 1
  1. 1.Departamento de Matemáticas y Ciencias de la Computación, Facultad de Ciencias Fiśicas y MatemáticasUniversidad de ChileSantiagoChile

Personalised recommendations