The near-equivalence of five species of spectrally-accurate radial basis functions (RBFs): Asymptotic approximations to the RBF cardinal functions on a uniform, unbounded grid

摘要

Radial basis function (RBF) interpolants have become popular in computer graphics, neural networks and for solving partial differential equations in many fields of science and engineering. In this article, we compare five different species of RBFs: Gaussians, hyperbolic secant (sech's), inverse quadratics, multiquadrics and inverse multiquadrics. We show that the corresponding cardinal functions for a uniform, unbounded grid are all approximated by the same function: C(X)～(1/(ρ))sin(πX)/sinh (πX/ρ) for some constant ρ(α) which depends on the inverse width parameter (" shape parameter") α of the RBF and also on the RBF species. The error in this approximation is exponentially small in 1/α for sech's and inverse quadratics and exponentially small in 1/α~2 for Gaussians; the error is proportional to α~4 for multiquadrics and inverse multiquadrics. The error in all cases is small even for α～O(1).These results generalize to higher dimensions. The Gaussian RBF cardinal functions in any number of dimensions d are, without approximation, the tensor product of one dimensional Gaussian cardinal functions: C~d(x_1,x_2...,x_d)=∏_(j=1)~dC(x_j). For other RBF species, we show that the two-dimensional cardinal functions are well approximated by the products of one-dimensional cardinal functions; again the error goes to zero as α→ 0. The near-identity of the cardinal functions implies that all five species of RBF interpolants are (almost) the same, despite the great differences in the RBF φ's themselves.