多变量单调凸函数的维数灾难
数值分析
2013-12-13 v1
摘要
我们研究了依赖于d个变量（d可以任意大）的单调有界凸函数的积分和逼近问题。我们考虑了使用有限个函数值的算法的最坏情况误差。我们证明了这些问题存在维数灾难。也就是说，要达到误差ε，需要指数级（关于d）多的函数值。
引用
@article{arxiv.1011.3680,
title = {The Curse of Dimensionality for Monotone and Convex Functions of Many Variables},
author = {Aicke Hinrichs and Erich Novak and Henryk Woźniakowski},
journal= {arXiv preprint arXiv:1011.3680},
year = {2013}
}