On dimension-independent rates of convergence for function approximation with Gaussian kernels

SIAM Journal on Numerical Analysis

Volumn 50, Issue 1, 2012, Pages 247-271

  Fasshauer, Gregory E ^a   Hickernell, Fred J ^a   Woźniakowski, Henryk ^b,c  

^a Illinois Institute of Technology   (United States)

^b Department of Earth and Environmental Sciences   (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

Gaussian kernel; Reproducing kernel Hilbert spaces; Shape parameter; Tractability

Indexed keywords

APPROXIMATION ERRORS; COMPUTER EXPERIMENT; CONVERGENCE RATES; DECAY RATE; ERROR BOUND; ERROR CRITERION; FUNCTION APPROXIMATION; FUNCTION VALUES; GAUSSIAN KERNELS; GAUSSIANS; KRIGING METHODS; LINEAR FUNCTIONAL; LINEAR FUNCTIONALS; MESHFREE; NUMBER OF DATUM; RATES OF CONVERGENCE; REPRODUCING KERNEL; REPRODUCING KERNEL HILBERT SPACES; SHAPE PARAMETERS; TRACTABILITY; TRANSLATION INVARIANTS; UNIT BALL;

ANISOTROPY; APPROXIMATION ALGORITHMS; DECAY (ORGANIC); ERROR ANALYSIS; POLYNOMIAL APPROXIMATION;

GAUSSIAN DISTRIBUTION;

EID: 84861371337     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/10080138X     Document Type: Article

References (31)

1. A. Berlinet and C. Thomas-Agnan, Reproducing Kernel Hilbert Spaces in Probability and Statistic, Kluwer Academic, Boston, 2004.
2. M. D. Buhmann, Radial Basis Functions: Theory and Implementations, Cambridge University Press, Cambridge, UK, 2003.
3. H.-J. Bungartz and M. Griebel, Sparse grids, Acta Numer., 13 (2004), pp. 1-123.
4. F. Cucker and D. X. Zhou, Learning Theory: An Approximation Theory Viewpoint, Camb. Monogr. Appl. Comput. Math., Cambridge University Press, Cambridge, UK, 2007.
5. G. E. Fasshauer, Meshfree Approximation Methods with Matlab, World Scientific, Singapore, 2007.
6. G. E. Fasshauer and M. J. McCourt, Stable evaluation of Gaussian RBF interpolants, SIAM J. Sci. Comput., to appear.
7. A. I. J. Forrester, A. Sóbester, and A. J. Keane, Engineering Design via Surrogate Modelling: A Practical Guide, Wiley, Chichester, 2008.
8. M. Gnewuch and H. Woźniakowski, Quasi-polynomial tractability, J. Complexity, 27 (2011), pp. 312-330.
9. M. Golomb and H. F. Weinberger, Optimal approximation and error bounds, in On Numerical Approximation, R. E. Langer, ed., University of Wisconsin Press, 1959, pp. 117-190.
10. T. Hastie, R. Tibshirani, and J. Friedman, Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed., Springer Ser. Statist., Springer, New York, 2009.
11. J. K. Hunter and B. Nachtergaele, Applied Analysis, World Scientific, Singapore, 2001.
12. JMP 9.0, SAS Institute, Cary, NC, 2010.
13. F. Kuo, G. W. Wasilkowski, and H. Woźniakowski, On the power of standard information for multivariate approximation in the worst case setting, J. Approx. Theory, 158 (2009), pp. 97-125.
14. W. R. Madych and S. A. Nelson, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, J. Approx. Theory, 70 (1992), pp. 94-114.
15. E. Novak and H. Woźniakowski, Tractability of Multivariate Problems, Volume I: Linear Information, European Mathematical Society, Zürich, 2008.
16. E. Novak and H. Woźniakowski, Tractability of Multivariate Problems, Volume II: Standard Information for Functionals, European Mathematical Society, Zürich, 2010.
17. C. E. Rasmussen and C. Williams, Gaussian Processes for Machine Learning, MIT Press, Cambridge, MA, 2006; also available online from http://www. gaussianprocess.org/gpml.
18. C. Rieger and B. Zwicknagl, Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning, Adv. Comput. Math., 32 (2008), pp. 103- 129.
19. R. Schaback and H. Wendland, Kernel techniques: From machine learning to meshless methods, Acta Numer., 15 (2006), pp. 543-639. (Pubitemid 43748012)
20. B. Schölkopf and A. J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge, MA, 2002.
21. S. A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk SSSR, 4 (1963), pp. 240-243.
22. M. L. Stein, Interpolation of Spatial Data. Some Theory for Kriging, Springer-Verlag, New York, 1999.
23. I. Steinwart and A. Christmann, Support Vector Machines, Springer-Verlag, Berlin, 2008.
24. I. Steinwart, D. Hush, and C. Scovel, An explicit description of the reproducing kernel Hilbert spaces of Gaussian RBF kernels, IEEE Trans. Inform. Theory, 52 (2006), pp. 4635- 4663.
25. G. Szegõ, Orthogonal Polynomials, American Mathematical Society, Providence, RI, 1959.
26. J. F. Traub, G. W. Wasilkowski, and H. Woźniakowski, Information-Based Complexity, Academic Press, New York, 1988.
27. G.Wahba, Spline Models for Observational Data, CBMS-NSF Regional Conf. Ser. Appl. Math. 59, SIAM, Philadelphia, 1990.
28. G. W. Wasilkowski and H. Woźniakowski, Explicit error bounds of algorithms for multivariate tensor product problems, J. Complexity, 11 (1995), pp. 1-56.
29. G. W. Wasilkowski and H. Woźniakowski, On the power of standard information for weighted approximation, Found. Comput. Math., 1 (2001), pp. 417-434 (Pubitemid 33681468)
30. H. Wendland, Gaussian interpolation revisited, in Trends in Approximation Theory, K. Kopotun, T. Lyche, and M. Neamtu, eds., Vanderbilt University Press, Nashville, TN, 2001, pp. 417-426.
31. H. Wendland, Scattered Data Approximation, Cambridge Monogr. Appl. Comput. Math. 17, Cambridge University Press, Cambridge, UK, 2005.