English
Related papers

Related papers: Rejection-free Monte-Carlo sampling for general po…

200 papers

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

We extend the event-chain Monte Carlo algorithm from hard-sphere interactions to the micro-canonical ensemble (constant potential energy) for general potentials. This event-driven Monte Carlo algorithm is non-local, rejection-free, and…

Statistical Mechanics · Physics 2022-08-31 Etienne P. Bernard , Werner Krauth

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

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

This paper describes a new Monte Carlo method based on a novel stochastic potential switching algorithm. This algorithm enables the equilibrium properties of a system with potential $V$ to be computed using a Monte Carlo simulation for a…

Statistical Mechanics · Physics 2007-05-23 C. H. Mak

We generalize the rejection-free event-chain Monte Carlo algorithm from many particle systems with pairwise interactions to systems with arbitrary three- or many-particle interactions. We introduce generalized lifting probabilities between…

Statistical Mechanics · Physics 2017-05-01 Julian Harland , Manon Michel , Tobias A. Kampmann , Jan Kierfeld

Continuous-time quantum Monte Carlo refers to a class of algorithms designed to sample the thermal distribution of a quantum Hamiltonian through exact expansions of the Boltzmann exponential in terms of stochastic trajectories which are…

Statistical Mechanics · Physics 2024-07-17 Luke Causer , Konstantinos Sfairopoulos , Jamie F. Mair , Juan P. Garrahan

We discuss the rejection-free event-chain Monte-Carlo algorithm and several applications to dense soft matter systems. Event-chain Monte-Carlo is an alternative to standard local Markov-chain Monte-Carlo schemes, which are based on detailed…

Soft Condensed Matter · Physics 2021-04-29 Tobias A. Kampmann , David Müller , Clemens Franz Vorsmann , Lukas Paul Weise , Jan Kierfeld

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

Markov chain Monte Carlo methods have become standard tools in statistics to sample from complex probability measures. Many available techniques rely on discrete-time reversible Markov chains whose transition kernels build up over the…

Methodology · Statistics 2017-02-21 Alexandre Bouchard-Côté , Sebastian J. Vollmer , Arnaud Doucet

We present a novel, generally applicable Monte Carlo algorithm for the simulation of fluid systems. Geometric transformations are used to identify clusters of particles in such a manner that every cluster move is accepted, irrespective of…

Statistical Mechanics · Physics 2016-08-31 Jiwen Liu , Erik Luijten

We introduce a multiscale Monte Carlo algorithm to simulate dense simple fluids. The probability of an update follows a power law distribution in its length scale. The collective motion of clusters of particles requires generalization of…

Statistical Mechanics · Physics 2009-11-11 A. C. Maggs

Since its first description fifty years ago, the Metropolis Monte Carlo method has been used in a variety of different ways for the simulation of continuum quantum many-body systems. This paper will consider some of the generalizations of…

Computational Physics · Physics 2009-11-10 D. M. Ceperley

We study a method, Extra Chance Generalized Hybrid Monte Carlo, to avoid rejections in the Hybrid Monte Carlo method and related algorithms. In the spirit of delayed rejection, whenever a rejection would occur, extra work is done to find a…

Probability · Mathematics 2014-10-29 Cédric M. Campos , J. M. Sanz-Serna

Hybrid Monte Carlo (HMC) generates samples from a prescribed probability distribution in a configuration space by simulating Hamiltonian dynamics, followed by the Metropolis (-Hastings) acceptance/rejection step. Compressible HMC (CHMC)…

Computational Physics · Physics 2016-04-05 Akihiko Nishimura , David Dunson

Probability measures supported on submanifolds can be sampled by adding an extra momentum variable to the state of the system, and discretizing the associated Hamiltonian dynamics with some stochastic perturbation in the extra variable. In…

Numerical Analysis · Mathematics 2019-10-15 Tony Lelièvre , Mathias Rousset , Gabriel Stoltz

We present a rigorous efficient event-chain Monte Carlo algorithm for long-range interacting particle systems. Using a cell-veto scheme within the factorized Metropolis algorithm, we compute each single-particle move with a fixed number of…

Statistical Mechanics · Physics 2016-09-28 Sebastian C. Kapfer , Werner Krauth

We present a sequential Monte Carlo sampler variant of the partial rejection control algorithm, and show that this variant can be considered as a sequential Monte Carlo sampler with a modified mutation kernel. We prove that the new sampler…

Computation · Statistics 2009-11-11 G. W. Peters , Y. Fan , S. A. Sisson

A permanent challenge in physics and other disciplines is to solve partial differential equations, thereby a beneficial investigation is to continue searching for new procedures to do it. In this Letter, a novel Monte-Carlo Metropolis…

Computational Physics · Physics 2020-04-03 Diego González , Sergio Davis , Sergio Curilef

The seminal 2009 paper by Bernard, Krauth, and Wilson marked a paradigm shift in Monte Carlo sampling. By abandoning the restrictive condition of detailed balance in favor of the more fundamental principle of global balance, they introduced…

Computational Physics · Physics 2026-02-10 E. A. J. F. Peters
‹ Prev 1 2 3 10 Next ›