A Theory on Flat Histogram Monte Carlo Algorithms

The flat histogram Monte Carlo algorithms have been successfully used in many problems in scientific computing.However, there is no a rigorous theory for the convergence of the algorithms. In this paper, a modified flat histogram algorithm is presented and its convergence is studied. The convergence of the multicanonical algorithm and the Wang-Landau algorithm is argued based on their relations to the modified algorithm. The numerical results show the superiority of the modified algorithm to the multicanonical and Wang-Landau algorithms. PACS number: 02.70.Tt, 02.50.Ng