Skip to main content
SpringerLink
Log in

The bivariate Shepard operator of Bernoulli type

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

The method of Shepard is an efficient method for interpolation of very large scattered data sets; unfortunately, it has poor reproduction qualities and high computational cost. In this paper we introduce a new operator which diminishes these drawbacks. This operator results from the combination of the Shepard operator with a new interpolation operator, recently proposed by Costabile and Dell’Accio, and generalizes to two variate functions the Shepard-Bernoulli operator introduced in [2]. We study this combined operator and give error bounds in terms of the modulus of continuity of high order and of the mesh length. We improve the accuracy and computational efficiency using a method introduced by Franke and Nielson.

Keywords: Shepard operator, Bernoulli operator, interpolation of scattered data, error estimations.

Mathematics Subject Classification (2000): 41A05, 41A25, 41A80.

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. Atkinson, K.E.: An introduction to numerical analysis. 2nd ed. New York: Wiley 1989

  • 2. Caira, R., Dell'Accio, F.: Shepard-Bernoulli operators. Math. Comp. 76, 299–321 (2007)

    Google Scholar 

  • 3. Cătinaş, T.: The combined Shepard-Abel-Goncharov univariate operator. Rev. Anal. Numér. Théor. Approx. 32, 11–20 (2003)

    Google Scholar 

  • 4. Cătinaş, T.: The combined Shepard-Lidstone univariate operator. In: Proc. “Tiberiu Popoviciu” Itinerant Seminar of Functional Equations, Approximation and Convexity, Cluj-Napoca, May 21–25, 2003. Cluj-Napoca: Babeş-Bolyai Univ. 2003, pp. 3–15

  • 5. Cătinaş, T.: The combined Shepard-Lidstone bivariate operator. In: de Bruin, M.G. et al. (eds.): Trends and applications in constructive approximation. (International Series of Numerical Mathematics) 151, Basel: Birkhäuser 2005, pp. 77–89

  • 6. Cătinaş, T.: Bounds for the remainder in the bivariate Shepard interpolation of Lidstone type. Rev. Anal. Numér. Théor. Approx. 34, 47–53 (2005)

    Google Scholar 

  • 7. Cătinaş, T.: Bivariate interpolation by combined Shepard operators. In: P. Borne, M. Benrejeb, N. Dangoumau, L. Lorimier (eds.): Proceedings of IMACS World Congress, Scientific Computation, Applied Mathematics and Simulation, Paris, July 11–15, 2005. CD. ISBN 2-915913-02-1, 7 pp. http://sab1.sscc.ru/imacs2005/papers/T2-I-119-1061.pdf

  • 8. Coman, Gh.: Hermite-type Shepard operators. Rev. Anal. Numér. Théor. Approx. 26, 33–38 (1997)

    Google Scholar 

  • 9. Coman, Gh.: Shepard operators of Birkhoff-type. Calcolo 35, 197–203 (1998)

    Google Scholar 

  • 10. Coman, Gh., Trîmbiţaş, R.: Combined Shepard univariate operators. East J. Approx. 7, 471–483 (2001)

    Google Scholar 

  • 11. Costabile, F.A.: Expansions of real functions in Bernoulli polynomials and applications. Conf. Semin. Mat. Univ. Bari, No. 273, (1999)

  • 12. Costabile, F.A., Dell'Accio, F.: Expansion over a rectangle of real functions in Bernoulli polynomials and applications. BIT 41, 451–464 (2001)

    Google Scholar 

  • 13. DeVore, R.A., Lorentz, G.G.: Constructive approximation. New York: Springer 1993

  • 14. Ditzian, Z., Totik, V.: Moduli of smoothness. (Series in Computational Mathematics 9) Berlin: Springer 1987

  • 15. Farwig, R.: Rate of convergence of Shepard's global interpolation formula. Math. Comp. 46, 577–590 (1986)

    Google Scholar 

  • 16. Franke, R.: Scattered data interpolation: tests of some methods. Math. Comp. 38, 181–200 (1982)

    Google Scholar 

  • 17. Franke, R., Nielson, G.: Smooth interpolation of large sets of scattered data. Internat. J. Numer. Methods Engrg. 15, 1691–1704 (1980)

    Google Scholar 

  • 18. Lazzaro, D., Montefusco, L.B.: Radial basis functions for the multivariate interpolation of large scattered data sets. J. Comput. Appl. Math. 140, 521–536 (2002)

    Google Scholar 

  • 19. Renka, R.J., Cline, A.K.: A triangle-based C1 interpolation method. Rocky Mountain J. Math. 14, 223–237 (1984)

    Google Scholar 

  • 20. Renka, R.J.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Software 14, 139–148 (1988)

    Google Scholar 

  • 21. Sard, A.: Linear approximation. Providence, RI: Amer. Math. Soc. 1963

  • 22. Shepard, D.: A two dimensional interpolation function for irregularly-spaced data. In: Blue, RB., Rosenberg, A.M.: Proceedings of the 1968 23rd ACM National Conference. Princeton, NJ: BrandonlSystems Press 1968, pp. 517–523

  • 23. Stancu, D.D.: The remainder of certain linear approximation formulas in two variables. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 1, 137–163 (1964)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. “Babeş-Bolyai” University, Faculty of Mathematics and Computer Science, Str. Kogălniceanu 1, Cluj-Napoca, Romania

    Teodora Cătinaş

Authors
  1. Teodora Cătinaş
    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

Cătinaş, T. The bivariate Shepard operator of Bernoulli type. Calcolo 44, 189–202 (2007). https://doi.org/10.1007/s10092-007-0136-x

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-007-0136-x

Keywords

Search

Navigation