Geodesic
An algorithm for QMC integration using low-discrepancy lattice sets
Commentationes Mathematicae Universitatis Carolinae, Tome 49 (2008) no. 3, pp. 447-462.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Many low-discrepancy sets are suitable for quasi-Monte Carlo integration. Skriganov showed that the intersections of suitable lattices with the unit cube have low discrepancy. We introduce an algorithm based on linear programming which scales any given lattice appropriately and computes its intersection with the unit cube. We compare the quality of numerical integration using these low-discrepancy lattice sets with approximations using other known (quasi-)Monte Carlo methods. The comparison is based on several numerical experiments, where we consider both the precision of the approximation and the speed of generating the sets. We conclude that up to dimensions about 15, low-discrepancy lattices yield fairly good results. In higher dimensions, our implementation of the computation of the intersection takes too long and ceases to be feasible.
Classification : 65C05, 65D30
Keywords: QMC integration; lattices; discrepancy 
@article{CMUC_2008__49_3_a6,
     author = {Fran\v{e}k, Vojt\v{e}ch},
     title = {An algorithm for {QMC} integration using low-discrepancy lattice sets},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {447--462},
     publisher = {mathdoc},
     volume = {49},
     number = {3},
     year = {2008},
     mrnumber = {2490439},
     zbl = {1212.65008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2008__49_3_a6/}
}
TY  - JOUR
AU  - Franěk, Vojtěch
TI  - An algorithm for QMC integration using low-discrepancy lattice sets
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2008
SP  - 447
EP  - 462
VL  - 49
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_2008__49_3_a6/
LA  - en
ID  - CMUC_2008__49_3_a6
ER  - 
%0 Journal Article
%A Franěk, Vojtěch
%T An algorithm for QMC integration using low-discrepancy lattice sets
%J Commentationes Mathematicae Universitatis Carolinae
%D 2008
%P 447-462
%V 49
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_2008__49_3_a6/
%G en
%F CMUC_2008__49_3_a6
Franěk, Vojtěch. An algorithm for QMC integration using low-discrepancy lattice sets. Commentationes Mathematicae Universitatis Carolinae, Tome 49 (2008) no. 3, pp. 447-462. http://geodesic.mathdoc.fr/item/CMUC_2008__49_3_a6/