关于特殊函数空间逼近的可处理性
数值分析
2012-01-25 v1
摘要
我们考虑了一个特殊 d 元函数空间的逼近问题。我们表明，正如过去利用测度集中论据所假设的那样，这些问题具有少量活跃变量。我们还表明，取决于测量误差的范数，即使在函数求值成本随活跃变量数量呈指数增长的计算模型中，这些问题也是强多项式可处理或拟多项式可处理的。
引用
@article{arxiv.1201.4886,
title = {On Tractability of Approximation for a Special Space of Functions},
author = {Markus Hegland and Greg W. Wasilkowski},
journal= {arXiv preprint arXiv:1201.4886},
year = {2012}
}