English
Related papers

Related papers: Irreversible Monte Carlo algorithms for hard disk …

200 papers

The hard-disk problem, the statics and the dynamics of equal two-dimensional hard spheres in a periodic box, has had a profound influence on statistical and computational physics. Markov-chain Monte Carlo and molecular dynamics were first…

Statistical Mechanics · Physics 2014-02-10 Sebastian C. Kapfer , Werner Krauth

The swap Monte Carlo algorithm introduces non-physical dynamic rules to accelerate the exploration of the configuration space of supercooled liquids. Its success raises deep questions regarding the nature and physical origin of the slow…

Soft Condensed Matter · Physics 2024-12-17 Kumpei Shiraishi , Ludovic Berthier

Successful computer studies of glass-forming materials need to overcome both the natural tendency to structural ordering and the dramatic increase of relaxation times at low temperatures. We present a comprehensive analysis of eleven…

Statistical Mechanics · Physics 2017-06-09 Andrea Ninarello , Ludovic Berthier , Daniele Coslovich

In this article, we present an event-driven algorithm that generalizes the recent hard-sphere event-chain Monte Carlo method without introducing discretizations in time or in space. A factorization of the Metropolis filter and the concept…

Statistical Mechanics · Physics 2014-02-10 Manon Michel , Sebastian C. Kapfer , Werner Krauth

Equilibrium systems evolve according to Detailed Balance (DB). This principe guided development of the Monte-Carlo sampling techniques, of which Metropolis-Hastings (MH) algorithm is the famous representative. It is also known that DB is…

Statistical Mechanics · Physics 2015-07-15 Konstantin S. Turitsyn , Michael Chertkov , Marija Vucelja

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…

Statistical Mechanics · Physics 2010-02-08 Etienne P. Bernard , Werner Krauth , David B. Wilson

It was recently demonstrated that a simple Monte Carlo (MC) algorithm involving the swap of particle pairs dramatically accelerates the equilibrium sampling of simulated supercooled liquids. We propose two numerical schemes integrating the…

Statistical Mechanics · Physics 2019-06-24 Ludovic Berthier , Elijah Flenner , Christopher J. Fullerton , Camille Scalliet , Murari Singh

We present a nonlocal Monte Carlo algorithm with particle swaps that greatly accelerates thermalization of soft sphere binary mixtures in the glassy region. Our first results show that thermalization of systems of hundreds of particles is…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tomas S. Grigera , Giorgio Parisi

We extend to soft repulsive interaction potentials a recently proposed irreversible swap algorithm originally designed for polydisperse hard spheres. The original algorithm performs rejection-free, irreversible, collective swap moves. We…

Soft Condensed Matter · Physics 2025-04-21 Yoshihiko Nishikawa , Federico Ghimenti , Ludovic Berthier , Frédéric van Wijland

A new class of Markov chain Monte Carlo (MCMC) algorithms, based on simulating piecewise deterministic Markov processes (PDMPs), have recently shown great promise: they are non-reversible, can mix better than standard MCMC algorithms, and…

Computation · Statistics 2020-10-23 Augustin Chevallier , Paul Fearnhead , Matthew Sutton

Markov chain Monte Carlo algorithms are invaluable tools for exploring stationary properties of physical systems, especially in situations where direct sampling is unfeasible. Common implementations of Monte Carlo algorithms employ…

Statistical Mechanics · Physics 2016-04-27 Marija Vucelja

We describe collective-move Monte Carlo algorithms designed to approximate the overdamped dynamics of self-assembling nanoscale components equipped with strong, short-ranged and anisotropic interactions. Conventional Monte Carlo simulations…

Statistical Mechanics · Physics 2012-04-16 Stephen Whitelam

The swap Monte Carlo algorithm combines the translational motion with the exchange of particle species, and is unprecedentedly efficient for some models of glass former. In order to clarify the physics underlying this acceleration, we study…

Disordered Systems and Neural Networks · Physics 2017-12-29 Harukuni Ikeda , Francesco Zamponi , Atsushi Ikeda

We develop a generic strategy and simple numerical models for multi-component metallic glasses for which the swap Monte Carlo algorithm can produce highly stable equilibrium configurations equivalent to experimental systems cooled more than…

Statistical Mechanics · Physics 2020-10-09 Anshul D. S. Parmar , Misaki Ozawa , Ludovic Berthier

We propose an efficient Monte Carlo algorithm for the off-lattice simulation of dense hard sphere polymer melts using cluster moves, called event chains, which allow for a rejection-free treatment of the excluded volume. Event chains also…

Soft Condensed Matter · Physics 2015-09-24 Tobias Alexander Kampmann , Horst-Holger Boltz , Jan Kierfeld

In recent years the Swap Monte Carlo algorithm has led to remarkable progress in equilibrating supercooled model liquids at low temperatures. Applications have so far been limited to systems composed of spherical particles, however, whereas…

Soft Condensed Matter · Physics 2025-09-05 Till Böhmer , Jeppe C. Dyre , Lorenzo Costigliola

We present here two irreversible Markov chain Monte Carlo algorithms for general discrete state systems, one of the algorithms is based on the random-scan Gibbs sampler for discrete states and the other on its improved version, the…

Statistical Mechanics · Physics 2020-05-08 Fahim Faizi , George Deligiannidis , Edina Rosta

In this paper we present a dynamical Monte Carlo algorithm which is applicable to systems satisfying a clustering condition: during the dynamical evolution the system is mostly trapped in deep local minima (as happens in glasses, pinning…

Condensed Matter · Physics 2009-10-22 Werner Krauth , Olivier Pluchery

The recent implementation of a swap Monte Carlo algorithm (SWAP) for polydisperse mixtures fully bypasses computational sluggishness and closes the gap between experimental and simulation timescales in physical dimensions $d=2$ and $3$.…

Statistical Mechanics · Physics 2019-03-13 Ludovic Berthier , Patrick Charbonneau , Joyjit Kundu

Irreversible and rejection-free Monte Carlo methods, recently developed in Physics under the name Event-Chain and known in Statistics as Piecewise Deterministic Monte Carlo (PDMC), have proven to produce clear acceleration over standard…

Computation · Statistics 2020-04-28 Manon Michel , Alain Durmus , Stéphane Sénécal
‹ Prev 1 2 3 10 Next ›