Understanding and Improving the Wang-Landau Algorithm

Abstract

We present a mathematical analysis of the Wang-Landau algorithm, prove its convergence, identify sources of errors and strategies for optimization. In particular, we found the histogram increases uniformly with small fluctuation after a stage of initial accumulation, and the statistical error is found to scale as $\sqrt{\ln f}$ with the modification factor $f$. This has implications for strategies for obtaining fast convergence.

4 pages, 2 figures, to appear in Phys. Rev. E

References in corpus (8)

• On the Wang-Landau Method for Off-Lattice Simulations in the "Uniform" Ensemble
• Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulations
• Avoiding Boundary Effects in Wang-Landau Sampling
• Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
• Wang-Landau sampling for quantum systems: algorithms to overcome tunneling problems and calculate the free energy
• 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

Cited by in corpus (85)

• Equilibrium free energies from non-equilibrium metadynamics
• Fast Algorithm to Calculate Density of States
• Wang-Landau algorithm for continuous models and joint density of states
• Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
• A generic, hierarchical framework for massively parallel Wang-Landau sampling
• Scalable replica-exchange framework for Wang-Landau sampling
• Convergence and Refinement of the Wang-Landau Algorithm
• Lack of self-averaging of the specific heat in the three-dimensional random-field Ising model
• Free energy landscapes for the thermodynamic understanding of adsorption-induced deformations and structural transitions in porous materials
• Analysis of the convergence of the 1/t and Wang-Landau algorithms in the calculation of multidimensional integrals
• Optimal Modification Factor and Convergence of the Wang-Landau Algorithm
• Optimized Wang-Landau sampling of lattice polymers: Ground state search and folding thermodynamics of HP model proteins
• Temperature changes when adiabatically ramping up an optical lattice
• Simulation via Direct Computation of Partition Functions
• Entropic sampling via Wang-Landau random walks in dominant energy subspaces
• First-order transition features of the 3D bimodal random-field Ising model
• Molecular Dynamics in the Multicanonical Ensemble: Equivalence of Wang-Landau Sampling, Statistical Temperature Molecular Dynamics, and Metadynamics
• Unraveling the beautiful complexity of simple lattice model polymers and proteins using Wang-Landau sampling
• Wang-Landau sampling: Improving accuracy
• Phase Diagram of the 3D Bimodal Random-Field Ising Model
• Critical and tricritical singularities from small-scale Monte Carlo simulations: The Blume-Capel model in two dimensions
• Quenched bond randomness in marginal and non-marginal Ising spin models in 2D
• Wang-Landau sampling: a criterion for halting the simulations
• A new paradigm for petascale Monte Carlo simulation: Replica exchange Wang-Landau sampling
• Optimized ensemble Monte Carlo simulations of dense Lennard-Jones fluids
• Wang-Landau study of the critical behaviour of the bimodal 3D-Random Field Ising Model
• Difference of energy density of states in the Wang-Landau algorithm
• Universality aspects of the 2d random-bond Ising and 3d Blume-Capel models
• Sampling the two-dimensional density of states g(E,M) of a giant magnetic molecule using the Wang-Landau method
• 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
• Fast Flat-Histogram Method for Generalized Spin Models
• Control of accuracy in the Wang-Landau algorithm
• Ising universality in the two-dimensional Blume-Capel model with quenched random crystal field
• Phase transition of a single star polymer: a Wang-Landau sampling study
• Thermodynamics of tubelike flexible polymers
• On the non-convergence of the Wang-Landau algorithms with multiple random walkers
• Macroscopically constrained Wang-Landau method for systems with multiple order parameters and its application to drawing complex phase diagrams
• Parallel PERM
• Density of states of a two dimensional XY model from Wang-Landau algorithm
• From Network Reliability to the Ising Model: A Parallel Scheme for Estimating the Joint Density of States
• Exploring new frontiers in statistical physics with a new, parallel Wang-Landau framework
• Large peaks in the entropy of the diluted nearest-neighbor spin-ice model on the pyrochlore lattice in a [111] magnetic field
• Multicanonical Sampling of the Space of States of H(2,n)-Vector Models
• Critical behavior of the spin-$1/2$ Baxter-Wu model: Entropic sampling simulations
• Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations
• Universal features and tail analysis of the order-parameter distribution of the two-dimensional Ising model: An entropic sampling Monte Carlo study
• Computer simulation of two continuous spin models using Wang-Landau-Transition-Matrix Monte Carlo Algorithm
• Static critical behavior of the $q-$states Potts model: High-resolution entropic study
• Yang-Lee Zeros of the Triangular Ising Antiferromagnets
• Phase transitions and thermodynamic properties of antiferromagnetic Ising model with next-nearest-neighbor interactions on the Kagome lattice
• A new Wang-Landau approach to obtain phase diagrams for multicomponent alloys
• Monte Carlo simulation of joint density of states in one-dimensional Lebwohl-Lasher model using Wang-Landau algorithm
• A study of polymer knots using a simple knot invariant written consisting of multiple contour integrals
• Generalized-ensemble simulations and cluster algorithms
• Intrinsic convergence properties of entropic sampling algorithms
• Importance Sampling of Rare Events in Chaotic Systems
• Critical behavior of hard-core lattice gases: Wang-Landau sampling with adaptive windows
• Thermodynamics of the Adsorption of Flexible Polymers on Nanowires
• The Rubber Band Revisited: Wang-Landau Simulation
• Magnetic phase transition in coupled spin-lattice systems: A replica-exchange Wang-Landau study
• The Wang-Landau Algorithm as Stochastic Optimization and Its Acceleration
• Dynamically Optimized Wang-Landau Sampling with Adaptive Trial Moves and Modification Factors
• Thermal critical behavior and universality aspects of the three-dimensional random-field Ising model
• Adsorption of polymers at nanowires
• Applying the Wang-Landau Algorithm to Lattice Gauge Theory
• Zero-temperature Monte Carlo study of the non-coplanar phase of the classical bilinear-biquadratic Heisenberg model on the triangular lattice
• Ground-state properties of tubelike flexible polymers
• Metastability in Markov processes
• Random matrix ensembles: Wang-Landau algorithm for spectral densities
• Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
• Flat histogram method comparison on 2D Ising Model
• Thermally activated particle motion in biased correlated Gaussian disorder potentials
• Dynamical traps in Wang-Landau sampling of continuous systems: Mechanism and solution
• Numerical estimates of square lattice star vertex exponents
• Rejection-free cluster Wang-Landau algorithm for hard-core lattice gases
• Monte Carlo Approximation of Bayes Factors via Mixing with Surrogate Distributions
• Optimal parallelisation strategies for flat histogram Monte Carlo sampling
• Wang-Landau algorithm for entropic sampling of arch-based microstates in the volume ensemble of static granular packings
• Performance of Wang-Landau algorithm in lattice model of liquid crystals
• A numerical method for determining the interface free energy
• Wang-Landau simulation for the quasi-one-dimensional Ising model
• FreeBird.jl: An Extensible Toolbox for Simulating Interfacial Phase Equilibria
• Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields
• Efficient implementation of the Wang-Landau algorithm for systems with length-scalable potential energy functions