English
Related papers

Related papers: Convergence and Refinement of the Wang-Landau Algo…

200 papers

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…

Statistical Mechanics · Physics 2013-05-29 Chenggang Zhou , R. N. Bhatt

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…

Statistical Mechanics · Physics 2009-11-13 R. E. Belardinelli , V. D. Pereyra

The Wang-Landau algorithm aims at sampling from a probability distribution, while penalizing some regions of the state space and favoring others. It is widely used, but its convergence properties are still unknown. We show that for some…

Statistics Theory · Mathematics 2015-03-19 Pierre E. Jacob , Robin J. Ryder

We analyze the convergence properties of the Wang-Landau algorithm. This sampling method belongs to the general class of adaptive importance sampling strategies which use the free energy along a chosen reaction coordinate as a bias. Such…

Probability · Mathematics 2013-09-27 Gersende Fort , Benjamin Jourdain , Estelle Kuhn , Tony Lelièvre , Gabriel Stoltz

An algorithm to calculate the density of states, based on the well-known Wang-Landau method, is introduced. Independent random walks are performed in different restricted ranges of energy, and the resultant density of states is modified by…

Statistical Mechanics · Physics 2015-06-25 R. E. Belardinelli , V. D. Pereyra

The density of states of continuous models is known to span many orders of magnitudes at different energies due to the small volume of phase space near the ground state. Consequently, the traditional Wang-Landau sampling which uses the same…

Statistical Mechanics · Physics 2013-11-20 Yang Wei Koh , Hwee Kuan Lee , Yutaka Okabe

A simple modification of the ``Wang-Landau sampling'' algorithm removes the systematic error that occurs at the boundary of the range of energy over which the random walk takes place in the original algorithm.

Statistical Mechanics · Physics 2009-11-10 B. J. Schulz , K. Binder , M. Müller , D. P. Landau

Paying attention to the difference of density of states, \Delta ln g(E) = ln g(E+\Delta E) - ln g(E), we study the convergence of the Wang-Landau method. We show that this quantity is a good estimator to discuss the errors of convergence,…

Statistical Mechanics · Physics 2012-01-10 Yukihiro Komura , Yutaka Okabe

We propose a strategy to achieve the fastest convergence in the Wang-Landau algorithm with varying modification factors. With this strategy, the convergence of a simulation is at least as good as the conventional Monte Carlo algorithm, i.e.…

Statistical Mechanics · Physics 2008-10-24 Chenggang Zhou , Jia Su

This paper discusses some convergence properties in the entropic sampling Monte Carlo methods with multiple random walkers, particularly in the Wang-Landau (WL) and $1/t$ algorithms. The classical algorithms are modified by the use of $m$…

Statistical Mechanics · Physics 2016-06-22 R. E. Belardinelli , V. D. Pereyra

We show that the Wang-Landau algorithm can be formulated as a stochastic gradient descent algorithm minimizing a smooth and convex objective function, of which the gradient is estimated using Markov chain Monte Carlo iterations. The…

Computation · Statistics 2020-03-11 Chenguang Dai , Jun S. Liu

In this communication, the convergence of the 1/t and Wang - Landau algorithms in the calculation of multidimensional numerical integrals is analyzed. Both simulation methods are applied to a wide variety of integrals without restrictions…

Statistical Mechanics · Physics 2009-11-13 R. E. Belardinelli , S. Manzi , V. D. Pereyra

We consider a linear Fermi-Pasta-Ulam-Tsingou lattice with random spatially varying material coefficients. Using the methods of stochastic homogenization we show that solutions with long wave initial data converge in an appropriate sense to…

Analysis of PDEs · Mathematics 2021-04-02 Joshua A. McGinnis , J. Douglas Wright

We present a rigorous derivation for off-lattice implementations of the so-called "random-walk" algorithm recently introduced by Wang and Landau [PRL 86, 2050 (2001)]. Originally developed for discrete systems, the algorithm samples…

Statistical Mechanics · Physics 2009-11-07 M. S. Shell , P. G. Debenedetti , A. Z. Panagiotopoulos

Performance of Wang-Landau (W-L) algorithm in two continuous spin models is tested by determining the fluctuations in energy histogram. Finite size scaling is performed on a modified XY-model using different W-L sampling schemes.…

Statistical Mechanics · Physics 2010-04-20 Suman Sinha , Soumen Kumar Roy

The Wang-Landau (WL) algorithm has been widely used for simulations in many areas of physics. Our analysis of the WL algorithm explains its properties and shows that the difference of the largest eigenvalue of the transition matrix in the…

Statistical Mechanics · Physics 2017-10-19 L. Yu. Barash , M. A. Fadeeva , L. N. Shchur

We present a generalization of the classical Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] to quantum systems. The algorithm proceeds by stochastically evaluating the coefficients of a high temperature series expansion or a…

Statistical Mechanics · Physics 2009-09-29 Matthias Troyer , Stefan Wessel , Fabien Alet

As far as we know, there is no flat-histogram algorithm to sample the stationary distribution of non-equilibrium stochastic processes. The present work addresses this gap by introducing a generalization of the Wang-Landau algorithm, applied…

Statistical Mechanics · Physics 2026-02-27 L. M. C. Alencar , T. F. A. Alves , G. A. Alves , F. W. S. Lima , A. Macedo-Filho , R. S. Ferreira

We considered a higher-dimensional extension for the replica-exchange Wang-Landau algorithm to perform a random walk in the energy and magnetization space of the two-dimensional Ising model. This hybrid scheme combines the advantages of…

This paper is a comprehensive study of a long observed phenomenon of increase in the stability margin and so the rate of convergence of a class of linear systems due to time delay. We use Lambert W function to determine (a) in what systems…

Multiagent Systems · Computer Science 2019-07-23 Hossein Moradian , Solmaz S. Kia
‹ Prev 1 2 3 10 Next ›