Sparse approximate multiquadric interpolation (Q1323626)

The authors consider the following problem: given a set \(S\) of samples of a multivariate function \(f\) and an error tolerance \(\delta\), find the smallest set of points \(T \subseteq S\) such that if \(M\) is the multiquadric interpolant of \(T\), then the relative error between \(M\) and \(f\) over \(S\) is at most \(\delta\). Numerical results are discussed.