Abstract
The purpose of this paper is to investigate RBF approximation with highly nonuniform centers. Recently, DeVore and Ron have developed a notion of the local density of a set of centers—a notion that permits precise pointwise error estimates for surface spline approximation. We give an equivalent, alternative characterization of local density, one that allows effective placement of centers at different resolutions. We compare, also, the pointwise results of DeVore–Ron to previously works of Wu and Schaback and of Duchon.
Similar content being viewed by others
References
Bos, L.P.: Bounding the Lebesgue function for Lagrange interpolation in a simplex. J. Approx. Theory 38, 43–59 (1983)
de Boor, C., Fix, G.J.: Spline approximation by quasiinterpolants. J. Approx. Theory 8, 19–45 (1973) (Collection of articles dedicated to Isaac Jacob Schoenberg on his 70th birthday, I)
DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303. Springer-Verlag, Berlin (1993)
DeVore, R., Ron, A.: Approximation using scattered shifts of a multivariate function. Trans. Am. Math. Soc. 362(12), 6205–6229 (2010)
Duchon, J.: Sur l’erreur d’interpolation des fonctions de plusieurs variables par les D m-splines. RAIRO Anal. Numér. 12, 325–334, vi (1978)
Schaback, R.: Native Hilbert spaces for radial basis functions. I. In: New Developments in Approximation Theory (Dortmund, 1998). Internat. Ser. Numer. Math., vol. 132, pp. 255–282. Birkhäuser, Basel (1999)
Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)
Wu, Z.M., Schaback, R.: Local error estimates for radial basis function interpolation of scattered data. IMA J. Numer. Anal. 13, 13–27 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Robert Schaback.
This research was done while the author was at Texas A&M University.
Rights and permissions
About this article
Cite this article
Hangelbroek, T. On local RBF approximation. Adv Comput Math 37, 285–299 (2012). https://doi.org/10.1007/s10444-011-9212-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9212-5
Keywords
- Error estimates
- Nonlinear approximation
- Optimal approximation
- Radial basis functions
- Scattered data
- Thin-plate splines
- Surface splines
- Approximation order