e0d5a1309a553784.tex
1: \begin{abstract}
2: We investigate multivariate integration for a space of infinitely times differentiable functions
3: $
4: \Sspace := \{f \in C^\infty [0,1]^s \mid \Snorm{f} < \infty \},
5: $
6: where
7: $\Snorm{f} := \sup_{\bsalpha = (\alpha_1, \dots, \alpha_s) \in \natzero^s}
8: \|f^{(\bsalpha)}\|_{L^1}/\prod_{j=1}^s u_j^{\alpha_j}$,
9: $f^{(\bsalpha)} := \frac{\partial^{|\bsalpha|}}{\partial x_1^{\alpha_1} \cdots \partial x_s^{\alpha_s}}f$
10: and
11: $\bsu = \{u_j\}_{j \geq 1}$ is a sequence of positive decreasing weights.
12: Let $\minerr$ be the minimal worst-case error of all algorithms
13: that use $n$ function values in the $s$-variate case.
14: We prove that for any $\bsu$ and $s$ considered
15: $\minerr \leq C(s) \exp(-c(s)(\log{n})^2)$ holds for all $n$,
16: where $C(s)$ and $c(s)$ are constants which may depend on $s$.
17: Further we show that 
18: if the weights $\bsu$ decay sufficiently fast
19: then there exist some $1 < p < 2$ and absolute constants $C$ and $c$ such that
20: $\minerr \leq C \exp(-c(\log{n})^p)$ holds for all $s$ and $n$.
21: These bounds are attained by quasi-Monte Carlo integration using digital nets.
22: These convergence and tractability results come from those for the Walsh space
23: into which $\Sspace$ is embedded.
24: \end{abstract}