Skip to main content
SpringerLink
Log in

Monotone interpolation of scattered data in Rs

  • Published:
Constructive Approximation Aims and scope

Abstract

We present a method to interpolate scattered monotone data in Rs using a variational approach. We present both theoretical and practical properties and give a dual algorithm allowing us to compute the resulting function whens=2. The method is specially suited for scattered data but comparison with existing methods for data on grids shows that it is a valid approach even in that case.

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. R. A. Adams (1975): Sobolev Spaces. New York: Academic Press.

    Google Scholar 

  2. R. K. Beatson, Z. Ziegler (1985):Monotonicity preserving surface interpolation. SIAM J. Numer. Anal.,22(2):401–411.

    Article  Google Scholar 

  3. R. E. Carlson, F. N. Fritsch (1985):Monotone piecewise bicubic interpolation. SIAM J. Numer. Anal.,22(2):386–400.

    Article  Google Scholar 

  4. P. Costantini (1986):On monotone and convex spline interpolation to data. Math. Comp.,46:203–214.

    Google Scholar 

  5. P. Costantini (1987):Co-monotone interpolating splines of arbitrary degree. A local approach. SIAM J. Sci. Statist. Comput.,8:1026–1034.

    Article  Google Scholar 

  6. P. Costantini, F. Fontanella (1990):Shape preserving bivariate interpolation. SIAM J. Numer. Anal.,27(2):488–506.

    Google Scholar 

  7. R. A. Devore, Z. Yan (1986):Error analysis for piecewise quadratic curve fitting algorithms, Comput. Aided Geom. Design,3:205–215.

    Google Scholar 

  8. S. Dodd, D. McAllister. (1985):Algorithms for computing shape preserving spline interpolation to data. Numer. Math.,46:159–174.

    Google Scholar 

  9. J. Duchon (1976):Interpolation des fonctions de deux variables suivant le principle de la flexion des plaques minces. RAIRO Anal. Numér.,10(12):5–12.

    Google Scholar 

  10. J.Duchon (1978):Sur l'erreur d'interpolation des fonctions de plusieurs variables par les D m-splines. RAIRO Anal. Numér.,12(4).

  11. F. N. Fritsch, R. E. Carlson (1980):Monotone piecewise cubic interpolation. SIAM J. Numer. Anal.,17:238–246.

    Google Scholar 

  12. U. Hornung (1978):Monotone spline interpolation. In: Numerische Methoden der Approximations Theorie, Vol. 4 (L. Collatz, G. Meinardus, W. Werner, eds.). ISNM 42. (1980): Basel: Birkhäuser, pp. 172–191.

    Google Scholar 

  13. U. Hornung (1980):Interpolation by smooth functions under restrictions on the derivatives. J. Approx. Theory,28:227–237.

    Google Scholar 

  14. L. D. Irvine, S. P. Marin, P. W. Smith (1986):Constrained interpolation and smoothing. Constr. Approx.,2:129–152.

    Google Scholar 

  15. P. J. Laurent (1980): An Algorithm for the Computation of Spline Functions with Inequality Constraints. Seminaire d'Analyse Numérique de Grenoble, No. 335. Grenoble: University of Grenoble.

    Google Scholar 

  16. C. A. Micchelli, P. W. Smith, J. Swetits, J. D. Ward (1985):Constrained L P approximation. Constr. Approx.,1:93–102.

    Google Scholar 

  17. C. Micchelli, F. Utreras (1988):Smoothing and interpolation in a convex subset of a Hilbert space. SIAM J. Sci. Statist. Comput.,9(4):728–746.

    Google Scholar 

  18. J. Roulier (1980):Constrained interpolation. SIAM J. Sci. Statist. Comput.,1(3):333–344.

    Google Scholar 

  19. L. L. Schumaker (1983):On shape preserving quadratic interpolation. SIAM J. Numer. Anal.,20:854–864.

    Google Scholar 

  20. L. Schwartz (1966): Theorie des distributions. Paris: Hermann.

    Google Scholar 

  21. F. Utreras (1982):Convergence rates for monotone cubic spline interpolation. J. Approx. Theory,36(1):86–90.

    Google Scholar 

  22. F. Utreras (1985):Smoothing noisy data under monotonicity constraints: existence, characterization and convergence rates. Numer. Math.,74:611–625.

    Google Scholar 

  23. F. Utreras (1985):Positive thin plate splines. Approx. Theory Appl.,1(3):77–108.

    Google Scholar 

  24. F. Utreras (1986):Positive smoothing splines. In: Approximation Theory V. (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.). New York: Academic Press, pp. 603–606.

    Google Scholar 

  25. F. Utreras (1987):Convergence rates for constrained spline functions. Rev. Mat. Apl.,9(1):87–95.

    Google Scholar 

  26. M. L.Varas,On the computation of the monotone cubic spline function. Approx. Theory Appl.,3(2–3):91–105.

  27. M. Villalobos, G. Wahba (1987):Inequality constrained multivariate smoothing splines with application to the estimation of posterior probabilities. J. Amer. Statist. Assoc.,82(397):239–248.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departmento de Matemáticas y Ciencias de la Computación Facultad de Ciencias Fisicas y Matemáticas, Universidad de Chile, Casilla 170/3 Correo 3, Santiago, Chile

    Florencio Utreras & M. Leonor Varas

Authors
  1. Florencio Utreras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Leonor Varas
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Wolfgang Dahmen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Utreras, F., Varas, M.L. Monotone interpolation of scattered data in Rs . Constr. Approx 7, 49–68 (1991). https://doi.org/10.1007/BF01888146

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01888146

AMS classification

Key words and phrases

Search

Navigation