On the mixing time in the Wang-Landau algorithm
Statistical Mechanics
2018-03-21 v1
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.
Keywords
Cite
@article{arxiv.1712.02611,
title = {On the mixing time in the Wang-Landau algorithm},
author = {Marina Fadeeva and Lev N. Shchur},
journal= {arXiv preprint arXiv:1712.02611},
year = {2018}
}
Comments
Conference paper CSP2017, Moscow