arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.00274math.NAcs.NA
收藏

希尔伯特空间中求积公式的误差下界

Lower Bounds for the Error of Quadrature Formulas for Hilbert Spaces

Aicke Hinrichs, David Krieg, Erich Novak, Jan Vybíral

摘要:

我们证明了使用给定样本点$\X_n = \{ x_1, \dots , x_n \}$的求积公式最坏情况误差下界。我们主要感兴趣的最佳点集$\X_n$,但也证明下界,具有高概率的独立和均匀分布的点集。作为一个工具,我们使用最近的结果(及其扩展)的Vybíral的半正定某些矩阵有关的产品定理舒尔。新技术也适用于空间的解析函数的已知方法的基础上可分解的内核不能应用。

英文摘要:

We prove lower bounds for the worst case error of quadrature formulas that use given sample points $\X_n = \{ x_1, \dots , 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 Vybíral 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑