Convergence and Refinement of the Wang-Landau Algorithm

Abstract

Recently, Wang and Landau proposed a new random walk algorithm that can be very efficiently applied to many problems. Subsequently, there has been numerous studies on the algorithm itself and many proposals for improvements were put forward. However, fundamental questions such as what determines the rate of convergence has not been answered. To understand the mechanism behind the Wang-Landau method, we did an error analysis and found that a steady state is reached where the fluctuations in the accumulated energy histogram saturate at values proportional to $[\log (f){]}^{-1/2}$. This value is closely related to the error corrections to the Wang-Landau method. We also study the rate of convergence using different "tuning" parameters in the algorithm.

6 pages, submitted to Comp. Phys. Comm

References in corpus (14)

• An efficient, multiple range random walk algorithm to calculate the density of states
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• On the Wang-Landau Method for Off-Lattice Simulations in the "Uniform" Ensemble
• Understanding and Improving the Wang-Landau Algorithm
• Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulations
• Density of States Monte Carlo Method for Simulation of Fluids
• Avoiding Boundary Effects in Wang-Landau Sampling
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Broad Histogram Monte Carlo
• Three-dimensional antiferromagnetic q-state Potts models: application of the Wang-Landau algorithm
• Flat Histogram Method of Wang-Landau and N-fold Way
• Combination of improved multibondic method and the Wang-Landau method
• Monte Carlo algorithms based on the number of potential moves
• Broad histogram relation for the bond number and its applications

Cited by in corpus (38)

• Fast Algorithm to Calculate Density of States
• Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
• Scalable replica-exchange framework for Wang-Landau sampling
• Applicability of scaling behavior and power laws in the analysis of the magnetocaloric effect in second-order phase transition materials
• 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
• Simulation via Direct Computation of Partition Functions
• First-order transition features of the 3D bimodal random-field Ising model
• Phase Diagram of the 3D Bimodal Random-Field Ising Model
• Multicanonical sampling of rare events in random matrices
• Magnetic ordered structure dependence of magnetic refrigeration efficiency
• Multicanonical MCMC for Sampling Rare Events
• Quenched bond randomness in marginal and non-marginal Ising spin models in 2D
• A new paradigm for petascale Monte Carlo simulation: Replica exchange Wang-Landau sampling
• Difference of energy density of states in the Wang-Landau algorithm
• Universality aspects of the 2d random-bond Ising and 3d Blume-Capel models
• Performance of Wang-Landau algorithm in continuous spin models and a case study : modified XY-model
• First-order transition features of the triangular Ising model with nearest- and next-nearest-neighbor antiferromagnetic interactions
• A generalized magnetic refrigeration scheme
• Control of accuracy in the Wang-Landau algorithm
• 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
• On the non-convergence of the Wang-Landau algorithms with multiple random walkers
• Large peaks in the entropy of the diluted nearest-neighbor spin-ice model on the pyrochlore lattice in a [111] magnetic field
• Exploring new frontiers in statistical physics with a new, parallel Wang-Landau framework
• Computer simulation of two continuous spin models using Wang-Landau-Transition-Matrix Monte Carlo Algorithm
• Monte Carlo simulation of joint density of states in one-dimensional Lebwohl-Lasher model using Wang-Landau algorithm
• Intrinsic convergence properties of entropic sampling algorithms
• Perturbation method to calculate the density of states
• Dynamically Optimized Wang-Landau Sampling with Adaptive Trial Moves and Modification Factors
• Flat histogram method comparison on 2D Ising Model
• Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
• Dynamical traps in Wang-Landau sampling of continuous systems: Mechanism and solution
• Jamming in Hierarchical Networks
• Performance of Wang-Landau algorithm in lattice model of liquid crystals
• Wang-Landau simulation for the quasi-one-dimensional Ising model
• Efficient implementation of the Wang-Landau algorithm for systems with length-scalable potential energy functions
• Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields