Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions

Multivariate interpolation of smooth data using smooth radial basis functions is considered. The behavior of the interpolants in the limit of nearly flat radial basis functions is studied both theoretically and numerically. Explicit criteria for different types of limits are given. Using the results for the limits, the dependence of the error on the shape parameter of the radial basis function is investigated. The mechanisms that determine the optimal shape parameter value are studied and explained through approximate expansions of the interpolation error. (C) 2005 Elsevier Ltd. All rights reserved.