A note on unshifted lattice rules for high-dimensional integration in weighted unanchored Sobolev spaces
By: Takashi Goda
Potential Business Impact:
Finds better ways to solve hard math problems.
This short article studies a deterministic quasi-Monte Carlo lattice rule in weighted unanchored Sobolev spaces of smoothness $1$. Building on the error analysis by Kazashi and Sloan, we prove the existence of unshifted rank-1 lattice rules that achieve a worst-case error of $O(n^{-1/4}(\log n)^{1/2})$, with the implied constant independent of the dimension, under certain summability conditions on the weights. Although this convergence rate is inferior to the one achievable for the shifted-averaged root mean squared worst-case error, the result does not rely on random shifting or transformation and holds unconditionally without any conjecture, as assumed by Kazashi and Sloan.
Similar Papers
Median QMC method for unbounded integrands over $\mathbb{R}^s$ in unanchored weighted Sobolev spaces
Numerical Analysis
Makes computer math guesses more accurate, faster.
Optimality of quasi-Monte Carlo methods and suboptimality of the sparse-grid Gauss--Hermite rule in Gaussian Sobolev spaces
Numerical Analysis
Makes computer math problems solve faster.
$L_2$-approximation using median lattice algorithms
Numerical Analysis
Makes math problems with many parts easier to solve.