Score: 1

Median QMC method for unbounded integrands over $\mathbb{R}^s$ in unanchored weighted Sobolev spaces

Published: March 7, 2025 | arXiv ID: 2503.05334v2

By: Ziyang Ye, Josef Dick, Xiaoqun Wang

Potential Business Impact:

Makes computer math guesses more accurate, faster.

Business Areas:
Quantum Computing Science and Engineering

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.

Country of Origin
🇨🇳 🇦🇺 China, Australia

Page Count
20 pages

Category
Mathematics:
Numerical Analysis (Math)