On multivariate approximation by integer translates of a basis function

Approximation properties of the dilations of the integer translates of a smooth function, with some derivatives vanishing at infinity, are studied. The results apply to fundamental solutions of homogeneous elliptic operators and to “shifted” fundamental solutions of the iterated Laplacian. Following the approach from spline theory, the question of polynomial reproduction by quasi-interpolation is addressed first. The analysis makes an essential use of the structure of the generalized Fourier transform of the basis function. In contrast with spline theory, polynomial reproduction is not sufficient for the derivation of exact order of convergence by dilated quasi-interpolants. These convergence orders are established by a careful and quite involved examination of the decay rates of the basis function. Furthermore, it is shown that the same approximation orders are obtained with quasi-interpolants defined on a bounded domain.

[1]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[2]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part B. On the problem of osculatory interpolation. A second class of analytic approximation formulae , 1946 .

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

[4]  E. Stein,et al.  Introduction to Fourier Analysis on Euclidean Spaces. , 1971 .

[5]  E. Stein,et al.  Introduction to Fourier analysis on Euclidean spaces (PMS-32) , 1972 .

[6]  Wolfgang Dahmen,et al.  Translates of multivarlate splines , 1983 .

[7]  C. Micchelli,et al.  On the approximation order from certain multivariate spline spaces , 1984, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[8]  Rong-Qing Jia,et al.  Controlled approximation and a characterization of the local approximation order , 1985 .

[9]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .

[10]  Carl de Boor,et al.  The polynomials in the linear span of integer translates of a compactly supported function , 1987 .

[11]  Y. E. Muneer On lagrange and hermite interpolation. I , 1987 .

[12]  M. Buhmann Convergence of Univariate Quasi-Interpolation Using Multiquadrics , 1988 .

[13]  I. R. H. Jackson Radial basis function methods for multivariable approximation , 1988 .

[14]  I. J. Schoenberg Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[15]  I. R. H. Jackson An order of convergence for some radial basis functions , 1989 .

[16]  L. Hörmander The analysis of linear partial differential operators , 1990 .

[17]  C. D. Boor,et al.  On multivariate polynomial interpolation , 1990 .

[18]  C. D. Boor,et al.  Quasiinterpolants and Approximation Power of Multivariate Splines , 1990 .