Performance limitations of flat-histogram methods.

@article{Dayal2004PerformanceLO,
  title={Performance limitations of flat-histogram methods.},
  author={Pratika Dayal and Simon Trebst and Stefan Wessel and Diethelm W{\"u}rtz and Matthias Troyer and Sanjib Sabhapandit and Susan N. Coppersmith},
  journal={Physical review letters},
  year={2004},
  volume={92 9},
  pages={097201}
}
We determine the optimal scaling of local-update flat-histogram methods with system size by using a perfect flat-histogram scheme based upon the exact density of states of 2D Ising models. The typical tunneling time needed to sample the entire bandwidth does not scale with the number of spins N as the minimal N2 of an unbiased random walk in energy space. While the scaling is power law for the ferromagnetic and fully frustrated Ising model, for the +/-J nearest-neighbor spin glass the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
18 Citations
7 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-7 of 7 references

Nucl

  • L. K. Saul, M. Kardar
  • Phys. B432, 641
  • 1994
Highly Influential
5 Excerpts

A 34

  • C. Yamaguchi, Y. Okabe, J. Phys
  • 8781 (2001); F. Calvo, Mol. Phys. 100, 3421 (2002…
  • 2002
2 Excerpts

Phys

  • C. Yamaguchi, N. Kawashima
  • Rev. E 65, 056710
  • 2002

Int

  • B. A. Berg, T. Celik
  • J. Mod. Phys. C 3, 1251 (1992); Z. F. Zhan et al…
  • 2000
2 Excerpts

and T

  • P. Embrechts, C. Klüpelberg
  • Mikosch, Modelling Extremal Events
  • 1997
2 Excerpts

Soc

  • K. Hukushima, Y. Nemoto, J. Phys
  • Jpn. 65, 1604 (1996); E. Marinari and G. Parisi…
  • 1992
3 Excerpts

Proc

  • R. A. Fisher, L.H.C. Tippett
  • Cambridge Philos. Soc. 24, 180
  • 1928
2 Excerpts

Similar Papers

Loading similar papers…