The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 14, 2009, Pages 2821-2838

  Roma F ^a,b   Risau Gusman, S ^a   Ramirez Pastor, A J ^b   Nieto, F ^b   Vogel, E E ^c  

^a CENTRO ATÓMICO BARILOCHE   (Argentina)

^b UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^c UNIVERSIDAD DE LA FRONTERA   (Chile)

Author keywords

Numerical simulation studies; Spin glass and other random models

Indexed keywords

GLASS; GROUND STATE; ISING MODEL; SPIN GLASS; TEMPERING;

GROUND-STATE ENERGIES; MONTE CARLO ALGORITHMS; MONTE CARLO TECHNIQUES; NUMERICAL SIMULATION STUDIES; PARALLEL TEMPERING; SPIN-GLASS AND OTHER RANDOM MODELS; SYSTEMATIC ANALYSIS; THREE-DIMENSIONAL LATTICES;

MONTE CARLO METHODS;

EID: 67349093487     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2009.03.036     Document Type: Article

References (48)

1. Barahona F. J. Phys. A 15 (1982) 3241
2. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan, Ann Arbor
3. Pál K.F. Biol. Cybern. 73 (1995) 335
4. Pál K.F. Physica A 223 (1996) 283
5. Hartmann A.K. Physica A 224 (1996) 480
6. Hartmann A.K. Europhys. Lett. 40 (1997) 429
7. Houdayer J., and Martin O.C. Phys. Rev. E 64 (2001) 056704
8. Alder S., Trebst S., Hartmann A.K., and Troyer M. J. Stat. Mech. Theor. Exp. (2004) P07008
9. Hartmann A.K., and Rieger H. Optimization Algorithms in Physics (2001), Wiley-VCH, Berlin
10. Hartmann A.K., and Rieger H. New Optimization Algorithms in Physics (2004), Wiley-VCH, Berlin
11. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Science 220 (1983) 671
12. Berg B.A., Hansmann U.E., and Celik T. Phys. Rev. B 50 (1994) 16444
13. Geyer C. Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface (1991), American Statistical Association, New York p. 156
14. Hukushima K., and Nemoto K. Phys. Soc. Japan 65 (1996) 1604
15. Moreno J.L., Katzgraber H.G., and Hartmann A.K. Internat. J. Modern Phys. C 14 (2003) 285
16. Katzgraber H.G., and Young A.P. Phys. Rev. B 67 (2003) 134410
17. Katzgraber H.G., and Young A.P. Phys. Rev. B 68 (2003) 224408
18. Romá F., Risau-Gusman S., Ramirez-Pastor A.J., Nieto F., and Vogel E.E. Phys. Rev. B 75 (2007) 020402R
19. Risau-Gusman S., and Romá F. Phys. Rev. B 77 (2008) 134435
20. Edwards S.F., and Anderson P.W. J. Phys. F 5 (1975) 965
21. Metropolis N., Rosenbluth A.W., Rosenbluth N.M., Teller A.H., and Teller E. J. Chem. Phys. 21 (1953) 1087
22. De Simone C., Diehl M., Jünger M., Mutzel P., Reinelt G., and Rinaldi G. J. Statist. Phys. 80 (1995) 487
23. De Simone C., Diehl M., Jünger M., Mutzel P., Reinelt G., and Rinaldi G. J. Statist. Phys. 84 (1996) 1363
24. We have used the spin-glass ground-state server of the University of Cologne where a branch-and-cut algorithm is available online. http://www.informatik.uni-koeln.de/ls_juenger/index.html
25. Binder K., and Young A.P. Rev. Modern Phys. 58 (1986) 801
26. Nevertheless, for the B algorithm this property does not hold
27. Pál K.F. Physica A 233 (1996) 60
28. Romá F., Nieto F., Vogel E.E., and Ramirez-Pastor A.J. J. Statist. Phys. 114 (2004) 1325
29. Katzgraber H.G., Körner M., and Young A.P. Phys. Rev. B 73 (2006) 224432
30. Feller W. An Introduction to Probability Theory and its Applications, Vol. 1 (1968), Wiley, New York
31. Computer cluster of the Comisión Nacional de Energía Atómica, Centro Atómico Bariloche, Argentina
32. Li S.P. Internat. J. Modern Phys. C 13 (2002) 1365
33. Palassini M., and Young A.P. Phys. Rev. Lett. 83 (1999) 5126
34. Campbell I.A., Hartmann A.K., and Katzgraber H.G. Phys. Rev. B 70 (2004) 054429
35. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C (1992), Cambridge University Press
36. Palmer R.G., and Adler J. Internat. J. Modern Phys. C 10 (1999) 667
37. Hartmann A.K., and Young A.P. Phys. Rev. B 64 (2001) 180404 R
38. Hartmann A.K., Bray A.J., Carter A.C., Moore M.A., and Young A.P. Phys. Rev. B 66 (2002) 224401
39. Bouchaud J.-P., Krzakala F., and Martin O.C. Phys. Rev. B 68 (2003) 224404
40. Hartmann A.K. Phys. Rev. E 59 (1999) 84
41. Boettcher S., and Percus A.G. Phys. Rev. Lett. 86 (2001) 5211
42. Pázmándi F., Scalettar R.T., and Zimáyi G.T. Phys. Rev. Lett. 79 (1997) 5130
43. Weigel M. Phys. Rev. E 76 (2007) 066706
44. Beirlant J., Goegebeur Y., Teugels J., and Segers J. Statistics of Extremes: Theory and Applications (2004), Wiley, London
45. Thomas C.K., White O.L., and Middleton A.A. Phys. Rev. B 77 (2008) 092415
46. Houdayer J. Eur. Phys. J. B 22 (2001) 479
47. Palassini M., Liers F., Juenger M., and Young A.P. Phys. Rev. B 68 (2003) 064413
48. Liers F., and Jünger M. Internat. J. Modern Phys. C 11 (2000) 589