光滑函数数值积分的维数灾难
数值分析
2017-06-22 v2
摘要
我们证明了 函数多元积分的维数灾难:为实现误差 ,所需的函数值数量大于 (其中 ,, 为维数)。证明基于 时的体积估计以及通过卷积进行的光滑化处理。这使我们能够为 获得光滑的欺骗函数 (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