Abstract
Motivated by the problem of multivariate scattered data interpolation, much interest has centered on interpolation by functions of the form
whereg:R + →R is some prescribed function. For a wide range of functionsg, it is known that the interpolation matricesA=g(∥x i −x j ∥) N i,j=1 are invertible for given distinct data pointsx 1,x 2,...,x N. More recently, progress has been made in quantifying these interpolation methods, in the sense of estimating the (l 2) norms of the inverses of these interpolation matrices as well as their condition numbers. In particular, given a suitable functiong:R + →R, and data inR s having minimal separationq, there exists a functionh s:R + →R +, which depends only ong ands, and a constantC s , which depends only ons, such that the inverse of the associated interpolation matrixA satisfies the estimate ‖A −1‖≤C s h s (q). The present paper seeks “converse” results to the inequality given above. That is, given a suitable functiong, a spatial dimensions, and a parameterq>0 (which is usually assumed to be small), it is shown that there exists a data set inR s having minimal separationq, a constant\(\tilde C_s\) depending only ons, and a functionk s (q), such that the inverse of the interpolation matrixA associated with this data set satisfies\(\parallel A^{ - 1} \parallel \geqslant \tilde C_s k_s (q)\). In some cases, it is seen thath s(q)=k s (q), so the bounds are optimal up to constants. In certain others,k s (q) is less thanh s (q), but nevertheless exhibits a behavior comparable to that ofh s (q). That is, even in these cases, the bounds are close to being optimal.
Similar content being viewed by others
References
[AS]M. Abramowitz, I. A. Stegun (1970): Handbook of Mathematical Functions. National Bureau of Standards Applied Mathematics Series 55.
[B]K. Ball (1992):Eigenvalues of Euclidean distance matrices. J. Approx. Theory,68:74–82.
[Ba1]B. J. C. Baxter (1990): Norm Estimates for Inverses of Euclidean Distance Matrices. Preprint.
[Ba2]B. J. C. Baxter (1991): Norm Estimates for Inverses of Toeplitz Distance Matrices. Numerical Analysis Reports, University of Cambridge, DAMTP 1991/NA16.
[D]N. Dyn (1989):Interpolation and approximation by radial and related functions. In: Approximation Theory VI, Vol. 1 (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.). New York: Academic Press, pp. 211–234.
[EMOT]A. Erdelyi, W. Magnus, F. Oberhettinger, F. G. Tricomi (1954): Tables of Integral Transforms, Vol. I. Bateman Manuscript Project. New York: McGraw-Hill.
[GV]I. M. Gelfand, N. Ya. Vilenkin (1964): Generalized Functions, Vol. 4. New York: Academic Press.
[M]C. A. Micchelli (1986):Interpolation of scattered data: distances, matrices and conditionally positive definite functions. Constr. Approx.,2:11–22.
[MN1]W. R. Madych, S. A. Nelson (1983): Multivariate Interpolation: A variational Theory. Manuscript.
[MN2]W. R. Madych, S. A. Nelson (1988):Multivariate interpolation and conditionally positive definite functions. Approx. Theory Appl.,4:77–89.
[NW1]F. J. Narcowich, J. D. Ward (1991):Norms of inverses and condition numbers for matrices associated with scattered data. J. Approx. Theory,64:69–94.
[NW2]F. J. Narcowich, J. D. Ward (1992):Norm estimates for the inverses of a general class of scattered-data radial-basis interpolation matrices. J. Approx. Theory,69:84–109.
[P]M. J. D. Powell (1990): The Theory of Radial Basis Function Approximation in 1990. Numerical Analysis Reports, University of Cambridge, DAMTP 1990/NA11.
[S1]I. J. Schoenberg (1937):On certain metric spaces arising from Euclidean space by a change of metric and their imbedding in Hilbert space. Ann. of Math.,38:787–793.
[S2]I. J. Schoenberg (1938):Metric spaces and completely monotone functions. Ann. of Math.,39:811–841.
[Sc]R. Schaback (1991): Lower Bounds for Inverses of Interpolation Matrices for Radial Basis Functions. Preprint.
[Su]X. Sun (1989):On the solvability of radial function interpolation. In: Approximation Theory VI, Vol. 2 (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.). New York: Academic Press, pp. 643–646.
[SW]E. M. Stein, G. Weiss (1971): Introduction to Fourier Analysis in Euclidean Spaces. Princeton: Princeton University Press.
Author information
Authors and Affiliations
Additional information
Communicated by M. J. D. Powell.
Rights and permissions
About this article
Cite this article
Ball, K., Sivakumar, N. & Ward, J.D. On the sensitivity of radial basis interpolation to minimal data separation distance. Constr. Approx 8, 401–426 (1992). https://doi.org/10.1007/BF01203461
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01203461