On the mixing time in the Wang-Landau algorithm

Abstract

We present preliminary results of the investigation of the properties of the Markov random walk in the energy space generated by the Wang-Landau probability. We build transition matrix in the energy space (TMES) using the exact density of states for one-dimensional and two-dimensional Ising models. The spectral gap of TMES is inversely proportional to the mixing time of the Markov chain. We estimate numerically the dependence of the mixing time on the lattice size, and extract the mixing exponent.

Conference paper CSP2017, Moscow

References in corpus (5)

• Fast Algorithm to Calculate Density of States
• Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Optimal Modification Factor and Convergence of the Wang-Landau Algorithm
• Control of accuracy in the Wang-Landau algorithm