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 (37)
- Simulated Tempering: A New Monte Carlo Scheme
- Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
- Parallel Tempering Algorithm for Conformational Studies of Biological Molecules
- Multidimensional replica-exchange method for free-energy calculations
- Critical point and coexistence curve properties of the Lennard-Jones fluid: A finite-size scaling study
- A New Approach to Spin Glass Simulations
- Replica-exchange multicanonical algorithm and multicanonical replica-exchange method for simulating systems with rough energy landscape
- Free energies of crystalline solids: a lattice-switch Monte Carlo method
- Phase changes in 38 atom Lennard-Jones clusters. II: A parallel tempering study of equilibrium and dynamic properties in the molecular dynamics and microcanonical
- A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
- Freezing by Monte Carlo Phase-Switch
- Computer simulation of fluid phase transitions
- Critical temperature and the transition from quantum to classical order parameter fluctuations in the three-dimensional Heisenberg antiferromagnet
- Domain-Wall Free-Energy of Spin Glass Models:Numerical Method and Boundary Conditions
- Accurate Measurements of the Chemical Potential of Polymeric Systems by Monte-Carlo Simulation
- Chiral-glass transition and replica symmetry breaking of a three-dimensional Heisenberg spin glass
- Parallel Excluded Volume Tempering for Polymer Melts
- Multi-Self-Overlap Ensemble for protein folding: ground state search and thermodynamics
- Multi-Overlap Simulations of the Edwards-Anderson Ising Spin Glass
- Broad Histogram Monte Carlo
- Simulation of Lattice Polymers with Multi-Self-Overlap Ensemble
- Identification of Amino Acid Sequences with Good Folding Properties in an Off-Lattice Model
- Simulated-tempering approach to spin-glass simulations
- Computational Study of the Structure and Thermodynamic Properties of Ammonium Chloride Clusters Using a Parallel J-Walking Approach
- Number of Magic Squares From Parallel Tempering Monte Carlo
- Flat histogram Monte Carlo method
- Multicanonical Spin Glass Simulations
- Cluster dynamics for first-order phase transitions in the Potts model
- Dynamics of Langevin Simulation
- Parallel Tempering in Lattice QCD with O(a)-Improved Wilson Fermions
- Multicanonical Hybrid Monte Carlo: Boosting Simulations of Compact QED
- Molecular dynamics, Langevin, and hybrid Monte Carlo simulations in multicanonical ensemble
- Equilibrium valleys in spin glasses at low temperature
- Multicanonical simulation of 3D dynamical triangulation model and a new phase structure
- Optimized Monte Carlo Methods
- Efficient Monte Carlo Simulation Methods in Statistical Physics
- Simulation of Spin Glass with a Variable-system-size Ensemble
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