Simulated tempering and swapping on mean-field models
From MaRDI portal
Publication:330616
Abstract: Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to convergence due to multimodality. In this work we introduce and analyze the convergence for a set of new tempering distributions which we call extit{entropy dampening}. For asymmetric exponential distributions and the mean field Ising model with and external field simulated tempering is known to converge slowly. We show that tempering with entropy dampening distributions mixes in polynomial time for these models. Examining slow mixing times of tempering more closely, we show that for the mean-field 3-state ferromagnetic Potts model, tempering converges slowly regardless of the temperature schedule chosen. On the other hand, tempering with entropy dampening distributions converges in polynomial time to stationarity. Finally we show that the slow mixing can be very expensive practically. In particular, the mixing time of simulated tempering is an exponential factor longer than the mixing time at the fixed temperature.
Recommendations
- Torpid mixing of simulated tempering on the Potts model
- Sufficient conditions for torpid mixing of parallel and simulated tempering
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- scientific article; zbMATH DE number 1303210
- Swapping, tempering and equi-energy sampling on a selection of models in statistical mechanics
Cites work
- scientific article; zbMATH DE number 1350773 (Why is no real title available?)
- scientific article; zbMATH DE number 1418384 (Why is no real title available?)
- scientific article; zbMATH DE number 3076589 (Why is no real title available?)
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
- An introduction to MCMC for machine learning
- Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Bound on the mass gap for finite volume stochastic Ising models at low temperature
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Comparison theorems for reversible Markov chains
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Equation of state calculations by fast computing machines
- Gibbs measures and phase transitions
- Glauber dynamics for the mean-field Potts model
- Markov chain decomposition for convergence rate analysis
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids
- On Counting Independent Sets in Sparse Graphs
- On the swapping algorithm
- Rigorous analysis of discontinuous phase transitions via mean-field bounds
- Simulation and the Monte Carlo Method
- Slow mixing of glauber dynamics via topological obstructions
- Sufficient conditions for torpid mixing of parallel and simulated tempering
- Swendsen-Wang algorithm on the mean-field Potts model
- The Swendsen-Wang process does not always mix rapidly
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
- Torpid mixing of simulated tempering on the Potts model
- What do we know about the Metropolis algorithm?
Cited in
(11)- Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
- Accelerating MCMC algorithms
- Application of simulated tempering and magnetizing to a two-dimensional Potts model
- Perfect Forward Simulation via Simulated Tempering
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Swapping, tempering and equi-energy sampling on a selection of models in statistical mechanics
- Error bounds for sequential Monte Carlo samplers for multimodal distributions
- Sufficient conditions for torpid mixing of parallel and simulated tempering
- Determining efficient temperature sets for the simulated tempering method
- Weight-preserving simulated tempering
- Torpid mixing of simulated tempering on the Potts model
This page was built for publication: Simulated tempering and swapping on mean-field models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330616)
