New lower bounds for the integration of periodic functions

02/06/2023
by   David Krieg, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2021

Lower bounds for integration and recovery in L_2

Function values are, in some sense, "almost as good" as general linear i...
research
04/01/2020

Lower Bounds for the Error of Quadrature Formulas for Hilbert Spaces

We prove lower bounds for the worst case error of quadrature formulas th...
research
02/15/2021

Depth lower bounds in Stabbing Planes for combinatorial principles

We prove logarithmic depth lower bounds in Stabbing Planes for the class...
research
04/04/2023

Infinite-dimensional integration and L^2-approximation on Hermite spaces

We study integration and L^2-approximation of functions of infinitely ma...
research
01/28/2019

Guaranteed lower bounds for cost functionals of time-periodic parabolic optimization problems

In this paper, a new technique is shown on deriving computable, guarante...
research
04/28/2022

The tropical and zonotopal geometry of periodic timetables

The Periodic Event Scheduling Problem (PESP) is the standard mathematica...
research
06/24/2019

Sensitivity Analysis and Generalized Chaos Expansions. Lower Bounds for Sobol indices

The so-called polynomial chaos expansion is widely used in computer expe...

Please sign up or login with your details

Forgot password? Click here to reset