The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
Open accessAbstract
We describe an efficient Monte Carlo algorithm using a random walk in energy space to obtain a very accurate estimate of the density of states for classical statistical models. The density of states is modified at each step when the energy level is visited to produce a flat histogram. By carefully controlling the modification factor, we allow the density of states to converge to the true value very quickly, even for large systems. From the density of states at the end of the random walk, we can estimate thermodynamic quantities such as internal energy and specific heat capacity by calculating canonical averages at any temperature. Using this method, we not only can avoid repeating simulations at multiple temperatures, but we can also estimate the free energy and entropy, quantities that are not directly accessible by conventional Monte Carlo simulations. This algorithm is especially useful for complex systems with a rough landscape since all possible energy levels are visited with the same probability. As with the multicanonical Monte Carlo technique, our method overcomes the tunneling barrier between coexisting phases at first-order phase transitions. In this paper, we apply our algorithm to both first- and second-order phase transitions to demonstrate its efficiency and accuracy. We obtained direct simulational estimates for the density of states for two-dimensional ten-state Potts models on lattices up to 200 x 200 and Ising models on lattices up to 256 x 256. Our simulational results are compared to both exact solutions and existing numerical data obtained using other methods. Applying this approach to a three-dimensional +/-J spin-glass model, we estimate the internal energy and entropy at zero temperature; and, using a two-dimensional random walk in energy and order-parameter space, we obtain the (rough) canonical distribution and energy landscape in order-parameter space. Preliminary data suggest that the glass transition temperature is about 1.2 and that better estimates can be obtained with more extensive application of the method. This simulational method is not restricted to energy space and can be used to calculate the density of states for any parameter by a random walk in the corresponding space.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Spin glasses: Experimental facts, theoretical concepts, and open questions
Binder, K., & Young, A. P. (1986) · Reviews of Modern Physics · doi:10.1103/revmodphys.58.801 · Cited by 5,177
Edwards, S. F., & Anderson, P. W. (1975) · Journal of Physics F: Metal Physics · doi:10.1088/0305-4608/5/5/017 · Cited by 3,991
Wu, F. Y. (1982) · Reviews of Modern Physics · doi:10.1103/revmodphys.54.235 · Cited by 3,570
Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States
Wang, F., & Landau, D. P. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.2050 · Cited by 2,896
Self-citationNonuniversal critical dynamics in Monte Carlo simulations
Swendsen, R. H., & Wang, J.-S. (1987) · Physical Review Letters · doi:10.1103/physrevlett.58.86 · Cited by 2,844
New Monte Carlo technique for studying phase transitions
Ferrenberg, A. M., & Swendsen, R. H. (1988) · Physical Review Letters · doi:10.1103/physrevlett.61.2635 · Cited by 2,673
Optimized Monte Carlo data analysis
Ferrenberg, A. M., & Swendsen, R. H. (1989) · Physical Review Letters · doi:10.1103/physrevlett.63.1195 · Cited by 2,590
Collective Monte Carlo Updating for Spin Systems
Wolff, U. (1989) · Physical Review Letters · doi:10.1103/physrevlett.62.361 · Cited by 2,551
Exchange Monte Carlo Method and Application to Spin Glass Simulations
Hukushima, K., & Nemoto, K. (1996) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.65.1604 · Cited by 2,475
Simulated Tempering: A New Monte Carlo Scheme
Marinari, E., & Parisi, G. (1992) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/19/6/002 · Cited by 1,818
Multicanonical ensemble: A new approach to simulate first-order phase transitions
Berg, B. A., & Neuhaus, T. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.9 · Cited by 1,581
Multicanonical algorithms for first order phase transitions
Berg, B. A., & Neuhaus, T. (1991) · Physics Letters B · doi:10.1016/0370-2693(91)91256-u · Cited by 1,197
Infinite Number of Order Parameters for Spin-Glasses
Parisi, G. (1979) · Physical Review Letters · doi:10.1103/physrevlett.43.1754 · Cited by 1,140
Equilibrium behavior of the spin-glass ordered phase
Fisher, D. S., & Huse, D. A. (1988) · Physical Review B · doi:10.1103/physrevb.38.386 · Cited by 927
Order Parameter for Spin-Glasses
Parisi, G. (1983) · Physical Review Letters · doi:10.1103/physrevlett.50.1946 · Cited by 855
Bounded and Inhomogeneous Ising Models. I. Specific-Heat Anomaly of a Finite Lattice
Ferdinand, A. E., & Fisher, M. E. (1969) · Physical Review · doi:10.1103/physrev.185.832 · Cited by 731
Finite-size effects at temperature-driven first-order transitions
Challa, M. S. S., Landau, D. P., & Binder, K. (1986) · Physical Review B · doi:10.1103/physrevb.34.1841 · Cited by 726
Self-citationNew Monte Carlo algorithm: Entropic sampling
Lee, J. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.211 · Cited by 570
Finite-size behavior of the Ising square lattice
Landau, D. P. (1976) · Physical Review B · doi:10.1103/physrevb.13.2997 · Cited by 410
Self-citationSearch for a transition in the three-dimensional J Ising spin-glass
Bhatt, R. N., & Young, A. P. (1985) · Physical Review Letters · doi:10.1103/physrevlett.54.924 · Cited by 392
Critical behavior of three-dimensional Ising spin-glass model
Ogielski, A. T., & Morgenstern, I. (1985) · Physical Review Letters · doi:10.1103/physrevlett.54.928 · Cited by 362
New approach to spin-glass simulations
Berg, B. A., & Celik, T. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.2292 · Cited by 322
Magnetic correlations in two-dimensional spin-glasses
Morgenstern, I., & Binder, K. (1980) · Physical Review B · doi:10.1103/physrevb.22.288 · Cited by 304
Exact Distribution of Energies in the Two-Dimensional Ising Model
Beale, P. D. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.78 · Cited by 190
Nature of the Spin Glass State
Palassini, M., & Young, A. P. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.3017 · Cited by 173
Universal Finite-Size Scaling Functions in the 3D Ising Spin Glass
Palassini, M., & Caracciolo, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.5128 · Cited by 168
Evidence for the Droplet Picture of Spin Glasses
Moore, M. A., Bokil, H., & Drossel, B. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.4252 · Cited by 112
Multibondic Cluster Algorithm for Monte Carlo Simulations of First-Order Phase Transitions
Wolfhard Janke, E., & Kappler, S. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.212 · Cited by 95
Triviality of the Ground State Structure in Ising Spin Glasses
Palassini, M., & Young, A. P. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5126 · Cited by 89
Multioverlap Simulations of the 3D Edwards-Anderson Ising Spin Glass
Berg, B. A., & Wolfhard Janke, E. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.4771 · Cited by 81
MULTICANONICAL SIMULATION OF THE TWO-DIMENSIONAL 7-STATE POTTS MODEL
Janke, W. (1992) · International Journal of Modern Physics C · doi:10.1142/s0129183192000762 · Cited by 60
Marinari, E., Giorgio Parisi, A., & Ritort, F. (1994) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/27/8/008 · Cited by 48
Ising Spin Glasses in a Magnetic Field
Houdayer, J., & Martin, O. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.4934 · Cited by 40
Numerical Evidence for Continuity of Mean-Field and Finite-Dimensional Spin Glasses
Marinari, E. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.434 · Cited by 9
Cited by
Computer Simulation of Liquids
Allen, M. P., & Tildesley, D. J. (2017) · doi:10.1093/oso/9780198803195.001.0001 · Cited by 20,945
QM/MM Methods for Biomolecular Systems
Senn, H. M., & Thiel, W. (2009) · Angewandte Chemie International Edition · doi:10.1002/anie.200802019 · Cited by 2,684
Continuous-time Monte Carlo methods for quantum impurity models
Gull, E., Millis, A. J., Lichtenstein, A. I., Rubtsov, A. N., Troyer, M., & Werner, P. (2011) · Reviews of Modern Physics · doi:10.1103/revmodphys.83.349 · Cited by 1,546
First-principles theory of dilute magnetic semiconductors
Sato, K., Bergqvist, L., Kudrnovský, J., Dederichs, P. H., Eriksson, O., Turek, I., Sanyal, B., Bouzerar, G., Katayama-Yoshida, H., Dinh, V. A., et al. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.1633 · Cited by 1,092
Adaptive biasing force method for scalar and vector free energy calculations
Darve, E., Rodríguez-Gómez, D., & Pohorille, A. (2008) · The Journal of Chemical Physics · doi:10.1063/1.2829861 · Cited by 871
Metadata
- Authors
- Wang, F., & Landau, D. P.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2001-10-17
- Volume
- 64
- Issue
- 5
- Pages
- 056101-056101
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W1970897635
- Cited by
- 1,224
- References
- 35
- FWCI
- 11.66
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.