English

Infinite-dimensional integration and the multivariate decomposition method

Numerical Analysis 2016-09-20 v3

Abstract

We further develop the \emph{Multivariate Decomposition Method} (MDM) for the Lebesgue integration of functions of infinitely many variables x1,x2,x3,x_1,x_2,x_3,\ldots with respect to a corresponding product of a one dimensional probability measure. Although a number of concepts of infinite-dimensional integrals have been used in the literature, questions of uniqueness and compatibility have mostly not been studied. We show that, under appropriate convergence conditions, the Lebesgue integral equals the `anchored' integral, independently of the anchor. The MDM assumes that point values of fuf_{\mathfrak{u}} are available for important subsets u{\mathfrak{u}}, at some known cost. In this paper we introduce a new setting, in which it is assumed that each fuf_{\mathfrak{u}} belongs to a normed space FuF_{\mathfrak{u}}, and that bounds BuB_{\mathfrak{u}} on fuFu\|f_{\mathfrak{u}}\|_{F_{\mathfrak{u}}} are known. This contrasts with the assumption in many papers that weights γu\gamma_{\mathfrak{u}}, appearing in the norm of the infinite-dimensional function space, are somehow known. Often such weights γu\gamma_{\mathfrak{u}} were determined by minimizing an error bound depending on the BuB_{\mathfrak{u}}, the γu\gamma_{\mathfrak{u}} \emph{and} the chosen algorithm, resulting in weights that depend on the algorithm. In contrast, in this paper only the bounds BuB_{\mathfrak{u}} are assumed known. We give two examples in which we specialize the MDM: in the first case FuF_{\mathfrak{u}} is the u|{\mathfrak{u}}|-fold tensor product of an anchored reproducing kernel Hilbert space, and in the second case it is a particular non-Hilbert space for integration over an unbounded domain.

Keywords

Cite

@article{arxiv.1501.05445,
  title  = {Infinite-dimensional integration and the multivariate decomposition method},
  author = {Frances Y. Kuo and Dirk Nuyens and Leszek Plaskota and Ian H. Sloan and Grzegorz W. Wasilkowski},
  journal= {arXiv preprint arXiv:1501.05445},
  year   = {2016}
}
R2 v1 2026-06-22T08:09:33.748Z