New Lower Bounds for the Integration of Periodic Functions

被引:5
|
作者
Krieg, David [1 ]
Vybiral, Jan [2 ]
机构
[1] Johannes Kepler Univ Linz, Inst Anal, Altenbergerstr 69, A-4040 Linz, Austria
[2] Czech Tech Univ, Dept Math FNSPE, Trojanova 13, Prague 12000, Czech Republic
基金
奥地利科学基金会;
关键词
Numerical integration; Schur's product theorem; Bump function technique; Complexity; Small smoothness; Reproducing kernel Hilbert spaces; PRODUCT;
D O I
10.1007/s00041-023-10021-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:26
相关论文
共 50 条