Extensible lattice sequences or quasi Monte Carlo quadrature

Citation
Fj. Hickernell et al., Extensible lattice sequences or quasi Monte Carlo quadrature, SIAM J SC C, 22(3), 2000, pp. 1117-1138
Citations number
64
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN journal
10648275 → ACNP
Volume
22
Issue
3
Year of publication
2000
Pages
1117 - 1138
Database
ISI
SICI code
1064-8275(20001018)22:3<1117:ELSOQM>2.0.ZU;2-F
Abstract
Integration lattices are one of the main types of low discrepancy sets used in quasi-Monte Carlo methods. However, they have the disadvantage of being of fixed size. This article describes the construction of an infinite sequ ence of points, the first b(m) of which forms a lattice for any nonnegative integer m. Thus, if the quadrature error using an initial lattice is too l arge, the lattice can be extended without discarding the original points. G enerating vectors for extensible lattices are found by minimizing a loss fu nction based on some measure of discrepancy or nonuniformity of the lattice . The spectral test used for finding pseudorandom number generators is one important example of such a discrepancy. The performance of the extensible lattices proposed here is compared to that of other methods for some practi cal quadrature problems.