Sheppack

Algorithm 905: Sheppack: modified Shepard algorithm for interpolation of scattered multivariate data. Scattered data interpolation problems arise in many applications. Shepard’s method for constructing a global interpolant by blending local interpolants using local-support weight functions usually creates reasonable approximations. SHEPPACK is a Fortran 95 package containing five versions of the modified Shepard algorithm: quadratic (Fortran 95 translations of Algorithms 660, 661, and 798), cubic (Fortran 95 translation of Algorithm 791), and linear variations of the original Shepard algorithm. An option to the linear Shepard code is a statistically robust fit, intended to be used when the data is known to contain outliers. SHEPPACK also includes a hybrid robust piecewise linear estimation algorithm RIPPLE (residual initiated polynomial-time piecewise linear estimation) intended for data from piecewise linear functions in arbitrary dimension m. The main goal of SHEPPACK is to provide users with a single consistent package containing most existing polynomial variations of Shepard’s algorithm. The algorithms target data of different dimensions. The linear Shepard algorithm, robust linear Shepard algorithm, and RIPPLE are the only algorithms in the package that are applicable to arbitrary dimensional data.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Dell’Accio, Francesco; Di Tommaso, Filomena: On the hexagonal Shepard method (2020)
  2. Cavoretto, Roberto; De Rossi, Alessandra; Dell’Accio, Francesco; Di Tommaso, Filomena: Fast computation of triangular Shepard interpolants (2019)
  3. Esmaeilbeigi, Mohsen; Chatrabgoun, Omid: An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis (2019)
  4. Francomano, Elisa; Paliaga, Marta: The smoothed particle hydrodynamics method via residual iteration (2019)
  5. Dell’Accio, F.; Di Tommaso, F.; Nouisser, O.; Zerroudi, B.: Increasing the approximation order of the triangular Shepard method (2018)
  6. Francomano, E.; Paliaga, M.: Highlighting numerical insights of an efficient SPH method (2018)
  7. Cavoretto, Roberto; De Rossi, Alessandra: A trivariate interpolation algorithm using a cube-partition searching procedure (2015)
  8. Cavoretto, Roberto; De Rossi, Alessandra: A meshless interpolation algorithm using a cell-based searching procedure (2014)
  9. Viana, Felipe A. C.; Haftka, Raphael T.; Watson, Layne T.: Efficient global optimization algorithm assisted by multiple surrogate techniques (2013)
  10. Viana, Felipe A. C.; Haftka, Raphael T.; Watson, Layne T.: Sequential sampling for contour estimation with concurrent function evaluations (2012)
  11. Thacker, William I.; Zhang, Jingwei; Watson, Layne T.; Birch, Jeffrey B.; Iyer, Manjula A.; Berry, Michael W.: Algorithm 905: SHEPPACK: modified Shepard algorithm for interpolation of scattered multivariate data (2010)