Overcoming the slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles

Yong Wu, Mathias Körner, Louis Colonna-Romano, Simon Trebst, Harvey Gould, Jonathan Machta, Matthias Troyer
2005-10-01
Abstract:We study the performance of Monte Carlo simulations that sample a broad histogram in energy by determining the mean first-passage time to span the entire energy space of -dimensional ferromagnetic Ising/Potts models. We first show that flat-histogram Monte Carlo methods with single-spin flip updates such as the Wang-Landau algorithm or the multicanonical method perform suboptimally in comparison to an unbiased Markovian random walk in energy space. For the , 2, 3 Ising model, the mean first-passage time scales with the number of spins as . The exponent is found to decrease as the dimensionality is increased. In the mean-field limit of infinite dimensions we find that vanishes up to logarithmic corrections. We then demonstrate how the slowdown characterized by for finite can be overcome by two complementary approaches—cluster dynamics in connection with Wang-Landau …
What problem does this paper attempt to address?