On scrambled Halton sequences

Applied Numerical Mathematics

Volumn 58, Issue 10, 2008, Pages 1467-1478

  Schlier, Christoph ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Low discrepancy sequences; Numerical integration; Quasi Monte Carlo methods

Indexed keywords

HALTON SEQUENCES; LARGE DIMENSIONS; LOW DISCREPANCY SEQUENCES; NUMERICAL INTEGRATION; QUASI-MONTE CARLO METHODS; TWO-DIMENSIONAL PROJECTIONS;

TWO DIMENSIONAL;

EID: 49749116100     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2007.09.001     Document Type: Article

References (33)

1. Berblinger M., and Schlier Ch. Monte Carlo integration with quasi-random numbers: some experience. Comput. Phys. Comm. 66 (1991) 157-166
2. Bowman J.L. Logit kernel (or mixed logit) models for large multidimensional choice problems: identification and estimation. http://jbowman.net/papers/B03.pdf
3. Braaten E., and Weller G. An improved low-discrepancy sequence for multidimensional quasi Monte Carlo integration. J. Comput. Phys. 33 (1979) 249-258
4. Bratley P., Fox B.L., and Niederreiter H. Implementation and tests of low-discrepancy sequences. ACM Trans. Math. Software 2 (1992) 195-213
5. Chiou L., and Walker J.L. Masking identification of discrete choice models under simulation methods. http://faculty.oxy.edu/lchiou/simuldraws.pdf
6. Halton J.H. On the efficiency of certain quasi-random sequences of points in evaluating multidimensional integrals. Numer. Math. 2 (1960) 84-90 and 196
7. Halton J.H., and Smith G.B. Radical inverse quasi-random point sequence. Algorithm 247, Comm. ACM 7 (1964) 701-702
8. Halton J.H. A retrospective and prospective survey of the Monte Carlo method. SIAM Rev. 12 (1970) 1-63
9. Halton J.H. Quasi-probability. Monte Carlo Methods and Applications 11 (2005) 203-350
10. Hess S., and Polak J.W. The shuffled Halton sequence. CTS Working paper, 2003, see the homepage. http://www.cts.cv.imperial.ac.uk/StaffPages/StephaneHess
11. Hong H.S., and Hickernell F.J. Implementing scrambled digital sequences. ACM Trans. Math. Software 29 (2003) 95-109
12. Jaeckel P. Monte Carlo Methods in Finance (2002), John Wiley and Sons, Chichester
13. James F., Hoogland J., and Kleiss R. Multidimensional sampling for simulation and integration: measures, discrepancies, and quasi-random numbers. Comput. Phys. Comm. 99 (1997) 180-220
14. Kolar M., and O'Shea S.F. Fast, portable, and reliable algorithm for the calculation of Halton numbers. Comput. Math. Appl. 25 (1993) 3-13
15. Morokoff W.J., and Caflisch R.E. Quasi-random sequences and their discrepancies. SIAM J. Sci. Comput. 15 (1994) 1251-1279
16. Morokoff W.J., and Caflish R.E. Quasi-Monte Carlo integration. J. Comput. Phys. 122 (1995) 218-230
17. Niederreiter H. Low-discrepancy and low-dispersion sequences. J. Number Theory 30 (1988) 51-70
18. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods (1992), SIAM, Philadelphia
19. Niederreiter H., and Xing C.P. Nets, (t,s)-sequences, and algebraic geometry. In: Hellekalek P., and Larcher G. (Eds). Random and Quasi-Random Point Sets. Lecture Notes in Statistics vol. 138 (1998), Springer, Berlin 267-302
20. Owen A.B. Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34 (1997) 1884-1910
21. Owen A.B. Scrambling Sobol' and Niederreiter points. J. Complexity 14 (1998) 466-489
22. Owen A.B. The dimension distribution and quadrature test functions. Statist. Sinica 13 (2003) 1-17
23. Schlier Ch. Discrepancy behaviour in the non-asymptotic regime. Appl. Numer. Math. 50 (2004) 227-238
24. Schlier Ch. Error trends in Quasi-Monte Carlo integration. Comput. Phys. Comm. 159 (2004) 93-105
25. Schlier Ch. Unpublished supplement to Ref. [24], available via. http://phya8.physik.uni-freiburg.de/abt/papers/qrnpap/papers.html
26. da Silva M.E., and Barbe T. Quasi-Monte Carlo in finance: Extending for high dimensional problems, obtainable from. http://www.econ.fea.usp.br/medsilva
27. Sobol' I.M. On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput. Math. Math. Phys. 7 (1967) 86-112
28. Tuffin B. On the use of low-discrepancy sequences in Monte Carlo methods. Monte Carlo Methods and Applications 2 (1996) 295-320
29. Tuffin B. A new permutation choice in Halton sequences. In: Niederreiter H., Hellekalek P., Larcher G., and Zinterhof P. (Eds). Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics vol. 127 (1998), Springer, Berlin 427-435
30. 2-discrepancy. J. Comput. Appl. Math. 189 (2006) 341-361
31. Wang X., and Hickernell F.J. Randomized Halton sequences. Mathematical and Computer Modelling 32 (2000) 887-899
32. Wang X., and Kockelman K.M. Tracking land cover change in a mixed logit model: Recognizing temporal and spatial effects. http://www.ce.utexas.edu/prof/kockelman/public_html
33. Zaremba S.K. Some applications of multidimensional integration by parts. Ann. Polon. Math. 21 (1968) 85-96