Randomized Complexity of Parametric Integration and the Role of Adaption I. Finite Dimensional Case
Numerical Analysis
2023-06-26 v1 Numerical Analysis
Abstract
We study the randomized -th minimal errors (and hence the complexity) of vector valued mean computation, which is the discrete version of parametric integration. The results of the present paper form the basis for the complexity analysis of parametric integration in Sobolev spaces, which will be presented in Part 2. Altogether this extends previous results of Heinrich and Sindambiwe (J.\ Complexity, 15 (1999), 317--341) and Wiegand (Shaker Verlag, 2006). Moreover, a basic problem of Information-Based Complexity on the power of adaption for linear problems in the randomized setting is solved.
Keywords
Cite
@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}
}
Comments
30 pages