Regensburg 2022 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 49: Statistical Physics: General

DY 49.2: Talk

Friday, September 9, 2022, 09:45–10:00, H20

Choosing the right event (in non-reversible event-chain Monte Carlo) — •Philipp Höllmer¹, Nicolas Noirault², Botao Li², A. C. Maggs³, and Werner Krauth² — ¹University of Bonn, Germany — ²École normale supérieure de Paris, France — ³ESPCI Paris, France

The general framework of event-chain Monte Carlo (ECMC) constructs non-reversible Markov chains for continuous statistical-physics models ranging from hard-disk systems to long-range interacting molecular systems. Over recent years, several algorithms from the family of ECMC have been proposed, which, in the event-driven formulation of ECMC, only differ in their treatment of events (e.g., of disk collisions in a hard-disk system). Still, we show that different variants can have widely different performances. As a first example, we consider locally stable sparse hard-disk packings. Using a scaling theory confirmed by simulation results, we obtain two classes for the escape from slightly relaxed hard-disk packings parameterized by a relaxation parameter. In one class, the escape time varies algebraically with the relaxation parameter. In the other class, the escape time only scales as the logarithm of the relaxation parameter. As a second example, we consider integrated autocorrelation times in dense systems of flexible extended hard-disk dipoles. Here, the ECMC variants show order-of-magnitude spreads. We expect the performance differences to carry over to long-range interacting molecular systems, where the choice of the optimal ECMC variant is thus highly important.