Median QMC method for unbounded integrands over $\mathbb{R}^s$ in unanchored weighted Sobolev spaces
By: Ziyang Ye, Josef Dick, Xiaoqun Wang
Potential Business Impact:
Makes computer math guesses more accurate, faster.
This paper investigates quasi-Monte Carlo (QMC) integration of Lebesgue integrable functions with respect to a density function over $\mathbb{R}^s$. We extend the construction-free median QMC rule to the unanchored weighted Sobolev space of functions defined over $\mathbb{R}^s$. By taking the median of $k=\mathcal{O}(\log N)$ independent randomized QMC estimators, we prove that for any $\epsilon\in(0,r-\frac{1}{2}]$, our method achieves a mean absolute error bound of $\mathcal{O}(N^{-r+\epsilon})$, where $N$ is the number of points and $r>\frac{1}{2}$ is a parameter determined by the function space. This rate matches that of the randomized lattice rules via component-by-component (CBC) construction, while our approach requires no specific CBC constructions or prior knowledge of the space's weight structure. Numerical experiments demonstrate that our method attains accuracy comparable to the CBC method and outperforms the Monte Carlo method.
Similar Papers
A note on unshifted lattice rules for high-dimensional integration in weighted unanchored Sobolev spaces
Numerical Analysis
Finds better ways to solve hard math problems.
Empirical Bernstein and betting confidence intervals for randomized quasi-Monte Carlo
Numerical Analysis
Makes computer estimates more trustworthy and precise.
Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling
Numerical Analysis
Makes computer math faster, even for hard problems.