English

Optimal order quadrature error bounds for infinite-dimensional higher order digital sequences

Numerical Analysis 2019-12-09 v2

Abstract

Quasi-Monte Carlo (QMC) quadrature rules using higher order digital nets and sequences have been shown to achieve the almost optimal rate of convergence of the worst-case error in Sobolev spaces of arbitrary fixed smoothness αN\alpha\in \mathbb{N}, α2\alpha\geq 2. In a recent paper by the authors, it was proved that randomly-digitally-shifted order 2α2\alpha digital nets in prime base bb achieve the best possible rate of convergence of the root mean square worst-case error of order Nα(logN)(s1)/2N^{-\alpha}(\log N)^{(s-1)/2} for N=bmN=b^m, where NN and ss denote the number of points and the dimension, respectively, which implies the existence of an optimal order QMC rule. More recently, the authors provided an explicit construction of such an optimal order QMC rule by using Chen-Skriganov's digital nets in conjunction with Dick's digit interlacing composition. These results were for fixed number of points. In this paper we give a more general result on an explicit construction of optimal order QMC rules for arbitrary fixed smoothness αN\alpha\in \mathbb{N} including the endpoint case α=1\alpha=1. That is, we prove that the projection of any infinite-dimensional order 2α+12\alpha +1 digital sequence in prime base bb onto the first ss coordinates achieves the best possible rate of convergence of the worst-case error of order Nα(logN)(s1)/2N^{-\alpha}(\log N)^{(s-1)/2} for N=bmN=b^m. The explicit construction presented in this paper is not only easy to implement but also extensible in both NN and ss.

Keywords

Cite

@article{arxiv.1603.08638,
  title  = {Optimal order quadrature error bounds for infinite-dimensional higher order digital sequences},
  author = {Takashi Goda and Kosuke Suzuki and Takehito Yoshiki},
  journal= {arXiv preprint arXiv:1603.08638},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1601.06501

R2 v1 2026-06-22T13:20:11.671Z