Abstract
This article studies the problem of approximating functions belonging to a Hilbert space \({\mathscr {H}}_d\) with a reproducing kernel of the form
The \(\alpha _\ell \in [0,1]\) are scale parameters, and the \(\gamma _\ell >0\) are sometimes called shape parameters. The reproducing kernel \(K_{\gamma }\) corresponds to some Hilbert space of functions defined on \({\mathbb {R}}\). The kernel \({\widetilde{K}}_d\) generalizes the anisotropic Gaussian reproducing kernel, whose tractability properties have been established in the literature. We present sufficient conditions on \(\{\alpha _\ell \gamma _\ell \}_{\ell =1}^{\infty }\) under which function approximation problems on \({\mathscr {H}}_d\) are polynomially tractable. The exponent of strong polynomial tractability arises from bounds on the eigenvalues of positive definite linear operators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer Academic, Boston (2004)
Bernstein, D.S.: Matrix Mathematics. Princeton University, New Jersey (2008)
Buhmann, M.D.: Radial Basis Functions. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2003)
Cucker, F., Zhou, D.X.: Learning Theory: An Approximation Theory Viewpoint. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2007)
Fasshauer, G.E.: Meshfree Approximation Methods with Matlab, Interdisciplinary Mathematical Sciences, vol. 6. World Scientific Publishing Co., Singapore (2007)
Fasshauer, G.E., Hickernell, F.J., Woźniakowski, H.: On dimension-independent rates of convergence for function approximation with Gaussian kernels. SIAM J. Numer. Anal. 50, 247–271 (2012). doi:10.1137/10080138X
Hastie, T., Tibshirani, R., Friedman, J.: Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Series in Statistics, 2nd edn. Springer Science+Business Media Inc, New York (2009)
Knutson, A., Tao, T.: Honeycombs and sums of Hermitian matrices. Not. AMS 48–2, 175–186 (2001)
Kuo, F.Y., Wasilkowski, G.W., Woźniakowski, H.: On the power of standard information for multivariate approximation in the worst case setting. J. Approx. Theory 158, 97–125 (2009)
Novak, E., Woźniakowski, H.: Tractability of Multivariate Problems Volume I: Linear Information. EMS Tracts in Mathematics, vol. 6. European Mathematical Society, Zürich (2008)
Pietsch, A.: Operator Ideals. North-Holland Publishing Co., Amsterdam (1980)
Rasmussen, C.E., Williams, C.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006). http://www.gaussianprocess.org/gpml/
Schaback, R., Wendland, H.: Kernel techniques: from machine learning to meshless methods. Acta Numer. 15, 543–639 (2006)
Schölkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2002)
Stein, M.L.: Interpolation of Spatial Data: Some theory for Kriging. Springer, New York (1999)
Steinwart, I., Christmann, A.: Support Vector Machines. Springer Science+Business Media, Inc., New York (2008)
Wahba, G.: Spline Models for Observational Data, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59. SIAM, Philadelphia (1990)
Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)
Acknowledgments
We are grateful for many fruitful discussions with Peter Mathé and several other colleagues. This work was partially supported by US National Science Foundation grants DMS-1115392 and DMS-1357690.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhou, X., Hickernell, F.J. (2016). Tractability of Function Approximation with Product Kernels. In: Cools, R., Nuyens, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-33507-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-33507-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33505-6
Online ISBN: 978-3-319-33507-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)