中文

光滑函数数值积分的维数灾难 II

数值分析 2014-04-23 v2

摘要

我们在最坏情况设定下,证明了若干类光滑 dd 元函数数值积分中的维数灾难。粗略地说,我们考虑 fCk(Dd)f \in C^k(D_d) 导数的不同界,并询问维数灾难是否对相应的函数类成立。我们总是假设 DdRdD_d \subset \mathbb{R}^d 的体积为一,并考虑 kk 的各种取值,包括对应于无穷次可微函数的 k=k=\infty 情形。我们获得了维数灾难的充要条件,并在某些情况下给出了完整的刻画。对于无穷次可微函数,若连续导数的界适当大,我们证明了维数灾难的存在。证明技术基于对 nn 个点凸包邻域的体积估计,当 nn 相对于 dd 较小时,该体积呈指数级快速衰减。对于 k=k=\infty,我们还研究了拟多项式、弱和一致弱可处理性的条件。

关键词

引用

@article{arxiv.1304.3372,
  title  = {The Curse of Dimensionality for Numerical Integration of Smooth Functions II},
  author = {Aicke Hinrichs and Erich Novak and Mario Ullrich and Henryk Wozniakowski},
  journal= {arXiv preprint arXiv:1304.3372},
  year   = {2014}
}

备注

39 pages