含噪声情形下线性问题的最坏情况易处理性：线性信息
数值分析
2023-03-30 v1 数值分析
摘要
我们研究定义在可分希尔伯特空间上的多元线性问题的最坏情况易处理性。关于问题实例的信息由任意有界线性泛函的含噪声求值组成，其中噪声为确定性或随机性。单次求值的代价取决于其精度并由代价函数控制。我们建立了含噪声信息下问题的易处理性、代价函数以及同一问题在精确信息下的易处理性之间的相互作用。
引用
@article{arxiv.2303.16328,
title = {Worst case tractability of linear problems in the presence of noise: linear information},
author = {Leszek Plaskota and Paweł Siedlecki},
journal= {arXiv preprint arXiv:2303.16328},
year = {2023}
}