Extended Ensemble Monte Carlo
arXiv:cond-mat/0012323 · doi:10.1142/S0129183101001912
Abstract
``Extended Ensemble Monte Carlo''is a generic term that indicates a set of algorithms which are now popular in a variety of fields in physics and statistical information processing. Exchange Monte Carlo (Metropolis-Coupled Chain, Parallel Tempering), Simulated Tempering (Expanded Ensemble Monte Carlo), and Multicanonical Monte Carlo (Adaptive Umbrella Sampling) are typical members of this family. Here we give a cross-disciplinary survey of these algorithms with special emphasis on the great flexibility of the underlying idea. In Sec.2, we discuss the background of Extended Ensemble Monte Carlo. In Sec.3, 4 and 5, three types of the algorithms, i.e., Exchange Monte Carlo, Simulated Tempering, Multicanonical Monte Carlo are introduced. In Sec.6, we give an introduction to Replica Monte Carlo algorithm by Swendsen and Wang. Strategies for the construction of special-purpose extended ensembles are discussed in Sec.7. We stress that an extension is not necessary restricted to the space of energy or temperature. Even unphysical (unrealizable) configurations can be included in the ensemble, if the resultant fast mixing of the Markov chain offsets the increasing cost of the sampling procedure. Multivariate (multi-component) extensions are also useful in many examples. In Sec.8, we give a survey on extended ensembles with a state space whose dimensionality is dynamically varying. In the appendix, we discuss advantages and disadvantages of three types of extended ensemble algorithms.
Major revision that includes addition of concrete examples, references, improved introduction to Multicanonical MC, change in the order of the sections, and a number of small but important corrections. 49 pages, no figures
References in corpus (4)
Cited by in corpus (60)
- Enhanced sampling methods for molecular dynamics simulations
- Replica exchange and expanded ensemble simulations as Gibbs sampling: Simple improvements for enhanced mixing
- Accelerated weight histogram method for exploring free energy landscapes
- Deep Learning of Representations: Looking Forward
- Scalable replica-exchange framework for Wang-Landau sampling
- Multicanonical Parallel Tempering
- Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
- Importance Tempering
- Flat Histogram Method of Wang-Landau and N-fold Way
- Entanglement Renyi negativity across a finite temperature transition: a Monte Carlo study
- Ensemble Slice Sampling: Parallel, black-box and gradient-free inference for correlated & multimodal distributions
- Molecular dynamics study of melting of a bcc metal-vanadium I: mechanical melting
- DVAE++: Discrete Variational Autoencoders with Overlapping Transformations
- Adaptive ensemble simulations of biomolecules
- Semi-Supervised Learning -- A Statistical Physics Approach
- Phase transition in the majority-vote model on the Archimedean lattices
- Chiral phase structure of three flavor QCD in a background magnetic field
- Design of Easily Synchronizable Oscillator Networks Using the Monte Carlo Optimization Method
- Multicanonical MCMC for Sampling Rare Events
- Equilibrium Sampling From Nonequilibrium Dynamics
- Wang-Landau study of the critical behaviour of the bimodal 3D-Random Field Ising Model
- Robust Parameter Selection for Parallel Tempering
- Fast Flat-Histogram Method for Generalized Spin Models
- Tuning Tempered Transitions
- Estimating thermodynamic expectations and free energies in expanded ensemble simulations: systematic variance reduction through conditioning
- Robustness Leads Close to the Edge of Chaos in Coupled Map Networks: toward the understanding of biological networks
- Path sampling with Stochastic Dynamics: Some new Algorithms
- Testing Error Correcting Codes by Multicanonical Sampling of Rare Events
- Apparent phase transitions in finite one-dimensional sine-Gordon lattices
- Simulated Tempering and Magnetizing: An Application of Two-Dimensional Simulated Tempering to Two-Dimensional Ising Model and Its Crossover
- On Performance Measures for Infinite Swapping Monte Carlo Methods
- Parallelization of Markov chain generation and its application to the multicanonical method
- Using Bayes formula to estimate rates of rare events in transition path sampling simulations
- Modelling Disorder: the Cases of Wetting and DNA Denaturation
- Exploration of Order in Chaos with Replica Exchange Monte Carlo
- A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity
- Generalized-ensemble simulations of spin systems and protein systems
- Boltzmann sampling with quantum annealers via fast Stein correction
- An Introduction to Monte Carlo Simulation of Statistical physics Problem
- Equilibrium roughening transition in a 1D modified sine-Gordon model
- Simulation of models for the glass transition: Is there progress?
- Designed-walk replica-exchange method for simulations of complex systems
- Dynamic control of self-assembly of quasicrystalline structures through reinforcement learning
- Charge order induced by electron-lattice interaction in NaV2O5
- Thermodynamic Characterization of Synchronization-Optimized Oscillator-Networks
- A List Referring Monte Carlo Method for Lattice Glass Models
- Super-roughening as a disorder-dominated flat phase
- Deterministic replica-exchange method without pseudo random numbers for simulations of complex systems
- Technique(s) for Spike - Sorting
- Free energy differences : Representations, estimators, and sampling strategies
- Free Energy Methods for Bayesian Inference: Efficient Exploration of Univariate Gaussian Mixture Posteriors
- Variational Optimization of Annealing Schedules
- Stochastic dynamics without detailed balance condition connecting simple gradient method and Hamiltonian Monte Carlo
- Simulation of a modified Hubbard model with a chemical potential using a meron-cluster algorithm
- Enhanced Sampling Algorithms
- Population-Based Reversible Jump Markov Chain Monte Carlo
- Efficient spike-sorting of multi-state neurons using inter-spike intervals information
- A Graphical View of Bayesian Variable Selection
- Large-Flip Importance Sampling
- Information and contact geometric description of expectation variables exactly derived from master equations