Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids

Abstract Radial basis function (RBF) interpolation can be very effective for scattered data in any number of dimensions. As one of their many applications, RBFs can provide highly accurate collocation-type numerical solutions to several classes of PDEs. To better understand the accuracy that can be obtained, we survey here derivative approximations based on RBFs using a similar Fourier analysis approach that has become the standard way for assessing the accuracy of finite difference schemes. We find that the accuracy is directly linked to the decay rate, at large arguments, of the (generalized) Fourier transform of the radial function. Three different types of convergence rates can be distinguished as the node density increases – polynomial, spectral, and superspectral, as exemplified, for example, by thin plate splines, multiquadrics, and Gaussians respectively.

[1]  E. J. Kansa,et al.  Multi-quadrics-a scattered data approximation scheme with applications to computational fluid dynamics-II , 1990 .

[2]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[3]  B. Fornberg,et al.  A numerical study of some radial basis function based solution methods for elliptic PDEs , 2003 .

[4]  W. Madych,et al.  Multivariate interpolation and condi-tionally positive definite functions , 1988 .

[5]  A. U.S.,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2003 .

[6]  M. Lighthill.  Introduction to Fourier Analysis and Generalised Functions: Introduction , 1958 .

[7]  M. Powell,et al.  Radial basis function interpolation on an infinite regular grid , 1990 .

[8]  E. Kansa.  MULTIQUADRICS--A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS-- II SOLUTIONS TO PARABOLIC, HYPERBOLIC AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS , 1990 .

[9]  M. Buhmann.  New Developments in the Theory of Radial Basis Function Interpolation , 1993 .

[10]  곽순섭,et al.  Generalized Functions , 2006, Theoretical and Mathematical Physics.

[11]  Nira Dyn,et al.  Spectral convergence of multiquadric interpolation , 1993, Proceedings of the Edinburgh Mathematical Society.

[12]  T. Driscoll,et al.  Interpolation in the limit of increasingly flat radial basis functions , 2002 .

[13]  B. Fornberg,et al.  Some observations regarding interpolants in the limit of flat radial basis functions , 2003 .

[14]  E. Kansa.  Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[15]  Bengt Fornberg,et al.  A practical guide to pseudospectral methods: Introduction , 1996 .

[16]  Jungho Yoon,et al.  Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space , 2001, SIAM J. Math. Anal..

[17]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[18]  R. E. Carlson,et al.  The parameter R2 in multiquadric interpolation , 1991 .

[19]  W. R. Madych,et al.  Miscellaneous error bounds for multiquadric and related interpolators , 1992 .