English
Related papers

Related papers: Avoiding Boundary Effects in Wang-Landau Sampling

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

We propose a flat-histogram Monte Carlo method to efficiently sample fractal landscapes such as escape time functions of open chaotic systems. This is achieved by using a random-walk step which depends on the height of the landscape via the…

Statistical Mechanics · Physics 2013-05-31 Jorge C. Leitão , João M. Viana Parente Lopes , Eduardo G. Altmann

The 1/t Wang-Landau algorithm is analyzed from the viewpoint of execution time and accuracy when it is used in computations of the density of states of a two-dimensional Ising model. We find that the simulation results have a systematic…

Disordered Systems and Neural Networks · Physics 2024-12-03 Vladislav Egorov , Boris Kryzhanovsky

While statisticians are well-accustomed to performing exploratory analysis in the modeling stage of an analysis, the notion of conducting preliminary general-purpose exploratory analysis in the Monte Carlo stage (or more generally, the…

Computation · Statistics 2012-06-15 Luke Bornn , Pierre Jacob , Pierre Del Moral , Arnaud Doucet

We present an efficient sampling method for computing a partition function and accelerating configuration sampling. The method performs a random walk in the $\lambda$ space, with $\lambda$ being any thermodynamic variable that characterizes…

Computational Physics · Physics 2010-03-02 Cheng Zhang , Jianpeng Ma

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

Expectation values of physical quantities may accurately be obtained by the evaluation of integrals within Many-Body Quantum mechanics, and these multi-dimensional integrals may be estimated using Monte Carlo methods. In a previous…

Computational Physics · Physics 2009-10-01 J. R. Trail

An adjustable algorithm of exclusion of conditional equations with excessive residuals is proposed. The criteria applied in the algorithm use variable exclusion limits which decrease as the number of equations goes down. The algorithm is…

Methodology · Statistics 2013-06-25 I. I. Nikiforov

A generalized approach to Wang-Landau simulations, macroscopically constrained Wang-Landau, is proposed to simulate the density of states of a system with multiple macroscopic order parameters. The method breaks a multidimensional…

Statistical Mechanics · Physics 2017-05-11 Chor-Hoi Chan , Gregory Brown , Per Arne Rikvold

We show that a histogram maintained throughout the Wang-Landau (WL) sampling for the energy entries visited during the simulation could be used to make the simulated density of states (DOS) converge. The method is easy to be implemented to…

Statistical Mechanics · Physics 2016-06-20 Shijun Lei

We show how the well-known Wang-Landau method can be modified to produce non-flat distributions. Through the choice of a suitable profile this can lead to an increase in efficiency for some systems. Examples for such an enhancement are…

Computational Physics · Physics 2023-12-01 Stefan Schnabel , Wolfhard Janke

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

In this work we investigate the behavior of the microcanonical and canonical averages of the two-dimensional Ising model during the Wang-Landau simulation. The simulations were carried out using conventional Wang-Landau sampling and the…

Statistical Mechanics · Physics 2015-11-09 Alvaro de Almeida Caparica , Antonio Gonçalves da Cunha Netto

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

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

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 analyze the efficiency of the Wang-Landau algorithm to sample a multimodal distribution on a prototypical simple test case. We show that the exit time from a metastable state is much smaller for the Wang Landau dynamics than for the…

Numerical Analysis · Mathematics 2014-02-11 G. Fort , B. Jourdain , E. Kuhn , T Lelièvre , G. Stoltz

In this paper, we study the scaling limit of a class of random walks which behave like simple random walks outside of a bounded region around the origin and which are subject to a partial reflection near the origin. If the probability of…

Probability · Mathematics 2018-11-30 Raphael Forien

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 study randomized algorithms for constrained optimization, in abstract frameworks that include, in strictly increasing generality: convex programming; LP-type problems; violator spaces; and a setting we introduce, consistent spaces. Such…

Computational Geometry · Computer Science 2019-06-04 Kenneth L. Clarkson , Bernd Gärtner , Johannes Lengler , May Szedlak