Random and Deterministic Digit Permutations of the Halton Sequence

Springer Proceedings in Mathematics and Statistics

Volumn 23, Issue , 2012, Pages 609-622

  Ökten, Giray ^a   Shah, Manan ^a   Goncharov, Yevgeny ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HALTON SEQUENCES; LOW-DISCREPANCY SEQUENCES; NUMERICAL INTEGRATIONS; NUMERICAL RESULTS; RANDOM PERMUTATIONS; RANDOMIZED QUASI-MONTE CARLO; TEST PROBLEM;

MONTE CARLO METHODS;

EID: 84889079840     PISSN: 21941009     EISSN: 21941017     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-27440-4_35     Document Type: Conference Paper

References (22)

1. E. I. Atanassov, On the discrepancy of the Halton sequences, Math. Balkanica, New Series 18 (2004) 15-32.
2. E. Braaten, G. Weller, An improved low-discrepancy sequence for multidimensional quasimonte Carlo integration, Journal of Computational Physics 33 (1979) 249-258.
3. H. Chaix, H. Faure, Discrepance et diaphonie en dimension un, Acta Arithmetica LXIII (1993) 103-141.
4. H. Chi, M. Mascagni, T. Warnock, On the optimal Halton sequence, Mathematics and Computers in Simulation 70 (2005) 9-21.
5. H. Faure, Good permutations for extreme discrepancy, Journal of Number Theory 42 (1992) 47-56.
6. H. Faure, C. Lemieux, Generalized Halton sequences in 2008: A comparative study, ACM Transactions on Modeling and Computer Simulation 19 (2009) 15:1-31.
7. Y. Goncharov, G. Ökten, M. Shah, Computation of the endogenous mortgage rates with randomized quasi-Monte Carlo simulations, Mathematical and Computer Modelling 46 (2007) 459-481.
8. L. Kocis, W. J. Whiten, Computational investigations of low-discrepancy sequences, ACM Transactions on Mathematical Software 23 (1997) 266-294.
9. J. Matoušek, On the L2-discrepancy for anchored boxes, Journal of Complexity 14 (1998) 527-556.
10. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
11. L. Kuipers and H. Niederreiter Uniform Distribution of Sequences, Dover Publications, Mineola, NY, 2006.
12. G. Ökten, Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences, Journal of Complexity 25 (2009) 318-331.
13. M. Shah, A genetic algorithm approach to estimate lower bounds of the star discrepancy, Monte Carlo Methods and Applications, Monte Carlo Methods Appl. 16 (2010) 379-398.
14. M. Shah, Quasi-Monte Carlo and Genetic Algorithms with Applications to Endogenous Mortgage Rate Computation, Ph.D. Dissertation, Department of Mathematics, Florida State University, 2008.
15. E. Thiémard, An algorithm to compute bounds for the star discrepancy, Journal of Complexity 17 (2001) 850-880.
16. M. Gnewuch, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, Journal of Complexity 24 (2008), 154-172.
17. B. Tuffin, A New Permutation Choice in Halton Sequences, in: H. Niederreiter, P. Hellekalek, G. Larcher, and P. Zinterhof, editors, Monte Carlo and Quasi-Monte Carlo Methods 1996, Vol 127, Springer Verlag, New York, 1997, pp 427-435.
18. B. Vandewoestyne, R. Cools, Good permutations for deterministic scrambled Halton sequences in terms of L2-discrepancy, Journal of Computational and Applied Mathematics 189 (2006) 341-361.
19. T. T. Warnock, Computational Investigations of Low-discrepancy Point Sets II, in: Harald Niederreiter and Peter J.-S. Shiue, editors, Monte Carlo and quasi-Monte Carlo methods in scientific computing, Springer, New York, 1995, pp. 354-361.
20. X. Wang, F. J. Hickernell, Randomized Halton sequences, Mathematical and Computer Modelling 32 (2000) 887-899.
21. I. Radovic, I. M. Sobol, R. F. Tichy, Quasi-Monte Carlo methods for numerical integration: Comparison of different low-discrepancy sequences, Monte Carlo Methods Appl. 2 (1996) 1-14.
22. R. E. Caflisch, W. Morokoff, A. B. Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, Journal of Computational Finance 1 (1997) 27-46.