Optimal modification factor and convergence of the Wang-Landau algorithm
Abstract
We propose a strategy to achieve the fastest convergence in the Wang-Landau algorithm with varying modification factors. With this strategy, the convergence of a simulation is at least as good as the conventional Monte Carlo algorithm, i.e., the statistical error vanishes as 1/t , where t is a normalized time of the simulation. However, we also prove that the error cannot vanish faster than 1/t . Our findings are consistent with the 1/t Wang-Landau algorithm discovered recently, and we argue that one needs external information in the simulation to beat the conventional Monte Carlo algorithm.
- Publication:
-
Physical Review E
- Pub Date:
- October 2008
- DOI:
- 10.1103/PhysRevE.78.046705
- arXiv:
- arXiv:0810.0158
- Bibcode:
- 2008PhRvE..78d6705Z
- Keywords:
-
- 02.70.Tt;
- 02.50.Ey;
- 02.50.Fz;
- 02.70.Rr;
- Justifications or modifications of Monte Carlo methods;
- Stochastic processes;
- Stochastic analysis;
- General statistical methods;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 19 pages and 3 figures, to be published in Phys. Rev. E