期刊
JOURNAL OF COMPLEXITY
卷 65, 期 -, 页码 -出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jco.2020.101544
关键词
Numerical integration in high dimensions; Curse of dimensionality; Positive definite matrices; Schur's product theorem
资金
- Austrian Science Fund (FWF) part of the Special Research Program QuasiMonte Carlo Methods: Theory and Applications [F5513N26]
- Grant Agency of the Czech Republic [P201/18/00580S]
- European Regional Development Fund Project Center for Advanced Applied Science [CZ.02.1.01/0.0/0.0/16_019/0000778]
We investigate the lower bounds for the worst case error of quadrature formulas using given sample points, focusing on optimal point sets and independently and uniformly distributed points. By utilizing recent results on the positive semi-definiteness of certain matrices related to the product theorem of Schur by Vybiral, our new technique extends to spaces of analytic functions where traditional methods are not applicable.
We prove lower bounds for the worst case error of quadrature formulas that use given sample points X-n = {x(1), ..., x(n)}. We are mainly interested in optimal point sets X-n, but also prove lower bounds that hold with high probability for sets of independently and uniformly distributed points. As a tool, we use a recent result (and extensions thereof) of Vybiral on the positive semi-definiteness of certain matrices related to the product theorem of Schur. The new technique also works for spaces of analytic functions where known methods based on decomposable kernels cannot be applied. (C) 2020 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据