Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness

DOI10.1016/j.jco.2023.101768zbMath1515.65068arXiv2212.05780OpenAlexW4379057228MaRDI QIDQ6168705

Gunther Leobacher, Friedrich Pillichshammer, Adrian Ebert

Publication date: 11 July 2023

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

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

zbMATH Keywords

information-based complexitytractabilityhigh-dimensional approximation and integration

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Numerical integration (65D30) Numerical approximation of high-dimensional functions; sparse grids (65D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation in Hermite spaces of smooth functions
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Tractability of multivariate integration for weighted Korobov classes
• Countable tensor products of Hermite spaces and spaces of Gaussian kernels
• Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
• High-dimensional integration on \(\mathbb{R}^d\), weighted Hermite spaces, and orthogonal transforms
• Integration in Hermite spaces of analytic functions
• Approximation of analytic functions in Korobov spaces
• Computing a family of reproducing kernels for statistical applications
• A sharp upper bound for sampling numbers in \(L_2\)
• Exponential tractability of \(L_2\)-approximation with function values
• On the small balls problem for equivalent Gaussian measures
• On the Optimal Order of Integration in Hermite Spaces with Finite Smoothness
• Lattice Rules
• Introduction to Quasi-Monte Carlo Integration and Applications
• Theory of Reproducing Kernels
• On the power of standard information for weighted approximation