On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs

For the interpolation of continuous functions and the solution of partial differential equation (PDE) by radial basis function (RBF) collocation, it has been observed that solution becomes increasingly more accurate as the shape of the RBF is flattened by the adjustment of a shape parameter. In the case of interpolation of continuous functions, it has been proven that in the limit of increasingly flat RBF, the interpolant reduces to Lagrangian polynomials. Does this limiting behavior implies that RBFs can perform no better than Lagrangian polynomials in the interpolation of a function, as well as in the solution of PDE? In this paper, arbitrary precision computation is used to test these and other conjectures. It is found that RBF in fact performs better than polynomials, as the optimal shape parameter exists not in the limit, but at a finite value.

[1]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[2]  Ying-Te Lee,et al.  Equivalence between the Trefftz method and the method of fundamental solution for the annular Green's function using the addition theorem and image concept. , 2009 .

[3]  R. Schaback.  Multivariate Interpolation by Polynomials and Radial Basis Functions , 2005 .

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

[5]  A. Cheng,et al.  Trefftz and Collocation Methods , 2008 .

[6]  B. Fornberg,et al.  Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions , 2003 .

[7]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[8]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

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

[10]  R. L. Hardy.  Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[11]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[12]  B. Šarler,et al.  Meshless local radial basis function collocation method for convective‐diffusive solid‐liquid phase change problems , 2006 .

[13]  B. Baxter,et al.  The asymptotic cardinal function of the multiquadratic ϕ(r) = (r2 + c2)12as c→∞ , 1992 .

[14]  Kwok Fai Cheung,et al.  Multiquadric Solution for Shallow Water Equations , 1999 .

[15]  R. Schaback.  Adaptive Numerical Solution of MFS Systems , 2007 .

[16]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[17]  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 .

[18]  E. Kansa,et al.  Exponential convergence and H‐c multiquadric collocation method for partial differential equations , 2003 .

[19]  A. Cheng,et al.  Direct solution of ill‐posed boundary value problems by radial basis function collocation method , 2005 .

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

[21]  Andrzej Piotr Zielinski,et al.  Boundary Collocation Techniques and Their Application in Engineering , 2009 .

[22]  K. Sigman,et al.  Moments in infinite channel queues , 1992 .

[23]  A. Cheng,et al.  Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method , 2007 .

[24]  M. Lu,et al.  Multiquadric Method for the Numerical Solution of Biphasic Mixture Model , 1997 .

[25]  A. Bogomolny.  Fundamental Solutions Method for Elliptic Boundary Value Problems , 1985 .

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

[27]  Y. Hon,et al.  Geometrically Nonlinear Analysis of Reissner-Mindlin Plate by Meshless Computation , 2007 .