Computational Aspects of Approximation to Scattered Data by Using ‘Shifted’ Thin-Plate Splines

A new multivariate approximation scheme to scattered data on arbitrary bounded domains in Rd is developed. The approximant is selected from a space spanned (essentially) by corresponding translates of the ‘shifted’ thin-plate spline (‘essentially,’ since the space is augmented by certain functions in order to eliminate boundary effects). This scheme applies to noisy data as well as to noiseless data, but its main advantage seems to be in the former case. We suggest an algorithm for the new approximation scheme with a detailed description (in a MATLAB-like program). Some numerical examples are presented along with comparisons with thin-plate spline interpolation and Wahba's thin-plate smoothing spline approximation.

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

[2]  D. Levin,et al.  On quasi-interpolation by radial basis functions with scattered centres , 1995 .

[3]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[4]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[5]  M. Powell.  The uniform convergence of thin plate spline interpolation in two dimensions , 1994 .

[6]  Michael J. Johnson.  A Bound on the Approximation Order of Surface Splines , 1998 .

[7]  J. Yoon.  Approximation in Lp(Rd) from a space spanned by the scattered shifts of a radial basis function , 2001 .

[8]  R. Beatson,et al.  Quasi-interpolation in the Absence of Polynomial Reproduction , 1992 .

[9]  A. Ron,et al.  Radial basis function approximation : from gridded centers to scattered centers , 1993 .

[10]  Zongmin Wu,et al.  Local error estimates for radial basis function interpolation of scattered data , 1993 .

[11]  C. D. Boor,et al.  Computational aspects of polynomial interpolation in several variables , 1992 .

[12]  A. Ron,et al.  Radial Basis Function Approximation: from Gridded Centres to Scattered Centres , 1995 .

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

[14]  Negative Observations Concerning Approximations from Spaces Generated by Scattered Shifts of Functions Vanishing at , 1994 .

[15]  A. Ron,et al.  On multivariate approximation by integer translates of a basis function , 1992 .

[16]  C. D. Boor,et al.  Fourier analysis of the approximation power of principal shift-invariant spaces , 1992 .