Abstract
Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each update from O(N 2) to O(N ln N) or even O(N), thus promising an even more dramatic computational speed-up. Here, we review the available algorithms and propose a new and particularly efficient single-cluster variant. The efficiency and dynamical scaling of the available algorithms are investigated for the Ising model with power-law decaying interactions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N. Kawashima, H. Rieger, in Frustrated Spin Systems, edited by H.T. Diep (World Scientific, Singapore, 2005), Chap. 9, p. 491
N.G. Fytas, V. Martín-Mayor, M. Picco, N. Sourlas, Phys. Rev. Lett. 116, 227201 (2016)
M. Wittmann, A.P. Young, Phys. Rev. E 90, 062137 (2014)
E. Flores-Sola, B. Berche, R. Kenna, M. Weigel, Phys. Rev. Lett. 116, 115701 (2016)
M.E. Fisher, Rev. Mod. Phys. 46, 597 (1974)
D.C. Rapaport, The Art of Molecular Dynamics Simulation (Cambridge University Press, Cambridge, 2004)
K. Binder, D.P. Landau, A Guide to Monte Carlo Simulations in Statistical Physics, 4th edn. (Cambridge University Press, Cambridge, 2015)
N. Metropolis et al., J. Chem. Phys. 21, 1087 (1953)
R.H. Swendsen, J.S. Wang, Phys. Rev. Lett. 58, 86 (1987)
U. Wolff, Phys. Rev. Lett. 62, 361 (1989)
E. Luijten, Lect. Notes Phys. 703, 13 (2006)
Y. Deng, T.M. Garoni, A.D. Sokal, Phys. Rev. Lett. 98, 230602 (2007)
E.M. Elçi, M. Weigel, Phys. Rev. E 88, 033303 (2013)
C. Lacroix, P. Mendels, F. Mila, Introduction to Frustrated Magnetism: Materials, Experiments, Theory (Springer, Berlin, 2011), Vol. 164
J.W. Britton et al., Nature 484, 489 (2012)
M.E. Fisher, S.K. Ma, B.G. Nickel, Phys. Rev. Lett. 29, 917 (1972)
F.J. Dyson, Commun. Math. Phys. 12, 91 (1969)
F.J. Dyson, Commun. Math. Phys. 21, 269 (1971)
H.-J. Xu, B. Bergersen, Z. Rácz, Phys. Rev. E 47, 1520 (1993)
J.F. Nagle, J.C. Bonner, J. Phys. C 3, 352 (1970)
Z. Glumac, K. Uzelac, J. Phys. A 22, 4439 (1989)
E. Luijten, H.W. Blöte, Int. J. Mod. Phys. C 6, 359 (1995)
K. Fukui, S. Todo, J. Comp. Phys. 228, 2629 (2009)
W. Janke, in Computational Physics, edited by K.H. Hoffmann, M. Schreiber (Springer, Berlin, 1996), pp. 10–43
C.M. Fortuin, P.W. Kasteleyn, Physica 57, 536 (1972)
R.G. Edwards, A.D. Sokal, Phys. Rev. D 38, 2009 (1988)
M. Weigel, Phys. Rev. E 84, 036709 (2011)
E. Luijten, H.W.J. Blöte, Phys. Rev. B 56, 8945 (1997)
D.E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd edn. (Addison-Wesley, Upper Saddle River, NJ, 1997)
J.E. Gentle, Random number generation and Monte Carlo methods, 2nd edn. (Springer, Berlin, 2003)
R.E. Tarjan, J. ACM 22, 215 (1975)
M.E.J. Newman, R.M. Ziff, Phys. Rev. E 64, 016706 (2001)
W. Janke, in Proceedings of the Euro Winter School “Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms”, Vol. 10 of NIC Series, edited by J. Grotendorst, D. Marx, A. Muramatsu (John von Neumann Institute for Computing, Jülich, 2002), pp. 423–445
N. Persky, R. Ben-Av, I. Kanter, E. Domany, Phys. Rev. E 54, 2351 (1996)
Y. Deng et al., Phys. Rev. Lett. 99, 055701 (2007)
U. Wolff, Phys. Lett. B 228, 379 (1989)
T.S. Ray, P. Tamayo, W. Klein, Phys. Rev. A 39, 5949 (1989)
S.A. Cannas, D.A. Stariolo, F.A. Tamarit, Physica A 294, 362 (2001)
B. Berche, R. Kenna, J.C. Walter, Nucl. Phys. B 865, 115 (2012)
E.J. Flores-Sola, B. Berche, R. Kenna, M. Weigel, Eur. Phys. J. B 88, 1 (2015)
E. Luijten, Ph.D. thesis, Delft University of Technology, 1997
M. Sweeny, Phys. Rev. B 27, 4445 (1983)
E.M. Elçi, Ph.D. thesis, Coventry University, 2015
M.C. Angelini, G. Parisi, F. Ricci-Tersenghi, Phys. Rev. E 89, 062120 (2014)
E. Flores-Sola, Ph.D. thesis, Coventry University, Coventry, 2016
F. Beyer, M. Weigel, M.A. Moore, Phys. Rev. B 86, 014431 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Flores-Sola, E., Weigel, M., Kenna, R. et al. Cluster Monte Carlo and dynamical scaling for long-range interactions. Eur. Phys. J. Spec. Top. 226, 581–594 (2017). https://doi.org/10.1140/epjst/e2016-60338-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2016-60338-3