2024-03-28T23:33:00Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00005542
2023-01-16T05:03:02Z
312:313:314
Efficiency of rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems
Watanabe, Hiroshi
14381
Yukawa, Satoshi
14382
Novotny, M. A.
14383
Ito, Nobuyasu
14384
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.
journal article
The American Physical Society
2006-08
application/pdf
Physical Review E
2
74
026707
026707
http://hdl.handle.net/2237/7148
1539-3755
https://nagoya.repo.nii.ac.jp/record/5542/files/PhysRevE_74_026707.pdf
eng
https://doi.org/10.1103/PhysRevE.74.026707
Copyright: American Physical Society, All rights reserved.