Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. Braaten and G. Weller. An Improved Low-Discrepancy Sequence for Multidimensional Quasi-Monte Carlo Integration. J. Compd. Phys., 33:249–258, 1979.
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.
W. J. Morokoff and R. E. Caflisch. Quasi-Random Sequences and their Discrepancies. SIAM Journal on Scientific Computing, pages 1571–1599, December 1994.
H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-SIAM 63, Philadelphia, 1992.
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.
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.
J. E. H. Shaw. A quasirandom approach to integration in Bayesian statistics. Ann. Statist., 16:895–914, 1988.
B. Tuffin. Improvement of Halton sequences distribution. Technical Report 998, IRISA, March 1996.
B. Tuffin. On the Use of Low Discrepancy Sequences in Monte Carlo Methods. Monte Carlo Methods and Applications, 2(4):295–320, 1996.
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.
B. Tuffin. Variance Reductions applied to Product-Form Multi-Class Queuing Network: antithetic variates and low discrepancy sequences. Technical Report 1005, IRISA, April 1996.
S. K. Zaremba. Some applications of multidimensionnal integration by parts. Ann. Pol. Math, XXI:85–96, 1968.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this paper
Cite this paper
Tuffin, B. (1998). A new permutation choice in Halton sequences. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, vol 127. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1690-2_30
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1690-2_30
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98335-6
Online ISBN: 978-1-4612-1690-2
eBook Packages: Springer Book Archive