Quasi-Monte Carlo tractability of high dimensional integration over products of simplices

preprint2015arXivOpen access

Abstract

Quasi-Monte Carlo (QMC) methods for high dimensional integrals over unit cubes and products of spheres are well-studied in literature. We study QMC tractability of integrals of functions defined over the product of mm copies of the simplex Td⊂RdT^d \subset \mathbb{R}^{d}. The domain is a tensor product of mm reproducing kernel Hilbert spaces defined by `weights' γm,jγ_{m,j}, for j=1,2,…,mj = 1,2, \ldots, m. Similar to the results on the unit cube in mm dimensions, and the product of mm copies of the dd-dimensional sphere, we prove that strong polynomial tractability holds iff lim sup⁡m→∞∑j=1mγm,j<∞\limsup_{m \rightarrow \infty} \sum_{j=1}^m γ_{m,j} < \infty and polynomial tractability holds iff lim sup⁡m→∞∑j=1mγm,jlog⁡(m+1)<∞\limsup_{m \rightarrow \infty} \frac{\sum_{j=1}^m γ_{m,j}}{\log(m + 1 )} < \infty. We also show that weak tractability holds iff lim⁡m→∞∑j=1mγm,jm=0\lim_{m \rightarrow \infty} \frac{\sum_{j=1}^m γ_{m,j}}{m} = 0. The proofs employ Sobolev space techniques and weighted reproducing kernel Hilbert space techniques for the simplex and products of simplices as domain. Properties of orthogonal polynomials on a simplex are also used extensively.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.