A Dual Method for Smoothing Histograms Using Nonnegative C1-Splines

  • Jochen W. Schmidt
Chapter
Part of the ISNM 105: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique book series (ISNM, volume 105)

Abstract

For smoothing histograms under positivity constraints, we use the objective function K 2 proposed in [6]. The feasible functions are assumed to be quadratic C 1-splines. This leads to finite dimensional programming problems with a partially separable structure which can be solved efficiently via dualization.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barrett, J.W., and R. Chakrabarti, Finite element approximation of the volume-matching problem, Numer. Math. 60 (1991), 291–313.CrossRefGoogle Scholar
  2. 2.
    Dietze, S., and J.W. Schmidt, Determination of shape preserving spline interpolants with minimal curvature via dual programs, J. Approx. Theory 52 (1988), 43–57CrossRefGoogle Scholar
  3. 3.
    Dyn, N., and W. H. Wong, On the characterization of non-negative volume-matching surface splines, J. Approx. Theory 51 (1987), 1–10.CrossRefGoogle Scholar
  4. 4.
    Morandi, R., and P. Costantini, Piecewise monotone quadratic histosplines, SIAM J. Sci. Stat. Comput. 10 (1989), 397–406.CrossRefGoogle Scholar
  5. 5.
    Sakai, M., and R. A. Usmani, A shape preserving area true approximation of histograms by rational splines, BIT 28 (1989), 329–339.CrossRefGoogle Scholar
  6. 6.
    Schmidt, J.W., Constrained smoothing of histograms by quadratic splines, Computing 48 (1992), 97–107.CrossRefGoogle Scholar
  7. 7.
    Schmidt, J.W., Dual algorithms for solving convex partially separable optimization problems, Jahresber. Deutsch. Math.-Verein. 94 (1992), 40–62.Google Scholar
  8. 8.
    Schmidt, J.W., and W. Heß, Shape preserving C 2-spline histopolation, Hamburger Beitr. Angew. Math., Preprint A41, 1991.Google Scholar
  9. 9.
    Schmidt, J.W., W. Heß, and T. Nordheim, Shape preserving histopolation using rational quadratic splines, Computing 44 (1990), 245–258.CrossRefGoogle Scholar
  10. 10.
    Schoenberg, I. J., Splines and histograms, in Spline Functions and Approx. Theory, A. Meir and A. Sharma (eds.), Birkhäuser Verlag, Basel und Stuttgart, ISNM 21, 1973, 277–327.Google Scholar
  11. 11.
    Späth, H., Zur Glättung empirischer Häufigkeitsverteilungen, Computing 10 (1972), 353–357.CrossRefGoogle Scholar
  12. 12.
    Späth, H., Eindimensionale Spline-Interpolations-Algorithmen, Olden-bourg-Verlag, München, Wien, 1990.Google Scholar
  13. 13.
    Tobler, W.R., Smooth pycnophylactic interpolation for geographical regions, J. Amer. Statist. Assoc. 74 (1979), 519–530.CrossRefGoogle Scholar

Copyright information

© Springer Basel AG 1992

Authors and Affiliations

  • Jochen W. Schmidt
    • 1
  1. 1.Institut für Numerische MathematikTechnische UniversitätDresdenGermany

Personalised recommendations