中文

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

数值分析 2017-06-22 v2

摘要

我们证明了 CrC^r 函数多元积分的维数灾难:为实现误差 ϵ\epsilon,所需的函数值数量大于 cr(1+γ)dc_r (1+\gamma)^d(其中 ϵϵ0\epsilon\le \epsilon_0cr,γ>0c_r,\gamma>0dd 为维数)。证明基于 r=1r=1 时的体积估计以及通过卷积进行的光滑化处理。这使我们能够为 r>1r>1 获得光滑的欺骗函数 (fooling functions)。

关键词

引用

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

备注

15 pages, minor revision