Fast Flat-Histogram Method for Generalized Spin Models

Abstract : We present a Monte Carlo method that efficiently computes the density of states for spin models having any number of interaction per spin. By combining a random-walk in the energy space with collective updates controlled by the microcanonical temperature, our method yields dynamic exponents close to their ideal random-walk values, reduced equilibrium times, and very low statistical error on the density of states. The method can host any density of states estimation scheme, including the Wang-Landau algorithm and the transition matrix method. Our approach proves remarkably powerful in the numerical study of models governed by long-range interactions, where it is shown to reduce the algorithm complexity to that of a short-range model with the same number of spins. We apply the method to the $q$-state Potts chains $(3\\leq q \\leq 12)$ with power-law decaying interactions in their first-order regime; we find that conventional local-update algorithms are outperformed already for sizes above a few hundred spins. By considering chains containing up to $2^{16}$ spins, which we simulated in fairly reasonable time, we obtain estimates of transition temperatures correct to five-figure accuracy. Finally, we propose several efficient schemes aimed at estimating the microcanonical temperature.
Type de document :
Article dans une revue
Physical Review E : Statistical, Nonlinear, and Soft Matter Physics, American Physical Society, 2005, 72, pp.056710. <10.1103/PhysRevE.72.056710>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00004708
Contributeur : Sylvain Reynal <>
Soumis le : jeudi 6 octobre 2005 - 18:07:59
Dernière modification le : mardi 17 janvier 2017 - 15:35:54
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 15:48:02

Fichiers

Identifiants

Collections

Citation

Sylvain Reynal, Hung-The Diep. Fast Flat-Histogram Method for Generalized Spin Models. Physical Review E : Statistical, Nonlinear, and Soft Matter Physics, American Physical Society, 2005, 72, pp.056710. <10.1103/PhysRevE.72.056710>. <hal-00004708v3>

Partager

Métriques

Consultations de
la notice

355

Téléchargements du document

42