Lei Krauth Maggs 2018

From Werner KRAUTH

Jump to: navigation, search

Z. Lei, W. Krauth, A. C. Maggs Event-chain Monte Carlo with factor fields Physical Review E 99, 043301 (2019)


Abstract We study the dynamics of one-dimensional (1D) interacting particles simulated with the event-chain Monte Carlo algorithm (ECMC). We argue that previous versions of the algorithm suffer from a mismatch in the factor potential between different particle pairs (factors) and show that in 1D models, this mismatch is overcome by factor fields. ECMC with factor fields is motivated, in 1D, for the harmonic model, and validated for the Lennard-Jones model as well as for hard spheres. In 1D particle systems with short-range interactions, autocorrelation times generally scale with the second power of the system size for reversible Monte Carlo dynamics, and with its first power for regular ECMC and for molecular-dynamics. We show, using numerical simulations, that they grow only with the square root of the systems size for ECMC with factor fields. Mixing times, which bound the time to reach equilibrium from an arbitrary initial configuration, grow with the first power of the system size.

Electronic version (from arXiv)

DOI: 10.1103/PhysRevE.99.043301

Journal version (subscription required)

Personal tools