Adaptive Radial Basis Function Partition of Unity Interpolation: A Bivariate Algorithm for Unstructured Data
Open Access
- 18 March 2021
- journal article
- research article
- Published by Springer Nature in Journal of Scientific Computing
- Vol. 87 (2) , 1-24
Abstract
In this article we present a new adaptive algorithm for solving 2D interpolation problems of large scattered data sets through the radial basis function partition of unity method. Unlike other time-consuming schemes this adaptive method is able to efficiently deal with scattered data points with highly varying density in the domain. This target is obtained by decomposing the underlying domain in subdomains of variable size so as to guarantee a suitable number of points within each of them. The localization of such points is done by means of an efficient search procedure that depends on a partition of the domain in square cells. For each subdomain the adaptive process identifies a predefined neighborhood consisting of one or more levels of neighboring cells, which allows us to quickly find all the subdomain points. The algorithm is further devised for an optimal selection of the local shape parameters associated with radial basis function interpolants via leave-one-out cross validation and maximum likelihood estimation techniques. Numerical experiments show good performance of this adaptive algorithm on some test examples with different data distributions. The efficacy of our interpolation scheme is also pointed out by solving real world applications.Keywords
Funding Information
- Istituto Nazionale di Alta Matematica “Francesco Severi”
- Università degli Studi di Torino
This publication has 32 references indexed in Scilit:
- Stable Computation of Differentiation Matrices and Scattered Node Stencils Based on Gaussian Radial Basis FunctionsSIAM Journal on Scientific Computing, 2013
- An alternative procedure for selecting a good value for the parameter c in RBF-interpolationAdvances in Computational Mathematics, 2010
- Adaptive residual subsampling methods for radial basis function interpolation and collocation problemsComputers & Mathematics with Applications, 2007
- Radial basis functions for the multivariate interpolation of large scattered data setsJournal of Computational and Applied Mathematics, 2002
- Least squares surface approximation using multiquadrics and parametric domain distortionComputer Aided Geometric Design, 1999
- Algorithm 792ACM Transactions on Mathematical Software, 1999
- An optimal algorithm for approximate nearest neighbor searching fixed dimensionsJournal of the ACM, 1998
- THE PARTITION OF UNITY METHODInternational Journal for Numerical Methods in Engineering, 1997
- Sampling with Hammersley and Halton PointsJournal of Graphics Tools, 1997
- The partition of unity finite element method: Basic theory and applicationsComputer Methods in Applied Mechanics and Engineering, 1996