Improved error bounds for scattered data interpolation by radial basis functions. (English) Zbl 0917.41011

The author remarks that, in a certain sense, radial basis function techniques could be viewed as a generalization of splines to the multivariate case. First, he presents another approach to the basic facts about native spaces. Then, using these facts in order to consider some smoothness requirements and boundary conditions, he proves that similar to the cubic spline interpolation, the approximation order of scattered data interpolants by radial functions is improved under the new requirements and conditions.


41A30 Approximation by other special function classes
41A15 Spline approximation
41A25 Rate of convergence, degree of approximation
41A63 Multidimensional problems
65D10 Numerical smoothing, curve fitting
Full Text: DOI


[1] J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The theory of splines and their applications, Academic Press, New York-London, 1967. · Zbl 0158.15901
[2] Morten Dæhlen, Tom Lyche, and Larry L. Schumaker , Mathematical methods for curves and surfaces, Vanderbilt University Press, Nashville, TN, 1995. Papers from the International Conference on Mathematical Methods in Computer Aided Geometric Design held in Ulvik, June 16 – 21, 1994.
[3] Iske, A. Reconstruction of functions from generalized Hermite-Birhoff data, Approximation Theory VIII, , World Scientific, Singapore, pp. 257-264, 1995. CMP 98:01
[4] Charles K. Chui, L. L. Schumaker, and J. D. Ward , Approximation theory VI. Vol. II, Academic Press, Inc., Boston, MA, 1989. · Zbl 0725.00008
[5] Madych, W.R. and Nelson, S.A. Multivariate interpolation and conditionally positive definite functions. II, Math. Comp. 54 (1990), pp. 211-230. · Zbl 0859.41004
[6] W. R. Madych and S. A. Nelson, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, J. Approx. Theory 70 (1992), no. 1, 94 – 114. · Zbl 0764.41003
[7] Robert Schaback, Error estimates and condition numbers for radial basis function interpolation, Adv. Comput. Math. 3 (1995), no. 3, 251 – 264. · Zbl 0861.65007
[8] Robert Schaback and Z. Wu, Operators on radial functions, J. Comput. Appl. Math. 73 (1996), no. 1-2, 257 – 270. · Zbl 0857.42004
[9] Larry L. Schumaker, Spline functions: basic theory, John Wiley & Sons, Inc., New York, 1981. Pure and Applied Mathematics; A Wiley-Interscience Publication. · Zbl 0449.41004
[10] Zong Min Wu and Robert Schaback, Local error estimates for radial basis function interpolation of scattered data, IMA J. Numer. Anal. 13 (1993), no. 1, 13 – 27. · Zbl 0762.41006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.