Efficiency of rejection-free methods for dynamic Monte Carlo studies of off-lattice interacting particles

Marta L. Guerra, M. A. Novotny, Hiroshi Watanabe, and Nobuyasu Ito
Phys. Rev. E 79, 026706 – Published 23 February 2009

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 rp. Theoretically we find the algorithmic efficiency in the limit of low temperatures and∕or high densities is asymptotically proportional to ρ(p+2)2Td2 with the particle density ρ and the temperature T. Dynamic Monte Carlo simulations are performed in one-, two-, and three-dimensional systems with different powers p, and the results agree with the theoretical predictions.

    • Received 28 July 2008

    DOI:https://doi.org/10.1103/PhysRevE.79.026706

    ©2009 American Physical Society

    Authors & Affiliations

    Marta L. Guerra and M. A. Novotny

    • Department of Physics and HPC2 Center for Computational Sciences, P.O. Box 5167, Mississippi State University, Mississippi State, Mississippi, 39759, USA

    Hiroshi Watanabe

    • Department of Complex Systems Science, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan

    Nobuyasu Ito

    • Department of Applied Physics, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan

    Article Text (Subscription Required)

    Click to Expand

    References (Subscription Required)

    Click to Expand
    Issue

    Vol. 79, Iss. 2 — February 2009

    Reuse & Permissions
    Access Options
    Author publication services for translation and copyediting assistance advertisement

    Authorization Required


    ×
    ×

    Images

    ×

    Sign up to receive regular email alerts from Physical Review E

    Log In

    Cancel
    ×

    Search


    Article Lookup

    Paste a citation or DOI

    Enter a citation
    ×