Skip to main content
SpringerLink
Log in

New Monte Carlo Methods for Improved Efficiency of Computer Simulations in Statistical Mechanics

  • Chapter
The Monte Carlo Method in Condensed Matter Physics

Part of the book series: Topics in Applied Physics ((TAP,volume 71))

  • 588 Accesses

Abstract

In the past few years, new approaches to Monte Carlo simulations have produced substantial improvements in efficiency for both simulation and data analysis. This paper reviews recent developments in simulational methods to overcome problems due to the long relaxation times related to “critical slowing down”, under the general category of “cluster methods”. We also discuss general “histogram methods” for improving the efficiency of the data analysis. These methods are described along with their advantages, disadvantages and some new applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Metropolis, A.W. Rosenbluth. M.N. Rosenbluth, A.H. Teller, E. Teller: J. Chem. Phys. 21, 1087 (1953)

    Article  ADS  Google Scholar 

  2. K.G. Wilson: Phys. Rev. D 10, 2445 (1974); and in Recent Developments in Gauge Theories, ed. by G. ‘t Hooft et al. ( Plenum, New York 1980 )

    Google Scholar 

  3. K. Binder: Phys. Rev. Lett. 47, 693 (1981)

    Article  ADS  Google Scholar 

  4. K. Binder: J. Comput. Phys. 59, 1 (1985)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  5. K. Binder (ed.): Monte Carlo Methods in Statistical Physics, Topics Curr. Phys. Vol. 7, 2nd edn. (Springer, Berlin, Heidelberg 1986); K. Binder (ed.): Applications of the Monte Carlo Method in Statistical Physics, Topics Curr. Phys., Vol. 36, 2nd edn. ( Springer, Berlin, Heidelberg 1987 )

    Google Scholar 

  6. J.A. McCammon, S.C. Harvey: Dynamics of Proteins and Nucleic Acids (Cambridge University Press, New York 1987), and references therein

    Google Scholar 

  7. C.H. Brooks III, M. Karplus, B.M. Pettitt: Proteins: A theoretical perspective of dynamics, structure and thermodynamics, in Advances in Chemical Physics, Vol. LXXI, ed. by I. Prigogine, S. Rice (Wiley, New York 1988 )

    Chapter  Google Scholar 

  8. P.C. Hohenberg, B.I. Halperin: Rev. Mod. Phys. 49, 435 (1977)

    Article  ADS  Google Scholar 

  9. G. Parisi: In Progress in Gauge Field Theory, ed. by G. ‘t Hooft et al. ( Plenum, New York 1984 ) p. 531;

    Chapter  Google Scholar 

  10. G.G. Batrouni G.R. Katz, A.S. Kronfeld, G.P. Lepage, B. Svetitsky, K.G. Wilson: Phys. Rev. D 32, 2736 (1985);

    Article  ADS  Google Scholar 

  11. E. Dagotto, J. Kogut: Phys. Rev. Lett. 58, 299 (1987)

    Article  MathSciNet  ADS  Google Scholar 

  12. J. Goodman, A.D. Sokal: Phys. Rev. Lett. 56, 1015 (1986);

    Article  ADS  Google Scholar 

  13. J. Goodman, A.D. Sokal: Phys. Rev. D 40, 2035 (1989)

    Article  ADS  Google Scholar 

  14. D. Kandel, E. Domany, D. Ron, A. Brandt, E. Loh: Phys. Rev. Lett. 60, 1591 (1988)

    Article  MathSciNet  ADS  Google Scholar 

  15. D. Kandel, E. Domany, A. Brandt: Phys. Rev. B 40, 330 (1988)

    Article  ADS  Google Scholar 

  16. R. Ben-Av, D. Kandel, E. Katznelson, P.G. Lauwers, S. Solomon: J. Stat. Phys. 58, 125 (1990)

    Article  MathSciNet  ADS  Google Scholar 

  17. D. Kandel, R. Ben-Av, E. Domany: Phys. Rev. Lett. 65, 941 (1990)

    Article  ADS  Google Scholar 

  18. K.E. Schmidt: Phys. Rev. Lett. 51, 2175 (1983);

    Article  ADS  Google Scholar 

  19. M. Faas, H.J. Hilhorst: Physica A 135, 571 (1986);

    Article  ADS  Google Scholar 

  20. H.H. Hahn, T.S.J. Streit: Physica A 154, 108 (1988);

    Article  ADS  Google Scholar 

  21. E.P. Stoll: J. Phys. Condens. Matter 1, 6959 (1989)

    Article  ADS  Google Scholar 

  22. M. Creutz: Phys. Rev. D 36, 515 (1987);

    Article  MathSciNet  ADS  Google Scholar 

  23. F.R. Brown, T.J. Woch: Phys. Rev. Lett. 58, 2394 (1987);

    Article  ADS  Google Scholar 

  24. S.L. Adler: Phys. Rev. D 38, 1349 (1988)

    Google Scholar 

  25. R.H. Swendsen, J.-S. Wang: Phys. Rev. Lett. 58, 86 (1987)

    Article  ADS  Google Scholar 

  26. P.W. Kasteleyn, C.M. Fortuin: J. Phys. Soc. J.n. Suppl. 26s, 11 (1969);

    ADS  Google Scholar 

  27. C.M. Fortuin, P.W. Kasteleyn: Physica (Utrecht) 57, 536 (1972)

    Article  MathSciNet  ADS  Google Scholar 

  28. D. Stauffer: Phys. Rep. 54, 1 (1979);

    Article  ADS  Google Scholar 

  29. J.W. Essam: Rep. Prog. Phys. 43, 830 (1980)

    Article  MathSciNet  ADS  Google Scholar 

  30. U. Wolff: Phys. Rev. Lett. 60, 1461 (1988);

    Article  MathSciNet  ADS  Google Scholar 

  31. U. Wolff: Nucl. Phys. B 300 [FS22], 501 (1988)

    Article  ADS  Google Scholar 

  32. F. Niedermayer: Phys. Rev. Lett. 61, 2026 (1988)

    Article  ADS  Google Scholar 

  33. R.G. Edwards, A.D. Sokal: Phys. Rev. D 38, 2009 (1988)

    Google Scholar 

  34. U. Wolff: Phys. Rev. Lett. 62, 361 (1989)

    Article  ADS  Google Scholar 

  35. U. Wolff: Phys. Lett. B 228, 379 (1989)

    Article  ADS  Google Scholar 

  36. U. Wolff: Nucl. Phys. B 322, 759 (1989)

    Article  ADS  Google Scholar 

  37. R.G. Edwards, A.D. Sokal: Phys. Rev. D 40, 1374 (1989)

    Article  ADS  Google Scholar 

  38. W. Janke: Phys. Lett. A 148, 306 (1990)

    Article  MathSciNet  ADS  Google Scholar 

  39. R.C. Brower, P. Tamayo: Phys. Rev. Lett. 62, 1087 (1989)

    Article  ADS  Google Scholar 

  40. J.-S. Wang, R.H. Swendsen, R. Koteckÿ: Phys. Rev. Lett. 63, 109 (1989)

    Article  ADS  Google Scholar 

  41. J.-S. Wang, R.H. Swendsen, R. Koteckÿ: Phys. Rev. B 42, 2465 (1990)

    Article  ADS  Google Scholar 

  42. M. Hasenbusch: Nucl. Phys. B 333, 581 (1990)

    Article  ADS  Google Scholar 

  43. Ch. Frick, K. Jansen, P. Seuferling: Phys. Rev. Lett. 63, 2613 (1989)

    Article  ADS  Google Scholar 

  44. M. Hasenbusch, S. Meyer: Phys. Rev. Lett. 66, 530 (1991)

    Article  ADS  Google Scholar 

  45. W. Klein, T. Ray, P. Tamayo: Phys. Rev. Lett. 62, 163 (1989)

    Article  ADS  Google Scholar 

  46. T.S. Ray, P. Tamayo, W. Klein: Phys. Rev. A 39, 5949 (1989)

    Article  ADS  Google Scholar 

  47. D.W. Heermann, A.N. Burkitt: Physica A 162, 210 (1990)

    Article  ADS  Google Scholar 

  48. X.-J. Li, A.D. Sokal: Phys. Rev. Lett. 63, 827 (1989);

    Article  ADS  Google Scholar 

  49. X.-J. Li, A.D. Sokal: Phys. Rev. Lett. 67, 1482 (1991)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  50. J.-S. Wang: Physica A 164, 240 (1990)

    Article  ADS  Google Scholar 

  51. P. Tamayo, R.C. Brower, W. Klein: J. Stat. Phys. 58, 1083 (1990)

    Article  MathSciNet  ADS  Google Scholar 

  52. A.M. Ferrenberg, R.H. Swendsen: Phys. Rev. Lett. 61, 2635 (1988)

    Article  ADS  Google Scholar 

  53. D.A. Chesnut, Z.W. Salsburg: J. Chem. Phys. 38, 2861 (1963)

    Article  ADS  Google Scholar 

  54. A.M. Ferrenberg, R.H. Swendsen: Phys. Rev. Lett. 63, 1195 (1989)

    Article  ADS  Google Scholar 

  55. A.M. Ferrenberg, R.H. Swendsen: Comput. in Phys. 101 (Sept./Oct. 1989 )

    Google Scholar 

  56. R.H. Swendsen, A.M. Ferrenberg: In Computer Simulation Studies in Condensed Matter Physics II. ed. by D.P. Landau, K.K. Mon, H.-B. Schüttler, Springer Proc. Phys., Vol. 45 ( Springer, Berlin, Heidelberg 1990 )

    Google Scholar 

  57. C.H. Bennett: J. Comput. Phys. 22, 245 (1976)

    Article  ADS  Google Scholar 

  58. S. Huang, K.J.M. Moriarty, E. Myers, J. Potvin: Preprint (1990)

    Google Scholar 

  59. S. Huang, E. Myers, K.J.M. Moriarty, J. Potvin: Preprint (1990)

    Google Scholar 

  60. Z.W. Salsburg, J.D. Jackson, W. Fickett, W.W. Wood: J. Chem. Phys. 30, 65 (1959)

    Article  ADS  Google Scholar 

  61. I.R. McDonald, K. Singer: Discuss. Faraday Soc. 43, 40 (1967)

    Article  Google Scholar 

  62. J.P. Valleau, D.N. Card: J. Chem. Phys. 57, 5457 (1972)

    ADS  Google Scholar 

  63. G. Torrie, J.P. Valleau: Chem. Phys. Lett. 28, 578 (1974);

    Article  ADS  Google Scholar 

  64. G. Torrie, J.P. Valleau: J. Comput. Phys. 23, 187 (1977)

    Article  ADS  Google Scholar 

  65. M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi, B. Taglienti: Phys. Lett. 108B, 331 (1982)

    Article  Google Scholar 

  66. E. Marinari: Nucl. Phys. B 235 [FS11], 123 (1984)

    Article  MathSciNet  ADS  Google Scholar 

  67. C.N. Yang, T.D. Lee: Phys. Rev. 87, 404 (1952)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  68. G. Bhanot, S. Black, P. Carter, R. Salvador: Phys. Lett. B 183, 331 (1987)

    Article  ADS  Google Scholar 

  69. G. Bhanot, K.M. Bitar, S. Black, P. Carter, R. Salvador: Phys. Lett. B 187, 381 (1987)

    Google Scholar 

  70. G. Bhanot, K.M. Bitar, R. Salvador: Phys. Lett. B 188, 246 (1987)

    Article  MathSciNet  ADS  Google Scholar 

  71. G. Bhanot, R. Salvador, S. Black, R. Tòral: Phys. Rev. Lett. 59, 803 (1987)

    Article  ADS  Google Scholar 

  72. N.A. Alves, B.A. Berg, R. Villanova: Phys. Rev. B 41, 383 (1990)

    Article  ADS  Google Scholar 

  73. G.V. Bhanot, S. Sanielev: Phys. Rev. D 40, 3454 (1989)

    Article  ADS  Google Scholar 

  74. M. Fukugita, M. Okawa, A. Ukawa: Phys. Rev. Lett. 63, 1768 (1989)

    Article  ADS  Google Scholar 

  75. W. Bock, H.G. Evertz, J. Jersâk, D.P. Landau, T. Neuhaus, J.L. Xu: Phys. Rev. D 41, 2573 (1990)

    Article  ADS  Google Scholar 

  76. S. Gottlieb, W. Liu, R.L. Renken, R.L. Sugar, D. Toussaint: Phys. Rev. D 40, 2389 (1989)

    Article  ADS  Google Scholar 

  77. R.V. Gavai, F. Karsch: Phys. Lett B 233, 417 (1989)

    Article  ADS  Google Scholar 

  78. M. Fukugita, H. Mine, M. Okawa, A. Ukawa: KEK preprint 89–74

    Google Scholar 

  79. W. Janke, H. Kleinert: Phys. Lett. A 140, 513 (1989)

    Article  ADS  Google Scholar 

  80. N. Caticha, J. Chahine, H.R. Drugowich de Félicio: Phys. Rev. A 40, 7431 (1989)

    Article  ADS  Google Scholar 

  81. J. Chahine, H.R. Drugowich de Félicio, N. Caticha: Phys. Lett. A 139, 360 (1989)

    Article  ADS  Google Scholar 

  82. E.P. Munger, M.A. Novotny: J. Phys. A, to be published

    Google Scholar 

  83. F. Mallezie: Phys. Rev. B 41, 4475 (1990)

    Article  ADS  Google Scholar 

  84. A.M. Ferrenberg, D.P. Landau: Preprint

    Google Scholar 

  85. H. Müller-Krumbhaar, K. Binder: J. Stat. Phys. 8, 1 (1973)

    Article  ADS  Google Scholar 

  86. A. Coniglio, W. Klein: J. Phys. A 13, 2775 (1980)

    Article  ADS  Google Scholar 

  87. C.-K. Hu: Phys. Rev. B 29, 5103, 5109 (1984)

    Article  ADS  Google Scholar 

  88. J. Hoshen, R. Kopelman: Phys. Rev. B 14, 3438 (1976)

    Article  ADS  Google Scholar 

  89. C.F. Baillie, P.D. Coddington: Concurrency: Practice and Experience 3, 129 (1991)

    Article  Google Scholar 

  90. H. Mino: Preprint

    Google Scholar 

  91. A.N. Burkitt, D.W. Heermann: Parallel Comput. 13, 345 (1990)

    Article  MATH  Google Scholar 

  92. C.-K. Hu, K.-S. Mak: Phys. Rev. B 40, 5007 (1989)

    Article  ADS  Google Scholar 

  93. M.D. De Meo, D.W. Heermann, K. Binder: J. Stat. Phys. 60, 585 (1990)

    Article  ADS  Google Scholar 

  94. F. Niedermayer: Phys. Lett. B 237, 473 (1990)

    Article  ADS  Google Scholar 

  95. M. Sweeny: Phys. Rev. B 27, 4445 (1983)

    Article  ADS  Google Scholar 

  96. M. Hasenbusch, S. Meyer: Phys. Lett. B 241, 238 (1990)

    Article  ADS  Google Scholar 

  97. J.-S. Wang, W. Selke, VI.S. Dotsenko, V.B. Andreichenko, Europhys. Lett. 11, 301 (1990);

    Article  ADS  Google Scholar 

  98. J.-S. Wang, W. Selke, VI.S. Dotsenko, V.B. Andreichenko, Physica A 164, 221 (1990)

    Google Scholar 

  99. J.-S. Wang and D. Chowdhury: J. de Phys. 50, 2905 (1989);

    Article  Google Scholar 

  100. J.-S. Wang, M. Wöhlert, H. Mühlenbein, D. Chowdhury: Physica A 166, 173 (1990)

    Article  ADS  Google Scholar 

  101. Z. Alexandrowicz: Physica A 160, 310 (1989)

    Article  ADS  Google Scholar 

  102. J.-S. Wang: Physica A 161, 249 (1989)

    Article  ADS  Google Scholar 

  103. A. Coniglio, F. Liberto, G. Monroy, F. Peruggi: J. Phys. A: Math. Gen. 22, L837 (1989)

    Article  ADS  Google Scholar 

  104. J.-S. Wang, D. Stauffer: Z. Phys. B 78, 145 (1990)

    Article  ADS  Google Scholar 

  105. A.N. Burkitt, D.W. Heermann: Europhys. Lett. 10, 207 (1989)

    Article  ADS  Google Scholar 

  106. D. Stauffer: Physica A 162, 27 (1989)

    Article  ADS  Google Scholar 

  107. T.S. Ray, P. Tamayo: J. Stat. Phys. 60, 851 (1990)

    Article  ADS  Google Scholar 

  108. T.S. Ray, J.-S. Wang: Physica A 167, 580 (1990)

    Article  ADS  Google Scholar 

  109. J.-S. Wang, R.H. Swendsen: Physica A 167, 565 (1990)

    Article  MathSciNet  ADS  Google Scholar 

  110. L.-J. Chen, C.-K. Hu, K.-S. Mak: Comput. Phys. Commun. (1991), Preprint

    Google Scholar 

  111. R.H. Swendsen, J.-S. Wang: Phys. Rev. Lett. 57, 2607 (1986)

    Article  MathSciNet  ADS  Google Scholar 

  112. J.-S. Wang, R.H. Swendsen: Phys. Rev. B 38, 4840 (1988)

    Article  ADS  Google Scholar 

  113. J.-S. Wang, R.H. Swendsen: Phys. Rev. B 38, 9086 (1988)

    Article  ADS  Google Scholar 

  114. J.-S. Wang, R.H. Swendsen: Phys. Rev. B 37, 7745 (1988)

    Article  ADS  Google Scholar 

  115. R.N. Bhatt, A.P. Young: Phys. Rev. Lett. 54, 924 (1985)

    Article  ADS  Google Scholar 

  116. A.T. Ogielski, I. Morgenstern: Phys. Rev. Lett. 54, 928 (1985)

    Article  ADS  Google Scholar 

  117. A.T. Ogielski: Phys. Rev. B 32, 7384 (1985)

    Article  ADS  Google Scholar 

Download references

Authors
  1. Robert H. Swendsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian-Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alan M. Ferrenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Physik, Johannes-Gutenberg-Universität Mainz, Staudingerweg 7, D-6500, Mainz, Fed. Rep. of Germany

    Kurt Binder

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Swendsen, R.H., Wang, JS., Ferrenberg, A.M. (1992). New Monte Carlo Methods for Improved Efficiency of Computer Simulations in Statistical Mechanics. In: Binder, K. (eds) The Monte Carlo Method in Condensed Matter Physics. Topics in Applied Physics, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02855-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-02855-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-02857-5

  • Online ISBN: 978-3-662-02855-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation