Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning

Advances in Computational Mathematics

Volumn 32, Issue 1, 2010, Pages 103-129

  Rieger, Christian ^a   Zwicknagl, Barbara ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Approximation; Convergence orders; Error bounds; Gaussians; Inverse multiquadrics; Radial basis functions; Smoothing

Indexed keywords

EID: 72549087783     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-008-9089-0     Document Type: Article

References (19)

1. Agadzhanov, A.: Functional properties of Sobolev spaces of infinite order. Soviet. Math. Dokl. 38(1), 88-92 (1989).
2. Brenner, S., Scott, L: The Mathematical Theory of Finite Element Methods. Springer, New York (1994).
3. Duchon, J.: Sur l'erreur d' interpolation des fonctions de plusieurs variables par les Dm-splines. Rev. Française Automat. Informat. Rech. Opèr. Anal. Numer. 12, 325-334 (1978).
4. Lu, F., Sun, H.: Positive definite dot product kernels in learning theory. Adv. Comput. Math. 22, 181-198 (2005).
5. Madych, W., Nelson, S.: Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J. Approx. Theory 70, 94-114 (1992).
6. Madych, W. R.: An estimate for multivariate interpolation II. J. Approx. Theory 142, 116-128 (2006).
7. Narcowich, F., Ward, J., Wendland, H.: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting. Math. Comp. 74, 743-763 (2005).
8. Rieger, C., Zwicknagl, B.: Deterministic Error Analysis of Support Vector Machines and Related Regularized Kernel Methods. MPI-MIS preprint 152/2006 (2006).
9. Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math. 3, 251-264 (1995).
10. Schaback, R.: Convergence of unsymmetric Kernel-based meshless collocation methods. SIAM J. Numer. Anal. 45/1, 333-351 (2007).
11. Schaback, R., Wendland, H.: Kernel techniques: from machine learning to meshless methods. Acta Numer. 15, 543-639 (2006).
12. Schölkopf, B., Williamson, R. C., Bartlett, P. L.: New support vector algorithms. Neural Comput. 12, 1207-1245 (2000).
13. Vapnik, V.: The Nature of Statistical Learning Theory. Springer-Verlag, New York (1995).
14. Watson, G.: A Treatise on the Theory of Bessel Functions. Cambridge University Press, Cambridge (1966).
15. Wendland, H.: Local polynomial reproduction and moving least squares approximation. IMA J. Numer. Anal. 21, 285-300 (2001).
16. Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge (2005).
17. Wendland, H., Rieger, C.: Approximate interpolation. Numer. Math. 101, 643-662 (2005).
18. Wloka, J.: Partielle Differentialgleichungen: Sobolevräume und Randwertaufgaben. Mathematische Leitfäden, Teubner, Stuttgart (1982).
19. Zwicknagl, B.: Power Series Kernels. Constructive Approximation (2008). doi: 10.1007/s00365-008-9012-4.