English

Worst-case error for unshifted lattice rules without randomisation

Numerical Analysis 2018-11-15 v1

Abstract

An existence result is presented for the worst-case error of lattice rules for high dimensional integration over the unit cube, in an unanchored weighted space of functions with square-integrable mixed first derivatives. Existing studies rely on random shifting of the lattice to simplify the analysis, whereas in this paper neither shifting nor any other form of randomisation is considered. Given that a certain number-theoretic conjecture holds, it is shown that there exists an NN-point rank-one lattice rule which gives a worst-case error of order 1/N1/\sqrt{N} up to a (dimension-independent) logarithmic factor. Numerical results suggest that the conjecture is plausible.

Keywords

Cite

@article{arxiv.1811.05676,
  title  = {Worst-case error for unshifted lattice rules without randomisation},
  author = {Yoshihito Kazashi and Frances Y. Kuo and Ian H. Sloan},
  journal= {arXiv preprint arXiv:1811.05676},
  year   = {2018}
}
R2 v1 2026-06-23T05:14:56.836Z