Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2021

03-08-2020 | Original Research

Modified Shepard’s method by six-points local interpolant

Authors: Otheman Nouisser, Benaissa Zerroudi

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we present an improvement of the Hexagonal Shepard method which uses functional and first order derivative data. More in details, we use six-point basis functions in combination with the modified local interpolant on six-points. The resulting operator reproduces polynomials up to degree 3 and has quartic approximation order. Several numerical results show the good accuracy of approximation of the proposed operator.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Apostol, T.M.: Calculus, Volume I, One-Variable Calculus, with an Introduction to Linear Algebra, vol. 1. Wiley, Hoboken (2007) Apostol, T.M.: Calculus, Volume I, One-Variable Calculus, with an Introduction to Linear Algebra, vol. 1. Wiley, Hoboken (2007)
2.
go back to reference de Boor, C.: An asymptotic expansion for the error in a linear map that reproduces polynomials of a certain order. J. Approx. Theory 134(2), 171–174 (2005)MathSciNetCrossRef de Boor, C.: An asymptotic expansion for the error in a linear map that reproduces polynomials of a certain order. J. Approx. Theory 134(2), 171–174 (2005)MathSciNetCrossRef
4.
go back to reference Caira, R., Dell’Accio, F., Di Tommaso, F.: On the bivariate Shepard–Lidstone operators. J. Comput. Appl. Math. 236(7), 1691–1707 (2012)MathSciNetCrossRef Caira, R., Dell’Accio, F., Di Tommaso, F.: On the bivariate Shepard–Lidstone operators. J. Comput. Appl. Math. 236(7), 1691–1707 (2012)MathSciNetCrossRef
5.
go back to reference Cătinaş, T.: The combined Shepard–Abel–Goncharov univariate operator. Rev. Anal. Numér. Théor. Approx. 32(1), 11–20 (2003)MATH Cătinaş, T.: The combined Shepard–Abel–Goncharov univariate operator. Rev. Anal. Numér. Théor. Approx. 32(1), 11–20 (2003)MATH
7.
go back to reference Costabile, F.A., Dell’Accio, F., Di Tommaso, F.: Enhancing the approximation order of local Shepard operators by Hermite polynomials. Comput. Math. Appl. 64(11), 3641–3655 (2012)MathSciNetCrossRef Costabile, F.A., Dell’Accio, F., Di Tommaso, F.: Enhancing the approximation order of local Shepard operators by Hermite polynomials. Comput. Math. Appl. 64(11), 3641–3655 (2012)MathSciNetCrossRef
8.
go back to reference Costabile, F.A., DellAccio, F., Di Tommaso, F.: Complementary Lidstone interpolation on scattered data sets. Numer. Algorithms 64(1), 157–180 (2013)MathSciNetCrossRef Costabile, F.A., DellAccio, F., Di Tommaso, F.: Complementary Lidstone interpolation on scattered data sets. Numer. Algorithms 64(1), 157–180 (2013)MathSciNetCrossRef
9.
go back to reference Cozac, I.: Shepard method-from approximation to interpolation. Studia. Univ.Babeş-Bolyai Math. 48(2), 49–52 (2003)MathSciNetMATH Cozac, I.: Shepard method-from approximation to interpolation. Studia. Univ.Babeş-Bolyai Math. 48(2), 49–52 (2003)MathSciNetMATH
10.
go back to reference Dell’ Accio, F., Di Tommaso, F.: Scattered data interpolation by Shepards like methods: classical results and recent advances. Dolomites Res. Notes Approx. 9, 32–44 (2016)MathSciNet Dell’ Accio, F., Di Tommaso, F.: Scattered data interpolation by Shepards like methods: classical results and recent advances. Dolomites Res. Notes Approx. 9, 32–44 (2016)MathSciNet
11.
go back to reference Dell’Accio, F., Di Tommaso, F.: Rate of convergence of multinode Shepard operators. Dolomites Res. Notes Approx. 12(1), 1–6 (2019)MathSciNet Dell’Accio, F., Di Tommaso, F.: Rate of convergence of multinode Shepard operators. Dolomites Res. Notes Approx. 12(1), 1–6 (2019)MathSciNet
12.
13.
go back to reference Dell’Accio, F., Di Tommaso, F., Hormann, K.: On the approximation order of triangular Shepard interpolation. IMA J. Numer. Anal. 36, 359–379 (2016)MathSciNetMATH Dell’Accio, F., Di Tommaso, F., Hormann, K.: On the approximation order of triangular Shepard interpolation. IMA J. Numer. Anal. 36, 359–379 (2016)MathSciNetMATH
14.
go back to reference Dell’Accio, F., Di Tommaso, F., Nouisser, O., Zerroudi, B.: Increasing the approximation order of the triangular shepard method. Appl. Numer. Math. 126, 78–91 (2018)MathSciNetCrossRef Dell’Accio, F., Di Tommaso, F., Nouisser, O., Zerroudi, B.: Increasing the approximation order of the triangular shepard method. Appl. Numer. Math. 126, 78–91 (2018)MathSciNetCrossRef
15.
go back to reference Dell’Accio, F., Di Tommaso, F., Nouisser, O., Zerroudi, B.: Fast and accurate scattered Hermite interpolation by triangular Shepard operators. J. Comput. Appl. Math. pp. 113–092 (2020) Dell’Accio, F., Di Tommaso, F., Nouisser, O., Zerroudi, B.: Fast and accurate scattered Hermite interpolation by triangular Shepard operators. J. Comput. Appl. Math. pp. 113–092 (2020)
16.
go back to reference Farrahi, G., Faghidian, S., Smith, D.: An inverse approach to determination of residual stresses induced by shot peening in round bars. Int. J. Mech. Sci. 51(9–10), 726–731 (2009)CrossRef Farrahi, G., Faghidian, S., Smith, D.: An inverse approach to determination of residual stresses induced by shot peening in round bars. Int. J. Mech. Sci. 51(9–10), 726–731 (2009)CrossRef
17.
go back to reference Farwig, R.: Rate of convergence of Shepard’s global interpolation formula. Math. Comput. 46(174), 577–590 (1986)MathSciNetMATH Farwig, R.: Rate of convergence of Shepard’s global interpolation formula. Math. Comput. 46(174), 577–590 (1986)MathSciNetMATH
18.
go back to reference Franke, R.: A critical comparison of some methods for interpolation of scattered data. Technical Report NPS-53-79-003, Department of Mathematics, Naval Postgraduate School, Monterey, CA (1979) Franke, R.: A critical comparison of some methods for interpolation of scattered data. Technical Report NPS-53-79-003, Department of Mathematics, Naval Postgraduate School, Monterey, CA (1979)
19.
go back to reference Franke, R.: Scattered data interpolation: Tests of some methods. Math. Comput. 38(157), 181–200 (1982)MathSciNetMATH Franke, R.: Scattered data interpolation: Tests of some methods. Math. Comput. 38(157), 181–200 (1982)MathSciNetMATH
21.
go back to reference Guessab, A., Nouisser, O., Schmeisser, G.: Multivariate approximation by a combination of modified Taylor polynomials. J. Comput. Appl. Math. 196(1), 162–179 (2006)MathSciNetCrossRef Guessab, A., Nouisser, O., Schmeisser, G.: Multivariate approximation by a combination of modified Taylor polynomials. J. Comput. Appl. Math. 196(1), 162–179 (2006)MathSciNetCrossRef
22.
go back to reference Karandashev, K., Vaníček, J.: A combined on-the-fly/interpolation procedure for evaluating energy values needed in molecular simulations. J. Chem. Phys. 151(17), 174116 (2019)CrossRef Karandashev, K., Vaníček, J.: A combined on-the-fly/interpolation procedure for evaluating energy values needed in molecular simulations. J. Chem. Phys. 151(17), 174116 (2019)CrossRef
23.
go back to reference Liszka, T.: An interpolation method for an irregular net of nodes. Int. J. Numer. Methods Eng. 20(9), 1599–1612 (1984)CrossRef Liszka, T.: An interpolation method for an irregular net of nodes. Int. J. Numer. Methods Eng. 20(9), 1599–1612 (1984)CrossRef
25.
go back to reference Renka, R.J.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14, 2 (1988)MathSciNetMATH Renka, R.J.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14, 2 (1988)MathSciNetMATH
26.
go back to reference Renka, R.J.: Algorithm 790: CSHEP2D: Cubic method for bivariate interpolation of scattered data. ACM Trans. Math. Software 25(1), 70–73 (1999)CrossRef Renka, R.J.: Algorithm 790: CSHEP2D: Cubic method for bivariate interpolation of scattered data. ACM Trans. Math. Software 25(1), 70–73 (1999)CrossRef
27.
go back to reference Renka, R.J., Brown, R.: Algorithm 792: accuracy tests of ACM algorithms for interpolation of scattered data in the plane. ACM Trans. Math. Softw. 25(1), 78–94 (1999)CrossRef Renka, R.J., Brown, R.: Algorithm 792: accuracy tests of ACM algorithms for interpolation of scattered data in the plane. ACM Trans. Math. Softw. 25(1), 78–94 (1999)CrossRef
28.
go back to reference Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, ACM ’68, pp. 517–524. Association for Computing Machinery, New York (1968) Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, ACM ’68, pp. 517–524. Association for Computing Machinery, New York (1968)
29.
go back to reference Thacker, W.I., Zhang, J., Watson, L.T., Birch, J.B., Iyer, M.A., Berry, M.W.: Algorithm 905: SHEPPACK: Modified Shepard algorithm for interpolation of scattered multivariate data. ACM Trans. Math. Softw. 37(3), 20–34 (2010)CrossRef Thacker, W.I., Zhang, J., Watson, L.T., Birch, J.B., Iyer, M.A., Berry, M.W.: Algorithm 905: SHEPPACK: Modified Shepard algorithm for interpolation of scattered multivariate data. ACM Trans. Math. Softw. 37(3), 20–34 (2010)CrossRef
Metadata
Title
Modified Shepard’s method by six-points local interpolant
Authors
Otheman Nouisser
Benaissa Zerroudi
Publication date
03-08-2020
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2021
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01409-5

Other articles of this Issue 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Go to the issue

Premium Partner