Skip to main content

Introduction: Theory and “Technical” Aspects of Monte Carlo Simulations

  • Chapter
Monte Carlo Methods in Statistical Physics

Part of the book series: Topics in Current Physics ((TCPHY,volume 7))

Abstract

An outline is given of the physical problems which can be treated by Monte Carlo sampling and which are described in the later chapters of this book. Then the theoretical background is described for the application of this technique to calculate statistical ensemble averages of classical interacting many-body systems. The practical realization of the method is discussed, as well as its limitations due to finite time averaging, finite size and boundary effects, etc. It is shown how to extract meaningful information from the “raw data” of such a “computer experiment”. The stochastic simulation of kinetic processes is also treated, with particular emphasis on the interpretation of the results near phase transitions in the system. Finally some approximative variants of the technique are discussed which might become useful to simulate critical phenomena.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. H. Müller-Krumbhaar, K. Binder: J. Statist. Phys. 8, 1 (1973)

    Article  ADS  Google Scholar 

  3. K. Binder: Advan. Phys. 23, 917 (1974)

    Article  ADS  Google Scholar 

  4. K. Binder: In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green, Vol. 5b (Academic Press, New York 1976) p. 1

    Google Scholar 

  5. J.M. Hammersley, D.C. Handscomb: Monte Carlo Methods (Methuen and Co., London 1964) Yu. A. Shreider: The Monte Carlo Method (Oxford University Press, Oxford 1966)

    Book  MATH  Google Scholar 

  6. L.L. Carter, E.D. Cashwell: Particle Transport Simulation with the Monte Carlo Method, available as TID-26607, National Technical Information Service

    Google Scholar 

  7. S.M. Ermakow: Die Monte Carlo Methode und verwandte Fragen (R. Oldenburg Verlag, München 1975)

    MATH  Google Scholar 

  8. R. Alben, S. Kirkpatrick, D. Beeman: Phys. Rev. B 15, 346 (1977)

    ADS  Google Scholar 

  9. L.P. Kadanoff, P.C. Martin: Ann. Phys. (NY) 24, 419 (1963)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  10. L. van Hove: Phys. Rev. 93, 1374 (1954). For an up-to-date review in this rapidly developing field see B.I. Halperin, P.C. Hohenberg: Rev. Mod. Phys. 49, 435 (1977)

    Article  Google Scholar 

  11. For a recent introduction to relaxation kinetics associated with metastable states see, e.g., K. Binder: In Fluctuations, Instabilities and Phase Transitions, ed. by T. Riste (Plenum Press, New York 1975) p. 53

    Google Scholar 

  12. See, e.g., S. Windwer: Markov Chains and Monte Carlo Calculations in Polymer Science (Marcel Dekker, New York 1970)

    Google Scholar 

  13. See, e.g., N.S. Gillis, N.R. Werthamer, T.R. Koehler: Phys. Rev. 165, 951 (1968)

    Article  ADS  Google Scholar 

  14. T.L. Hill: Thermodynamics of Small Systems (Benjamin, New York 1963)

    MATH  Google Scholar 

  15. L.D. Fosdick: Methods Comp. Phys. 1, 245 (1963)

    Google Scholar 

  16. W.W. Wood: In Physics of Simple Liquids, ed. by H.N.V. Temperley, J.S. Rowlinson, G.S. Rushbrooke (North-Holland, Amsterdam 1968) p. 115

    Google Scholar 

  17. I.Z. Fisher: Sov. Phys. Uspekhi 2, 783 (1959)

    Article  ADS  Google Scholar 

  18. J.L. Doob: Stochastic Processes (Wiley and Sons, New York 1953)

    MATH  Google Scholar 

  19. E. Ising: Z. Physik 31, 253 (1925)

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  21. I.R. McDonald, K. Singer: J. Chem. Phys. 47, 4766 (1967); 50, 2308 (1969)

    Article  ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  23. G.M. Torrie, J.P. Valleau: Chem. Phys. Lett. 28, 578 (1974); J. Comp. Phys. 23, 187 (1977)

    Article  ADS  Google Scholar 

  24. C.H. Bennett: J. Comp. Phys. 22, 245 (1976)

    Article  ADS  Google Scholar 

  25. K. Binder: Physica 62, 508 (1972)

    Article  ADS  Google Scholar 

  26. D. Levesque, L. Verlet: Phys. Rev. 182, 307 (1969) J.P. Hansen, L. Verlet: Phys. Rev. 184, 151 (1969) J.P. Hansen: Phys. Rev. A 2, 221 (1970)

    Article  ADS  Google Scholar 

  27. A. Sadiq: Phys. Rev. B 9, 2299 (1974)

    ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  29. See, e.g., M.E. Fisher: Rept. Progr. Phys. 30, 615 (1967)

    Article  ADS  Google Scholar 

  30. A.B. Bortz, M.H. Kalos, J.L. Lebowitz: J. Comp. Phys. 17, 10 (1975)

    Article  ADS  Google Scholar 

  31. M.H. Kalos: To be published

    Google Scholar 

  32. The first calculation of dynamic correlation functions on this basis was given in H. Müller-Krumbhaar, K. Binder: Intern. J. Magn. 3, 113 (1972)

    Google Scholar 

  33. K. Kawasaki: In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green (Academic Press, New York 1972), Vol. 2, p. 443

    Google Scholar 

  34. Yu.Ya. Gotlib: Sov. Phys.-Solid State 3, 1574 (1962) R.J. Glauber: J. Math. Phys. 4, 294 (1963)

    Google Scholar 

  35. See, e.g., W. Marshall, R.D. Lowde: Rept. Progr. Phys. 31, 705 (1968)

    Article  ADS  Google Scholar 

  36. N. Ogita, A. Ueda, T. Matsubara, H. Matsuda, F. Yonezawa: J. Phys. Soc. Jpn. 26, S-145 (1969)

    ADS  Google Scholar 

  37. P.A. Flinn, G.M. McManus: Phys. Rev. 124, 54 (1961) J.R. Beeler, Jr., J.A. Delaney: Phys. Rev. 130, 962 (1963)

    Article  ADS  MathSciNet  Google Scholar 

  38. For a review, see B. Alder: In Physics of Simple Liquids, ed. by H.N.V. Temperley, J.S. Rowlinson, G.S. Rushbrooke (North-Holland, Amsterdam 1968) Chap.4

    Google Scholar 

  39. D.L. Ermak: J. Chem. Phys. 62, 4189 (1975) P. Turq, F. Lantelme, H.L. Freedman: J. Chem. Phys. 66, 3039 (1977)

    Article  ADS  Google Scholar 

  40. K. Binder: Phys. Rev. B 8, 3419 (1973) M. Suzuki: Intern. J. Magn. 1, 123 (1971)

    ADS  Google Scholar 

  41. H. Yahata, M. Suzuki: J. Phys. Soc. Jpn. 27, 1421 (1969)

    Article  ADS  Google Scholar 

  42. E. Stoll, K. Binder, T. Schneider: Phys. Rev. B 8, 3266 (1973) H. Müller-Krumbhaar, D.P. Landau: Phys. Rev. B 14, 2014 (1976)

    ADS  Google Scholar 

  43. P.A.W. Lewis, A.S. Goodman, J.M. Miller: IBM Syst. J. 2, 145 (1969) See also D.E. Knuth: The Art of Computer Programming (Addison-Wesley, Reading Mass. 1969) B. Jansen: Random Number Generators (Petersson, Stockholm 1976)

    Google Scholar 

  44. R. Friedberg, J.E. Cameron: J. Chem. Phys. 52, 6049 (1970)

    Article  ADS  Google Scholar 

  45. D.P. Landau: Phys. Rev. B 13, 2997 (1976)

    ADS  Google Scholar 

  46. This was done for instance by K. Binder, D.P. Landau: Phys. Rev. B 13, 1140 (1976)

    ADS  Google Scholar 

  47. D.P. Landau: Phys. Rev. B 14, 255 (1976)

    ADS  Google Scholar 

  48. D.P. Landau, K. Binder: Phys. Rev. B 17, 2328 (1978)

    ADS  Google Scholar 

  49. R. Landauer, J.A. Swanson: Phys. Rev. 127, 1668 (1961), and references contained therein

    Article  ADS  Google Scholar 

  50. K. Binder, K. Schröder: Phys. Rev. B 14, 2142 (1976)

    ADS  Google Scholar 

  51. Z. Racz: Phys. Rev. B 13, 263 (1976)

    ADS  Google Scholar 

  52. N.D. Mermin, H. Wagner: Phys. Rev. Lett. 17, 1133 (1966)

    Article  ADS  Google Scholar 

  53. G.S. Rushbrooke, P.J. Wood: Mol. Phys. 1, 257 (1958) H.E. Stanley, T.A. Kaplan: Phys. Rev. Lett. 17, 913 (1966)

    Article  ADS  Google Scholar 

  54. V.L. Berezinski: Zh. Eksp. J. Teor. Fiz. 59, 907 (1970; 61, 1144 (1971) J.M. Kosterlitz, D. Thouless: J. Phys. C 5, L 124 (1972); C 6, 1181 (1973) J. Zittartz: Z. Physik B 23, 55, 63 (1976)

    Google Scholar 

  55. R.E. Watson, M. Blume, G.H. Vineyard: Phys. Rev. B 2, 684 (1970)

    ADS  Google Scholar 

  56. C. Kawabata, K. Binder: Solid State Commun. 22, 705 (1977)

    Article  ADS  Google Scholar 

  57. K. Binder: Phys. Rev. B 15, 4425 (1977)

    ADS  Google Scholar 

  58. K. Binder, H. Müller-Krumbhaar: Phys. Rev. B 7, 3297 (1973)

    ADS  Google Scholar 

  59. R. Zwanzig, N.K. Ailawadi: Phys. Rev. 182, 280 (1969)

    Article  ADS  MathSciNet  Google Scholar 

  60. See the Proc. CECAM Workshop on Protein Dynamics, Université de Paris XI, Orsay (1976)

    Google Scholar 

  61. G. Ciccotti, A. Tenenbaum: J. Stat. Phys. 23, 767 (1980)

    Article  ADS  Google Scholar 

  62. S.G. Brush, H.L. Sahlin, E. Teller: J. Chem. Phys. 45, 2102 (1966)

    Article  ADS  Google Scholar 

  63. A.B. Bortz, M.H. Kalos, J.L. Lebowitz, M.A. Zendejas: Phys. Rev. B 10, 535 (1974) J. Marro, M.H. Kalos, J.L. Lebowitz: Phys. Rev. B 12, 2000 (1975)

    ADS  Google Scholar 

  64. H. Müller-Krumbhaar, K. Binder: Z. Physik 254, 269 (1972)

    Article  ADS  Google Scholar 

  65. H. Müller-Krumbhaar, K. Binder: In Proc. 3rd Internat. Colloquium on Advanced Computing Methods in Theoretical Physics, ed. by A. Visconti (Centre de Phys. Theor. CNRS, Marseille 1974), p. B IX-1

    Google Scholar 

  66. H.C. Bolton, C.H. Johnson: Phys. Rev. B 13, 3025 (1976)

    ADS  Google Scholar 

  67. K. Binder, P.C. Hohenberg: Phys. Rev. B 6, 3461 (1972)

    ADS  Google Scholar 

  68. H. Bethe: Proc. Roy. Soc. (London) A 150, 552 (1935)

    ADS  Google Scholar 

  69. For a finite system there does not exist any spontaneous magnetization which is thermodynamically stable, <M>NT≡0 in thermal equilibrium [1.27]

    Google Scholar 

  70. A.E. Ferdinand, M.E. Fisher: Phys. Rev. Lett. 19, 169 (1967)

    Article  ADS  Google Scholar 

  71. M.E. Fisher: In Critical Phenomena, ed. by M.S. Green (Academic Press, New York 1971) M.E. Fisher, M.N. Barber: Phys. Rev. Lett. 28, 1516 (1972)

    Google Scholar 

  72. K. Binder: Thin Solid Films 20, 367 (1974)

    Article  ADS  Google Scholar 

  73. K. Binder, P.C. Hohenberg: Phys. Rev. B 9, 2194 (1974)

    ADS  Google Scholar 

  74. E.S. Pundarika, K. Hanson, J.W. Morris, Jr.: Bull. Am. Phys. Soc. 22, 302 (1977)

    Google Scholar 

  75. K. Binder, H. Müller-Krumbhaar: Phys. Rev. B 9, 2328 (1974)

    ADS  Google Scholar 

  76. Z. Alexandrowicz: J. Chem. Phys. 55, 2765 (1971); J. Statist. Phys. 5, 19 (1972)

    Article  ADS  Google Scholar 

  77. Z. Alexandrowicz: J. Chem. Phys. 55, 2780 (1971)

    Article  ADS  Google Scholar 

  78. Z. Alexandrowicz, M. Morlow: J. Chem. Phys. 56, 1274 (1972)

    Article  ADS  Google Scholar 

  79. H. Meirovitch, Z. Alexandrowicz: J. Statist. Phys. 16, 121 (1977)

    Article  ADS  Google Scholar 

  80. L. Onsager: Phys. Rev. 65, 117 (1944) C.N. Yang: Phys. Rev. 85, 809 (1952)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  81. Th. Niemeyer, M.J.J. van Leeuwen: In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green, Vol. 6 (Academic Press, New York 1976)

    Google Scholar 

  82. The results are much less satisfactory already in the presence of a next-nearest neighbor interaction. For a discussion see K. Binder: In Proceedings of the Int. Symp. on Order and Disorder in Solids, Paris, July 1977; J. Physique 38-C7, 396 (1977)

    Google Scholar 

  83. H.E. Stanley: An Introduction to Phase Transitions and Critical Phenomena (Oxford University Press, Oxford 1971) C. Domb, M.S. Green (eds.): Phase Transitions and Critical Phenomena, Vols. 1–6 (Academic Press, New York 1972–1977)

    Google Scholar 

  84. For review, see Ref. [1.83], Vol. 6 K.G. Wilson, J. Kogut: Phys. Rep. C 12, 75 (1974)

    Article  ADS  Google Scholar 

  85. S.K. Ma: Phys. Rev. Lett. 37, 461 (1976)

    Article  ADS  Google Scholar 

  86. Z. Friedman, J. Felsteiner: Phys. Rev. B 15, 5317 (1977)

    ADS  Google Scholar 

  87. M.H. Kalos: Unpublished notes

    Google Scholar 

  88. Z. Racz, P. Rujan: Z. Phys. B 28, 287 (1977)

    ADS  Google Scholar 

  89. P.J. Reynolds, H.E. Stanley, W. Klein: J. Phys. A 11, L199 (1978)

    ADS  Google Scholar 

  90. W. Kinzel: Phys. Rev. B 19, 4584 (1979)

    ADS  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Binder, K. (1986). Introduction: Theory and “Technical” Aspects of Monte Carlo Simulations. In: Binder, K. (eds) Monte Carlo Methods in Statistical Physics. Topics in Current Physics, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82803-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82803-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16514-9

  • Online ISBN: 978-3-642-82803-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics