Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Monte Carlo Methods and Applications

Managing Editor: Sabelfeld, Karl K.

Editorial Board: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis

4 Issues per year

CiteScore 2017: 0.67

SCImago Journal Rank (SJR) 2017: 0.417
Source Normalized Impact per Paper (SNIP) 2017: 0.860

Mathematical Citation Quotient (MCQ) 2017: 0.25

See all formats and pricing
More options …
Volume 10, Issue 3-4


On the Scrambled Halton Sequence

Michael Mascagni
  • Department of Computer Science and School of Computational Science and Information Technology, Florida State University, Tallahassee, FL 32306-4530, USA, E-mail: E-mail: , URL: http://www.cs.fsu.edu/∼mascagni
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Hongmei Chi
  • Department of Computer Science, Florida State University, Tallahassee, FL 32306-4120, USA, Email:
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2008-05-09 | DOI: https://doi.org/10.1515/mcma.2004.10.3-4.435

The Halton sequence is one of the standard (along with (t, s)-sequences and lattice points) low-discrepancy sequences, and thus is widely used in quasi-Monte Carlo applications. One of its important advantages is that the Halton sequence is easy to implement due to its definition via the radical inverse function. However, the original Halton sequence suffers from correlations between radical inverse functions with different bases used for different dimensions. These correlations result in poorly distributed two-dimensional projections. A standard solution to this is to use a randomized (scrambled) version of the Halton sequence. Here, we analyze the correlations in the standard Halton sequence, and based on this analysis propose a new and simpler modified scrambling algorithm. We also provide a number theoretic criterion to choose the optimal scrambling from among a large family of random scramblings. Based on this criterion, we have found the optimal scrambling for up to 60 dimensions for the Halton sequence. This derandomized Halton sequence is then numerically tested and shown empirically to be far superior to the original sequence.

About the article

Published Online: 2008-05-09

Published in Print: 2004-12-01

Citation Information: Monte Carlo Methods and Applications mcma, Volume 10, Issue 3-4, Pages 435–442, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: https://doi.org/10.1515/mcma.2004.10.3-4.435.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Sushant Suhas Garud, I.A. Karimi, and Markus Kraft
Computers & Chemical Engineering, 2017, Volume 96, Page 103
B. L. Robertson, J. A. Brown, T. McDonald, and P. Jaksons
Biometrics, 2013, Volume 69, Number 3, Page 776
H. Chi, M. Mascagni, and T. Warnock
Mathematics and Computers in Simulation, 2005, Volume 70, Number 1, Page 9
Hongmei Chi and Edward L. Jones
Journal of Parallel and Distributed Computing, 2007, Volume 67, Number 7, Page 876
Xiaokun Wang and Kara Kockelman
Transportation Research Record: Journal of the Transportation Research Board, 2006, Volume 1977, Page 112

Comments (0)

Please log in or register to comment.
Log in