A new permutation choice in Halton sequences

  • Bruno Tuffin
Part of the Lecture Notes in Statistics book series (LNS, volume 127)


This paper has several folds. We make first new permutation choices in Halton sequences to improve their distributions. These choices are multi-dimensional and they are made for two different discrepancies. We show that multi-dimensional choices are better for standard quasi-Monte Carlo methods. We also use these sequences as a variance reduction technique in Monte Carlo methods, which greatly improves the convergence accuracy of the estimators. For this kind of use, we observe that one-dimensional choices are more efficient.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E. Braaten and G. Weller. An Improved Low-Discrepancy Sequence for Multidimensional Quasi-Monte Carlo Integration. J. Compd. Phys., 33:249–258, 1979.CrossRefzbMATHGoogle Scholar
  2. [2]
    R. Cranley and T.N.L. Patterson. Randomization of number theoretic methods for multiple integration. SIAM J. Numer. Anal., 13(6):904–914, December 1976.CrossRefzbMATHMathSciNetGoogle Scholar
  3. [3]
    W. J. Morokoff and R. E. Caflisch. Quasi-Random Sequences and their Discrepancies. SIAM Journal on Scientific Computing, pages 1571–1599, December 1994.Google Scholar
  4. [4]
    H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-SIAM 63, Philadelphia, 1992.CrossRefzbMATHGoogle Scholar
  5. [5]
    A. B. Owen. Randomly permuted (t, m, s)-nets and (t, s)-sequences. In Harald Niederreiter and Peter Jau-Shyong Shiue, editors, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 106 of Lecture Notes in Statistics,pages 299–315. Springer, 1995.Google Scholar
  6. [6]
    G. Pagès and Y.J. Xiao. Sequences with low discrepancy and pseudorandom numbers: theoretical results and numerical tests. to appear in J. Statist. Comput. Simulat., 1996.Google Scholar
  7. [7]
    J. E. H. Shaw. A quasirandom approach to integration in Bayesian statistics. Ann. Statist., 16:895–914, 1988.CrossRefzbMATHMathSciNetGoogle Scholar
  8. [8]
    B. Tuffin. Improvement of Halton sequences distribution. Technical Report 998, IRISA, March 1996.Google Scholar
  9. [9]
    B. Tuffin. On the Use of Low Discrepancy Sequences in Monte Carlo Methods. Monte Carlo Methods and Applications, 2(4):295–320, 1996.CrossRefzbMATHMathSciNetGoogle Scholar
  10. [10]
    B. Tuffin. Variance reduction technique for a cellular system with dynamic resource sharing. In Proceedings of the 10th European Simulation Multiconference, pages 467–471, Budapest, June 1996.Google Scholar
  11. [11]
    B. Tuffin. Variance Reductions applied to Product-Form Multi-Class Queuing Network: antithetic variates and low discrepancy sequences. Technical Report 1005, IRISA, April 1996.Google Scholar
  12. [12]
    S. K. Zaremba. Some applications of multidimensionnal integration by parts. Ann. Pol. Math, XXI:85–96, 1968.MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Bruno Tuffin
    • 1
  1. 1.IRISA, Campus de BeaulieuRennes cédexFrance

Personalised recommendations