The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


Objectives: We review two algorithms developed for simulating macroscopic systems. The first is the Metropolis and the second is the Wang-Landau algorithm.

Methods: Metropolis algorithm has been extensively employed for simulating a canonical ensemble and estimating macroscopic properties of a closed system at any desired temperature. A mechanical property, like energy can be calculated by averaging over a large number of micro states of the stationary Markov chain generated by the Metropolis algorithm. However thermal properties like entropy, and free energies are not easily accessible. A method called umbrella sampling was proposed some forty years ago for this purpose. Ever since, umbrella sampling has undergone several metamorphoses and we have now multi canonical Monte Carlo, entropic sampling, flat histogram methods, Wang-Landau algorithm etc.

Findings: In this paper we review Metropolis algorithm for estimating mechanical properties and Wang-Landau algorithm for estimating both mechanical and thermal properties of an equilibrium system.

Applications: We shall make the review as pedagogical and as self-contained as possible. These algorithms can be applied to a variety of problems in physics, astrophysics, chemistry, biology, soft matter, computer science, etc.


Keywords

Monte Carlo Simulation, Metropolis Algorithm, Entropic Sampling, Flathistogram Methods, Detailed Balance, Markov Chain.
User
Notifications