Overcoming the slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 72, Issue 4, 2005, Pages

  Wu, Yong ^a   Körner, Mathias ^b   Colonna Romano, Louis ^c   Trebst, Simon ^b   Gould, Harvey ^c   Machta, Jonathan ^a   Troyer, Matthias ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b ETH ZURICH   (Switzerland)

^c CLARK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY SPACES; HISTOGRAMS; LOGARITHMIC CORRECTIONS; MULTICANONICAL METHOD;

ALGORITHMS; COMPUTER SIMULATION; FERROMAGNETISM; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION;

MONTE CARLO METHODS;

EID: 28844505659     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.72.046704     Document Type: Article

References (23)

1. Fugao Wang and D. P. Landau, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.056101 64, 056101 (2001).
2. Fugao Wang and D. P. Landau, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.2050 86, 2050 (2001).
3. D. P. Landau, in The Monte Carlo Method in the Physical Sciences, edited by, J. E. Gubernatis, AIP Conf. Proc. No. 690, (AIP, New York, 2003), p. 134.
4. B. A. Berg and T. Neuhaus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.68.9 68, 9 (1992).
5. W. Janke and S. Kappler, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.212 74, 212 (1995).
6. P. Dayal, S. Trebst, S. Wessel, D. Würtz, M. Troyer, S. Sabhapandit, and S. N. Coppersmith, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.097201 92, 097201 (2004).
7. S. Trebst, D. A. Huse, and M. Troyer, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.046701 70, 046701 (2004).
8. M. S. Carroll, W. Janke, and S. Kappler, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1023283412473 90, 1277 (1998).
9. W. Janke and T. Sauer, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.49.3475 49, 3475 (1994).
10. W. Janke and T. Sauer, J. Stat. Phys. JSTPBS 0022-4715 78, 759 (1995).
11. In Ref. the exact density of states was found using the MATHEMATICA program of P. D. Beale, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.78 76, 78 (1996). Here we used a C program and an infinite precision integer arithmetic package that also implements Beale's approach. The latter approach allowed most of the calculation of the density of states to be spread over many processors.
12. S. Redner, A Guide to First-Passage Processes (Cambridge Universiy, Cambridge, England, 2001).
13. T. Neuhaus and J. S. Hager, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1025718703965 113, 47 (2003).
14. A. K. Hartmann, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.050601 94, 050601 (2005).
15. L. Chayes and J. Machta, Physica A PHYADX 0378-4371 10.1016/S0378-4371(97)00637-7 254, 477 (1998).
16. C. M. Fortuin and P. M. Kasteleyn, Physica (Amsterdam) PHYSAG 0031-8914 10.1016/0031-8914(72)90045-6 57, 536 (1972).
17. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.58.86 58, 86 (1987).
18. U. Wolff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.62.361 62, 361 (1989).
19. S. Reynal and H. T. Diep, cond-mat/0409529 (unpublished).
20. C. Yamaguchi and N. Kawashima, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.056710 65, 056710 (2002).
21. M. Troyer, S. Wessel, and F. Alet, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.120201 90, 120201 (2003).
22. A. W. Sandvik and J. Kurkijärvi, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.43.5950 43, 5950 (1991).
23. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, J. Comput. Phys. JCTPAH 0021-9991 10.1016/0021-9991(75)90060-1 17, 10 (1975).