Chaotic Monte Carlo computation: A dynamical effect of random-number generations

Japanese Journal of Applied Physics, Part 1: Regular Papers and Short Notes and Review Papers

Volumn 39, Issue 3 A, 2000, Pages 1442-1456

  Umeno, Ken ^a  

^a Ministry of Posts and Telecommunications   (Japan)

Author keywords

Chaos; Chaotic computing; Ergodicity; Monte Carlo computation; Random number generators; Simulation

Indexed keywords

COMPUTER SIMULATION; MONTE CARLO METHODS; PROBABILITY; RANDOM NUMBER GENERATION; STATISTICAL METHODS;

CHAOTIC COMPUTING; ERGODICITY;

CHAOS THEORY;

EID: 0033741326     PISSN: 00214922     EISSN: None     Source Type: Journal    
DOI: 10.1143/jjap.39.1442     Document Type: Article

References (18)

1. D. E. Knuth: The An of Computer Programming (Addison-Wesley, Reading, MA, 1981) 2nd ed., Vol. 2, Chap. 1.
2. S. C. Phatak and S. S. Rao: Phys. Rev. E 51 (1995) 3670.
3. K. Binder and D. W. Heermann: Monte Carlo Simulation in Statistical Physics (Springer, Berlin, Tokyo, 1988).
4. G. S. Fishman: Monte Carlo Concepts. Algorithms, and Applications (Springer, New York, 1996).
5. N. Metropolis: From Cardinals to Chaos, ed. N. G. Cooper (Cambridge Univ. Press, Cambridge, 1989) p. 125.
6. S. M. Ulam and J. von Neumann: Bull. Am. Math. Soc. 53 (1947) 1120.
7. R. L. Adler and T. J. Rivlin: Proc. Am. Math. Soc. 15 (1964) 794.
8. K. Umeno: Phys. Rev. E 55 (1997) 5280.
9. K. Umeno: RIMS Kokyuroku No. 1098 (Kyoto University, Kyoto 1999) p. 104 (eprint chao-dyn/9704007).
10. G. D. Birkhoff: Proc. Natl. Acad. Sci. USA 17 (1931) 656.
11. J. M. Hammersley and K. W. Morton: Proc. Camb. Philos. Soc. 52 (1956) 449.
12. Even if this condition is not satisfied, O(1/N) convergence of error variance is assured from the central limit theorem.
13. H. Niederreiter: Random Number Generation and Quasi-Monte Carlo Methods (SIAM, Philadelphia, 1992).
14. R. Courant and D. Hubert: Methoden der Mathematischen Physik (Springer, Berlin, 1931) 2nd ed., Vol. 1.
15. L. Devroye: Non-Uniform Random Variate Generation (Springer, New York, Tokyo, 1986).
16. K. Umeno: Phys. Rev. E 58 (1998) 2644.
17. A. Lasota and M. C. Mackey: Chaos, Fractals, and Noise (Springer, New York, 1994) 2nd ed.
18. B. V. Gnedenko and A. N. Kolmogorov: Limit Distributions for Sums of Independent Random Variables (Addison-Wesley, Reading, MA, 1954).