English

On dropping the first Sobol' point

Numerical Analysis 2021-12-14 v4 Numerical Analysis Computation

Abstract

Quasi-Monte Carlo (QMC) points are a substitute for plain Monte Carlo (MC) points that greatly improve integration accuracy under mild assumptions on the problem. Because QMC can give errors that are o(1/n)o(1/n) as nn\to\infty, changing even one point can change the estimate by an amount much larger than the error would have been and worsen the convergence rate. As a result, certain practices that fit quite naturally and intuitively with MC points are very detrimental to QMC performance. These include thinning, burn-in, and taking sample sizes such as powers of 1010, other than the ones for which the QMC points were designed. This article looks at the effects of a common practice in which one skips the first point of a Sobol' sequence. The retained points ordinarily fail to be a digital net and when scrambling is applied, skipping over the first point can increase the numerical error by a factor proportional to n\sqrt{n} where nn is the number of function evaluations used.

Cite

@article{arxiv.2008.08051,
  title  = {On dropping the first Sobol' point},
  author = {Art B. Owen},
  journal= {arXiv preprint arXiv:2008.08051},
  year   = {2021}
}
R2 v1 2026-06-23T17:56:40.069Z