Lower bounds for integration and recovery in \(L_2\)

DOI10.1016/j.jco.2022.101662zbMath1492.65033arXiv2108.11853OpenAlexW3194844506MaRDI QIDQ2145081

Jan Vybíral, David Krieg, Aicke Hinrichs, Erich Novak

Publication date: 17 June 2022

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

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

zbMATH Keywords

complexityapproximationquadraturepositive definiteSchur's product theoremsmall smoothness

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Numerical interpolation (65D05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Rate of convergence, degree of approximation (41A25) Numerical integration (65D30)

Related Items (4)

A sharp upper bound for sampling numbers in \(L_2\) ⋮ The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\) ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ New lower bounds for the integration of periodic functions

Cites Work

• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Linear information versus function evaluations for \(L_2\)-approximation
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• On the power of standard information for multivariate approximation in the worst case setting
• Optimal Monte Carlo methods for \(L^2\)-approximation
• Numerical Fourier analysis
• Function values are enough for \(L_2\)-approximation. II
• Upper and lower estimates for numerical integration errors on spheres of arbitrary dimension
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• On optimal recovery in \(L_2\)
• Optimal pointwise sampling for \(L^2\) approximation
• Approximation of functions with small mixed smoothness in the uniform norm
• A variant of Schur's product theorem and its applications
• Function values are enough for \(L_2\)-approximation
• Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
• Worst-case recovery guarantees for least squares approximation using random samples
• The power of standard information for multivariate approximation in the randomized setting
• Spectral theory for isotropic fractal drums
• The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points
• Function spaces of generalised smoothness
• Optimal weighted least-squares methods
• Random sections of ellipsoids and the power of random information
• On the power of standard information for weighted approximation

This page was built for publication: Lower bounds for integration and recovery in \(L_2\)