Back to Search
Start Over
Randomized complexity of parametric integration and the role of adaption I. Finite dimensional case.
- Source :
-
Journal of Complexity . Apr2024, Vol. 81, pN.PAG-N.PAG. 1p. - Publication Year :
- 2024
-
Abstract
- We study the randomized n -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 (1999) [12] and Wiegand (2006) [27]. Moreover, a basic problem of Information-Based Complexity on the power of adaption for linear problems in the randomized setting is solved. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SOBOLEV spaces
Subjects
Details
- Language :
- English
- ISSN :
- 0885064X
- Volume :
- 81
- Database :
- Academic Search Index
- Journal :
- Journal of Complexity
- Publication Type :
- Academic Journal
- Accession number :
- 175166276
- Full Text :
- https://doi.org/10.1016/j.jco.2023.101821