Asymptotic analysis in multivariate worst case approximation with Gaussian kernels

DOI10.1016/J.JCO.2024.101838MaRDI QIDQ6193959zbMATH OpenOpenAlexWikidataFDO

Authors A. A. Khartov, I. A. Limar

Publication date 19 March 2024

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2306.14239

zbMATH Keywords

asymptotic analysisGaussian kernelsinformation-based complexitymultivariate approximation problemstractabilityworst case setting

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Multidimensional problems (41A63) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Numerical solutions to equations with linear operators (65J10) Complexity and performance of numerical algorithms (65Y20)

Abstract: We consider a problem of approximation of $d$-variate functions defined on $mathbb{R}^d$ which belong to the Hilbert space with tensor product-type reproducing Gaussian kernel with constant shape parameter. Within worst case setting, we investigate the growth of the information complexity as $doinfty$. The asymptotics are obtained for the case of fixed error threshold and for the case when it goes to zero as $doinfty$.

Recommendations

• Asymptotic analysis in multivariate average case approximation with Gaussian kernels
• Multivariate approximation for analytic functions with Gaussian kernels
• Average case tractability of multivariate approximation with Gaussian kernels
• On the power of standard information for multivariate approximation in the worst case setting
• Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces

Cites work

• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• Asymptotic analysis in multivariate average case approximation with Gaussian kernels
• Average case approximation: convergence and tractability of Gaussian kernels
• Average case tractability of multivariate approximation with Gaussian kernels
• Gaussian processes for machine learning.
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3319139 (Why is no real title available?)
• Multivariate approximation for analytic functions with Gaussian kernels
• On dimension-independent rates of convergence for function approximation with Gaussian kernels
• Probability theory. Edited by K. A. Borovkov. Transl. from the Russian by O. Borovkova and P. S. Ruzankin
• Scattered Data Approximation
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators

Cited in

(1)

• Approximation in Hilbert spaces of the Gaussian and related analytic kernels

This page was built for publication: Asymptotic analysis in multivariate worst case approximation with Gaussian kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6193959)