Extended ensemble Monte Carlo

International Journal of Modern Physics C

Volumn 12, Issue 5, 2001, Pages 623-656

  Iba, Yukito ^a  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

Bridge; Complexity Ladder; Exchange Monte Carlo; Extended Ensemble; Multicanonical Monte Carlo; Multivariate Extension; Replica Monte Carlo; Simulated Tempering

Indexed keywords

EID: 0035600220     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183101001912     Document Type: Article

References (132)

1. A. P. Lyubartsev, A. A. Martsinovski, S. V. Shevkunov, and P. N. Vorontsov-Velyaminov, J. Chem. Phys. 96, 1776 (1992).
2. K. Kimura and K. Taki, in Proceedings of the 13th IMACS World Congress on Computation and Applied Mathematics (IMACS'91), Vol. 2, eds. R. Vichnevetsky and J. J. H. Miller (1991), pp. 827-828.
3. M. Hirosawa, R. J. Feldmann, D. Rawn, M. Ishikawa, M. Hoshida, and G. Micheals, in Proceedings of the International Conference on Fifth Generation Computer Systems (ICOT, 1992), p. 300.
4. C. J. Geyer, in Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, ed. E. M. Keramidas (Interface Foundation, Fairfax Station, Va., 1991), p. 156.
5. C. J. Geyer and E. A. Thompson, J. Amer. Stat. Assoc. 90, 909 (1995).
6. Y. Iba, Proceedings of the Institute of Statistical Mathematics 41, 65 (1993) [in Japanese. A translation to English is included in the Ph.D. thesis by Y. Iba (2000, Osaka Univ.)]; Y. Iba, Bussei Kenkyu (Kyoto) 60, 677 (1993) [in Japanese].
7. Y. Iba, Proceedings of the Institute of Statistical Mathematics 41, 65 (1993) [in Japanese. A translation to English is included in the Ph.D. thesis by Y. Iba (2000, Osaka Univ.)]; Y. Iba, Bussei Kenkyu (Kyoto) 60, 677 (1993) [in Japanese].
8. Y. Iba, Proceedings of the Institute of Statistical Mathematics 41, 65 (1993) [in Japanese. A translation to English is included in the Ph.D. thesis by Y. Iba (2000, Osaka Univ.)]; Y. Iba, Bussei Kenkyu (Kyoto) 60, 677 (1993) [in Japanese].
9. K. Hukushima, H. Takayama, and K. Nemoto Int. J. Mod. Phys. C 7, 337 (1996); K. Hukushima and Y. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996); K. Hukushima, H. Takayama, and H. Yoshino, J. Phys. Soc. Jpn. 67, 12 (1998).
10. K. Hukushima, H. Takayama, and K. Nemoto Int. J. Mod. Phys. C 7, 337 (1996); K. Hukushima and Y. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996); K. Hukushima, H. Takayama, and H. Yoshino, J. Phys. Soc. Jpn. 67, 12 (1998).
11. K. Hukushima, H. Takayama, and K. Nemoto Int. J. Mod. Phys. C 7, 337 (1996); K. Hukushima and Y. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996); K. Hukushima, H. Takayama, and H. Yoshino, J. Phys. Soc. Jpn. 67, 12 (1998).
12. M. C. Tesi, E. J. Janse van Rensburg, E. Orlandini, and S. G. Whittington, J. Stat. Phys. 82, 155 (1996); S. G. Whittington, Monte Carlo Methods, Fields Inst. Commun., Vol. 26, ed. N. Madras (American Mathematical Society, 2000), pp. 131-141.
13. M. C. Tesi, E. J. Janse van Rensburg, E. Orlandini, and S. G. Whittington, J. Stat. Phys. 82, 155 (1996); S. G. Whittington, Monte Carlo Methods, Fields Inst. Commun., Vol. 26, ed. N. Madras (American Mathematical Society, 2000), pp. 131-141.
14. E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992).
15. M. Mezei, J. Comp. Phys. 68, 237 (1987).
16. R. W. W. Hooft, B. P. van Eijck, and J. Kroon, J. Chem. Phys. 97, 6690 (1992).
17. B. A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991); B. A. Berg and T. Neuhaus, Phys. Rev. Lett. 68, 9 (1992).
18. B. A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991); B. A. Berg and T. Neuhaus, Phys. Rev. Lett. 68, 9 (1992).
19. B. A. Berg and T. Celik, Phys. Rev. Lett. 69, 2292 (1992).
20. B. A. Berg, Monte Carlo Methods, Fields Inst. Commun., Vol. 26, ed. N. Madras (American Mathematical Society, 2000), pp. 1-24.
21. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989); S. Liang, Phys. Rev. Lett. 69, 2145 (1992).
22. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989); S. Liang, Phys. Rev. Lett. 69, 2145 (1992).
23. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989); S. Liang, Phys. Rev. Lett. 69, 2145 (1992).
24. A. S. Kronfeld, Progress of Theoretical Physics Supplement, No. 111, 293 (1993).
25. M. A. Novotny, Annual Reviews of Computational Physics, Vol. IX, ed. D. Stauffer (World Scientific, Singapore, 2001), p. 153.
26. W. Kerler and A. Weber, Phys. Rev. B 47, 563 (1993).
27. B. A. Berg and T. Celik, Int. J. Mod. Phys. C 3, 1251 (1992).
28. K. Hukushima, Phys. Rev. E 60, 3606 (1999).
29. K. Hukushima and H. Kawamura, Phys. Rev. E 61, R1008 (2000).
30. E. Marinari, G. Parisi, and J. J. Ruiz-Lorenzo, Spin Glasses and Random Fields, ed. A. P. Young (World Scientific, Singapore, 1998), pp. 59-98.
31. E. Marinari, O. C. Martin, and F. Zuliani, "Equilibrium valleys in spin glasses at low temperature," cond-mat/0103534.
32. G. Hed, E. Domany, M. Palassini, and A. P. Young, "Correlated spin domains generate hierarchical structure in state space in short range spin glasses," cond-mat/ 0104264.
33. W. Kerler and P. Rehberg, Phys. Rev. E 50, 4220 (1994).
34. B. A. Berg and W. Janke, Phys. Rev. Lett. 80, 4771 (1998); W. Janke, B. A. Berg, and A. Billoire, Ann. Phys. (Leipzig) 7, 544 (1998).
35. B. A. Berg and W. Janke, Phys. Rev. Lett. 80, 4771 (1998); W. Janke, B. A. Berg, and A. Billoire, Ann. Phys. (Leipzig) 7, 544 (1998).
36. Y. Iba, J. Phys. Soc. Jpn. 68, 1057 (1999).
37. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 57, 2607 (1986).
38. J.-S. Wang and R. H. Swendsen, Phys. Rev. B 37, 7745 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 4840 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 9086 (1988).
39. J.-S. Wang and R. H. Swendsen, Phys. Rev. B 37, 7745 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 4840 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 9086 (1988).
40. J.-S. Wang and R. H. Swendsen, Phys. Rev. B 37, 7745 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 4840 (1988); J.-S. Wang and R. H. Swendsen, Phys. Rev. B 38, 9086 (1988).
41. J. Houdayer, "A cluster Monte Carlo algorithm for two-dimensional spin glasses," cond-mat/0101116.
42. T. V. Kuznetsova and P. N. Vorontsov-Velyaminov, J. Phys. Condens. Matter 5, 717 (1993); A. W. Sandvik, Phys. Rev. Lett. 80, 5196.
43. T. V. Kuznetsova and P. N. Vorontsov-Velyaminov, J. Phys. Condens. Matter 5, 717 (1993); A. W. Sandvik, Phys. Rev. Lett. 80, 5196.
44. P. N. Vorontsov-Velyaminov, A. V. Broukhno, T. V. Kuznetsova, and A. P. Lyubartsev, J. Phys. Chem. 100(4), 1153 (1996).
45. Q. Wang, Q. Yan, P. F. Nealey, and J. J. de Pablo, J. Chem. Phys. 112, 450 (2000).
46. N. Urakami and M. Takasu, J. Phys. Soc. Jpn. 65, 2694 (1996); N. Urakami and M. Takasu, Molecular Simulation 19, 63 (1997).
47. N. Urakami and M. Takasu, J. Phys. Soc. Jpn. 65, 2694 (1996); N. Urakami and M. Takasu, Molecular Simulation 19, 63 (1997).
48. Y. Iba, G. Chikenji, and M. Kikuchi, J. Phys. Soc. Jpn. 67, 3327 (1998).
49. G. Chikenji, M. Kikuchi, and Y. Iba, Phys. Rev. Lett. 83, 1886 (1999).
50. G. Chikenji and M. Kikuchi, Proc. Natl. Acad. Sci. 97, 14273 (2000).
51. U. H. E. Hansmann and Y. Okamoto, Current Opinion in Structural Biology 9, 177 (1999).
52. A. Irbäck, C. Peterson, and F. Potthast, Phys. Rev. E 55, 860 (1997).
53. F. A. Escobedo and J. J. de Pablo, J. Chem. Phys. 103, 2703 (1995).
54. F. A. Escobedo and J. J. de Pablo, J. Chem. Phys. 105, 4391 (1996).
55. U. H. E. Hansmann and Y. Okamoto, J. Comput. Chem. 14, 1333 (1993); Y. Okamoto, Recent Res. Devel. Pure Appl. Chem. 2, 1 (1998).
56. U. H. E. Hansmann and Y. Okamoto, J. Comput. Chem. 14, 1333 (1993); Y. Okamoto, Recent Res. Devel. Pure Appl. Chem. 2, 1 (1998).
57. A. Mitsutake, Y. Sugita, and Y. Okamoto, Biopolymers (Peptide Science) 60(2), 96 (2001).
58. Y. Sugita and Y. Okamoto, "Free-energy calculations in protein folding by generalized-ensemble algorithms," cond-mat/0102296.
59. N. Nakajima, J. Higo, A. Kidera, and H. Nakamura, Chem. Phys. Lett. 278, 297 (1997).
60. N. Nakajima, Chem. Phys. Lett. 288, 319 (1998).
61. S. Ono, N. Nakajima, J. Higo, and H. Nakamura, Chem. Phys. Lett. 312, 247 (1999).
62. J. Higo, O. V. Galzitskaya, S. Ono, and H. Nakamura, Chem. Phys. Lett. 337, 169 (2001).
63. C. Bartels and M. Karplus, J. Phys. Chem. B 102, 865 (1998).
64. C. Bartels and M. Karplus, J. Comput. Chem. 18, 1450 (1997).
65. G. R. Smith and A. D. Bruce, Europhys. Lett. 34, 91 (1996); G. R. Smith and A. D. Bruce, Phys. Rev. E 53, 6530 (1996).
66. G. R. Smith and A. D. Bruce, Europhys. Lett. 34, 91 (1996); G. R. Smith and A. D. Bruce, Phys. Rev. E 53, 6530 (1996).
67. A. D. Bruce, N. B. Wilding, and G. J. Ackland, Phys. Rev. Lett. 79, 3002 (1997).
68. S. Mase, J. Møller, D. Stoyan, R. P. Waagepetersen, and G. Doge, "Packing densities and simulated tempering for hard core Gibbs point processes," preprint (1999).
69. N. B. Wilding and A. D. Bruce, Phys. Rev. Lett. 85, 5138 (2000).
70. N. B. Wilding, Phys. Rev. E 52, 602 (1995).
71. N. B. Wilding, "Computer simulation of fluid phase transitions," cond-mat/0103248, to appear in Amer. J. Phys.
72. A. P. Lyubartsev, O. K. Førrisdahl, and A. Laaksonen, J. Chem. Phys. 108, 227 (1998).
73. A list of papers on free energy calculation by expanded ensembles is found in the following web site: http://www.fos.su.se/physical/sasha/freeen.html
74. F. Calvo, J. P. Neirotti, D. L. Freeman, and J. D. Doll, J. Chem. Phys. 112, 10350 (2000).
75. G. Arnold, K. Schilling, and Th. Lippert, Phys. Rev. D 59, 054509 (1999) ("054509" is an article number used for the identification of a paper in the journal).
76. B. Joó, B. Pendleton, S. M. Pickles, Z. Sroczynski, A. C. Irving, and J. C. Sexton, (UKQCD Collaboration), Phys. Rev. D 59, 114501 (1999) ("114501" is an article number used for the identification of a paper in the journal).
77. T. Hotta, T. Izubuchi, and J. Nishimura, Nucl. Phys. B 531, 446 (1998).
78. J. S. Liu and C. Sabatti, Bayesian Statistics 6, eds. J. M. Bernardo, J. O. Berger, A. P. Dawid, and A. F. M. Smith (Clarendon Press, Oxford, 1999; Oxford University Press, New York, 1999), pp. 389-413.
79. K. E. Andersen, S. P. Brooks, and M. B. Hansen, Inverse Problems 17, 121 (2001).
80. K. Pinn and C. Wieczerkowski, Int. J. Mod. Phys. C 9, 541 (1998).
81. A good reference on the applications of dynamical Monte Carlo algorithms in statistical sciences is: W. R. Gilks, S. Richardson, and D. J. Spiegelhalter (ed.), Markov Chain Monte Carlo in Practice (Chapman and Hall, London, 1996).
82. R. M. Neal, Bayesian Learning for Neural Networks, Lecture Notes in Statistics 118 (Springer-Verlag, 1996).
83. N. Madras (ed.), Monte Carlo Methods, Fields Inst. Commun., Vol. 26 (American Mathematical Society, 2000).
84. E. Marinari, Advances in Computer Simulation, eds. J. Kertész and I. Kondor (Springer-Verlag, 1998), p. 50, Lecture Note in Physics (cond-mat/9612010).
85. A. Gelman and X.-L. Meng, Stat. Sci. 13, 163 (1998).
86. G. M. Torrie and J. P. Valleau, Chem. Phys. Lett. 28, 578 (1974); G. M. Torrie and J. P. Valleau, J. Comp. Phys. 23, 187 (1977).
87. G. M. Torrie and J. P. Valleau, Chem. Phys. Lett. 28, 578 (1974); G. M. Torrie and J. P. Valleau, J. Comp. Phys. 23, 187 (1977).
88. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Science 220, 671 (1983).
89. S. Geman and D. Geman, IEEE Trans. Pattern Analysis and Machine Intelligence 6, 721 (1984).
90. D. D. Frantz, D. L. Freeman, and J. D. Doll, J. Chem. Phys. 93, 2769 (1990).
91. A. Matro, D. L. Freeman, and R. Q. Topper, J. Chem. Phys. 104, 8690 (1996).
92. N. Ogawa and S. Eguchi, Proceedings of the Institute of Statistical Mathematics 45, 377 (1997) [in Japanese].
93. U. H. E. Hansmann, Chem. Phys. Lett. 281, 140 (1997).
94. Y. Sugita and Y. Okamoto, Chem. Phys. Lett. 314, 141 (1999).
95. Y. Sugita and Y. Okamoto, Chem. Phys. Lett. 329, 261 (2000).
96. Y. Sugita, A. Kitao and Y. Okamoto, J. Chem. Phys. 113, 6042 (2000).
97. P. M. Lee, Bayesian Statistics: An Introduction (Oxford University Press, New York, 1989), p. 90; T. Leonard and J. S. J. Hsu, Bayesian Methods: An Analysis for Statisticians and Interdisciplinary Researchers (Cambridge University Press, Cambridge, UK, 1999), p. 134.
98. P. M. Lee, Bayesian Statistics: An Introduction (Oxford University Press, New York, 1989), p. 90; T. Leonard and J. S. J. Hsu, Bayesian Methods: An Analysis for Statisticians and Interdisciplinary Researchers (Cambridge University Press, Cambridge, UK, 1999), p. 134.
99. N. B. Wilding and M. Müller, J. Chem. Phys. 101, 4324 (1994).
100. G. R. Smith and A. D. Bruce, J. Phys. A. 28, 6623 (1995).
101. A. M. Ferrenberg and R. H. Swendsen, Phys. Rev. Lett. 61, 2635 (1988).
102. A. M. Ferrenberg and R. H. Swendsen, Phys. Rev. Lett. 63, 1195 (1989).
103. R. H. Swendsen, J.-S. Wang, and A. M. Ferrenberg, The Monte Carlo Method in Condensed Matter Physics, Topics in Applied Physics, Vol. 71, 2nd edition, ed. K. Binder (Springer-Verlag, Berlin, 1995), pp. 75-91.
104. J. Lee, Phys. Rev. Lett. 71, 211 (1993) [2353 (erratum)].
105. J.-S. Wang, Physica A 281, 147 (2000).
106. J.-S. Wang, "Efficient Monte Carlo simulation methods in statistical physics," cond-mat/0103318.
107. P. M. C. de Oliveira, T. J. P. Penna, and H. J. Herrmann, The Eur. Phys. J. B 1, 205 (1998).
108. I. Shteto, J. Linares, and F. Varret, Phys. Rev. E 56, 5128 (1997).
109. J. Higo, N. Nakajima, H. Shirai, A. Kidera, and H. Nakamura, J. Comput. Chem. 18, 2086 (1997).
110. N. Hatano and J. E. Gubernatis, Prog. Theoret. Phys. Supplement, No. 138, 442 (2000).
111. W. H. Wong and F. Liang, Proc. Natl. Acad. Sci. 94, 14220 (1997).
112. A. Bunker and B. Dünweg, Phys. Rev. E 63, 016701-(1-10) (2000) ("016701" is an article number used for the identification of a paper in the journal).
113. G. Stolovitzky and B. J. Berne, Proc. Natl. Acad. Sci. 97, 11164 (2000).
114. S. Lin and E. A. Thompson, J. R. Stat. Soc. B 55, 81 (1993); in discussion on Gibbs sampler and other MCMC methods.
115. M. T. Jacobson and P. Matthews, J. Combinatorial Designs 4, 405 (1996).
116. A. D. Sokal, Monte Carlo and Molecular Dynamics Simulations in Polymer Science, ed. K. Binder (Oxford University Press, New York, Oxford, 1995), pp. 47-124.
117. Earlier reports on simulations of lattice proteins with a relaxed self-avoiding condition are found in the following papers. Ideas for the systematic control of the penalty to self-overlapped conformations are not found in these works. E. Shakhnovich, G. Farztdinov, A. M. Gutin, and M. Karplus, Phys. Rev. Lett. 67, 1665 (1991); A. Šali, E. Shakhnovich, and M. Karplus, J. Mol. Biol. 235, 1614 (1994).
118. Earlier reports on simulations of lattice proteins with a relaxed self-avoiding condition are found in the following papers. Ideas for the systematic control of the penalty to self-overlapped conformations are not found in these works. E. Shakhnovich, G. Farztdinov, A. M. Gutin, and M. Karplus, Phys. Rev. Lett. 67, 1665 (1991); A. Šali, E. Shakhnovich, and M. Karplus, J. Mol. Biol. 235, 1614 (1994).
119. An idea of treating van der Waals radius as a dynamical variable in fluid/polymer simulation is already discussed in 1993 by Liu and Berne. Z. Liu and B. J. Berne, J. Chem. Phys. 99, 6071 (1993).
120. D. Geman, S. Geman, C. Graffigne, and P. Dong, IEEE Trans. Pattern Analysis and Machine Intelligence 12, 609 (1990).
121. B. A. Berg, U. Hansmann, and T. Neuhaus, Phys. Rev. B 47, 497 (1993).
122. K. Ding and J. P. Valleau, J. Chem. Phys. 98, 3306 (1993).
123. P. Grassberger, J. Phys. A 26, 1023 (1993).
124. E. J. Janse van Rensburg and S. G. Whittington, J. Phys. A 24, 3935 (1991).
125. B. Baumann, Nucl. Phys. B 285, [FS19], 391 (1987).
126. P. J. Green, Biometrika 82, 711 (1995).
127. C. Andrieu, P. M. Djurić, and A. Doucet, Signal Processing (special issue on MCMC for Signal Processing) 81, 19 (2001).
128. A discussion to the paper by Besag et al.: W. H. Wong, Statist. Sci. 10, 52 (1995); See also the rejoinder to the discussions: J. Besag, P. Green, D. Higdon, and K. Mengersen, Statist. Sci. 10, 58 (1995).
129. A discussion to the paper by Besag et al.: W. H. Wong, Statist. Sci. 10, 52 (1995); See also the rejoinder to the discussions: J. Besag, P. Green, D. Higdon, and K. Mengersen, Statist. Sci. 10, 58 (1995).
130. F. Liang and W. H. Wong, Phys. Lett. A 252, 257 (1999).
131. S. Richardson and P. J. Green, J. R. Statist. Soc. B 59, 731 (1997) [with discussion].
132. U. H. E Hansmann, Y. Okamoto, and F. Eisenmenger, Chem. Phys. Lett. 259, 321 (1996).