参数积分的随机复杂度与自适应的作用 I. 有限维情形
数值分析
2023-06-26 v1 数值分析
摘要
我们研究向量值均值计算的随机第n最小误差（以及由此的复杂度），这是参数积分的离散版本。本文结果构成第2部分将介绍的Sobolev空间参数积分复杂度分析的基础。整体上，这推广了Heinrich与Sindambiwe（J. Complexity, 15 (1999), 317--341）及Wiegand（Shaker Verlag, 2006）的先前结果。此外，解决了基于信息复杂度（Information-Based Complexity）中关于随机设定下线性问题自适应能力的一个基本问题。
引用
@article{arxiv.2306.13471,
title = {Randomized Complexity of Parametric Integration and the Role of Adaption I. Finite Dimensional Case},
author = {Stefan Heinrich},
journal= {arXiv preprint arXiv:2306.13471},
year = {2023}
}
备注
30 pages