Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
arXiv:1505.02003 · doi:10.1016/j.jco.2016.10.002
Abstract
We investigate multivariate integration for a space of infinitely times differentiable functions , where , and is a sequence of positive decreasing weights. Let be the minimal worst-case error of all algorithms that use function values in the -variate case. We prove that for any and considered holds for all , where and are constants which may depend on . Further we show that if the weights decay sufficiently fast then there exist some and absolute constants and such that holds for all and . These bounds are attained by quasi-Monte Carlo integration using digital nets. These convergence and tractability results come from those for the Walsh space into which is embedded.
References in corpus (6)
- Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
- The Curse of Dimensionality for Numerical Integration of Smooth Functions II
- WAFOM on abelian groups for quasi-Monte Carlo point sets
- Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients
- A search for extensible low-WAFOM point sets
- Quasi-Monte Carlo point sets with small -values and WAFOM