Computer Simulation Methods

  • Dieter W. Heermann
  • Anthony N. Burkitt
Part of the Springer Series in Information Sciences book series (SSINF, volume 24)

Abstract

In this chapter we give a condensed introduction to the basic features of computer simulation methods. We particularly review the Monte Carlo method of importance sampling and the principles of molecular dynamics simulations. Some of the systematic effects associated with computer simulations, such as finite-size effects, statistical errors and so on, are reviewed. The Ising model is introduced in order to provide a concrete illustration of the Monte Carlo method, which will be useful also in later chapters as a simple context in which to present some of the algorithms we will discuss. It is assumed that the reader has at least some prior understanding or experience of the material covered in this chapter, since it is meant mainly as a reference base for the material addressed in subsequent chapters. For a more complete description of the material presented here we recommend referring to one of the number of books that are now available [2.1–5]. The reader embarking upon computer simulations for the first time is encouraged to consult one of these.

Keywords

Anisotropy Eter Autocorrelation Macromolecule Rium 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 2.1
    K. Binder (ed.): Monte Carlo Methods in Statistical Physics, Topics Curr. Phys., Vol. 7, 2nd edn. ( Springer, Berlin, Heidelberg 1986 )Google Scholar
  2. 2.2
    K. Binder, D.W. Heermann: Monte Carlo Simulation in Statistical Physics: An Introduction, Springer Ser. Solid-State Sci., Vol. 80 ( Springer, Berlin, Heidelberg 1988 )Google Scholar
  3. 2.3
    D.W. Heermann: Computer Simulation Methods in Theoretical Physics, 2nd edn. ( Springer, Berlin, Heidelberg 1990 )MATHGoogle Scholar
  4. 2.4
    O.G. Mouritsen: Computer Studies of Phase Transitions and Critical Phenomena, Springer Ser. Comput. Phys. (Springer, Berlin, Heidelberg 1984 )Google Scholar
  5. 2.5
    M.H. Kalos: Monte Carlo Methods ( Wiley, New York 1986 )CrossRefMATHGoogle Scholar
  6. 2.6
    N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller: J. Chem. Phys. 21, 1087 (1953)CrossRefADSGoogle Scholar
  7. 2.7
    E. Ising: Z. Phys. 31, 253 (1925)CrossRefADSGoogle Scholar
  8. 2.8
    D.J.E. Callaway, A. Rahman: Phys. Rev. Lett. 49, 613 (1982)CrossRefADSGoogle Scholar
  9. 2.9
    G. Parisi, Wu Yongshi: Sci. Sin. 24, 483 (1981)Google Scholar
  10. 2.10
    S. Duane: Nucl. Phys. B 257, [FS14], 652 (1985)CrossRefADSGoogle Scholar
  11. 2.11
    S. Duane, J. Kogut Phys. Rev. Lett. 55, 2774 (1985)CrossRefADSGoogle Scholar
  12. 2.12
    S. Duane, A.D. Kennedy, B.J. Pendleton, D. Roweth: Phys. Lett. B 195, 216 (1987)CrossRefADSGoogle Scholar
  13. 2.13
    G.Y. Vichniac: Physica D 10, 96 (1984)CrossRefADSMathSciNetGoogle Scholar
  14. 2.14
    Y. Pomeau, G.Y. Vichniac: J. Phys. A 21, 3297 (1988)CrossRefADSMathSciNetGoogle Scholar
  15. 2.15
    H.J. Herrmann: J. Stat. Phys. 45, 145 (1986)CrossRefADSGoogle Scholar
  16. 2.16
    M. Creutz: Phys. Rev. Lett. 50, 1411 (1983)CrossRefADSMathSciNetGoogle Scholar
  17. 2.17
    S.L. Adler: Phys. Rev. D 23, 2901 (1981)CrossRefADSGoogle Scholar
  18. 2.18
    M. Creutz: Phys. Rev. D 36, 515 (1987)CrossRefADSMathSciNetGoogle Scholar
  19. 2.19
    G.G. Batrouni, G.R. Katz, A.S. Kronfeld, G.P. Lepage, B. Svetitsky, K.G. Wilson: Phys. Rev. D 32, 2736 (1985)CrossRefADSGoogle Scholar
  20. 2.20
    J. Goodman, A.D. Sokal: Phys. Rev. Lett. 56, 1015 (1986)CrossRefADSGoogle Scholar
  21. 2.21
    D. Kandel, E. Domany, D. Ron, A. Brandt, E. Loh: Phys. Rev. Lett. 60, 1591 (1988)CrossRefADSMathSciNetGoogle Scholar
  22. 2.22
    A. Brandt: In Third Copper Mountain Conference on Multigrid Methods, ed. by S. McCormick ( Dekker, New York 1988 )Google Scholar
  23. 2.23
    R.H. Swendsen, J.-S. Wang: Phys. Rev. Lett. 58, 86 (1987)CrossRefADSGoogle Scholar
  24. 2.24
    U. Wolff: Phys. Rev. Lett. 62, 361 (1989)CrossRefADSGoogle Scholar
  25. 2.25
    R.J. Glauber. J. Math. Phys. 4, 294 (1963)CrossRefMATHADSMathSciNetGoogle Scholar
  26. 2.26
    K. Binder, A.P. Young: Rev. Mod. Phys. 58, 801 (1986)CrossRefADSGoogle Scholar
  27. 2.27
    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 )Google Scholar
  28. 2.28
    A.N. Burkitt, D.W. Heermann: Europhys. Lett. 10, 207 (1988)CrossRefADSGoogle Scholar
  29. 2.29
    K. Binder, D.W. Heermann: In Scaling Phenomena in Disordered Systems, ed. by R. Pynn, T. Skjeltrop ( Plenum, New York 1985 )Google Scholar
  30. 2.30
    A. Milchev, K. Binder, D.W. Heermann: Z. Phys. B 63, 521 (1986)CrossRefADSGoogle Scholar
  31. 2.31
    A. Baumgärtner, K. Binder, K. Kremen Faraday Symp. Chem. Soc. 18, 37 (1983)CrossRefGoogle Scholar
  32. 2.32
    A. Baumgärtner J. Polym. Sci. C. Symp. 73, 181 (1985)CrossRefGoogle Scholar
  33. 2.33
    H.J. Herrmann: Phys. Rep. 136, 143 (1986)CrossRefADSGoogle Scholar
  34. 2.34
    A. Sadiq, K. Binden Surf. Sci. 128, 350 (1984)Google Scholar
  35. 2.35
    N. Madras, A.D. Sokal: J. Stat. Phys. 50, 109 (1988)CrossRefMATHADSMathSciNetGoogle Scholar
  36. 2.36
    U. Wolff: Phys. Let. B 228, 379 (1989)CrossRefADSGoogle Scholar
  37. 2.37
    K. Binder, D.W. Heermann, A. Milchev, A. Sadiq: In Heidelberg Colloquium on Glassy Dynamics, ed. by J.L. van Hemmen, I. Morgenstern, Lect. Notes Phys., Vol. 275 ( Springer, Berlin, Heidelberg 1987 ) p. 154Google Scholar
  38. 2.38
    R.G. Palmer Adv. Phys. 31, 669 (1982)MathSciNetGoogle Scholar
  39. 2.39
    O.G. Mouritsen: Phys. Rev. B 32, 1632 (1985)CrossRefADSGoogle Scholar
  40. 2.40
    B.J. Alder, T.E. Wainwright J. Chem. Phys. 27, 1208 (1957)CrossRefADSGoogle Scholar
  41. 2.41
    H.C. Andersen: J. Chem. Phys. 72, 2384 (1980)CrossRefADSGoogle Scholar
  42. 2.42
    F.F. Abraham: Adv. Phys. 35, 1 (1985)CrossRefADSMathSciNetGoogle Scholar
  43. 2.43
    D. Fincham, D.M. Heyes: Adv. Chem. Phys. 63, 493 (1985)CrossRefGoogle Scholar
  44. 2.44
    D.J. Tildesley: In Computational Physics, ed. by R.D. Kenway, G.S. Pawley ( SUSSP, Edinburgh 1987 )Google Scholar
  45. 2.45
    M.P. Allen, D.J. Tildesley: Computer Simulation of Liquids ( Clarendon, Oxford 1987 )MATHGoogle Scholar
  46. 2.46
    W.G. Hoover Molecular Dynamics, Lect. Notes Phys., Vol. 258 ( Springer, Berlin, Heidelberg 1986 )Google Scholar
  47. 2.47
    G. Ciccotti, W.G. Hoover (eds.): Molecular Dynamics Simulation of Statistical Mechanics Systems (North-Holland, Amsterdam 1986) [Proc. of the Int’l School of Physics “Enrico Fermi” Course XCVII, Varenna, Italy 1985 ]Google Scholar
  48. 2.48
    L.V. Woodcock: Chem. Phys. Lett. 10, 257 (1970)CrossRefADSGoogle Scholar
  49. 2.49
    C.W. Gear. Numerical Initial Value Problems in Ordinary Differential Equations ( Prentice-Hall, Englewood Cliffs, NJ 1966 )Google Scholar
  50. 2.50
    L. Verlet Phys. Rev. 165, 201 (1968)CrossRefADSGoogle Scholar
  51. 2.51
    R.W. Hockney: Methods Comput. Phys. 9, 136 (1970)Google Scholar
  52. 2.52
    W.C. Swope, H.C. Andersen, P.H. Berens, K.R. Wilson: J. Chem. Phys. 76, 637 (1982)CrossRefADSGoogle Scholar
  53. 2.53
    G.D. Venneri, W.G. Hoover J. Comput. Phys. 73, 468 (1987)CrossRefMATHADSGoogle Scholar
  54. 2.54
    P.P. Ewald: Ann. der Phys. 64, 253 (1921)CrossRefADSGoogle Scholar
  55. 2.55
    S.G. Brush, H.L. Sahlin, E. Teller J. Chem. Phys. 45, 2102 (1966)CrossRefADSGoogle Scholar
  56. 2.56
    D.J. Adams: J. Chem. Phys. 78, 2585 (1983)CrossRefADSGoogle Scholar
  57. 2.57
    D.W. Heermann, W. Klein, D. Stauffer Phys. Rev. Lett. 49, 1262 (1982)CrossRefADSGoogle Scholar
  58. 2.58
    M. Parrinello, A. Rahman: Phys. Rev. Lett. 45, 1196 (1980)CrossRefADSGoogle Scholar
  59. 2.59
    J.A. Barker, D. Henderson: Rev. Mod. Phys. 48, 587 (1976)CrossRefADSMathSciNetGoogle Scholar
  60. 2.60
    L. Verlet Phys. Rev. 159, 98 (1967)CrossRefGoogle Scholar
  61. 2.61
    R.W. Hockney, J.W. Eastwood: Computer Simulation Using Particles ( McGraw-Hill, New York 1981 )Google Scholar
  62. 2.62
    J. Morales, F. Rull, S. Toxvaerd: Comput. Phys. Commun. 56, 56 (1989)CrossRefGoogle Scholar
  63. 2.63
    D.C. Rapaport Comput. Phys. Rep. 9, 1 (1988)CrossRefGoogle Scholar
  64. 2.64
    G.C. Fox, S.W. Otto: Phys. Today 37, 50 (May 1984)CrossRefADSGoogle Scholar
  65. 2.65
    T. Schneider, E. StolL Phys. Rev. B 13, 1216 (1976); ibid. 17, 1302 (1978)CrossRefADSGoogle Scholar
  66. 2.66
    G.S. Grest, K. Kremer Phys. Rev. A 33, 3628 (1986)CrossRefADSGoogle Scholar
  67. 2.67
    M. Creutz Phys. Rev. Lett. 63, 9 (1989)CrossRefADSMathSciNetGoogle Scholar
  68. 2.68
    D.W. Heermann, P. Nielaba, M. Rovere: Comput. Phys. Commun. 60, 331 (1990)CrossRefADSGoogle Scholar
  69. 2.69
    F. Reif: Fundamentals of Statistical and Thermal Physics, ( McGraw-Hill, New York 1965 )Google Scholar
  70. 2.70
    P. Nielaba, D.W. Heermann: Preprint (1990)Google Scholar
  71. 2.71
    B. Dünweg, K. Kremer, G.S. Grest Comput. Phys. Commun. 55, 269 (1989)CrossRefADSGoogle Scholar
  72. 2.72
    M.N. Barber: Phase Transitions and Critical Phenomena, Vol. 8 ( Academic, New York 1983 )Google Scholar
  73. 2.73
    M. Suzuki: Int. J. Magn. 1, 123 (1971)Google Scholar
  74. 2.74
    K. Binden In Phase Transitions and Critical Phenomena, ed. by C. Domb, M.S. Green ( Academic, New York 1976 )Google Scholar
  75. 2.75
    C. Kalle: J. Phys. A 17, L801 (1985)CrossRefGoogle Scholar
  76. 2.76
    J.K. Williams: J. Phys. A 18, 49 (1985)CrossRefADSMathSciNetGoogle Scholar
  77. 2.77
    S. Wansleben, D.P. Landau: J. Appl. Phys. 61, 3968 (1987)CrossRefADSGoogle Scholar
  78. 2.78
    D.W. Heermann, R.C. Desai: Comput. Phys. Commun. 50, 297 (1988)CrossRefADSGoogle Scholar
  79. 2.79
    M.E. Fisher In Critical Phenomena, ed. by M.S. Green (Academic, New York 1971) [Proc. of the 51st Enrico Fermi Summer School, Varenna, Italy 1970 ]Google Scholar
  80. 2.80
    M.E. Fisher, M.N. Barber Phys. Rev. Lett. 28, 1516 (1972)CrossRefADSGoogle Scholar
  81. 2.81
    P.W. Kasteleyn, C.M. Fortuin: J. Phys. Soc. Jpn. 26 (Suppl.), 11 (1969)ADSGoogle Scholar
  82. 2.82
    C.M. Fortuin, P.W. Kasteleyn: Physica (Utrecht) 57, 536 (1972)CrossRefADSMathSciNetGoogle Scholar
  83. 2.83
    W. Lenz: Phys. Z. 21, 613 (1920)Google Scholar
  84. 2.84
    L. Onsager. Phys. Rev. 65, 117 (1944)CrossRefMATHADSMathSciNetGoogle Scholar
  85. 2.85
    A.N. Burkitt, D.W. Heermann: Comput. Phys. Commun. 54, 201 (1989)CrossRefADSGoogle Scholar
  86. 2.86
    D. Stauffer Introduction to Percolation Theory ( Taylor and Francis, London 1985 )CrossRefMATHGoogle Scholar
  87. 2.87
    M.E. Fisher Physics 3, 255 (1967)Google Scholar
  88. 2.88
    A. Coniglio, W. Klein: J. Phys. A 13, 2775 (1980)CrossRefADSGoogle Scholar
  89. 2.89
    C.K. Hu: Phys. Rev. B 29, 5103 5109 (1984)CrossRefADSGoogle Scholar
  90. 2.90
    M. Sweeny: Phys. Rev. B 27, 4445 (1983)CrossRefADSGoogle Scholar
  91. 2.91
    D.W. Heermann, A.N. Burkitt Physica A 162, 210 (1990)CrossRefADSGoogle Scholar
  92. 2.92
    J. Hoshen, R. Kopelman: Phys. Rev. B 14, 3428 (1976)CrossRefADSGoogle Scholar
  93. 2.93
    J. Kertesr Private communicationGoogle Scholar
  94. 2.94
    M. Hasenbusch: Improved Estimators for a Cluster Update of 0(n) Spin Models; Kaiserslautern Preprint TH - 23/89 (revised) (1989)Google Scholar
  95. 2.95
    U. Wolff: Nucl. Phys. B 322, 759 (1989)CrossRefADSGoogle Scholar
  96. 2.96
    U. Wolff: Phys. Lett. B 222, 473 (1989)CrossRefADSGoogle Scholar
  97. 2.97
    Ch. Frick, K. Jansen, P. Seuferling: Phys. Rev. Lett. 63, 2613 (1989)CrossRefADSGoogle Scholar
  98. 2.98
    U. Wolff: Phys. Rev. Lett. 60, 1461 (1988)CrossRefADSMathSciNetGoogle Scholar
  99. 2.99
    U. Wolff: Nucl. Phys. B 300 [FS22], 501 (1988)CrossRefADSGoogle Scholar
  100. 2.100
    F. Niedermayer Phys. Rev. Lett. 61, 2026 (1988)CrossRefADSGoogle Scholar
  101. 2.101
    R.G. Edwards, D. Sokal: Phys. Rev. D 38, 2009 (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Dieter W. Heermann
    • 1
  • Anthony N. Burkitt
    • 2
  1. 1.Institut für Theoretische Physik der Universität HeidelbergHeidelbergFed. Rep. of Germany
  2. 2.Theoretische Physik: FB8Bergische Universität - GHSWuppertal 1Fed. Rep. of Germany

Personalised recommendations