Advertisement

Theoretical Foundations of the Monte Carlo Method and Its Applications in Statistical Physics

Chapter
  • 497 Downloads
Part of the Springer Series in Solid-State Sciences book series (SSSOL, volume 80)

Abstract

In this chapter we first introduce the basic concepts of Monte Carlo sampling, give some details on how Monte Carlo programs need to be organized, and then proceed to the interpretation and analysis of Monte Carlo results.

Keywords

Ising Model Thermodynamic Limit Importance Sampling Monte Carlo Step Finite Lattice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 2.1
    K. Kremer, A. Baumgärtner, K. Binder: J. Phys. A 15, 2879 (1982)ADSGoogle Scholar
  2. 2.2
    P.J. Flory: Principles of Polymer Chemistry (Cornell University Press, Ithaca, NY 1953)Google Scholar
  3. 2.3
    P.G. de Gennes: Scaling Concepts in Polymer Physics (Cornell University Press, Ithaca, NY 1979)Google Scholar
  4. 2.4
    A. Baumgärtner : In Applications of the Monte Carlo Method in Statistical Physics, ed. by K. Binder, Topics Curr. Phys., Vol. 36, 2nd ed. (Springer, Berlin, Heidelberg 1987) Chap. 5Google Scholar
  5. 2.5
    A. Milchev, K. Binder, D.W. Heermann: Z. Phys. B 63, 521 (1986)ADSGoogle Scholar
  6. 2.6
    L.D. Landau, E.M. Lifshitz: Statistical Physics (Pergamon, Oxford 1958)zbMATHGoogle Scholar
  7. 2.7
    N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller: J. Chem. Phys. 21, 1087 (1953)ADSGoogle Scholar
  8. 2.8
    K. Binder (ed.): Monte Carlo Methods in Statistical Physics, Topics Curr. Phys., Vol. 7, 2nd ed. (Springer, Berlin, Heidelberg 1986)zbMATHGoogle Scholar
  9. 2.9
    H. Müller-Krumbhaar, K. Binder: J. Stat. Phys. 8, 1 (1973)ADSGoogle Scholar
  10. 2.9a
    S. Duane, A.D. Kennedy, B.J. Pendleton, D. Roweth: Phys. Lett. B 195, 216 (1987);ADSGoogle Scholar
  11. D.W. Heermann, P. Nielaba, M. Rovere: Comput. Phys. Commun. 60, 311 (1990);ADSGoogle Scholar
  12. B. Mehlig, D.W. Heermann, B.M. Forrest: Phys. Rev. B 45, 679 (1992)ADSGoogle Scholar
  13. 2.10
    K. Binder : In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green, Vol. 5b (Academic, New York 1976) p. 1Google Scholar
  14. 2.11
    R.J. Glauber: J. Math. Phys. 4, 294 (1963)MathSciNetADSzbMATHGoogle Scholar
  15. 2.12
    K. Kawasaki : In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green, Vol. 2 (Academic, New York 1972) p. 443Google Scholar
  16. 2.13
    A. Milchev, D.W. Heermann, K. Binder: J. Stat. Phys. 44, 749 (1986); see also A.D. Bruce: J. Phys. A 18, L873 (1985)ADSGoogle Scholar
  17. 2.14
    A.K. Kron: Vysokomol. Soedin. 7, 1228 (1965) [Polym. Sci. USSR 7, 1361 (1965)];Google Scholar
  18. F.T. Wall, F. Mandel: J. Chem. Phys. 63, 4592 (1975)ADSGoogle Scholar
  19. 2.15
    P.E. Rouse: J. Chem. Phys. 21, 1272 (1953)ADSGoogle Scholar
  20. 2.16
    P.H. Verdier, W.H. Stockmayer: J. Chem. Phys. 36, 227 (1962)ADSGoogle Scholar
  21. P.H. Verdier: J. Chem. Phys. 45, 2122 (1966);ADSGoogle Scholar
  22. P.H. Verdier: J. Chem. Phys. 59, 6119 (1973);ADSGoogle Scholar
  23. D.E. Kranbuehl, P.H. Verdier: J. Chem. Phys. 71, 2662 (1979);ADSGoogle Scholar
  24. H.J. Hilhorst, J.M. Deutch: J. Chem. Phys. 63, 5153 (1975);ADSGoogle Scholar
  25. H. Boots, J.M. Deutch: J. Chem. Phys. 67, 4608 (1977)ADSGoogle Scholar
  26. 2.17
    A. Baumgärtner, K. Binder: J. Chem. Phys. 71, 2541 (1979); J. Chem. Phys. 75, 2994 (1981);ADSGoogle Scholar
  27. A. Baumgärtner: Annu. Rev. Phys. Chem. 35, 419 (1984)ADSGoogle Scholar
  28. 2.18
    W. Oed: Appl. Informatics 7, 358 (1982)Google Scholar
  29. 2.19
    A.B. Bortz, M.H. Kalos, J.L. Lebowitz: J. Comput. Phys. 17, 10 (1975); see also K. Binder: [Ref. 2.8, p. 1]ADSGoogle Scholar
  30. 2.20
    A. Sadiq: J. Comput. Phys. 55, 387 (1984)ADSGoogle Scholar
  31. 2.21
    H. Müller-Krumbhaar, K. Binder: Z. Phys. 254, 269 (1972);ADSGoogle Scholar
  32. K. Binder, H. Müller-Krumbhaar: Phys. Rev. B 7, 3297 (1973)ADSGoogle Scholar
  33. 2.22
    For a recent review see W. Selke: In Alloy Phase Stability, ed. by A. Gonis, L.M. Stocks (Elsevier, New York 1988)Google Scholar
  34. 2.23
    M.E. Fisher: In Critical Phenomena, ed. by M.S. Green (Academic, New York 1971);Google Scholar
  35. M.E. Fisher, M.N. Barber: Phys. Rev. Lett. 28, 1516 (1972)ADSGoogle Scholar
  36. 2.24
    M.N. Barber: In Phase Transitions and Critical Phenomena, Vol. 8, ed. by C. Domb, J.L. Lebowitz (Academic, New York 1983) Chap. 2Google Scholar
  37. 2.25
    K. Binder: Z. Phys. B 43, 119 (1981);ADSGoogle Scholar
  38. K. Binder: Phys. Rev. Lett. 47, 693 (1981)ADSGoogle Scholar
  39. 2.26
    K. Binder: Ferroelectrics 73, 43 (1987)Google Scholar
  40. 2.27
    D.P. Landau: Phys. Rev. B 13, 2997 (1976);ADSGoogle Scholar
  41. D.P. Landau: Phys. Rev. B 14, 255 (1976)ADSGoogle Scholar
  42. 2.28
    S. Wansleben: Comput. Phys. Commun. 43, 315 (1987)ADSGoogle Scholar
  43. 2.29
    K. Binder, D.P. Landau: Phys. Rev. Lett. 52, 318 (1984); Surf. Sci. 151, 409 (1985)ADSGoogle Scholar
  44. 2.30
    K. Binder: Phys. Status Solidi 46, 567 (1971); Physica 62, 508 (1972); Z. Angew. Phys. 30, 51 (1970)Google Scholar
  45. 2.31
    V. Wildpaner: Z. Phys. 270, 215 (1974)ADSGoogle Scholar
  46. 2.32
    For a review of “simulations of small systems” see H. Müller-Krumbhaar, in [Ref. 2.8, Chap. 5]Google Scholar
  47. 2.33
    K. Binder, H. Rauch, V. Wildpaner: J. Phys. Chem. Solids 31, 391 (1970)ADSGoogle Scholar
  48. 2.34
    K. Binder, D.P. Landau: J. Appl. Phys. 57, 3306 (1985);ADSGoogle Scholar
  49. K. Binder, D.P. Landau, D.M. Kroll: J. Magn. Magn. Mater. 54–57, 669 (1986);ADSGoogle Scholar
  50. K. Binder, D.P. Landau, D.M. Kroll: Phys. Rev. Lett. 56, 2272 (1986)ADSGoogle Scholar
  51. 2.35
    K. Binder, D.P. Landau: Phys. Rev. B 37, 1745 (1988)ADSGoogle Scholar
  52. 2.36
    I.M. Kim, D.P. Landau: Surf. Sci. 110, 415 (1981)ADSGoogle Scholar
  53. 2.37
    K. Binder: Thin Solid Films 20, 367 (1974)ADSGoogle Scholar
  54. 2.38
    K. Binder, P.C. Hohenberg: Phys. Rev. B 9, 2194 (1974);ADSGoogle Scholar
  55. K.K. Mon, K. Binder, D.P. Landau: Phys. Rev. B 35, 3683 (1987)ADSGoogle Scholar
  56. 2.39
    H. Müller-Krumbhaar, K. Binder: Int. J. Magn. 3, 113 (1972)Google Scholar
  57. 2.40
    K. Binder, M.H. Kalos: In [Ref. 2.8, Chap. 6];Google Scholar
  58. K.W. Kehr, K. Binder: In Applications of the Monte Carlo Method in Statistical Physics, ed. by K. Binder, Topics Curr. Phys., Vol.36, 2nd ed. (Springer, Berlin, Heidelberg 1987) Chap. 6Google Scholar
  59. 2.41
    K. Binder, D. Stauffer: In [Ref. 2.8, Chap. 8];Google Scholar
  60. K. Binder, A.P. Young: Rev. Mod. Phys. 58, 867 (1986)Google Scholar
  61. 2.42
    H.J. Herrmann: Phys. Rep. 136, 143 (1986)ADSGoogle Scholar
  62. 2.43
    A. Baumgärtner, K. Binder, K. Kremer: Faraday Symp. Chem. Soc. 18, 37 (1983);Google Scholar
  63. A. Baumgärtner: J. Polym. Sci. C. Symp. 73, 181 (1985)Google Scholar
  64. 2.44
    H.-O. Carmesin, K. Binder: Europhys. Lett. 4, 269 (1987); Z. Phys. B. 68, 375 (1987)ADSGoogle Scholar
  65. 2.45
    J.D. Gunton, M. San Miguel, P.S. Sahni: In Phase Transitions and Critical Phenomena, Vol. 8, ed. by C. Domb, J.L. Lebowitz (Academic, New York 1983) Chap. 3;Google Scholar
  66. K. Binder: In Condensed Matter Research Using Neutrons, ed. by S.W. Lovesey, R. Scherm (Plenum, New York 1984) p. 1;Google Scholar
  67. K. Binder: In Alloy Phase Stability, ed. by A. Gonis, L.M. Stocks (Nijhoff, Dordrecht 1990)Google Scholar
  68. K. Binder, D.W. Heermann: In Scaling Phenomena in Disordered Systems, ed. by R. Pynn, A. Skjeltorp (Plenum, New York 1987) p. 207Google Scholar
  69. 2.46
    A. Sadiq, K. Binder: J. Stat. Phys. 35, 617 (1984);MathSciNetGoogle Scholar
  70. K. Binder: Ber. Bunsenges. Phys. Chem. 90, 257 (1986);Google Scholar
  71. G.S. Grest, P.S. Sahni: Phys. Rev. B 30, 2261 (1984);Google Scholar
  72. E.T. Gawlinski, M. Grant, J.D. Gunton, K. Kaski: Phys. Rev. B 31, 281 (1985);ADSGoogle Scholar
  73. K. Binder, D.W. Heermann, A. Milchev, A. Sadiq: In Heidelberg Colloquium on Glassy Dynamics, ed. by L. van Hemmen, I. Morgenstern, Lect. Notes Phys., Vol. 275 (Springer, Berlin, Heidelberg 1987) p. 154Google Scholar
  74. 2.47
    A. Sadiq, K. Binder: Surf. Sci. 128, 350 (1985)ADSGoogle Scholar
  75. 2.48
    For background information on the master equation description of stochastic Ising models and related models see [2.12]Google Scholar
  76. 2.49
    N. Madras, A.D. Sokal: J. Stat. Phys. 50, 109 (1988)MathSciNetADSzbMATHGoogle Scholar
  77. 2.50
    A. Sariban, K. Binder: Macromolecules 21, 711 (1988)ADSGoogle Scholar
  78. 2.51
    This time is discussed by Binder and Young [2.41b], by Binder et al. [2.46e] and by R.G. Palmer: Adv. Phys. 31, 669 (1982)ADSGoogle Scholar
  79. 2.52
    M.Y. Choi, B.A. Huberman: Phys. Rev. B 29, 2796 (1984)MathSciNetADSGoogle Scholar
  80. 2.53
    Compare, e.g., Algorithm 3 described in [Ref. 2.8, p. 33]Google Scholar
  81. 2.54
    R. Kutner, K. Binder, K.W. Kehr: Phys. Rev. B26, 2967 (1982); Phys. Rev. 28, 1846 (1983)ADSGoogle Scholar
  82. 2.55
    K.W. Kehr, R. Kutner, K. Binder: Phys. Rev. B 23, 4931 (1981)ADSGoogle Scholar
  83. 2.56
    Recent reviews of the molecular dynamics method are found in W.G. Hoover: Molecular Dynamics, Lect. Notes Phys., Vol.258 (Springer, Berlin, Heidelberg 1986); andGoogle Scholar
  84. D.W. Heermann: Computer Simulation Methods in Theoretical Physics (Springer, Berlin, Heidelberg 1986) Chap. 2Google Scholar
  85. 2.57
    R. Friedberg, J.E. Cameron: J. Chem. Phys. 52, 6049 (1970)ADSGoogle Scholar
  86. 2.58
    K.E. Schmidt: Phys. Rev. Lett. 51, 2175 (1983);ADSGoogle Scholar
  87. G. Parisi: In Progress in Gauge Field Theory, ed. by G. t’Hooft et al. (Plenum, New York 1984) p. 531Google Scholar
  88. G.G. Batrouni, G. Katz, A. Kronfeld, G. Lepage, S. Svetitsky, K. Wilson: Phys. Rev. D 32, 2736 (1985);ADSGoogle Scholar
  89. J. Goodman, A. Sokal: Phys. Rev. Lett. 56, 1015 (1986);ADSGoogle Scholar
  90. R.H. Swendsen, J.S. Wang: Phys. Rev. Lett. 57, 2607 (1986)MathSciNetADSGoogle Scholar
  91. S. Duane: Nucl. Phys. B 257 [FS14], 652 (1985);ADSGoogle Scholar
  92. J. Kogut: Nucl. Phys. B 275 [FS17], 1 (1986);ADSGoogle Scholar
  93. E. Dagotto, J. Kogut: Phys. Rev. Lett. 58, 299 (1987)MathSciNetADSGoogle Scholar
  94. 2.59
    P.C. Hohenberg, B.I. Halperin: Rev. Mod. Phys. 49, 435 (1977)ADSGoogle Scholar
  95. 2.60
    D. Stauffer: Phys. Rep. 54, 1 (1979); Introduction to Percolation Theory (Taylor and Francis, London 1985)ADSGoogle Scholar
  96. 2.61
    Cluster counting algorithms have been described by H. Müller-Krumbhaar [Ref. 2.8, Chap. 5];Google Scholar
  97. J. Hoshen, R. Kopelman: Phys. Rev. B 14, 3438 (1976);ADSGoogle Scholar
  98. by D. StaufFer: In Disordered Systems and Localization, Lect. Notes Phys., Vol. 149 (Springer, Berlin, Heidelberg 1981) p. 9; and in [2.62]. A different approach is the cluster growth method [P.L. Leach: Phys. Rev. B 14, 5046 (1976)]Google Scholar
  99. 2.62
    K. Binder, D. StaufFer: In Applications of the Monte Carlo Method in Statistical Physics, ed. by K. Binder, 2nd ed. (Springer, Berlin, Heidelberg 1987) Chap. 8Google Scholar
  100. 2.63
    D.W. Heermann, D. StaufFer: Z. Phys. B40, 133 (1980)Google Scholar
  101. 2.64
    S. Kirkpatrick: In Ill-Condensed Matter, ed. by R. Balian, R. Maynard, G. Toulouse (North-Holland, Amsterdam 1979) p. 321Google Scholar
  102. 2.65
    A.P. Young, S. Kirkpatrick: Phys. Rev. B 15, 440 (1982)ADSGoogle Scholar
  103. 2.66
    E. Stoll, K. Binder, T. Schneider: Phys. Rev. B8, 3266 (1973)ADSGoogle Scholar
  104. 2.67
    K. Binder, H. Rauch: Z. Phys. 219, 201 (1969)ADSGoogle Scholar
  105. 2.68
    D. StaufFer, K. Binder: Z. Phys. B 30, 313 (1978); 41, 237 (1981)ADSGoogle Scholar
  106. 2.69
    H.E. Stanley: An Introduction to Phase Transitions and Critical Phenomena (Oxford University Press, Oxford 1971)Google Scholar
  107. 2.70
    K. Binder: Phys. Rev. A 25, 1699 (1982)ADSGoogle Scholar
  108. 2.71
    K.K. Kaski, K. Binder, J.D. Gunton: Phys. Rev. B 29, 3996 (1984)ADSGoogle Scholar
  109. 2.72
    M.N. Barber, R.B. Pearson, J.L. Richardson, D. Touissaint: Phys. Rev. B 32, 1720 (1985)ADSGoogle Scholar
  110. 2.73
    D.P. Landau: J. Magn. Magn. Mater. 31–34, 11 (1983)Google Scholar
  111. 2.74
    C.S.S. Murty, D.P. Landau: J. Appl. Phys. 55, 2429 (1984);ADSGoogle Scholar
  112. M.S.S. Challa, D.P. Landau: Phys. Rev. B 33, 437 (1986)ADSGoogle Scholar
  113. 2.75
    D.P. Landau, K. Binder: Phys. Rev. B 31, 5946 (1985)ADSGoogle Scholar
  114. 2.76
    K. Binder, M. Nauenberg, V. Privman, A.P. Young: Phys. Rev. B 31, 1498 (1985);ADSGoogle Scholar
  115. K. Binder: Z. Phys. B 61, 13 (1985)ADSGoogle Scholar
  116. 2.77
    R.N. Bhatt, A.P. Young: Phys. Rev. Lett. 54, 924 (1985)ADSGoogle Scholar
  117. 2.78
    B. Dünweg, K. Binder: Phys. Rev. B 36, 6935 (1987)ADSGoogle Scholar
  118. 2.79
    G.S. Pawley, R.H. Swendson, D.J. Wallace, K.G. Wilson: Phys. Rev. B 29, 4030 (1984)ADSGoogle Scholar
  119. 2.80
    G. Bhanot, D. Duke, R. Salvador: Phys. Rev. B 33, 7841 (1986); J. Stat. Phys. 44, 985 (1986)ADSGoogle Scholar
  120. 2.81
    G. Parisi, F. Rapuano: Phys. Lett. 157 B, 301 (1985)MathSciNetGoogle Scholar
  121. 2.82
    A. Hoogland, A. Compagner, H.W.J. Blöte: Physica 132 A, 457 (1985)Google Scholar
  122. 2.83
    K. Binder, D.P. Landau: Phys. Rev. B 21, 1941 (1980)ADSGoogle Scholar
  123. 2.84
    D.P. Landau: Phys. Rev. B 27, 5604 (1983)ADSGoogle Scholar
  124. 2.85
    S. Krinsky, D. Mukamel: Phys. Rev. B 16, 2313 (1977)ADSGoogle Scholar
  125. 2.86
    R.H. Swendsen, S. Krinsky: Phys. Rev. Lett. 43, 177 (1979)ADSGoogle Scholar
  126. 2.87
    J. Oitmaa: J. Phys. A 14, 1159 (1981)MathSciNetADSGoogle Scholar
  127. 2.88
    M.P. Nightingale: Phys. Lett. A 59, 486 (1977)ADSGoogle Scholar
  128. 2.89
    M. Nauenberg, B. Nienhuis: Phys. Rev. Lett. 33, 944 (1974)ADSGoogle Scholar
  129. 2.89a
    A.M. Ferrenberg, D.P. Landau: Phys. Rev. B 44, 5081 (1991)ADSGoogle Scholar
  130. 2.90
    M.N. Barber, W. Selke: J. Phys. A 15, L617 (1982)ADSGoogle Scholar
  131. 2.91
    S. Miyashita, H. Takano: Prog. Theor. Phys. 73, 1122 (1985)ADSGoogle Scholar
  132. 2.92
    S. Wansleben, D.P. Landau: J. Appl. Phys. 61, 3968 (1987);ADSGoogle Scholar
  133. D.P. Landau, S.Y. Tang, S. Wansleben: J. Phys. (Paris) 49, Colloq. 8, 1525 (1989)Google Scholar
  134. 2.93
    Z. Racz: Phys. Rev. B 13, 263 (1976);ADSGoogle Scholar
  135. M.E. Fisher, Z. Racz: Phys. Rev. B 13, 5039 (1976)ADSGoogle Scholar
  136. 2.94
    R. Kretschmer, K. Binder, D. Stauffer: J. Stat. Phys. 15, 267 (1976)ADSGoogle Scholar
  137. 2.95
    K. Binder. Z. Phys. B 45, 61 (1981)Google Scholar
  138. 2.96
    For a review on the roughening transition see J.D. Weeks: In Ordering in Strongly Fluctuating Condensed Matter Systems, ed. by T. Riste (Plenum, New York 1980) p. 293Google Scholar
  139. 2.97
    For a general review on first-order phase transitions see K. Binder: Rep. Prog. Phys. 50, 783 (1987)ADSGoogle Scholar
  140. 2.98
    Y. Imry: Phys. Rev. B 21, 2042 (1980)ADSGoogle Scholar
  141. 2.99
    M.E. Fisher, A.N. Berker: Phys. Rev. B 26, 2507 (1982)ADSGoogle Scholar
  142. 2.100
    H.W.J. Blöte, M.P. Nightingale: Physica A 112, 405 (1982);MathSciNetADSGoogle Scholar
  143. J.L. Cardy, M.P. Nightingale: Phys. Rev. B 27, 4256 (1983);ADSGoogle Scholar
  144. P. Kleban, C.-K. Hu: Bull. Am. Phys. Soc. 27, 92(A) (1982)ADSGoogle Scholar
  145. 2.101
    V. Privman, M.E. Fisher: J. Stat. Phys. 33, 385 (1983)MathSciNetADSGoogle Scholar
  146. 2.102
    K. Binder, D.P. Landau: Phys. Rev. B 30, 1477 (1984)ADSGoogle Scholar
  147. 2.103
    M.E. Fisher, V. Privman: Phys. Rev. B 32, 447 (1985)MathSciNetADSGoogle Scholar
  148. 2.104
    M.S.S. Challa, D.P. Landau, K. Binder: Phys. Rev. B 34, 1841 (1986)ADSGoogle Scholar
  149. An error of [2.104] concerning the weights a ± was corrected by C. Borgs, R. Kotecky: J. Stat. Phys. 61, 79 (1990)MathSciNetADSGoogle Scholar
  150. 2.105
    C.N. Yang: Phys. Rev. 85, 808 (1951)ADSGoogle Scholar
  151. 2.106
    R.B. Potts: Proc. Cambridge Philos. Soc. 48, 106 (1952);MathSciNetADSzbMATHGoogle Scholar
  152. for a review see F.Y. Wu: Rev. Mod. Phys. 54, 235 (1982)ADSGoogle Scholar
  153. 2.107
    T. Kihara, Y. Midzuno, T. Shizume: J. Phys. Soc. Jpn. 9, 681 (1954);ADSGoogle Scholar
  154. 2.107a
    R.J. Baxter: J. Phys. C 6, L445 (1973)ADSGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  1. 1.Institut für PhysikJohannes Gutenberg UniversitätMainzGermany
  2. 2.Institut für Theoretische PhysikUniversität HeidelbergHeidelbergGermany

Personalised recommendations