Abstract
A new multivariate approximation scheme on Rd using scattered translates of the “shifted” surface spline function is developed. The scheme is shown to provide spectral L p -approximation orders with 1 ≤ p ≤ ∞, i.e., approximation orders that depend on the smoothness of the approximands. In addition, it applies to noisy data as well as noiseless data. A numerical example is presented with a comparison between the new scheme and the surface spline interpolation method.
Similar content being viewed by others
References
M. A. Al-Gwaiz (1992): Theory of Distributions. New York: Marcel Dekker.
M. Abramowitz, I. Stegun (1970): A Handbook of Mathematical Functions. New York: Dover.
C. de Boor, A. Ron (1992): Fourier analysis of the approximation power of principal shift-invariant spaces. Constr. Approx. 8:427–462.
M. D. Buhmann (1993): New developments in the theory of radial basis functions interpolation. In: Multivariate Approximation: From CAGD to Wavelets (K. Jetter and F. I. Utreras, eds.). Singapore: World Scientific, pp. 35–75.
M. D. Buhmann, N. Dyn (1993): Spectral convergence of multiquadric interpolation. Proc. Edinburgh Math. Soc., 36:319–333.
M. D. Buhmann, N. Dyn, D. Levin (1995): On quasi-interpolation with radial basis functions with scattered centers. Constr. Approx., 11:239–254.
M. D. Buhmann, A. Ron (1995): Radial basis functions: L p-approximation orders with scattered centers. In: Wavelets, Images and Surface Fitting (P. J. Laurent, A Le Méhaué, and L. L. Schumaker, eds.). Boston: A. K. Peters, pp. 93–112.
N. Dyn (1989): Interpolation and approximation by radial and related functions. In: Approximation Theory VI (C. K. Chui, L. L. Schumaker, and J. Ward, eds.). New York: Academic Press, pp. 211–234.
N. Dyn, I. R. H. Jackson, D. Levin, A. Ron (1992): On multivariate approximation by integer translates of a basis function. Israel J. Math., 78:95–130.
N. Dyn, A. Ron (1995): Radial basis function approximation: From gridded centers to scattered centers. Proc. London Math. Soc., 71:76–108.
A. Gray, G. B. Mathews, T. M. Macrobert (1992): A Treatise on Bessel Function and Their Application to Physics. London: Macmillan.
I. M. Gelfand, G.E. Shilov (1964): Generalized Functions, Vol. 1. New York: Academic Press.
M. Johnson (1994): Bound on the approximation order of surface splines. Constr. Approx., 14:429–438.
C. A. Micchelli (1986): Interpolation of scattered data: Distance matrices and conditionally positive functions. Constr. Approx., 2:11–22.
W. R. Madych, S. A. Nelson (1988): Multivariate interpolation and conditionally positive function I. Approx. Theory Appl., 4:77–89.
W. R. Madych, S. A. Nelson (1990): Multivariate interpolation and conditionally positive function II. Math. Comp., 54:211–230.
M. J. D. Powell (1992): The theory of radial basis functions approximation in 1990. In: Advances in Numerical Analysis, Vol. II: Wavelets, Subdivision Algorithms and Radial Basis Functions (W. A. Light, ed.). New York: Oxford University Press, pp. 105–210.
A. Ron (1994): Negative observations concerning approximations from spaces generated by scattered shifts of functions vanishing at ∞. J. Approx. Theory, 78:364–372.
W. Rudin (1973): Functional Analysis, New York: McGraw-Hill.
J. Yoon (1998): Approximation to scattered data by radial basis function. PhD thesis. Department of Mathematics, University of Wisconsin, Madison.
Author information
Authors and Affiliations
Additional information
Communicated by Robert Schaback.
Rights and permissions
About this article
Cite this article
Yoon, J. Approximation in L p (Rd) from a space spanned by the scattered shifts of a radial basis function. Constr. Approx 17, 227–247 (2001). https://doi.org/10.1007/s003650010033
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s003650010033