Shepard Operators Revisited: Linear and Nonlinear Approaches, Accelerated Convergence, and Applications
DOI:
https://doi.org/10.65135/atsf.2025.5Keywords:
Shepard operators, Taylor polynomials, Lagrange polynomials, Bernolli polynomials, Lidstone polynomials, interpolation, max-product operationsAbstract
Shepard operators are important in scattered data approximation. They were first introduced as linear positive operators for multivariate interpolation, and later developed into a broader class of approximation tools. In this survey, we review the classical Shepard operator, its multivariate forms, and several modifications aimed at improving convergence. We consider both linear and nonlinear extensions of Shepard operators.
We also give some numerical results and graphical illustrations supporting the theoretical results. We aim to offer a unified and current reference for researchers in approximation theory, scattered data methods, and operator-based interpolation.
References
D. Shepard, A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the 23rd ACM National Conference, New York: ACM Press: 517-524, 1968. DOI: 10.1145/800186.810616 DOI: https://doi.org/10.1145/800186.810616
M. Jing and J. Wu, Fast image interpolation using directional inverse distance weighting for real-time applications. Optics Communications, 286 (2013), 111-116. DOI: 10.1016/j.optcom.2012.09.011 DOI: https://doi.org/10.1016/j.optcom.2012.09.011
W. De Mulder, G. Molenberghs and G. Verbeke, A generalization of inverse distance weighting and an equivalence relationship to noise-free Gaussian process interpolation via Riesz representation theorem, Linear Multilinear Algebra 66 (2018), no. 5, 1054-1066. DOI: 10.1080/03081087.2017.1337057 DOI: https://doi.org/10.1080/03081087.2017.1337057
C. van Mierlo, M. G. R. Faes and D. Moens, Inhomogeneous interval fields based on scaled inverse distance weighting interpolation. Comput. Methods Appl. Mech. Engrg. 373 (2021), Paper No. 113542, 18 pp. DOI: 10.1016/j.cma.2020.113542 DOI: https://doi.org/10.1016/j.cma.2020.113542
J. Szabados, Direct and converse approximation theorems for the Shepard operator. Approx. Theory Appl. 7 (1991), no. 3, 63-76. DOI: 10.1007/BF02836457 DOI: https://doi.org/10.1007/BF02836457
B. Della Vecchia and G. Mastroianni, Pointwise simultaneous approximation by rational operators. J. Approx. Theory 65 (1991), no. 2, 140-150. DOI: 10.1016/0021-9045(91)90099-V DOI: https://doi.org/10.1016/0021-9045(91)90099-V
G. Criscuolo and G. Mastroianni, Estimates of the Shepard interpolatory procedure. Acta Math. Hungar. 61 (1993), no. 1-2, 79-91. DOI: 10.1007/BF01872100 DOI: https://doi.org/10.1007/BF01872100
T. Hermann, Rational interpolation of periodic functions. Rend. Circ. Mat. Palermo (2) Suppl. No. 33 (1993), 337-344.
B. Della Vecchia, Direct and converse results by rational operators. Constr. Approx. 12 (1996), no. 2, 271-285. DOI: 10.1007/BF02433043 DOI: https://doi.org/10.1007/BF02433043
U. Amato and B. Della Vecchia, Weighting Shepard-type operators. Comput. Appl. Math. 36 (2017), no. 2, 885-902. DOI: 10.1007/s40314-015-0263-y DOI: https://doi.org/10.1007/s40314-015-0263-y
B. Bede, H. Nobuhara, M. Dav{n}kov'{a}, A. Di Nola, Approximation by pseudo-linear operators, Fuzzy Sets Syst. 159 (7) (2008) 804-820. DOI: 10.1016/j.fss.2007.11.007 DOI: https://doi.org/10.1016/j.fss.2007.11.007
X. Zhou, The saturation class of Shepard operators. Acta Math. Hungar. 80 (1998), no. 4, 293-310. DOI: 10.1023/A:1006538323418 DOI: https://doi.org/10.1023/A:1006538323418
D. S. Yu and S. Zhou, Approximation by rational operators in L^p spaces. Math. Nachr. 282 (2009), no. 11, 1600-1618. DOI: 10.1002/mana.200610812 DOI: https://doi.org/10.1002/mana.200610812
D. S. Yu, On weighted approximation by rational operators for functions with singularities. Acta Math. Hungar. 136 (2012), no. 1-2, 56-75. DOI: 10.1007/s10474-011-0187-y DOI: https://doi.org/10.1007/s10474-011-0187-y
D. Yu, On approximation by max-product Shepard operators. Results Math. 77 (2022), no. 6, Paper No. 219, 14 pp. DOI: 10.1007/s00025-022-01746-w DOI: https://doi.org/10.1007/s00025-022-01746-w
G. Wang and D. Yu, Approximation by radial Shepard operators on scattered data. Anal. Math. Phys. 12 (2022), no. 5, Paper No. 127, 12 pp. DOI: 10.1007/s13324-022-00746-x DOI: https://doi.org/10.1007/s13324-022-00746-x
R. Cavoretto, A. De Rossi, F. Dell'Accio and F. Di Tommaso, Fast computation of triangular Shepard interpolants. J. Comput. Appl. Math. 354 (2019), 457-470. DOI: 10.1016/j.cam.2018.03.012 DOI: https://doi.org/10.1016/j.cam.2018.03.012
R. Cavoretto, A. De Rossi, F. Dell'Accio and F. Di Tommaso, An efficient trivariate algorithm for tetrahedral Shepard interpolation. J. Sci. Comput. 82 (2020), no. 3, Paper No. 57, 15 pp. DOI: 10.1007/s10915-020-01159-3 DOI: https://doi.org/10.1007/s10915-020-01159-3
F. Dell'Accio, F. Di Tommaso and K. Hormann, On the approximation order of triangular Shepard interpolation. IMA J. Numer. Anal. 36 (2016), no. 1, 359-379. DOI: 10.1093/imanum/dru065 DOI: https://doi.org/10.1093/imanum/dru065
F. Dell'Accio, F. Di Tommaso, G. Ala and E. Francomano, Electric scalar potential estimations for non-invasive brain activity detection through multinode Shepard method. MELECON 2022 - IEEE Mediterranean Electrotechnical Conference, Proceedings, 2022, 1264-1268. DOI: 10.1109/MELECON53508.2022.9842881 DOI: https://doi.org/10.1109/MELECON53508.2022.9842881
F. Dell'Accio, F. Di Tommaso, O. Nouisser and N. Siar, Solving Poisson equation with Dirichlet conditions through multinode Shepard operators. Comput. Math. Appl. 98 (2021), 254-260. DOI: 10.1016/j.camwa.2021.07.021 DOI: https://doi.org/10.1016/j.camwa.2021.07.021
T. Y. Gokcer and O. Duman, Approximation by max-min operators: a general theory and its applications. Fuzzy Sets and Systems 394 (2020), 146-161. DOI: 10.1016/j.fss.2019.11.007 DOI: https://doi.org/10.1016/j.fss.2019.11.007
T. Y. Gokcer and O. Duman, Regular summability methods in the approximation by max-min operators. Fuzzy Sets and Systems 426 (2022), 106-120. DOI: 10.1016/j.fss.2021.03.003 DOI: https://doi.org/10.1016/j.fss.2021.03.003
O. Duman and B. Della Vecchia, Complex Shepard operators and their summability. Results Math. 76 (2021), no. 4, Paper No. 214. DOI: 10.1007/s00025-021-01520-4 DOI: https://doi.org/10.1007/s00025-021-01520-4
O. Duman and B. Della Vecchia, Approximation to integrable functions by modified complex Shepard operators. J. Math. Anal. Appl. 512 (2022), no. 2, Paper No. 126161, 13 pp. DOI: 10.1016/j.jmaa.2022.126161 DOI: https://doi.org/10.1016/j.jmaa.2022.126161
O. Duman and B. Della Vecchia, Vector-valued Shepard processes: Approximation with summability. Axioms 12 (2023), Paper No. 1124, 16 pp. DOI: 10.3390/axioms12121124 DOI: https://doi.org/10.3390/axioms12121124
O. Duman, B. Della Vecchia and E. Erkus-Duman, Kantorovich version of vector-valued Shepard operators. Axioms 13 (2024), Paper No. 181, 12 pp. DOI: 10.3390/axioms13030181 DOI: https://doi.org/10.3390/axioms13030181
O. Duman and E. Erkus-Duman, Nonlinear approximation of vector-valued functions by Shepard operators based on max-product and max-min operations. Fuzzy Sets and Systems 509 (2025), Paper No. 109332, 14 pp. DOI: 10.1016/j.fss.2025.109332 DOI: https://doi.org/10.1016/j.fss.2025.109332
R. Farwig, Rate of convergence of Shepard's global interpolation formula. Math. Comp. 46 (1986), no. 174, 577-590. DOI: https://doi.org/10.1090/S0025-5718-1986-0829627-0
G. Coman, Hermite-type Shepard operators. Rev. Anal. Numer. Theor. Approx. 26 (1997), no. 1-2, 33-38.
G. Coman and L. Tambulea, A Shepard-Taylor approximation formula. Studia Univ. Babes-Bolyai Math. 33 (1988), no. 3, 65-73.
G. Coman and R. T. Trîmbiţǎş, Combined Shepard univariate operators. East J. Approx. 7 (2001), 471-483.
R. T. Trîmbiţǎş, Univariate Shepard-Lagrange interpolation. Kragujevac J. Math. 24 (2002), 85-94.
T. Catinas, The combined Shepard-Lidstone bivariate operator. Trends and Applications in Constructive Approximation, 77-89. Internat. Ser. Numer. Math., 151, Birkhäuser, Basel, 2005. DOI: 10.1007/3-7643-7356-3_7 DOI: https://doi.org/10.1007/3-7643-7356-3_7
T. Catinas, The bivariate Shepard operator of Bernoulli type. Calcolo 44 (2007), no. 4, 189-202. DOI: 10.10092-007-0136-x DOI: https://doi.org/10.1007/s10092-007-0136-x
R. Caira and F. Dell'Accio, Shepard-Bernoulli operators. Math. Comp. 76 (2007), no. 257, 299-321. DOI: https://doi.org/10.1090/S0025-5718-06-01894-1
D. S. Yu, Approximation by Shepard-Lagrange operators. Acta Math. Sinica (Chinese Ser.) 53 (2010), no. 1, 97-108. DOI: 10.12386/A2010sxxb0014
R. Caira, F. Dell'Accio and F. Di Tommaso, On the bivariate Shepard-Lidstone operators. J. Comput. Appl. Math. 236 (2012), no. 7, 1691-1707. DOI: 10.1016/j.cam.2011.10.001 DOI: https://doi.org/10.1016/j.cam.2011.10.001
F. A. Costabile, F. Dell'Accio and F. Di Tommaso, Enhancing the approximation order of local Shepard operators by Hermite polynomials. Comput. Math. Appl. 64 (2012), no. 11, 3641-3655. DOI: 10.1016/j.camwa.2012.10.004 DOI: https://doi.org/10.1016/j.camwa.2012.10.004
F. Dell'Accio and F. Di Tommaso, Complete Hermite-Birkhoff interpolation on scattered data by combined Shepard operators. J. Comput. Appl. Math. 300 (2016), 192-206. DOI: 10.1016/j.cam.2015.12.016 DOI: https://doi.org/10.1016/j.cam.2015.12.016
F. Dell'Accio and F. Di Tommaso, Bivariate Shepard-Bernoulli operators. Math. Comput. Simulation 141 (2017), 65-82. DOI: 10.1016/j.matcom.2017.07.002 DOI: https://doi.org/10.1016/j.matcom.2017.07.002
O. Duman, Max-product Shepard operators based on multivariable Taylor polynomials. J. Comput. Appl. Math. 437 (2024), Paper No. 115456, 15 pp. DOI: 10.1016/j.cam.2023.115456 DOI: https://doi.org/10.1016/j.cam.2023.115456
O. Duman, Improved approximation via hybrid Shepard-Lagrange operators: Linear and nonlinear perspectives. J. Comput. Appl. Math. 473 (2026), Paper No. 116864, 14 pp. DOI: 10.1016/j.cam.2025.116864 DOI: https://doi.org/10.1016/j.cam.2025.116864
R. E. Barnhill, R. P. Dube and F. F. Little, Properties of Shepard's surfaces. Rocky Mountain J. Math. 13 (1983), no. 2, 365-382. DOI: 10.1216/RMJ-1983-13-2-365 DOI: https://doi.org/10.1216/RMJ-1983-13-2-365
R. E. Barnhill and H. S. Ou, Surfaces defined on surfaces. Comput. Aided Geom. Design 7 (1990), no. 1-4, 323-336. DOI: 10.1016/0167-8396(90)90040-X DOI: https://doi.org/10.1016/0167-8396(90)90040-X
W. Maleika, Inverse distance weighting method optimization in the process of digital terrain model creation based on data collected from a multibeam echosounder. Applied Geomatics 12 (2020), no. 4, 397-407. DOI: 10.1007/s12518-020-00307-6 DOI: https://doi.org/10.1007/s12518-020-00307-6
Z. Li, X. Zhang, R. Zhu, Z. Zhang and Z. Weng, Integrating data-to-data correlation into inverse distance weighting. Comput. Geosci. 24 (2020), no. 1, 203--216. DOI: 10.1007/s10596-019-09913-9 DOI: https://doi.org/10.1007/s10596-019-09913-9
F. Dell'Accio and F. Di Tommaso, Scattered data interpolation by Shepard's like methods: classical results and recent advances. Dolomites Res. Notes Approx. 9 (2016), Special Issue, 32-44. DOI: 10.14658/PUPJ-DRNA-2016-Special_Issue-5
F. Dell'Accio and F. Di Tommaso, Rate of convergence of multinode Shepard operators. Dolomites Res. Notes Approx. 12 (2019), 1--6. DOI: 10.14658/PUPJ-DRNA-2019-1-1
P. J. Davis, Interpolation and Approximation. Dover Publications, New York, 1975.
G. J. Lidstone, Notes on the extension of Aitken’s theorem to the Everett types. Proc. Edinb. Math. Soc. 2 (1929), 16-19. DOI: 10.1017/S0013091500007501 DOI: https://doi.org/10.1017/S0013091500007501
H. Poritsky, On certain polynomial and other approximations to analytic functions. Trans. Amer. Math. Soc. 34 (1932), 274-331. DOI: 10.1073/pnas.16.1.83 DOI: https://doi.org/10.1090/S0002-9947-1932-1501639-4
R. P. Agarwal and P. J. Y. Wong, Error Inequalities in Polynomial Interpolation and Their Applications. Kluwer Academic Publishers, Dordrecht, 1993. DOI: https://doi.org/10.1007/978-94-011-2026-5
Downloads
Published
License
Copyright (c) 2025 Approximation Theory and Special Functions
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.