New lower bounds for the integration of periodic functions
From MaRDI portal
Publication:6176087
Abstract: We study the integration problem on Hilbert spaces of (multivariate) periodic functions. The standard technique to prove lower bounds for the error of quadrature rules uses bump functions and the pigeon hole principle. Recently, several new lower bounds have been obtained using a different technique which exploits the Hilbert space structure and a variant of the Schur product theorem. The purpose of this paper is to (a) survey the new proof technique, (b) show that it is indeed superior to the bump-function technique, and (c) sharpen and extend the results from the previous papers.
Recommendations
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- On lower bounds for integration of multivariate permutation-invariant functions
- Lower bounds for integration and recovery in L₂
- Improved error bounds for lattice rules
- Tractability of multivariate integration for periodic functions
Cites work
- A new upper bound for sampling numbers
- A sharp upper bound for sampling numbers in \(L_2\)
- A variant of Schur's product theorem and its applications
- An intractability result for multiple integration
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Function spaces in Lipschitz domains and optimal rates of convergence for sampling
- Function Spaces of Logarithmic Smoothness: Embeddings and Characterizations
- Function values are enough for \(L_2\)-approximation
- Function values are enough for \(L_2\)-approximation. II
- scientific article; zbMATH DE number 53328 (Why is no real title available?)
- scientific article; zbMATH DE number 193625 (Why is no real title available?)
- scientific article; zbMATH DE number 1049042 (Why is no real title available?)
- scientific article; zbMATH DE number 3211141 (Why is no real title available?)
- scientific article; zbMATH DE number 5055767 (Why is no real title available?)
- scientific article; zbMATH DE number 3025555 (Why is no real title available?)
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Integration in Hermite spaces of analytic functions
- Intractability results for integration and discrepancy
- Linear information versus function evaluations for L₂-approximation
- Linearization of the Product of Jacobi Polynomials. I
- Lower bounds for integration and recovery in L₂
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- Multivariate integration for analytic functions with Gaussian kernels
- On dilation operators and sampling numbers
- On optimal recovery in L₂
- On positive positive-definite functions and Bochner's theorem
- On the approximate calculation of multiple integrals
- On the worst-case error of least squares algorithms for L₂-approximation with high probability
- Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series
- Theory of Reproducing Kernels
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Upper and lower estimates for numerical integration errors on spheres of arbitrary dimension
Cited in
(11)- Lower bounds for the error of quadrature formulas for Hilbert spaces
- Lower bounds for integration and recovery in L₂
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- On the information complexity for integration in subspaces of the Wiener algebra
- Selected aspects of tractability analysis
- Intractability results for integration in tensor product spaces
- Sampling projections in the uniform norm
- Tractability results for integration in subspaces of the Wiener algebra
- Optimal algorithms for numerical integration: recent results and open problems
- Approximation of functions: optimal sampling and complexity
- Approximation in Hilbert spaces of the Gaussian and related analytic kernels
This page was built for publication: New lower bounds for the integration of periodic functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6176087)
