Skip to main content

Introduction to Simulation Techniques

  • Chapter
Ageing and the Glass Transition

Part of the book series: Lecture Notes in Physics ((LNP,volume 716))

Abstract

These lectures give an introduction to Monte Carlo simulations of classical statistical physics systems and their statistical analysis. After briefly recalling a few elementary properties of phase transitions, the concept of importance sampling Monte Carlo methods is discussed and illustrated by a few standard local update algorithms (Metropolis, heat-bath, Glauber). Then emphasis is placed on thorough analyses of the generated data paying special attention to the choice of estimators, autocorrelation times and statistical error analysis. This leads to the phenomenon of critical slowing down at continuous phase transitions. For illustration purposes, only the two-dimensional Ising model will be needed. To overcome the slowing-down problem, non-local cluster algorithms have been developed which will be discussed next. Then the general tool of reweighting techniques will be explained. This paves the way to introduce simulated and parallel tempering methods which are very useful for simulations of complex, possibly disordered systems. Finally, also the important alternative approach using multicanonical ensembles is briefly outlined.

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
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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. M.E.J. Newman, G.T. Barkema: Monte Carlo Methods in Statistical Physics (Clarendon Press, Oxford, 1999)

    MATH  Google Scholar 

  2. D.P. Landau, K. Binder: Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, 2000)

    MATH  Google Scholar 

  3. K. Binder, D.W. Heermann: Monte Carlo Simulations in Statistical Physics: An Introduction, 4th edition (Springer, Berlin, 2002)

    Google Scholar 

  4. B.A. Berg: Markov Chain Monte Carlo Simulations and Their Statistical Analysis (World Scientific, Singapore, 2004)

    MATH  Google Scholar 

  5. W. Lenz: Phys. Z. 21, 613 (1920); E. Ising: Z. Phys. 31, 253 (1925)

    Google Scholar 

  6. L. Onsager: Phys. Rev. 65, 117 (1944)

    MATH  ADS  MathSciNet  Google Scholar 

  7. B.M. McCoy, T.T.Wu: The Two-Dimensional Ising Model (Harvard University Press, Cambridge, 1973)

    MATH  Google Scholar 

  8. R.J. Baxter: Exactly Solved Models in Statistical Mechanics (Academic Press, New York, 1982)

    MATH  Google Scholar 

  9. L. Onsager: Nuovo Cimento (Suppl.) 6, 261 (1949); see also the historical remarks in Refs. [7, 8]

    MathSciNet  Google Scholar 

  10. C.N. Yang: Phys. Rev. 85, 808 (1952)

    MATH  ADS  Google Scholar 

  11. C.H. Chang: Phys. Rev. 88, 1422 (1952)

    ADS  Google Scholar 

  12. W.P. Orrick, B.G. Nickel, A.J. Guttmann, J.H. Perk: Phys. Rev. Lett. 86, 4120 (2001); J. Stat. Phys. 102, 795 (2001)

    ADS  Google Scholar 

  13. R.B. Potts: Proc. Camb. Phil. Soc. 48, 106 (1952)

    MATH  MathSciNet  Google Scholar 

  14. F.Y. Wu: Rev. Mod. Phys. 54, 235 (1982)

    ADS  Google Scholar 

  15. F.Y. Wu: Rev. Mod. Phys. 55, 315(E) (1983)

    ADS  Google Scholar 

  16. W. Janke: First-Order Phase Transitions, in: Computer Simulations of Surfaces and Interfaces, NATO Science Series, II. Mathematics, Physics and Chemistry – Vol. 114, Proceedings of the NATO Advanced Study Institute, Albena, Bulgaria, 9–20 September 2002, eds. B. Dünweg, D.P. Landau, A.I. Milchev (Kluwer, Dordrecht, 2003), pp. 111–135

    Google Scholar 

  17. H.E. Stanley: Introduction to Phase Transitions and Critical Phenomena (Oxford Press, Oxford, 1979)

    Google Scholar 

  18. J.J. Binney, N.J. Dowrick, A.J. Fisher, M.E.J. Newman: The Theory of Critical Phenomena (Oxford University Press, Oxford, 1992)

    MATH  Google Scholar 

  19. D.A. Lavis, G.M. Bell: Statistical Mechanics of Lattice Systems 2 (Springer, Berlin, 1999)

    MATH  Google Scholar 

  20. See the volumes of review articles edited by C. Domb, J.L. Lebowitz (eds.): Phase Transitions and Critical Phenomena (Academic Press, New York)

    Google Scholar 

  21. J.D. Gunton, M.S. Miguel, P.S. Sahni: in: Phase Transitions and Critical Phenomena, Vol. 8, eds. C. Domb, J.L. Lebowitz (Academic Press, New York, 1983)

    Google Scholar 

  22. K. Binder: Rep. Prog. Phys. 50, 783 (1987)

    ADS  Google Scholar 

  23. H.J. Herrmann, W. Janke, F. Karsch (eds.): Dynamics of First Order Phase Transitions (World Scientific, Singapore, 1992)

    Google Scholar 

  24. W. Janke: Recent Developments in Monte Carlo Simulations of First-Order Phase Transitions, in: Computer Simulations in Condensed Matter Physics VII, eds. D.P. Landau, K.K. Mon, H.-B. Schüttler (Springer, Berlin, 1994), p. 29

    Google Scholar 

  25. H. Kleinert: Gauge Fields in Condensed Matter, Vol. II (World Scientific, Singapore, 1989)

    MATH  Google Scholar 

  26. W. Janke, H. Kleinert: Phys. Rev. B33, 6346 (1986)

    ADS  Google Scholar 

  27. W. Janke, A.M.J. Schakel: Nucl. Phys. B700, 385 (2004); Comp. Phys. Comm. 169, 222 (2005); Phys. Rev. E71, 036703 (2005); Phys. Rev. Lett. 95, 135702 (2005); and e-print cond-mat/0508734. See also the extensive list of references to earlier work given therein

    ADS  MathSciNet  Google Scholar 

  28. M. Weigel, W. Janke: Phys. Rev. B62, 6343 (2000)

    ADS  Google Scholar 

  29. K. Binder: in: Monte Carlo Methods in Statistical Physics, ed. K. Binder (Springer, Berlin, 1979)

    Google Scholar 

  30. M.E. Barber: in: Phase Transitions and Critical Phenomena, Vol. 8, eds. C. Domb, J.L. Lebowitz (Academic Press, New York, 1983), p. 146

    Google Scholar 

  31. V. Privman (ed.): Finite-Size Scaling and Numerical Simulations of Statistical Systems (World Scientific, Singapore, 1990)

    Google Scholar 

  32. K. Binder: in: Computational Methods in Field Theory, Schladming Lecture Notes, eds. H. Gausterer, C.B. Lang (Springer, Berlin, 1992), p. 59

    Google Scholar 

  33. B. Kaufman: Phys. Rev. 76, 1232 (1949)

    MATH  ADS  Google Scholar 

  34. A.E. Ferdinand, M.E. Fisher: Phys. Rev. 185, 832 (1969)

    ADS  Google Scholar 

  35. M.E. Fisher, A.N. Berker: Phys. Rev. B26, 2507 (1982)

    ADS  Google Scholar 

  36. V. Privman, M.E. Fisher: J. Stat. Phys. 33, 385 (1983)

    MathSciNet  ADS  Google Scholar 

  37. K. Binder, D.P. Landau: Phys. Rev. B30, 1477 (1984)

    ADS  Google Scholar 

  38. M.S.S. Challa, D.P. Landau, K. Binder: Phys. Rev. B34, 1841 (1986)

    ADS  Google Scholar 

  39. V. Privman, J. Rudnik: J. Stat. Phys. 60, 551 (1990)

    MATH  ADS  Google Scholar 

  40. C. Borgs, R. Kotecky: J. Stat. Phys. 61, 79 (1990)

    MathSciNet  ADS  Google Scholar 

  41. J. Lee, J.M. Kosterlitz: Phys. Rev. Lett. 65, 137 (1990)

    MATH  ADS  MathSciNet  Google Scholar 

  42. C. Borgs, R. Kotecky, S. Miracle-Solé: J. Stat. Phys. 62, 529 (1991)

    ADS  Google Scholar 

  43. C. Borgs, W. Janke: Phys. Rev. Lett. 68, 1738 (1992)

    ADS  Google Scholar 

  44. W. Janke: Phys. Rev. B47, 14757 (1993)

    ADS  Google Scholar 

  45. J.M. Hammersley, D.C. Handscomb: Monte Carlo Methods (London, 1965)

    Google Scholar 

  46. D.W. Heermann: Computer Simulation Methods in Theoretical Physics, 2nd ed., (Springer, Berlin, 1990)

    MATH  Google Scholar 

  47. K. Binder (ed.): The Monte Carlo Method in Condensed Matter Physics (Springer, Berlin, 1992)

    Google Scholar 

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

    ADS  Google Scholar 

  49. S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi: Science 220, 671 (1983)

    ADS  MathSciNet  Google Scholar 

  50. W. Janke: Pseudo Random Numbers: Generation and Quality Checks, invited lecture notes, in: Proceedings of the Euro Winter School Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms, eds. J. Grotendorst, D. Marx, A. Muramatsu, John von Neumann Institute for Computing, Jülich, NIC Series, Vol. 10, pp. 447–458 (2002) and references therein

    Google Scholar 

  51. M. Creutz: Phys. Rev. D36, 515 (1987)

    ADS  MathSciNet  Google Scholar 

  52. S.L. Adler: Phys. Rev. D37, 458 (1988)

    ADS  Google Scholar 

  53. H. Neuberger: Phys. Lett. B207, 461 (1988)

    ADS  Google Scholar 

  54. R. Gupta, J. DeLapp, G.G. Battrouni, G.C. Fox, C.F. Baillie, J. Apostolakis: Phys. Rev. Lett. 61, 1996 (1988)

    ADS  Google Scholar 

  55. R.J. Glauber: J. Math. Phys. 4, 294 (1963)

    MATH  MathSciNet  ADS  Google Scholar 

  56. A.D. Rutenberg, A.J. Bray: Phys. Rev. E51, 5499 (1995)

    ADS  Google Scholar 

  57. P. Calabrese, A. Gambassi: J. Phys. A38, R133–R193 (2005)

    ADS  MathSciNet  Google Scholar 

  58. M.P. Nightingale, H.W.J. Blöte: Phys. Rev. Lett. 76, 4548 (1996); Phys. Rev. B62, 1089 (2000)

    ADS  Google Scholar 

  59. A. Barrat: Phys. Rev. E57, 3629 (1998)

    ADS  Google Scholar 

  60. C. Godrèche, J.-M. Luck: J. Phys.: Condens. Matter 14, 1589 (2002)

    ADS  Google Scholar 

  61. L.F. Cugliandolo: in Slow Relaxation and Non Equilibrium Dynamics in Condensed Matter, Les Houches Lectures, eds. J.-L. Barrat, J. Dalibard, J. Kurchan, M.V. Feigel'man (Springer, Berlin, 2003)

    Google Scholar 

  62. F. Corberi, E. Lippiello, M. Zannetti: Phys. Rev. Lett. 90, 099601 (2003) [Comment]; M. Henkel, M. Pleimling: Phys. Rev. Lett. 90, 099602 (2003) [Reply]

    ADS  Google Scholar 

  63. L. Berthier, J.L. Barrat, J. Kurchan: Eur. Phys. J. B11, 635 (1999)

    ADS  Google Scholar 

  64. F. Corberi, E. Lippiello, M. Zannetti: Eur. Phys. J. B24, 359 (2001); Phys. Rev. E65, 046136 (2003)

    ADS  Google Scholar 

  65. M. Henkel: Conformal Invariance and Critical Phenomena (Springer, Berlin, 1999)

    MATH  Google Scholar 

  66. M. Henkel, M. Pleimling, C. Godrèche, J.-M. Luck: Phys. Rev. Lett. 87, 265701 (2001)

    ADS  Google Scholar 

  67. M. Henkel: Nucl. Phys. B641, 405 (2002)

    MathSciNet  Google Scholar 

  68. W. Zippold, R. Kühn, H. Horner: Eur. Phys. J. B13, 531 (2000)

    ADS  Google Scholar 

  69. M. Henkel, M. Paessens, M. Pleimling: Europhys. Lett. 62, 664 (2003)

    ADS  Google Scholar 

  70. M. Henkel, M. Pleimling: Phys. Rev. E68, 065101 (R) (2003)

    ADS  Google Scholar 

  71. M. Henkel, A. Picone, M. Pleimling: Europhys. Lett. 68, 191 (2004)

    ADS  Google Scholar 

  72. F. Bagnoli: J. Stat. Phys. 85, 151 (1996)

    MATH  MathSciNet  ADS  Google Scholar 

  73. T. Vojta: Phys. Rev. E55, 5157 (1997)

    ADS  Google Scholar 

  74. H. Hinrichsen, E. Domany: Phys. Rev. E56, 94 (1997)

    ADS  Google Scholar 

  75. E. Lorenz: Diploma thesis, Universität Leipzig (2005) [www.physik.uni-leipzig.de/lorenz/diplom.pdf]

    Google Scholar 

  76. E. Lorenz, W. Janke: Numerical Tests of Local Scale Invariance in Ageing q-State Potts Models, Leipzig preprint (2006), EPL 77, 10003 (2007)

    Google Scholar 

  77. M.B. Priestley: Spectral Analysis and Time Series, 2 vols. (Academic, London, 1981), Chaps. 5–7

    MATH  Google Scholar 

  78. T.W. Anderson: The Statistical Analysis of Time Series (Wiley, New York, 1971)

    MATH  Google Scholar 

  79. N. Madras, A.D. Sokal: J. Stat. Phys. 50, 109 (1988)

    MATH  MathSciNet  ADS  Google Scholar 

  80. A.D. Sokal, L.E. Thomas: J. Stat. Phys. 54, 797 (1989)

    MathSciNet  MATH  ADS  Google Scholar 

  81. A.M. Ferrenberg, D.P. Landau, K. Binder: J. Stat. Phys. 63, 867 (1991)

    ADS  Google Scholar 

  82. A.D. Sokal: Monte Carlo Methods in Statistical Mechanics: Foundations and New Algorithms, Cours de Troisième Cycle de la Physique en Suisse Romande, Lausanne (1989)

    Google Scholar 

  83. A.D. Sokal: Bosonic Algorithms, in: Quantum Fields on the Computer, ed. M. Creutz (World Scientific, Singapore, 1992), p. 211

    Google Scholar 

  84. W. Janke, T. Sauer: J. Stat. Phys. 78, 759 (1995)

    MATH  ADS  Google Scholar 

  85. B. Efron: The Jackknife, the Bootstrap and Other Resampling Plans (Society for Industrial and Applied Mathematics [SIAM], Philadelphia, 1982)

    Google Scholar 

  86. R.G. Miller: Biometrika 61, 1 (1974)

    MATH  MathSciNet  Google Scholar 

  87. W. Janke: Statistical Analysis of Simulations: Data Correlations and Error Estimation, invited lecture notes, in: Proceedings of the Euro Winter School Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms, eds. J. Grotendorst, D. Marx, A. Muramatsu, John von Neumann Institute for Computing, Jülich, NIC Series, Vol. 10, pp. 423–445 (2002)

    Google Scholar 

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

    ADS  Google Scholar 

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

    ADS  Google Scholar 

  90. W. Janke: Nonlocal Monte Carlo Algorithms for Statistical Physics Applications, Mathematics and Computers in Simulations 47, 329–346 (1998)

    MathSciNet  Google Scholar 

  91. P.W. Kasteleyn, C.M. Fortuin: J. Phys. Soc. Japan 26 (Suppl.), 11 (1969)

    ADS  Google Scholar 

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

    ADS  MathSciNet  Google Scholar 

  93. C.M. Fortuin: Physica 58, 393 (1972)

    ADS  MathSciNet  Google Scholar 

  94. C.M. Fortuin: Physica 59, 545 (1972)

    ADS  MathSciNet  Google Scholar 

  95. U. Wolff: Phys. Lett. A228, 379 (1989)

    Google Scholar 

  96. X.-L. Li, A.D. Sokal: Phys. Rev. Lett. 63, 827 (1989); ibid. 67, 1482 (1991)

    ADS  Google Scholar 

  97. P. Grassberger: Physica A214, 547 (1995); A217, 227 (1995) (erratum)

    ADS  Google Scholar 

  98. N. Ito, K. Hukushima, K. Ogawa, Y. Ozeki: J. Phys. Soc. Japan 69, 1931 (2000)

    ADS  Google Scholar 

  99. D.W. Heermann, A.N. Burkitt: Physica A162, 210 (1990)

    ADS  Google Scholar 

  100. P. Tamayo: Physica A201, 543 (1993)

    ADS  Google Scholar 

  101. N. Ito, G.A. Kohring: Physica A201, 547 (1993)

    ADS  Google Scholar 

  102. U. Wolff: Nucl. Phys. B322, 759 (1989)

    ADS  Google Scholar 

  103. M. Hasenbusch: Nucl. Phys. B333, 581 (1990)

    ADS  Google Scholar 

  104. U. Wol.: Nucl. Phys. B334, 581 (1990)

    ADS  Google Scholar 

  105. C.F. Baillie: Int. J. Mod. Phys. C1, 91 (1990)

    ADS  Google Scholar 

  106. R.H. Swendsen, J.-S. Wang, A.M. Ferrenberg: in: The Monte Carlo Method in Condensed Matter Physics, ed. K. Binder (Springer, Berlin, 1992)

    Google Scholar 

  107. M. Hasenbusch, S. Meyer: Phys. Lett. B241, 238 (1990)

    ADS  Google Scholar 

  108. W. Janke: Phys. Lett. A148, 306 (1990)

    ADS  MathSciNet  Google Scholar 

  109. C. Holm, W. Janke: Phys. Rev. B48, 936 (1993)

    ADS  Google Scholar 

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

    ADS  Google Scholar 

  111. A.M. Ferrenberg, R.H. Swendsen: Phys. Rev. Lett. 63, 1658(E) (1989)

    ADS  Google Scholar 

  112. P.D. Beale: Phys. Rev. Lett. 76, 78 (1996)

    ADS  Google Scholar 

  113. N. Wilding: Computer Simulation of Continuous Phase Transitions, in: Computer Simulations of Surfaces and Interfaces, NATO Science Series, II. Mathematics, Physics and Chemistry – Vol. 114, Proceedings of the NATO Advanced Study Institute, Albena, Bulgaria, 9–20 September 2002, eds. B. Dünweg, D.P. Landau, A.I. Milchev (Kluwer, Dordrecht, 2003), pp. 161–171

    Google Scholar 

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

    ADS  Google Scholar 

  115. E. Marinari, G. Parisi: Europhys. Lett. 19, 451 (1992)

    ADS  Google Scholar 

  116. A.P. Lyubartsev, A.A. Martsinovski, S.V. Shevkunov, P.N. Vorontsov- Velyaminov: J. Chem. Phys. 96, 1776 (1992)

    ADS  Google Scholar 

  117. C.J. Geyer: in: Computing Science and Statistics, Proceedings of the 23rd Symposium on the Interface, ed. E.M. Keramidas (Interface Foundation, Fairfax, Virginia, 1991); pp. 156–163; C.J. Geyer, E.A. Thompson, J. Am. Stat. Assoc. 90, 909 (1995)

    Google Scholar 

  118. K. Hukushima, K. Nemoto: J. Phys. Soc. Japan 65, 1604 (1996)

    ADS  Google Scholar 

  119. B.A. Berg: Fields Inst. Comm. 26, 1 (2000)

    Google Scholar 

  120. B.A. Berg: Comp. Phys. Comm. 104, 52 (2002)

    ADS  Google Scholar 

  121. W. Janke: Physica A254, 164 (1998)

    Google Scholar 

  122. W. Janke: Histograms and All That, invited lectures, in: Computer Simulations of Surfaces and Interfaces, NATO Science Series, II. Mathematics, Physics and Chemistry – Vol. 114, Proceedings of the NATO Advanced Study Institute, Albena, Bulgaria, 9–20 September 2002, eds. B. Dünweg, D.P. Landau, A.I. Milchev (Kluwer, Dordrecht, 2003), pp. 137–157

    Google Scholar 

  123. B.A. Berg, T. Neuhaus: Phys. Lett. B267, 249 (1991)

    ADS  Google Scholar 

  124. B.A. Berg, T. Neuhaus: Phys. Rev. Lett. 68, 9 (1992)

    ADS  Google Scholar 

  125. W. Janke: Int. J. Mod. Phys. C3, 1137 (1992)

    ADS  Google Scholar 

  126. K. Binder: in Phase Transitions and Critical Phenomena, Vol. 5b, eds. C. Domb, M.S. Green (Academic Press, New York, 1976), p. 1

    Google Scholar 

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

    ADS  Google Scholar 

  128. W. Janke, T. Sauer: Phys. Rev. E49, 3475 (1994)

    ADS  Google Scholar 

  129. W. Janke, S. Kappler: Nucl. Phys. B (Proc. Suppl.) 42, 876 (1995)

    ADS  Google Scholar 

  130. W. Janke, S. Kappler: Phys. Rev. Lett. 74, 212 (1995)

    ADS  Google Scholar 

  131. M.S. Carroll, W. Janke, S. Kappler: J. Stat. Phys. 90, 1277 (1998)

    MATH  Google Scholar 

  132. T. Neuhaus, J.S. Hager: J. Stat. Phys. 113 47 (2003)

    MATH  Google Scholar 

  133. K. Leung, R.K.P. Zia: J. Phys. A23, 4593 (1990)

    ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Janke, W. (2007). Introduction to Simulation Techniques. In: Henkel, M., Pleimling, M., Sanctuary, R. (eds) Ageing and the Glass Transition. Lecture Notes in Physics, vol 716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69684-9_5

Download citation

Publish with us

Policies and ethics