New Lower Bounds for the Integration of Periodic Functions
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.
- Publication:
-
Journal of Fourier Analysis and Applications
- Pub Date:
- August 2023
- DOI:
- arXiv:
- arXiv:2302.02639
- Bibcode:
- 2023JFAA...29...41K
- Keywords:
-
- Numerical integration;
- Schur's product theorem;
- Bump function technique;
- Complexity;
- Small smoothness;
- Reproducing kernel Hilbert spaces;
- Mathematics - Numerical Analysis
- E-Print:
- J Fourier Anal Appl 29, 41 (2023)