Efficiency of Rejection-Free Methods for Dynamic Monte Carlo Studies of Off-lattice Interacting Particles

Abstract

We calculate the efficiency of a rejection-free dynamic Monte Carlo method for $d$-dimensional off-lattice homogeneous particles interacting through a repulsive power-law potential $r^{-p}$. Theoretically we find the algorithmic efficiency in the limit of low temperatures and/or high densities is asymptotically proportional to ${\rho }^{\frac{p+2}{2}}{T}^{-\frac{d}{2}}$ with the particle density $\rho$ and the temperature $T$. Dynamic Monte Carlo simulations are performed in 1-, 2- and 3-dimensional systems with different powers $p$, and the results agree with the theoretical predictions.

arXiv commentrevtex4, 4 pages, 6 figures

References in corpus (10)

• Monte Carlo with Absorbing Markov Chains: Fast Local Algorithms for Slow Dynamics
• Mapping Monte Carlo to Langevin dynamics: A Fokker-Planck approach
• Low-temperature nucleation in a kinetic Ising model with soft stochastic dynamics
• Low-temperature nucleation in a kinetic Ising model under different stochastic dynamics with local energy barriers
• Rejection-free Monte Carlo Algorithms for Models with Continuous Degrees of Freedom
• Scaling analysis of a divergent prefactor in the metastable lifetime of a square-lattice Ising ferromagnet at low temperatures
• Analytical Solution to Transport in Brownian Ratchets via Gambler's Ruin Model
• Transition rates for a S \ge 1 model coupled to a phonon bath
• Efficiency of Rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems
• A rejection-free Monte Carlo method for the hard-disk system

Cited by in corpus (1)

• Rejection-free Monte-Carlo sampling for general potentials