ON THE ACCURACY OF SURFACE SPLINE APPROXIMATION AND INTERPOLATION TO BUMP FUNCTIONS

Let $\sOm$ be the closure of a bounded open set in $\mathbb{R}^d$, and, for a sufficiently large integer $\kappa$, let $f\in C^\kappa(\sOm)$ be a real-valued ‘bump’ function, i.e. $\supp(f)\subset\textint(\sOm)$. First, for each $h>0$, we construct a surface spline function $\sigma_h$ whose centres are the vertices of the grid $\mathcal{V}_h=\sOm\cap h\zd$, such that $\sigma_h$ approximates $f$ uniformly over $\sOm$ with the maximal asymptotic accuracy rate for $h\rightarrow0$. Second, if $\ell_1,\ell_2,\dots,\ell_n$ are the Lagrange functions for surface spline interpolation on the grid $\mathcal{V}_h$, we prove that $\max_{x\in\sOm}\sum_{j=1}^n\ell_j^2(x)$ is bounded above independently of the mesh-size $h$. An interesting consequence of these two results for the case of interpolation on $\mathcal{V}_h$ to the values of a bump data function $f$ is obtained by means of the Lebesgue inequality. AMS 2000 Mathematics subject classification: Primary 41A05; 41A15; 41A25; 41A63

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

[2]  Robert Schaback,et al.  Error estimates and condition numbers for radial basis function interpolation , 1995, Adv. Comput. Math..

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

[4]  Robert Schaback,et al.  Improved error bounds for scattered data interpolation by radial basis functions , 1999, Math. Comput..

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

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

[7]  Sur l'erreur d'interpolation par fonctions splines , 1986 .

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

[9]  Robert Schaback,et al.  Approximation by radial basis functions with finitely many centers , 1996 .

[10]  J. Duchon Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines , 1978 .

[11]  A. Bejancu Local Accuracy for Radial Basis Function Interpolation on Finite Uniform Grids , 1999 .

[12]  Michael J. Johnson On The Error In Surface Spline Interpolation Of A Compactly Supported Function , 1998 .

[13]  Michael J. Johnson,et al.  The L2-approximation order of surface spline interpolation , 2001, Math. Comput..

[14]  M. Powell,et al.  Approximation theory and methods , 1984 .

[15]  W. Light,et al.  On Power Functions and Error Estimates for Radial Basis Function Interpolation , 1998 .

[16]  O. Matveev On a method for interpolating functions on chaotic nets , 1997 .

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

[18]  Michael J. Johnson,et al.  An improved order of approximation for thin-plate spline interpolation in the unit disc , 2000, Numerische Mathematik.

[19]  W. Madych,et al.  Polyharmonic cardinal splines , 1990 .

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

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

[22]  R. A. Nicolaides,et al.  On a Class of Finite Elements Generated by Lagrange Interpolation , 1972 .