Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error

Abstract

In this work we present a theoretical analysis of the convergence of the Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] which was introduced years ago to calculate the density of states in statistical models. We study the dynamical behavior of the error in the calculation of the density of states.We conclude that the source of the saturation of the error is due to the decreasing variations of the refinement parameter. To overcome this limitation, we present an analytical treatment in which the refinement parameter is scaled down as a power law instead of exponentially. An extension of the analysis to the N-fold way variation of the method is also discussed.

arXiv comment7 pages, 5 figures

References in corpus (22)

• An efficient, multiple range random walk algorithm to calculate the density of states
• Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• A New Approach to Spin Glass Simulations
• Fast Algorithm to Calculate Density of States
• On the Wang-Landau Method for Off-Lattice Simulations in the "Uniform" Ensemble
• Understanding and Improving the Wang-Landau Algorithm
• Density of States Monte Carlo Method for Simulation of Fluids
• Wang-Landau algorithm for continuous models and joint density of states
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Multibondic Cluster Algorithm for Monte Carlo Simulations of First-Order Phase Transitions
• Potential of Mean Force between a Spherical Particle Suspended in a Nematic Liquid Crystal and a Substrate
• Multicanonical Simulations Step by Step
• Algorithmic aspects of multicanonical simulations
• Multi-Overlap Simulations of the $3d$ Edwards-Anderson Ising Spin Glass
• Broad Histogram Monte Carlo
• Three-dimensional antiferromagnetic q-state Potts models: application of the Wang-Landau algorithm
• Convergence and Refinement of the Wang-Landau Algorithm
• Flat Histogram Method of Wang-Landau and N-fold Way
• Wang-Landau Monte Carlo simulation of isotropic-nematic transition in liquid crystals
• Multicanonical Study of the 3D Ising Spin Glass
• Wang-Landau/Multibondic Cluster Simulations for Second-Order Phase Transitions

Cited by in corpus (49)

• Enhanced sampling methods for molecular dynamics simulations
• Accelerated weight histogram method for exploring free energy landscapes
• Optimal Modification Factor and Convergence of the Wang-Landau Algorithm
• Analysis of the convergence of the 1/t and Wang-Landau algorithms in the calculation of multidimensional integrals
• Phase transitions and anomalous normal state in superconductors with broken time reversal symmetry
• Large-deviation properties of the largest biconnected component for random graphs
• Improving the efficiency of extended ensemble simulations: The accelerated weight histogram method
• Wang-Landau sampling: Improving accuracy
• Structure-based prediction of protein-folding transition paths
• Quenched bond randomness in marginal and non-marginal Ising spin models in 2D
• Wang-Landau sampling: a criterion for halting the simulations
• Multicanonical MCMC for Sampling Rare Events
• Difference of energy density of states in the Wang-Landau algorithm
• Classical many-particle systems with unique disordered ground states
• Universality aspects of the 2d random-bond Ising and 3d Blume-Capel models
• Control of accuracy in the Wang-Landau algorithm
• Complete high-precision entropic sampling
• Phase transition of a single star polymer: a Wang-Landau sampling study
• Macroscopically constrained Wang-Landau method for systems with multiple order parameters and its application to drawing complex phase diagrams
• Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study
• Parallel PERM
• On the non-convergence of the Wang-Landau algorithms with multiple random walkers
• Fourier Monte Carlo Renormalization Group Approach to Crystalline Membranes
• Critical behavior of the spin-$1/2$ Baxter-Wu model: Entropic sampling simulations
• Multicanonical Sampling of the Space of States of H(2,n)-Vector Models
• Static critical behavior of the $q-$states Potts model: High-resolution entropic study
• Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations
• Computer simulation of two continuous spin models using Wang-Landau-Transition-Matrix Monte Carlo Algorithm
• The Random-Bond Ising Model and its dual in Hyperbolic Spaces
• Intrinsic convergence properties of entropic sampling algorithms
• Critical behavior of hard-core lattice gases: Wang-Landau sampling with adaptive windows
• Convergence of Stochastic Approximation Monte Carlo and modified Wang-Landau algorithms: Tests for the Ising model
• On properties of the Wang--Landau algorithm
• Entropy of unimodular Lattice Triangulations
• Perturbation method to calculate the density of states
• Multiple Topology Replica Exchange of Expanded Ensembles (MT-REXEE) for Multidimensional Alchemical Calculations
• Flat histogram method comparison on 2D Ising Model
• Wang-Landau simulations with non-flat distributions
• Dynamical traps in Wang-Landau sampling of continuous systems: Mechanism and solution
• Real Time Simulations of Quantum Spin Chains: Density-of-States and Reweighting approaches
• Large deviations of connected components in the stochastic block model
• Exploring the free energy gain of phase separation via Markov State Modeling
• Stochastic Approximation Monte Carlo with a Dynamic Update Factor
• Rejection-free cluster Wang-Landau algorithm for hard-core lattice gases
• Configuration space partitioning in tilings of a bounded region of the plane
• A numerical method for determining the interface free energy
• On the mixing time in the Wang-Landau algorithm
• The Accuracy and Performance Analysis of the 1/t Wang-Landau Algorithm in the Joint Density of States Estimation
• Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields