English
Related papers

Related papers: Parallelizing Wang-Landau algorithm in the field: …

200 papers

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

Dominant energy subspaces of statistical systems are defined with the help of restrictive conditions on various characteristics of the energy distribution, such as the probability density and the forth order Binder's cumulant. Our analysis…

Statistical Mechanics · Physics 2007-05-23 A. Malakis , S. S. Martinos , I. A. Hadjiagapiou , N. G. Fytas , P. Kalozoumis

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

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

We present modified Wang-Landau algorithm for models with continuous degrees of freedom. We demonstrate this algorithm with the calculation of the joint density of states $g(M,E)$ of ferromagnet Heisenberg models. The joint density of…

Statistical Mechanics · Physics 2009-11-11 Chenggang Zhou , T. C. Schulthess , Stefan Torbrügge , D. P. Landau

Monte Carlo simulation has been performed in one-dimensional Lebwohl-Lasher model and two dimensional XY-model using the Wang-Landau and the Wang-Landau-Transition-Matrix Monte Carlo methods. Random walk has been performed in the…

Statistical Mechanics · Physics 2010-05-27 Shyamal Bhar , Soumen Kumar Roy

We propose a method for Monte Carlo simulation of statistical physical models with discretized energy. The method is based on several ideas including the cluster algorithm, the multicanonical Monte Carlo method and its acceleration proposed…

Statistical Mechanics · Physics 2009-11-07 Chiaki Yamaguchi , Naoki Kawashima

It has been shown that the Metropolis algorithm can be implemented on quantum computers in a way that avoids the sign problem. However, flat histogram techniques are often preferred as they don't suffer from the same limitations that…

Quantum Physics · Physics 2022-08-23 Garrett T. Floyd , David P. Landau , Michael R. Geller

We parallelize density-matrix renormalization group to directly extend it to 2-dimensional ($n$-leg) quantum lattice models. The parallelization is made mainly on the exact diagonalization for the superblock Hamiltonian since the part…

Strongly Correlated Electrons · Physics 2007-07-03 S. Yamada , M. Okumura , M. Machida

We review recent advances in the analysis of the Wang--Landau algorithm, which is designed for the direct Monte Carlo estimation of the density of states (DOS). In the case of a discrete energy spectrum, we present an approach based on…

Statistical Mechanics · Physics 2019-10-02 L. N. Shchur

We present a method for estimating the density of states of a classical statistical model. The algorithm successfully combines the Wang-Landau flat histogram method with the N-fold way in order to improve efficiency of the original single…

Statistical Mechanics · Physics 2009-11-07 B. J. Schulz , K. Binder , M. Mueller

Monte Carlo algorithms such as the Wang-Landau algorithm and similar `entropic' methods are able to accurately sample the density of states of model systems and thereby give access to thermal equilibrium properties at any temperature.…

Statistical Mechanics · Physics 2014-01-28 Daniele Barettin , Paolo Sibani

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

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

The life of the modern world essentially depends on the work of the large artificial homogeneous networks, such as wired and wireless communication systems, networks of roads and pipelines. The support of their effective continuous…

Optimization and Control · Mathematics 2017-01-25 Dmitry Yu. Ignatov , Alexander N. Filippov , Andrey D. Ignatov , Xuecang Zhang

Monte Carlo simulation using the Wang-Landau algorithm has been performed in an one-dimensional Lebwohl-Lasher model. Both one-dimensional and two-dimensional random walks have been carried out. The results are compared with the exact…

Statistical Mechanics · Physics 2009-11-13 Kisor Mukhopadhyay , Nababrata Ghoshal , Soumen Kumar Roy

In this work, we investigate the potential utility of parallelization for meeting real-time constraints and minimizing energy. We consider malleable Gang scheduling of implicit-deadline sporadic tasks upon multiprocessors. We first show the…

Operating Systems · Computer Science 2013-02-08 Nathan Fisher , Joël Goossens , Pradeep M. Hettiarachchi , Antonio Paolillo

Micro-macro models provide a powerful tool to study the relationship between microscale mechanisms and emergent macroscopic behavior. However, the detailed microscopic modeling may require tracking and evolving a high-dimensional…

Computational Physics · Physics 2019-08-13 Steven Cook , Tamar Shinar

For a second-order phase transition the critical energy range of interest is larger than the energy range covered by a canonical Monte Carlo simulation at the critical temperature. Such an extended energy range can be covered by performing…

Statistical Mechanics · Physics 2008-11-26 Bernd A. Berg , Wolfhard Janke

Random walks are a fundamental primitive used in many machine learning algorithms with several applications in clustering and semi-supervised learning. Despite their relevance, the first efficient parallel algorithm to compute random walks…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Michael Kapralov , Silvio Lattanzi , Navid Nouri , Jakab Tardos