Event-chain Monte Carlo algorithms for hard-sphere systems.

In this paper we present the event-chain algorithms, which are fast Markov-chain Monte Carlo methods for hard spheres and related systems. In a single move of these rejection-free methods, an arbitrarily long chain of particles is displaced, and long-range coherent motion can be induced. Numerical simulations show that event-chain algorithms clearly outperform the conventional Metropolis method. Irreversible versions of the algorithms, which violate detailed balance, improve the speed of the method even further. We also compare our method with a recent implementations of the molecular-dynamics algorithm.

[1]  B. Alder,et al.  Phase Transition for a Hard Sphere System , 1957 .

[2]  Radford M. Neal,et al.  ANALYSIS OF A NONREVERSIBLE MARKOV CHAIN SAMPLER , 2000 .

[3]  B. Alder,et al.  Phase Transition in Elastic Disks , 1962 .

[4]  Werner Krauth,et al.  Cluster algorithm for hard spheres and related systems , 1995 .

[5]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[6]  W. Krauth.  Statistical Mechanics: Algorithms and Computations , 2006 .

[7]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[8]  Ludger Santen,et al.  Absence of thermodynamic phase transition in a model glass former , 2000, Nature.

[9]  David R. Nelson,et al.  Theory of Two-Dimensional Melting , 1978 .

[10]  Gerald Paul.  A Complexity O(1) priority queue for event driven molecular dynamics simulations , 2007, J. Comput. Phys..

[11]  Masaharu Isobe,et al.  SIMPLE AND EFFICIENT ALGORITHM FOR LARGE SCALE MOLECULAR DYNAMICS SIMULATION IN HARD DISK SYSTEM , 1999, physics/9907025.

[12]  B. Alder,et al.  Decay of the Velocity Autocorrelation Function , 1970 .

[13]  Gerald Paul,et al.  Priority Queue for Event Driven Molecular Dynamics Simulations , 2006 .

[14]  Katherine J. Strandburg,et al.  Two-dimensional melting , 1988 .

[15]  Andreas Jaster,et al.  An improved Metropolis algorithm for hard core systems , 1997, cond-mat/9711256.

[16]  C H Mak.  Large-scale simulations of the two-dimensional melting of hard disks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Werner Krauth,et al.  Numerical Solution of Hard-Core Mixtures , 1998 .

[18]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.