Radial basis function approximations as smoothing splines

Radial basis function methods for interpolation can be interpreted as roughness-minimizing splines. Although this relationship has already been established for radial basis functions of the form g(r)=r^@a and g(r)=r^@alog(r), it is extended here to include a much larger class of functions. This class includes the multiquadric g(r)=(r^2+c^2)^1^/^2 and inverse multiquadric g(r)=(r^2+c^2)^-^1^/^2 functions as well as the Gaussian exp(-r^2/D). The crucial condition is that the Fourier transform of g(|x|) be positive, except possibly at the origin. The appropriate measure of roughness is defined in terms of this Fourier transform. To allow for possibility of noisy data, the analysis is presented within the general framework of smoothing splines, of which interpolation is a special case. Two diagnostic quantities, the cross-validation function and the sensitivity, indicate the accuracy of the approximation.

[1]  Hans Hagen,et al.  Least squares surface approximation to scattered data using multiquadratic functions , 1994, Adv. Comput. Math..

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

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

[4]  Dubal Construction of three-dimensional black-hole initial data via multiquadrics. , 1992, Physical review. D, Particles and fields.

[5]  G. Wahba Spline models for observational data , 1990 .

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

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

[8]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[9]  M. Golberg,et al.  Improved multiquadric approximation for partial differential equations , 1996 .

[10]  X. Z. Mao,et al.  A Multiquadric Interpolation Method for Solving Initial Value Problems , 1997 .

[11]  G. Wahba,et al.  Some New Mathematical Methods for Variational Objective Analysis Using Splines and Cross Validation , 1980 .

[12]  Richard Franke,et al.  Thin plate splines with tension , 1985, Comput. Aided Geom. Des..

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

[14]  Benny Y. C. Hon,et al.  An efficient numerical scheme for Burgers' equation , 1998, Appl. Math. Comput..

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

[16]  F. Girosi Some extensions of radial basis functions and their applications in artificial intelligence , 1992 .

[17]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

[18]  D. Myers Kriging, cokriging, radial basis functions and the role of positive definiteness , 1992 .

[19]  M. Buhmann Multivariate cardinal interpolation with radial-basis functions , 1990 .

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