Improved Halton sequences and discrepancy bounds

Faure Henri () and Lemieux Christiane ()
Additional contact information
Faure Henri: Institut de Mathématiques de Luminy, UMR 6206 CNRS, 163 Av. de Luminy, case 907, 13288 Marseille cedex 9, France. E-mail:
Lemieux Christiane: Department of Statistics and Actuarial Science, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada. E-mail:

Monte Carlo Methods and Applications, 2010, vol. 16, issue 3-4, 231-250

Abstract: For about fifteen years, the surprising success of quasi-Monte Carlo methods in finance has been raising questions that challenge our understanding of these methods. At the origin are numerical experiments performed with so-called GSobol' and GFaure sequences by J. Traub and his team at Columbia University, following the pioneering work of S. Tezuka in 1993 on generalizations of Niederreiter (t, s)-sequences, especially with t = 0 (Faure sequences). Then in the early 2000, another breakthrough was achieved by E. Atanassov, who found clever generalizations of Halton sequences by means of permutations that are even asymptotically better than Niederreiter–Xing sequences in high dimensions. Unfortunately, detailed investigations of these GHalton sequences, together with numerical experiments, show that this good asymptotic behavior is obtained at the expense of remaining terms and is not sensitive to different choices of permutations of Atanassov. As the theory fails, the reasons of the success of GHalton, as well as GFaure, must be sought elsewhere, for instance in specific selections of good scramblings by means of tailor-made permutations. In this paper, we report on our assertions above and we give some tracks to tentatively remove a part of the mystery of QMC success.

Keywords: Low discrepancy sequences; Quasi-Monte Carlo methods; computational finance (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma.2010.008 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:16:y:2010:i:3-4:p:231-250:n:1

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma.2010.008

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().