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

03.08.2020 | Original Research

Modified Shepard’s method by six-points local interpolant

verfasst von: Otheman Nouisser, Benaissa Zerroudi

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
6.
7.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
30.
Metadaten
Titel
Modified Shepard’s method by six-points local interpolant
verfasst von
Otheman Nouisser
Benaissa Zerroudi
Publikationsdatum
03.08.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01409-5

Weitere Artikel der Ausgabe 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Zur Ausgabe