Tuning the generation of Sobol sequence with Owen scrambling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5910 LNCS, Issue , 2010, Pages 459-466

  Atanassov, Emanouil ^a   Karaivanova, Aneta ^a   Ivanovska, Sofiya ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

GRID APPLICATIONS; LOW-DISCREPANCY SEQUENCES; MULTIPLE INTEGRAL; PARALLEL IMPLEMENTATIONS; QUASI-MONTE CARLO; SPECIFIC HARDWARE;

ERROR ANALYSIS;

EID: 77953741248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12535-5_54     Document Type: Conference Paper

References (24)

1. Atanassov, E.: A New Efficient Algorithm for Generating the Scrambled Sobol Sequence. In: Dimov, I.T., Lirkov, I., Margenov, S., Zlatev, Z. (eds.) NMA 2002. LNCS, vol.2542, pp. 83-90. Springer, Heidelberg (2003)
2. Bromley, B.C.: Quasirandom Number Generation for Parallel Monte Carlo Algorithms. Journal of Parallel Distributed Computing 38(1), 101-104 (1996)
3. Caflisch, R.: Monte Carlo and quasi-Monte Carlo methods. Acta Numerica 7, 1-49 (1998)
4. Chi, H.: Scrambled Quasirandom Sequences and Their Applications, PhD dissertation, FSU (2004)
5. Chi, H., Jones, E.: Generating Parallel Quasirandom Sequences by using Randomization. Journal of Distributed and Parallel Computing 67(7), 876 (2007)
6. Chi, H., Mascagni, M.: Efficient Generation of Parallel Quasirandom Sequences via Scrambling. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol.4487, pp. 723-730. Springer, Heidelberg (2007) (Pubitemid 350284237)
7. Cranley, R., Patterson, T.: Randomization of number theoretic methods for multiple integration. SIAM Journal of Numerical Analysis 13(6), 904-914 (1976)
8. Davis, P., Rabinowitz, P.: Methods of Numerical Integration. Academic Press, New York (1984)
9. Genz, A.: The numerical evaluation of multiple integrals on parallel computers. In: Keast, P., Fairweather, G. (eds.) Numerical Integration, pp. 219-230. D. Reidel, Dordrecht (1987)
10. Goeddeke, D., Strzodka, R., Turek, S.: Performance and accuracy of hardwareoriented native-, emulated- and mixed-precision solvers in FEM simulations. International Journal of Parallel, Emergent and Distributed Systems 22(4), 221-256 (2007)
11. Hong, H., Hickernell, F.: Algorithm 823: Implementing scrambled digital sequences. ACM Transactions on Mathematical Software 29(2), 95-109 (2003)
12. Joe, S., Kuo, F.: Remark on Algorithm 659: Implementing Sobol's quasirandom sequence generator. ACM Transactions on Mathematical Software 29(1), 49-57 (2003)
13. Niederreiter, H.: Low-discrepancy and low-dispersion sequences. Journal of Number Theory 30(1), 51-70 (1988)
14. Niederreiter, H.: Random Number Generations and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)
15. Owen, A.: Randomly permuted (t, m, s)-nets and (t, s)-sequences. In: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol.106, pp. 299-317 (1995)
16. Owen, A.: Scrambled net variance for integrals of smooth functions. Annals of Statistics 25, 1541-1562 (1997)
17. Owen, A.: Scrambling Sobo'l and Niederreiter-Xing points. Journal of Complexity 14, 466-489 (1998)
18. Owen, A.: Variance with alternative scramblings of digital nets. ACM Transactions on Modeling and Computer Simulation 13(4), 363-378 (2003)
19. Sobol, I.M.: Uniformly distributed sequences with additional uniformity properties. USSR Comput. Math. and Math. Phy. 16, 236-242 (1976)
20. Radovic, I., Sobol, I.M., Tichy, R.: Quasi-Monte Carlo methods for numerical integration: Comparison of different low discrepancy sequences. Monte Carlo Methods and Appl. 2, 1-14 (1996)
21. Tezuka, S.: Quasi-Monte Carlo discrepancy between theory and practice. In: Fang, K.T., Hickernell, F., Niederreiter, H. (eds.) MC&QMC Methods, pp. 124-140. Springer, Berlin (2002)
22. Wang, X., Fang, K.: The effective dimension and quasi-Monte Carlo. Journal of Complexity 19(2), 101-124 (2003)
23. http://www.nvidia.com/cuda
24. http://en.wikipedia.org/wiki/Salsa20