English

On the randomized complexity of Banach space valued integration

Numerical Analysis 2014-12-01 v1

Abstract

We study the complexity of Banach space valued integration in the randomized setting. We are concerned with rr-times continuously differentiable functions on the dd-dimensional unit cube QQ, with values in a Banach space XX, and investigate the relation of the optimal convergence rate to the geometry of XX. It turns out that the nn-th minimal errors are bounded by cnr/d1+1/pcn^{-r/d-1+1/p} if and only if XX is of equal norm type pp.

Keywords

Cite

@article{arxiv.1312.3290,
  title  = {On the randomized complexity of Banach space valued integration},
  author = {Stefan Heinrich and Aicke Hinrichs},
  journal= {arXiv preprint arXiv:1312.3290},
  year   = {2014}
}

Comments

12 pages

R2 v1 2026-06-22T02:25:46.159Z