Fast computation of triangular Shepard interpolants

DOI10.1016/j.cam.2018.03.012zbMath1431.65011OpenAlexW2800306227WikidataQ129931430 ScholiaQ129931430MaRDI QIDQ2423565

F. Di Tommaso, Alessandra De Rossi, Roberto Cavoretto, Francesco Dell'Accio

Publication date: 20 June 2019

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2018.03.012

zbMATH Keywords

approximation algorithmsfast computationscattered data interpolationtriangular Shepard method

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Algorithms for approximation of functions (65D15)

Related Items (13)

Numerical differentiation on scattered data through multivariate polynomial interpolation ⋮ Rational Hermite interpolation on six-tuples and scattered data ⋮ Max-product Shepard operators based on multivariable Taylor polynomials ⋮ Special issue: Selected papers of CMMSE ⋮ Bayesian approach for radial kernel parameter tuning ⋮ Fast and accurate scattered Hermite interpolation by triangular Shepard operators ⋮ On the linearization methods for univariate Birkhoff rational interpolation ⋮ RBF-based partition of unity methods for elliptic PDEs: adaptivity and stability issues via variably scaled kernels ⋮ Error indicators and refinement strategies for solving Poisson problems through a RBF partition of unity collocation scheme ⋮ Solving Poisson equation with Dirichlet conditions through multinode Shepard operators ⋮ A stable meshfree PDE solver for source-type flows in porous media ⋮ An efficient trivariate algorithm for tetrahedral Shepard interpolation ⋮ On the improvement of the triangular Shepard method by non conformal polynomial elements

Uses Software

• Matlab
• Algorithm 792
• Sheppack

Cites Work

• Unnamed Item
• Enhancing the approximation order of local Shepard operators by Hermite polynomials
• Complementary Lidstone interpolation on scattered data sets
• Scattered and track data interpolation using an efficient strip searching procedure
• Approximation of surfaces with fault(s) and/or rapidly varying data, using a segmentation process, \(D^{m}\)-splines and the finite element method
• Shepard operators of Birkhoff-type
• Radial basis functions for the multivariate interpolation of large scattered data sets
• Optimal selection of local approximants in RBF-PU interpolation
• Efficient computation of partition of unity interpolants through a block-based searching technique
• Partition of unity interpolation using stable kernel-based techniques
• Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds
• On the bivariate Shepard-Lidstone operators
• On the approximation order of triangular Shepard interpolation
• Algorithm 905
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Rate of Convergence of Shepard's Global Interpolation Formula
• Algorithm 792
• A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure
• Scattered Data Approximation
• Complete Hermite-Birkhoff interpolation on scattered data by combined Shepard operators

This page was built for publication: Fast computation of triangular Shepard interpolants