最坏情形与随机化设置下的不连续信息
数值分析
2013-12-13 v1
摘要
我们认为,在逼近连续算子时,不连续线性信息绝不会比连续线性信息更强大。我们在最坏情形设置下证明了这一结果。在随机化设置中,我们考虑定义在希尔伯特空间之间的紧线性算子。在这种情况下,随机化设置中使用不连续线性信息的能力,不会比最坏情形设置下使用连续线性信息强大太多。当使用函数求值时,即使函数值仅在几乎处处有定义,这些结果也适用。
引用
@article{arxiv.1106.2945,
title = {Discontinuous information in the worst case and randomized settings},
author = {Aicke Hinrichs and Erich Novak and Henryk Wozniakowski},
journal= {arXiv preprint arXiv:1106.2945},
year = {2013}
}