Skip to main content
SpringerLink
Log in

Algorithm for constructing range restricted histosplines

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper is concerned with numerical methods in range restricted histopolation. The proposal is to apply splines on refined grids. The ratios of the added split points are considered to be parameters. In this way, by choosing suitable spline classes, range restricted histosplines can always be constructed if the restrictions are compatible with the given histogram. We offer an algorithm for solving the bivariate problem on a rectangular grid which utilizes univariate results as well as tensor product techniques.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.W. Barrett and R. Chakrabarti, Finite element approximation of the volume matching problem, Numer. Math. 60 (1991) 291–313.

    Article  MATH  MathSciNet  Google Scholar 

  2. C. de Boor, A Practical Guide to Splines (Springer, New York, 1978).

    Google Scholar 

  3. N. Dyn and G. Wahba, On the estimation of functions of several variables from aggregated data, SIAM J. Math. Anal. 13(1) (1982) 134–152.

    Article  MATH  MathSciNet  Google Scholar 

  4. N. Dyn and W.H. Wong, On the characterization of non-negative volume-matching surface splines, J. Approx. Theory 51(1) (1987) 1–10.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Herrmann, Restringierte Interpolation und Histopolation mit bivariaten C 1-Splines, Diplomarbeit, Technische Universität, Dresden (1995).

    Google Scholar 

  6. M. Herrmann, B. Mulansky and J.W. Schmidt, Scattered data interpolation subject to piecewise quadratic range restrictions, J. Comput. Appl. Math. 73 (1996) 209–223.

    Article  MATH  MathSciNet  Google Scholar 

  7. W. Heß and J.W. Schmidt, Shape preserving C 3 data interpolation and C 2 histopolation with splines on threefold refined grids, Z. Angew. Math. Mech. 76 (1996) 487–496.

    MATH  MathSciNet  Google Scholar 

  8. C.L. Hu and L.L. Schumaker, Bivariate natural spline smoothing, in: Delay Equations, Approximation, and Applications, eds. G. Meinardus and G. Nürnberger, International Series of Numerical Mathematics 74 (Birkhäuser, Basel, 1985) pp. 165–179.

    Google Scholar 

  9. R. Morandi and P. Costantini, Piecewise monotone quadratic histosplines, SIAM J. Sci. Statist. Comput. 10 (1989) 397–406.

    Article  MATH  MathSciNet  Google Scholar 

  10. B. Mulansky, Tensor products of convex cones, in: Multivariate Approximation and Splines, eds. G. Nürnberger, J.W. Schmidt and G. Walz, International Series of Numerical Mathematics 125 (Birkhäuser, Basel, 1997) pp. 167–176.

    Google Scholar 

  11. B. Mulansky and J.W. Schmidt, Nonnegative interpolation by biquadratic splines on refined rectangular grids, in: Wavelets, Images and Surface Fitting, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker (A.K. Peters, Wellesley, 1994) pp. 379–386.

    Google Scholar 

  12. B. Mulansky and J.W. Schmidt, Powell–Sabin splines in range restricted interpolation of scattered data, Computing 53 (1994) 137–154.

    Article  MATH  MathSciNet  Google Scholar 

  13. B. Mulansky, J.W. Schmidt and M. Walther, Tensor product spline interpolation subject to piecewise bilinear lower and upper bounds, in: Advanced Course on Fairshape, eds. J. Hoschek and P. Kaklis (Teubner, Stuttgart, 1996) pp. 201–216.

    Google Scholar 

  14. M. Sakai and R.A. Usmani, A shape preserving area true approximation of histograms by rational splines, BIT 28 (1988) 329–339.

    Article  MATH  MathSciNet  Google Scholar 

  15. J.W. Schmidt, Positive, monotone, and S-convex C 1-histopolation on rectangular grids, Computing 50 (1993) 19–30.

    Article  MATH  MathSciNet  Google Scholar 

  16. J.W. Schmidt, Interpolation in a derivative strip, Computing 58 (1997) 377–389.

    MATH  MathSciNet  Google Scholar 

  17. J.W. Schmidt and W. Heß, Shape preserving C 2-spline histopolation, J. Approx. Theory 75 (1993) 325–345.

    Article  MATH  MathSciNet  Google Scholar 

  18. J.W. Schmidt and W. Heß, An always successful method in univariate convex C 2 interpolation, Numer. Math. 71 (1995) 237–252.

    Article  MATH  MathSciNet  Google Scholar 

  19. J.W. Schmidt and W. Heß, Numerical methods in strip interpolations applying C 1, C 2, and C 3 splines on refined grids, Mitt. Math. Ges. Hamburg 16 (1997) 107–135.

    MATH  MathSciNet  Google Scholar 

  20. J.W. Schmidt, W. Heß and T. Nordheim, Shape preserving histopolation using rational quadratic splines, Computing 44 (1990) 245–258.

    Article  MATH  MathSciNet  Google Scholar 

  21. J.W. Schmidt and M. Walther, Gridded data interpolation with restrictions on the first order derivatives, in: Multivariate Approximation and Splines, eds. G. Nürnberger, J.W. Schmidt and G. Walz, International Series of Numerical Mathematics 125 (Birkhäuser, Basel, 1997) pp. 291–307.

    Google Scholar 

  22. J.W. Schmidt and M. Walther, Tensor product splines on refined grids in S-convex interpolation, in: Multivariate Approximation: Recent Trends and Results, eds. W. Haußmann, K. Jetter and M. Reimer, Mathematical Research 101 (Akademie Verlag, Berlin, 1997) pp. 189–202.

    Google Scholar 

  23. I.J. Schoenberg, Splines and histograms, in: Spline Functions and Approximation Theory, eds. A. Meir and A. Sharma, International Series of Numerical Mathematics 21 (Birkhäuser, Basel, 1973) pp. 277–327.

    Google Scholar 

  24. H. Späth, One Dimensional Spline Interpolation Algorithms (A.K. Peters, Wellesley, 1995).

    Google Scholar 

  25. H. Späth, Two Dimensional Spline Interpolation Algorithms (A.K. Peters, Wellesley, 1995).

    Google Scholar 

  26. A. Stark, Volumentreue zweidimensionale Spline-Interpolation: Konstruktion und numerische Verfahren, Diplomarbeit, Universität Oldenburg (1989).

  27. M. Walther, Restringierte Interpolation mit bivariaten Splines, Diplomarbeit, Technische Universität, Dresden (1996).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Numerische Mathematik, Technische Universität Dresden, D-01062, Dresden, Germany

    J.W. Schmidt & M. Bastian-Walther

Authors
  1. J.W. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Bastian-Walther
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, J., Bastian-Walther, M. Algorithm for constructing range restricted histosplines. Numerical Algorithms 17, 241–260 (1998). https://doi.org/10.1023/A:1016684407650

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016684407650

Search

Navigation