Efficiency of rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems

Hiroshi Watanabe, Satoshi Yukawa, M. A. Novotny, Nobuyasu Ito

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

We construct asymptotic arguments for the relative efficiency of rejection-free Monte Carlo (MC) methods compared to the standard MC method. We find that the efficiency is proportional to exp(constβ) in the Ising, β in the classical XY, and β in the classical Heisenberg spin systems with inverse temperature β, regardless of the dimension. The efficiency in hard particle systems is also obtained, and found to be proportional to (ρcp -ρ) -d with the closest packing density ρcp, density ρ, and dimension d of the systems. We construct and implement a rejection-free Monte Carlo method for the hard-disk system. The RFMC has a greater computational efficiency at high densities, and the density dependence of the efficiency is as predicted by our arguments.

Original languageEnglish
Article number026707
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume74
Issue number2
DOIs
Publication statusPublished - 2006
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Efficiency of rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems'. Together they form a unique fingerprint.

Cite this