The European Physical Journal Special Topics

, Volume 226, Issue 4, pp 581–594

Cluster Monte Carlo and dynamical scaling for long-range interactions

  • Emilio Flores-Sola
  • Martin Weigel
  • Ralph Kenna
  • Bertrand Berche
Regular Article
Part of the following topical collections:
  1. Recent Advances in Phase Transitions and Critical Phenomena

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(N2) 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© EDP Sciences and Springer 2017

Authors and Affiliations

  1. 1.Applied Mathematics Research Centre, Coventry UniversityCoventry CV1 5FBUnited Kingdom
  2. 2.Institut Jean Lamour, CNRS/UMR 7198, Groupe de Physique Statistique, Université de LorraineVandœuvre-les-Nancy CedexFrance
  3. 3.Doctoral College for the Statistical Physics of Complex Systems, Leipzig-Lorraine-Lviv-Coventry (L4)LeipzigGermany

Personalised recommendations