A note on the CBC-DBD construction of lattice rules with general positive weights

Abstract

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule for an s-dimensional integral is specified by its generating vector $z\in Z^s$ and its number of points N. While there are many results on the existence of “good” rank-1 lattice rules, there are no explicit constructions of good generating vectors for dimensions $s\ge 3$. Therefore one resorts to computer search algorithms. In a recent paper by Ebert et al. in the Journal of Complexity, we showed a component-by-component digit-by-digit (CBC-DBD) construction for good generating vectors for integration of functions in weighted Korobov classes equipped with product weights. Here, we generalize this result to arbitrary positive weights, answering an open question from the paper of Ebert et al. We include a section on how the algorithm can be implemented in the case of POD weights, implying that the CBC-DBD construction is competitive with the classical CBC construction.