English
Related papers

Related papers: Event-chain Monte Carlo and the true self-avoiding…

200 papers

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…

Statistical Mechanics · Physics 2019-04-10 Ze Lei , Werner Krauth , A. C. Maggs

We apply the event-chain Monte Carlo algorithm to the three-dimensional ferromagnetic Heisenberg model. The algorithm is rejection-free and also realizes an irreversible Markov chain that satisfies global balance. The autocorrelation…

Statistical Mechanics · Physics 2015-12-22 Yoshihiko Nishikawa , Manon Michel , Werner Krauth , Koji Hukushima

We present a novel quasi-Monte Carlo mechanism to improve graph-based sampling, coined repelling random walks. By inducing correlations between the trajectories of an interacting ensemble such that their marginal transition probabilities…

Machine Learning · Statistics 2024-05-27 Isaac Reid , Eli Berger , Krzysztof Choromanski , Adrian Weller

We review the local Monte Carlo dynamics and Swendsen-Wang cluster algorithm. We introduce and analyze a new Monte Carlo dynamics known as transitional Monte Carlo. The transitional Monte Carlo algorithm samples energy probability…

Statistical Mechanics · Physics 2007-05-23 Jian-Sheng Wang

The electromigration (EM) of metallic lines is studied in terms of competition between two percolative processes taking place in a random resistor network. The effects associated with the transport of mass and with the consequent growth of…

Condensed Matter · Physics 2007-05-23 C. Pennetta , L. Reggiani , E. Alfinito

Random walks are frequently used as a model for very diverse physical phenomena. The Monte Carlo method is a versatile tool for the study of the properties of systems modelled as random walks. Often, each walker is associated with a…

Statistical Mechanics · Physics 2021-07-21 Hunter Belanger , Davide Mancusi , Andrea Zoia

An irreversible Markov-chain Monte Carlo (MCMC) algorithm with skew detailed balance conditions originally proposed by Turitsyn et al. is extended to general discrete systems on the basis of the Metropolis-Hastings scheme. To evaluate the…

Statistical Mechanics · Physics 2016-04-21 Yuji Sakai , Koji Hukushima

We investigate the mechanism that leads to systematic deviations in cluster Monte Carlo simulations when correlated pseudo-random numbers are used. We present a simple model, which enables an analysis of the effects due to correlations in…

Disordered Systems and Neural Networks · Physics 2015-06-25 L. N. Shchur , J. R. Heringa , H. W. J. Blöte

We design an enhanced Event-Chain Monte Carlo algorithm to study 1D quantum dissipative systems, using their bosonized representation. Expressing the bosonized Hamiltonian as a path integral over a scalar field enables the application of…

Strongly Correlated Electrons · Physics 2025-08-21 Oscar Bouverot-Dupuis , Alberto Rosso , Manon Michel

An efficient Monte Carlo algorithm for the simulation of spin models with long-range interactions is discussed. Its central feature is that the number of operations required to flip a spin is independent of the number of interactions…

Statistical Mechanics · Physics 2007-05-23 Erik Luijten

The basic problem in equilibrium statistical mechanics is to compute phase space average, in which Monte Carlo method plays a very important role. We begin with a review of nonlocal algorithms for Markov chain Monte Carlo simulation in…

Statistical Mechanics · Physics 2007-05-23 Jian-Sheng Wang

We show that the common local Monte Carlo rules used to simulate the motion of driven flux lines in disordered media cannot capture the interplay between elasticity and disorder which lies at the heart of these systems. We therefore discuss…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alberto Rosso , Werner Krauth

A new Markov Chain Monte Carlo method for simulating the dynamics of molecular systems characterized by hard-core interactions is introduced. In contrast to traditional Kinetic Monte Carlo approaches, where the state of the system is…

Computational Physics · Physics 2017-02-07 Liborio I. Costa

Markov chain Monte Carlo methods such as Gibbs sampling and simple forms of the Metropolis algorithm typically move about the distribution being sampled via a random walk. For the complex, high-dimensional distributions commonly encountered…

bayes-an · Physics 2008-02-03 R. M. Neal

Metropolis Monte Carlo simulation is a powerful tool for studying the equilibrium properties of matter. In complex condensed-phase systems, however, it is difficult to design Monte Carlo moves with high acceptance probabilities that also…

Statistical Mechanics · Physics 2014-05-27 Jerome P. Nilmeier , Gavin E. Crooks , David D. L. Minh , John D. Chodera

We discuss modern ideas in Monte Carlo algorithms in the simplified setting of the one-dimensional anharmonic oscillator. After reviewing the connection between molecular dynamics and Monte Carlo, we introduce to the Metropolis and the…

Statistical Mechanics · Physics 2024-08-07 Gabriele Tartero , Werner Krauth

We introduce a novel random walk model that emerges in the event-chain Monte Carlo (ECMC) of spin systems. In the ECMC, the lifting variable specifying the spin to be updated changes its value to one of its interacting neighbor spins. This…

Statistical Mechanics · Physics 2018-01-19 Kenji Kimura , Saburo Higuchi

Complex social systems are composed of interconnected individuals whose interactions result in group behaviors. Optimal control of a real-world complex system has many applications, including road traffic management, epidemic prevention,…

Systems and Control · Computer Science 2019-05-08 Wen Dong , Bo Liu , Fan Yang

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

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