1
|
Prat Pou A, Romero E, Martí J, Mazzanti F. Mean Field Initialization of the Annealed Importance Sampling Algorithm for an Efficient Evaluation of the Partition Function Using Restricted Boltzmann Machines. ENTROPY (BASEL, SWITZERLAND) 2025; 27:171. [PMID: 40003168 PMCID: PMC11853956 DOI: 10.3390/e27020171] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/10/2024] [Revised: 01/24/2025] [Accepted: 02/01/2025] [Indexed: 02/27/2025]
Abstract
Probabilistic models in physics often require the evaluation of normalized Boltzmann factors, which in turn implies the computation of the partition function Z. Obtaining the exact value of Z, though, becomes a forbiddingly expensive task as the system size increases. A possible way to tackle this problem is to use the Annealed Importance Sampling (AIS) algorithm, which provides a tool to stochastically estimate the partition function of the system. The nature of AIS allows for an efficient and parallel implementation in Restricted Boltzmann Machines (RBMs). In this work, we evaluate the partition function of magnetic spin and spin-like systems mapped into RBMs using AIS. So far, the standard application of the AIS algorithm starts from the uniform probability distribution and uses a large number of Monte Carlo steps to obtain reliable estimations of Z following an annealing process. We show that both the quality of the estimation and the cost of the computation can be significantly improved by using a properly selected mean-field starting probability distribution. We perform a systematic analysis of AIS in both small- and large-sized problems, and compare the results to exact values in problems where these are known. As a result, we propose two successful strategies that work well in all the problems analyzed. We conclude that these are good starting points to estimate the partition function with AIS with a relatively low computational cost. The procedures presented are not linked to any learning process, and therefore do not require a priori knowledge of a training dataset.
Collapse
Affiliation(s)
- Arnau Prat Pou
- Departament de Física, Universitat Politècnica de Catalunya, Barcelona Tech, Campus Nord B4-B5, E-08034 Barcelona, Spain; (A.P.P.); (J.M.)
| | - Enrique Romero
- Departament de Ciències de la Computació, Universitat Politècnica de Catalunya, Barcelona Tech, Campus Nord B4-B5, E-08034 Barcelona, Spain;
| | - Jordi Martí
- Departament de Física, Universitat Politècnica de Catalunya, Barcelona Tech, Campus Nord B4-B5, E-08034 Barcelona, Spain; (A.P.P.); (J.M.)
| | - Ferran Mazzanti
- Departament de Física, Universitat Politècnica de Catalunya, Barcelona Tech, Campus Nord B4-B5, E-08034 Barcelona, Spain; (A.P.P.); (J.M.)
| |
Collapse
|
2
|
Mozolenko V, Fadeeva M, Shchur L. Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm. Phys Rev E 2024; 110:045301. [PMID: 39562854 DOI: 10.1103/physreve.110.045301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2024] [Accepted: 09/11/2024] [Indexed: 11/21/2024]
Abstract
The development of new algorithms for simulations in physics is as important as the development of new analytical methods. In this paper, we present a comparison of the recently developed microcanonical population annealing (MCPA) algorithm with the rather mature Wang-Landau algorithm. The comparison is performed on two cases of the Potts model that exhibit a first-order phase transition. We compare the simulation results of both methods with exactly known results, including the finite-dimensional dependence of the maximum of the specific heat capacity. We evaluate the Binder cumulant minimum, the ratio of peaks in the energy distribution at the critical temperature, the energies of the ordered and disordered phases, and interface tension. Both methods exhibit similar accuracy at selected sets of modeling parameters.
Collapse
|
3
|
Shakirov T, Paul W. Aggregation and crystallization of small alkanes. J Chem Phys 2023; 158:094905. [PMID: 36889964 DOI: 10.1063/5.0142692] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/17/2023] Open
Abstract
We present a computer simulation study of the aggregation and ordering of short alkane chains using a united atom model description. Our simulation approach allows us to determine the density of states of our systems and, from those, their thermodynamics for all temperatures. All systems show a first order aggregation transition followed by a low-temperature ordering transition. For a few chain aggregates of intermediate lengths (up to N = 40), we show that these ordering transitions resemble the quaternary structure formation in peptides. In an earlier publication, we have already shown that single alkane chains fold into low-temperature structures, best described as secondary and tertiary structure formation, thus completing this analogy here. The aggregation transition in the thermodynamic limit can be extrapolated in pressure to the ambient pressure for which it agrees well with experimentally known boiling points of short alkanes. Similarly, the chain length dependence of the crystallization transition agrees with known experimental results for alkanes. For small aggregates, for which volume and surface effects are not yet well separated, our method allows us to identify the crystallization in the core of the aggregate and at its surface, individually.
Collapse
Affiliation(s)
- Timur Shakirov
- Institute of Physics, Martin Luther University Halle-Wittenberg, Halle, Germany
| | - Wolfgang Paul
- Institute of Physics, Martin Luther University Halle-Wittenberg, Halle, Germany
| |
Collapse
|
4
|
Latha BK, Dhara S, Sastry VSS. Topological phase transitions in two-dimensional bent-core liquid crystal models. Phys Rev E 2021; 104:064701. [PMID: 35030859 DOI: 10.1103/physreve.104.064701] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/30/2021] [Accepted: 11/23/2021] [Indexed: 06/14/2023]
Abstract
Two-dimensional liquid crystal (LC) models of interacting V-shaped bent-core molecules with two rigid rodlike identical segments connected at a fixed angle (θ=112^{∘}) are investigated. The model assigns equal biquadratic tensor coupling among constituents of the interacting neighboring molecules on a square lattice, allowing for reorientations in three dimensions (d=2, n=3). We find evidence of two temperature-driven topological transitions mediated by point disclinations associated with the three ordering directors, condensing the LC medium successively into uniaxial and biaxial phases. With Monte Carlo simulations, temperature dependencies of the system energy, specific heat, orientational order parameters, topological order parameters, and densities of unbound topological defects of the different ordering directors are computed. The high-temperature transition results in topological ordering of disclinations of the primary director, imparting uniaxial symmetry to the phase. The low-temperature transition precipitates simultaneous topological ordering of defects of the remaining directors, resulting in biaxial symmetry. The correlation functions, quantifying spatial variations of the orientational correlations of the molecular axes show exponential decays in the high-temperature (disordered) phase, and power-law decays in the low-temperature (biaxial) phase. Differing temperature dependencies of the topological parameters point to a significant degree of cross coupling among the uniaxial and biaxial tensors of interacting molecules. This simplified Hamiltonian leaves θ as the only free model parameter, and the system traces a θ-dependent trajectory in a plane of the phenomenological parameter space.
Collapse
Affiliation(s)
- B Kamala Latha
- School of Physics, University of Hyderabad, Hyderabad 500046, India
| | - Surajit Dhara
- School of Physics, University of Hyderabad, Hyderabad 500046, India
| | - V S S Sastry
- Centre for Modelling, Simulation and Design, University of Hyderabad, Hyderabad 500046, India
| |
Collapse
|
5
|
Chae MK, Lee NK, Johner A, Park JM. The Measurement of Information and Free Energy in Mechanical-Force-Driven Coil-Globule Transitions. J Phys Chem B 2021; 125:4987-4997. [PMID: 33973787 DOI: 10.1021/acs.jpcb.1c01119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
We study the role of information (the relative entropy) for polymers undergoing coil-globule transitions driven by a time-dependent force. Pulling experiments at various speeds are performed by Brownian dynamics simulations. We obtain the work distributions for the forward and time-reversed backward processes and information stored at the end of the nonequilibrium pulling processes. We present the systematic method to measure the information from the pulling experiments and extract the information by analyzing slowly relaxing modes. When the information is incorporated, the work distributions modified by the information allow access to the proper free energy via the formulation of the generalized fluctuation theorems even if the initial states of the forward and time-reversed backward processes are out of equilibrium. This demonstrates that the work-information conversion works well for a single-molecule system with many degrees of freedom.
Collapse
Affiliation(s)
- Min-Kyung Chae
- Department of Physics and Astronomy, Sejong University, Seoul, Korea
| | - Nam-Kyung Lee
- Department of Physics and Astronomy, Sejong University, Seoul, Korea
| | - Albert Johner
- Institute Charles Sadron, CNRS 23 Rue du Loess, 67034 Strasbourg cedex 2, France
| | - Jeong-Man Park
- Department of Physics, The Catholic University of Korea, Bucheon, Korea
| |
Collapse
|
6
|
Azhari M, Yu U. Tricritical point in the mixed-spin Blume-Capel model on three-dimensional lattices: Metropolis and Wang-Landau sampling approaches. Phys Rev E 2020; 102:042113. [PMID: 33212643 DOI: 10.1103/physreve.102.042113] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/09/2019] [Accepted: 09/09/2020] [Indexed: 11/07/2022]
Abstract
We investigate the mixed-spin Blume-Capel model with spin-1/2 and spin-S (S=1, 2, and 3) on the simple cubic and body-centered cubic lattices with single-ion-splitting crystal field (Δ) by using the Metropolis and the Wang-Landau Monte Carlo methods. We show that the two methods are complementary: The Wang-Landau algorithm is efficient to construct phase diagrams and the Metropolis algorithm allows access to large-sized lattices. By numerical simulations, we prove that the tricritical point is independent of S for both lattices. The positions of the tricritical point in the phase diagram are determined as [Δ_{t}/J=2.978(1); k_{B}T_{t}/J=0.439(1)] and [Δ_{t}/J=3.949(1); k_{B}T_{t}/J=0.854(1)] for the simple cubic and the body-centered cubic lattices, respectively. A very strong supercritical slowing down and hysteresis were observed in the Metropolis update close to first-order transitions for Δ>Δ_{t} in the body-centered cubic lattice. In addition, for both lattices we found a line of compensation points, where the two sublattice magnetizations have the same magnitude. We show that the compensation lines are also S independent.
Collapse
Affiliation(s)
- Mouhcine Azhari
- Fakultät für Mathematik und Naturwissenschaften Bergische Universität Wuppertal, 42097 Wuppertal, Germany and Laboratory of High Energy Physics and Condensed Matter, Hassan II University-Casablanca, Faculty of Sciences Aïn-Chock, 5366 Maarif, Casablanca 20100, Morocco
| | - Unjong Yu
- Department of Physics and Photon Science, Gwangju Institute of Science and Technology, Gwangju 61005, South Korea
| |
Collapse
|
7
|
Chae MK, Kim Y, Lee NK, Johner A, Park JM. Free energy measurements by the generalized fluctuation theorems: Theory and numerical study of a model filament. THE EUROPEAN PHYSICAL JOURNAL. E, SOFT MATTER 2020; 43:62. [PMID: 33006688 DOI: 10.1140/epje/i2020-11984-5] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/20/2020] [Accepted: 08/25/2020] [Indexed: 06/11/2023]
Abstract
We measure the free energy of a model filament, which undergoes deformations and structural transitions, as a function of its extension, in silico. We perform Brownian Dynamics (BD) simulations of pulling experiments at various speeds, following a protocol close to experimental ones. The results from the fluctuation theorems are compared with the estimates from Monte Carlo (MC) simulation, where the rugged free energy landscape is produced by the density of states method. The fluctuation theorems (FT) give accurate estimates of the free energy up to moderate pulling speeds. At higher pulling speeds, the work distributions do not efficiently sample the domain of small work and FT slightly overestimates free energy. In order to comprehend the differences, we analyze the work distributions from the BD simulations in the framework of trajectory thermodynamics and propose the generalized fluctuation theorems that take into account the information (relative entropy) evaluated in the expanded phase space. The measured work - free energy relation is consistent with the results obtained from the generalized fluctuation theorems. We discuss operational methods to improve the estimates at high pulling speed.
Collapse
Affiliation(s)
- Min-Kyung Chae
- Department of Physics and Astronomy, Sejong University, 05006, Seoul, South Korea
| | - Yunha Kim
- Department of Physics and Astronomy, Sejong University, 05006, Seoul, South Korea
| | - Nam-Kyung Lee
- Department of Physics and Astronomy, Sejong University, 05006, Seoul, South Korea.
- Institute Charles Sadron, CNRS 23 Rue du Loess, 67034, Strasbourg cedex 2, France.
| | - A Johner
- Institute Charles Sadron, CNRS 23 Rue du Loess, 67034, Strasbourg cedex 2, France
| | - Jeong-Man Park
- Department of Physics, The Catholic University of Korea, 14662, Bucheon, South Korea
| |
Collapse
|
8
|
Dai C, Liu JS. Wang-Landau algorithm as stochastic optimization and its acceleration. Phys Rev E 2020; 101:033301. [PMID: 32289991 DOI: 10.1103/physreve.101.033301] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2019] [Accepted: 01/31/2020] [Indexed: 06/11/2023]
Abstract
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 optimization formulation provides us another way to establish the convergence rate of the Wang-Landau algorithm, by exploiting the fact that almost surely the density estimates (on the logarithmic scale) remain in a compact set, upon which the objective function is strongly convex. The optimization viewpoint motivates us to improve the efficiency of the Wang-Landau algorithm using popular tools including the momentum method and the adaptive learning rate method. We demonstrate the accelerated Wang-Landau algorithm on a two-dimensional Ising model and a two-dimensional ten-state Potts model.
Collapse
Affiliation(s)
- Chenguang Dai
- Department of Statistics, Harvard University, Cambridge, Massachusetts, USA
| | - Jun S Liu
- Department of Statistics, Harvard University, Cambridge, Massachusetts, USA
| |
Collapse
|
9
|
Chae MK, Kim Y, Johner A, Lee NK. Adsorption of a Helical Filament Subject to Thermal Fluctuations. Polymers (Basel) 2020; 12:polym12010192. [PMID: 31936860 PMCID: PMC7023455 DOI: 10.3390/polym12010192] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/02/2019] [Revised: 01/02/2020] [Accepted: 01/05/2020] [Indexed: 02/06/2023] Open
Abstract
We consider semiflexible chains governed by preferred curvature and twist and their flexural and twist moduli. These filaments possess a helical rather than straight three-dimensional (3D) ground state and we call them helical filaments (H-filament). Depending on the moduli, the helical shape may be smeared by thermal fluctuations. Secondary superhelical structures are expected to form on top of the specific local structure of biofilaments, as is documented for vimentin. We study confinement and adsorption of helical filaments utilizing both a combination of numerical simulations and analytical theory. We investigate overall chain shapes, transverse chain fluctuations, loop and tail distributions, and energy distributions along the chain together with the mean square average height of the monomers 〈 z 2 〉 . The number fraction of adsorbed monomers serves as an order parameter for adsorption. Signatures of adsorbed helical polymers are the occurrence of 3D helical loops/tails and spiral or wavy quasi-flat shapes. None of these arise for the Worm-Like-Chain, whose straight ground state can be embedded in a plane.
Collapse
Affiliation(s)
- M.-K. Chae
- Department of Physics and Astronomy, Sejong University, Seoul 05006, Korea
| | - Y. Kim
- Department of Physics and Astronomy, Sejong University, Seoul 05006, Korea
| | - A. Johner
- Institute Charles Sadron, CNRS 23 Rue du Loess, 67034 Strasbourg CEDEX 2, France
- Correspondence: or (A.J.); (N.-K.L.)
| | - N.-K. Lee
- Department of Physics and Astronomy, Sejong University, Seoul 05006, Korea
- Institute Charles Sadron, CNRS 23 Rue du Loess, 67034 Strasbourg CEDEX 2, France
- Correspondence: or (A.J.); (N.-K.L.)
| |
Collapse
|
10
|
Latha BK, Sastry VSS. Two Phase Transitions in the Two-Dimensional Nematic Three-Vector Model with No Quasi-Long-Range Order: Monte Carlo Simulation of the Density of States. PHYSICAL REVIEW LETTERS 2018; 121:217801. [PMID: 30517804 DOI: 10.1103/physrevlett.121.217801] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/20/2018] [Revised: 08/27/2018] [Indexed: 06/09/2023]
Abstract
The presence of stable topological defects in a two-dimensional (d=2) liquid crystal model allowing molecular reorientations in three dimensions (n=3) was largely believed to induce a defect-mediated Berzenskii-Kosterlitz-Thouless-type transition to a low temperature phase with quasi-long-range order. However, earlier Monte Carlo (MC) simulations could not establish certain essential signatures of the transition, suggesting further investigations. We study this model by computing its equilibrium properties through MC simulations, based on the determination of the density of states of the system. Our results show that, on cooling, the high temperature disordered phase deviates from its initial progression towards the topological transition, crossing over to a new fixed point, condensing into a nematic phase with exponential correlations of its director fluctuations. The thermally induced topological kinetic processes continue, however, limited to the length scales set by the nematic director fluctuations, and lead to a second topological transition at a lower temperature. It is argued that in the (d=2, n=3) system with an attractive biquadratic Hamiltonian, the presence of additional molecular degrees of freedom and local Z_{2} symmetry associated with lattice sites together promote the onset of an additional relevant scaling field at matching length scales in the high temperature region, leading to a crossover.
Collapse
Affiliation(s)
- B Kamala Latha
- School of Physics, University of Hyderabad, Hyderabad 500046, India
| | - V S S Sastry
- Centre for Modelling, Simulation and Design, University of Hyderabad, Hyderabad 500046, India
| |
Collapse
|
11
|
Gómez Albarracín FA, Rosales HD, Serra P. Phase transitions, order by disorder, and finite entropy in the Ising antiferromagnetic bilayer honeycomb lattice. Phys Rev E 2018; 98:012139. [PMID: 30110814 DOI: 10.1103/physreve.98.012139] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/07/2018] [Indexed: 11/07/2022]
Abstract
We present an analytical and numerical study of the Ising model on a bilayer honeycomb lattice including interlayer frustration and coupling with an external magnetic field. First, we discuss the exact T=0 phase diagram, where we find finite entropy phases for different magnetizations. Then, we study the magnetic properties of the system at finite temperature using complementary analytical techniques (Bethe lattice) and two types of Monte Carlo algorithms (Metropolis and Wang-Landau). We characterize the phase transitions and discuss the phase diagrams. The system presents a rich phenomenology: There are first- and second-order transitions, low-temperature phases with extensive degeneracy, and order-by-disorder state selection.
Collapse
Affiliation(s)
- F A Gómez Albarracín
- Instituto de Física de La Plata -CONICET. Facultad de Ciencias Exactas, Universidad Nacional de La Plata, C.C. 67, 1900 La Plata, Argentina.,Departamento de Física, FCE, UNLP, La Plata, Argentina
| | - H D Rosales
- Instituto de Física de La Plata -CONICET. Facultad de Ciencias Exactas, Universidad Nacional de La Plata, C.C. 67, 1900 La Plata, Argentina.,Departamento de Física, FCE, UNLP, La Plata, Argentina
| | - Pablo Serra
- Facultad de Matemática, Astronomía, Física y Computación, Universidad Nacional de Córdoba and IFEG-CONICET, Ciudad Universitaria, X5016LAE Córdoba, Argentina
| |
Collapse
|
12
|
Kamala Latha B, Murthy KPN, Sastry VSS. Complex free-energy landscapes in biaxial nematic liquid crystals and the role of repulsive interactions: A Wang-Landau study. Phys Rev E 2018; 96:032703. [PMID: 29346959 DOI: 10.1103/physreve.96.032703] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/16/2017] [Indexed: 11/07/2022]
Abstract
General quadratic Hamiltonian models, describing the interaction between liquid-crystal molecules (typically with D_{2h} symmetry), take into account couplings between their uniaxial and biaxial tensors. While the attractive contributions arising from interactions between similar tensors of the participating molecules provide for eventual condensation of the respective orders at suitably low temperatures, the role of cross coupling between unlike tensors is not fully appreciated. Our recent study with an advanced Monte Carlo technique (entropic sampling) showed clearly the increasing relevance of this cross term in determining the phase diagram (contravening in some regions of model parameter space), the predictions of mean-field theory, and standard Monte Carlo simulation results. In this context, we investigated the phase diagrams and the nature of the phases therein on two trajectories in the parameter space: one is a line in the interior region of biaxial stability believed to be representative of the real systems, and the second is the extensively investigated parabolic path resulting from the London dispersion approximation. In both cases, we find the destabilizing effect of increased cross-coupling interactions, which invariably result in the formation of local biaxial organizations inhomogeneously distributed. This manifests as a small, but unmistakable, contribution of biaxial order in the uniaxial phase. The free-energy profiles computed in the present study as a function of the two dominant order parameters indicate complex landscapes. On the one hand, these profiles account for the unusual thermal behavior of the biaxial order parameter under significant destabilizing influence from the cross terms. On the other, they also allude to the possibility that in real systems, these complexities might indeed be inhibiting the formation of a low-temperature biaxial order itself-perhaps reflecting the difficulties in their ready realization in the laboratory.
Collapse
Affiliation(s)
- B Kamala Latha
- School of Physics, University of Hyderabad, Hyderabad 500046, India
| | - K P N Murthy
- School of Physics, University of Hyderabad, Hyderabad 500046, India
| | - V S S Sastry
- School of Physics, University of Hyderabad, Hyderabad 500046, India.,Centre for Modelling, Simulation and Design, University of Hyderabad, Hyderabad 500046, India
| |
Collapse
|
13
|
Kim DH. Partition function zeros of the p-state clock model in the complex temperature plane. Phys Rev E 2018; 96:052130. [PMID: 29347725 DOI: 10.1103/physreve.96.052130] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/17/2017] [Indexed: 11/07/2022]
Abstract
We investigate the partition function zeros of the two-dimensional p-state clock model in the complex temperature plane by using the Wang-Landau method. For p=5, 6, 8, and 10, we propose a modified energy representation to enumerate exact irregular energy levels for the density of states without any binning artifacts. Comparing the leading zeros between different p's, we provide strong evidence that the upper transition at p=6 is indeed of the Berezinskii-Kosterlitz-Thouless (BKT) type in contrast to the claim of the previous Fisher zero study [Phys. Rev. E 80, 042103 (2009)10.1103/PhysRevE.80.042103]. We find that the leading zeros of p=6 at the upper transition collapse onto the zero trajectories of the larger p's including the XY limit while the finite-size behavior of p=5 differs from the converged behavior of p≥6 within the system sizes examined. In addition, we argue that the nondivergent specific heat in the BKT transition is responsible for the small partition function magnitude that decreases exponentially with increasing system size near the leading zero, fundamentally limiting access to large systems in search for zeros with an estimator under finite statistical fluctuations.
Collapse
Affiliation(s)
- Dong-Hee Kim
- Department of Physics and Photon Science, School of Physics and Chemistry, Gwangju Institute of Science and Technology, Gwangju 61005, Korea
| |
Collapse
|
14
|
Chan CH, Brown G, Rikvold PA. Macroscopically constrained Wang-Landau method for systems with multiple order parameters and its application to drawing complex phase diagrams. Phys Rev E 2017; 95:053302. [PMID: 28618623 DOI: 10.1103/physreve.95.053302] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/13/2016] [Indexed: 11/07/2022]
Abstract
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 random-walk process in phase space into many separate, one-dimensional random-walk processes in well-defined subspaces. Each of these random walks is constrained to a different set of values of the macroscopic order parameters. When the multivariable density of states is obtained for one set of values of fieldlike model parameters, the density of states for any other values of these parameters can be obtained by a simple transformation of the total system energy. All thermodynamic quantities of the system can then be rapidly calculated at any point in the phase diagram. We demonstrate how to use the multivariable density of states to draw the phase diagram, as well as order-parameter probability distributions at specific phase points, for a model spin-crossover material: an antiferromagnetic Ising model with ferromagnetic long-range interactions. The fieldlike parameters in this model are an effective magnetic field and the strength of the long-range interaction.
Collapse
Affiliation(s)
- C H Chan
- Department of Physics, Florida State University, Tallahassee, Florida 32306-4350, USA
| | - G Brown
- Department of Physics, Florida State University, Tallahassee, Florida 32306-4350, USA.,Division of Science and Math, Tallahassee Community College, Tallahassee, Florida 32304, USA
| | - P A Rikvold
- Department of Physics, Florida State University, Tallahassee, Florida 32306-4350, USA
| |
Collapse
|
15
|
Zablotskiy SV, Martemyanova JA, Ivanov VA, Paul W. Stochastic approximation Monte Carlo algorithm for calculation of diagram of states of a single flexible-semiflexible copolymer chain. POLYMER SCIENCE SERIES A 2016. [DOI: 10.1134/s0965545x1606016x] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
16
|
Haber R, Hoffmann KH. Extending the parQ transition matrix method to grand canonical ensembles. Phys Rev E 2016; 93:063314. [PMID: 27415394 DOI: 10.1103/physreve.93.063314] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/07/2015] [Indexed: 11/07/2022]
Abstract
Phase coexistence properties as well as other thermodynamic features of fluids can be effectively determined from the grand canonical density of states (DOS). We present an extension of the parQ transition matrix method in combination with the efasTM method as a very fast approach for determining the grand canonical DOS from the transition matrix. The efasTM method minimizes the deviation from detailed balance in the transition matrix using a fast Krylov-based equation solver. The method allows a very effective use of state space transition data obtained by different exploration schemes. An application to a Lennard-Jones system produces phase coexistence properties of the same quality as reference data.
Collapse
Affiliation(s)
- René Haber
- Institut für Physik, Technische Universität Chemnitz, 09107 Chemnitz, Germany
| | - Karl Heinz Hoffmann
- Institut für Physik, Technische Universität Chemnitz, 09107 Chemnitz, Germany
| |
Collapse
|
17
|
Nam GM, Arya G. Free-energy landscape of mono- and dinucleosomes: Enhanced rotational flexibility of interconnected nucleosomes. Phys Rev E 2016; 93:032406. [PMID: 27078389 DOI: 10.1103/physreve.93.032406] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/07/2015] [Indexed: 06/05/2023]
Abstract
The nucleosome represents the basic unit of eukaryotic genome organization, and its conformational fluctuations play a crucial role in various cellular processes. Here we provide insights into the flipping transition of a nucleosome by computing its free-energy landscape as a function of the linking number and nucleosome orientation using the density-of-states Monte Carlo approach. To investigate how the energy landscape is affected by the presence of neighboring nucleosomes in a chromatin fiber, we also compute the free-energy landscape for a dinucleosome array. We find that the mononucleosome is bistable between conformations with negatively and positively crossed linkers while the conformation with open linkers appears as a transition state. The dinucleosome exhibits a markedly different energy landscape in which the conformation with open linkers populates not only the transition state but also the global minimum. This enhanced stability of the open state is attributed to increased rotational flexibility of nucleosomes arising from their mechanical coupling with neighboring nucleosomes. Our results provide a possible mechanism by which chromatin may enhance the accessibility of its DNA and facilitate the propagation and mitigation of DNA torsional stresses.
Collapse
Affiliation(s)
- Gi-Moon Nam
- Department of NanoEngineering, University of California, San Diego, 9500 Gilman Drive, La Jolla, California 92093-0448, USA
| | - Gaurav Arya
- Department of NanoEngineering, University of California, San Diego, 9500 Gilman Drive, La Jolla, California 92093-0448, USA
| |
Collapse
|
18
|
Kamala Latha B, Jose R, Murthy KPN, Sastry VSS. Reexamination of the mean-field phase diagram of biaxial nematic liquid crystals: Insights from Monte Carlo studies. Phys Rev E 2015; 92:012505. [PMID: 26274193 DOI: 10.1103/physreve.92.012505] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/06/2014] [Indexed: 11/07/2022]
Abstract
Investigations of the phase diagram of biaxial liquid-crystal systems through analyses of general Hamiltonian models within the simplifications of mean-field theory (MFT), as well as by computer simulations based on microscopic models, are directed toward an appreciation of the role of the underlying molecular-level interactions to facilitate its spontaneous condensation into a nematic phase with biaxial symmetry. Continuing experimental challenges in realizing such a system unambiguously, despite encouraging predictions from MFT, for example, are requiring more versatile simulational methodologies capable of providing insights into possible hindering barriers within the system, typically gleaned through its free-energy dependences on relevant observables as the system is driven through the transitions. The recent paper from this group [Kamala Latha et al., Phys. Rev. E 89, 050501(R) (2014)], summarizing the outcome of detailed Monte Carlo simulations carried out employing an entropic sampling technique, suggested a qualitative modification of the MFT phase diagram as the Hamiltonian is asymptotically driven toward the so-called partly repulsive regions. It was argued that the degree of (cross) coupling between the uniaxial and biaxial tensor components of neighboring molecules plays a crucial role in facilitating a ready condensation of the biaxial phase, suggesting that this could be a plausible factor in explaining the experimental difficulties. In this paper, we elaborate this point further, providing additional evidence from curious variations of free-energy profiles with respect to the relevant orientational order parameters, at different temperatures bracketing the phase transitions.
Collapse
Affiliation(s)
- B Kamala Latha
- School of Physics, University of Hyderabad, Hyderabad 500046, Telangana, India
| | - Regina Jose
- School of Physics, University of Hyderabad, Hyderabad 500046, Telangana, India
| | - K P N Murthy
- School of Physics, University of Hyderabad, Hyderabad 500046, Telangana, India
| | - V S S Sastry
- School of Physics, University of Hyderabad, Hyderabad 500046, Telangana, India
| |
Collapse
|
19
|
Kwak W, Jeong J, Lee J, Kim DH. First-order phase transition and tricritical scaling behavior of the Blume-Capel model: A Wang-Landau sampling approach. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:022134. [PMID: 26382370 DOI: 10.1103/physreve.92.022134] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/10/2015] [Indexed: 06/05/2023]
Abstract
We investigate the tricritical scaling behavior of the two-dimensional spin-1 Blume-Capel model by using the Wang-Landau method of measuring the joint density of states for lattice sizes up to 48×48 sites. We find that the specific heat deep in the first-order area of the phase diagram exhibits a double-peak structure of the Schottky-like anomaly appearing with the transition peak. The first-order transition curve is systematically determined by employing the method of field mixing in conjunction with finite-size scaling, showing a significant deviation from the previous data points. At the tricritical point, we characterize the tricritical exponents through finite-size-scaling analysis including the phenomenological finite-size scaling with thermodynamic variables. Our estimation of the tricritical eigenvalue exponents, yt=1.804(5), yg=0.80(1), and yh=1.925(3), provides the first Wang-Landau verification of the conjectured exact values, demonstrating the effectiveness of the density-of-states-based approach in finite-size scaling study of multicritical phenomena.
Collapse
Affiliation(s)
- Wooseop Kwak
- Department of Physics, Chosun University, Gwangju 61452, Korea
| | - Joohyeok Jeong
- Department of Physics and Photon Science, School of Physics and Chemistry, Gwangju Institute of Science and Technology, Gwangju 61005, Korea
| | - Juhee Lee
- Department of Physics and Photon Science, School of Physics and Chemistry, Gwangju Institute of Science and Technology, Gwangju 61005, Korea
| | - Dong-Hee Kim
- Department of Physics and Photon Science, School of Physics and Chemistry, Gwangju Institute of Science and Technology, Gwangju 61005, Korea
| |
Collapse
|
20
|
Koh YW, Sim AYL, Lee HK. Dynamical traps in Wang-Landau sampling of continuous systems: Mechanism and solution. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:023306. [PMID: 26382545 DOI: 10.1103/physreve.92.023306] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/11/2015] [Indexed: 06/05/2023]
Abstract
We study the mechanism behind dynamical trappings experienced during Wang-Landau sampling of continuous systems reported by several authors. Trapping is caused by the random walker coming close to a local energy extremum, although the mechanism is different from that of the critical slowing-down encountered in conventional molecular dynamics or Monte Carlo simulations. When trapped, the random walker misses the entire or even several stages of Wang-Landau modification factor reduction, leading to inadequate sampling of the configuration space and a rough density of states, even though the modification factor has been reduced to very small values. Trapping is dependent on specific systems, the choice of energy bins, and the Monte Carlo step size, making it highly unpredictable. A general, simple, and effective solution is proposed where the configurations of multiple parallel Wang-Landau trajectories are interswapped to prevent trapping. We also explain why swapping frees the random walker from such traps. The efficacy of the proposed algorithm is demonstrated.
Collapse
Affiliation(s)
- Yang Wei Koh
- Bioinformatics Institute, 30 Biopolis Street, No. 07-01, Matrix, Singapore 138671
| | - Adelene Y L Sim
- Bioinformatics Institute, 30 Biopolis Street, No. 07-01, Matrix, Singapore 138671
| | - Hwee Kuan Lee
- Bioinformatics Institute, 30 Biopolis Street, No. 07-01, Matrix, Singapore 138671
| |
Collapse
|
21
|
Whitmer JK, Fluitt AM, Antony L, Qin J, McGovern M, de Pablo JJ. Sculpting bespoke mountains: Determining free energies with basis expansions. J Chem Phys 2015; 143:044101. [DOI: 10.1063/1.4927147] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/22/2022] Open
Affiliation(s)
- Jonathan K. Whitmer
- Department of Chemical and Biomolecular Engineering, University of Notre Dame du Lac, Notre Dame, Indiana 46556, USA
| | - Aaron M. Fluitt
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA
| | - Lucas Antony
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA
| | - Jian Qin
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA
- Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| | - Michael McGovern
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA
| | - Juan J. de Pablo
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA
- Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| |
Collapse
|
22
|
Whitmer JK, Chiu CC, Joshi AA, de Pablo JJ. Basis function sampling: a new paradigm for material property computation. PHYSICAL REVIEW LETTERS 2014; 113:190602. [PMID: 25415892 DOI: 10.1103/physrevlett.113.190602] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/25/2014] [Indexed: 06/04/2023]
Abstract
Wang-Landau sampling, and the associated class of flat histogram simulation methods have been remarkably helpful for calculations of the free energy in a wide variety of physical systems. Practically, convergence of these calculations to a target free energy surface is hampered by reliance on parameters which are unknown a priori. Here, we derive and implement a method built upon orthogonal functions which is fast, parameter-free, and (importantly) geometrically robust. The method is shown to be highly effective in achieving convergence. An important feature of this method is its ability to attain arbitrary levels of description for the free energy. It is thus ideally suited to in silico measurement of elastic moduli and other material properties related to free energy perturbations. We demonstrate the utility of such applications by applying our method to calculate the Frank elastic constants of the Lebwohl-Lasher model of liquid crystals.
Collapse
Affiliation(s)
- Jonathan K Whitmer
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA and Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| | - Chi-cheng Chiu
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA and Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| | - Abhijeet A Joshi
- Department of Chemical and Biological Engineering, University of Wisconsin-Madison, Madison, Wisconsin 53706-1691, USA
| | - Juan J de Pablo
- Institute for Molecular Engineering, University of Chicago, Chicago, Illinois 60637, USA and Materials Science Division, Argonne National Laboratory, Argonne, Illinois 60439, USA
| |
Collapse
|
23
|
Luettmer-Strathmann J, Binder K. Transitions of tethered chain molecules under tension. J Chem Phys 2014; 141:114911. [DOI: 10.1063/1.4895729] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023] Open
Affiliation(s)
- Jutta Luettmer-Strathmann
- Department of Physics and Department of Chemistry, The University of Akron, Akron, Ohio 44325-4001, USA
| | - Kurt Binder
- Institut für Physik, Johannes-Gutenberg-Universität, Staudinger Weg 7, D-55099 Mainz, Germany
| |
Collapse
|
24
|
Vogel T, Li YW, Wüst T, Landau DP. Scalable replica-exchange framework for Wang-Landau sampling. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:023302. [PMID: 25215846 DOI: 10.1103/physreve.90.023302] [Citation(s) in RCA: 28] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/08/2014] [Indexed: 06/03/2023]
Abstract
We investigate a generic, parallel replica-exchange framework for Monte Carlo simulations based on the Wang-Landau method. To demonstrate its advantages and general applicability for massively parallel simulations of complex systems, we apply it to lattice spin models, the self-assembly process in amphiphilic solutions, and the adsorption of molecules on surfaces. While of general current interest, the latter phenomena are challenging to study computationally because of multiple structural transitions occurring over a broad temperature range. We show how the parallel framework facilitates simulations of such processes and, without any loss of accuracy or precision, gives a significant speedup and allows for the study of much larger systems and much wider temperature ranges than possible with single-walker methods.
Collapse
Affiliation(s)
- Thomas Vogel
- Center for Simulational Physics, The University of Georgia, Athens, Georgia 30602, USA
| | - Ying Wai Li
- National Center for Computational Sciences, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831, USA
| | - Thomas Wüst
- Scientific IT Services, ETH Zürich IT Services, 8092 Zürich, Switzerland
| | - David P Landau
- Center for Simulational Physics, The University of Georgia, Athens, Georgia 30602, USA
| |
Collapse
|
25
|
|
26
|
Li YW, Vogel T, Wüst T, Landau DP. A new paradigm for petascale Monte Carlo simulation: Replica exchange Wang-Landau sampling. ACTA ACUST UNITED AC 2014. [DOI: 10.1088/1742-6596/510/1/012012] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/22/2023]
|
27
|
Kamala Latha B, Jose R, Murthy KPN, Sastry VSS. Detection of an intermediate biaxial phase in the phase diagram of biaxial liquid crystals: entropic sampling study. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:050501. [PMID: 25353730 DOI: 10.1103/physreve.89.050501] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/09/2014] [Indexed: 06/04/2023]
Abstract
We investigate the phase sequence of biaxial liquid crystals, based on a general quadratic model Hamiltonian over the relevant parameter space, with a Monte Carlo simulation which constructs equilibrium ensembles of microstates, overcoming possible (free) energy barriers (combining entropic and frontier sampling techniques). The resulting phase diagram qualitatively differs from the universal phase diagram predicted earlier from mean-field theory (MFT), as well as the Monte Carlo simulations with the Metropolis algorithm. The direct isotropic-to-biaxial transition predicted by the MFT is replaced in certain regions of the space by the onset of an additional intermediate biaxial phase of very low order, leading to the sequence N(B)-N(B1)-I. This is due to inherent barriers to fluctuations of the components comprising the total energy, and may explain the difficulties in the experimental realization of these phases.
Collapse
Affiliation(s)
- B Kamala Latha
- School of Physics, University of Hyderabad, Hyderabad 500046, Andhra Pradesh, India
| | - Regina Jose
- School of Physics, University of Hyderabad, Hyderabad 500046, Andhra Pradesh, India
| | - K P N Murthy
- School of Physics, University of Hyderabad, Hyderabad 500046, Andhra Pradesh, India
| | - V S S Sastry
- School of Physics, University of Hyderabad, Hyderabad 500046, Andhra Pradesh, India
| |
Collapse
|
28
|
Junghans C, Perez D, Vogel T. Molecular Dynamics in the Multicanonical Ensemble: Equivalence of Wang-Landau Sampling, Statistical Temperature Molecular Dynamics, and Metadynamics. J Chem Theory Comput 2014; 10:1843-7. [PMID: 26580515 DOI: 10.1021/ct500077d] [Citation(s) in RCA: 27] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/07/2023]
Abstract
We show a direct formal relationship between the Wang-Landau iteration [PRL 86, 2050 (2001)], metadynamics [PNAS 99, 12562 (2002)], and statistical temperature molecular dynamics (STMD) [PRL 97, 050601 (2006)] that are the major work-horses for sampling from generalized ensembles. We demonstrate that STMD, itself derived from the Wang-Landau method, can be made indistinguishable from metadynamics. We also show that Gaussian kernels significantly improve the performance of STMD, highlighting the practical benefits of this improved formal understanding.
Collapse
Affiliation(s)
- Christoph Junghans
- Theoretical Division T-1, Los Alamos National Laboratory , Los Alamos, New Mexico 87545, United States
| | - Danny Perez
- Theoretical Division T-1, Los Alamos National Laboratory , Los Alamos, New Mexico 87545, United States
| | - Thomas Vogel
- Theoretical Division T-1, Los Alamos National Laboratory , Los Alamos, New Mexico 87545, United States
| |
Collapse
|
29
|
|
30
|
Xie YL, Chu P, Wang YL, Chen JP, Yan ZB, Liu JM. Wang-Landau sampling with logarithmic windows for continuous models. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:013311. [PMID: 24580364 DOI: 10.1103/physreve.89.013311] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/26/2013] [Indexed: 06/03/2023]
Abstract
We present a modified Wang-Landau sampling (MWLS) for continuous statistical models by partitioning the energy space into a set of windows with logarithmically shrinking width. To demonstrate its necessity and advantages, we apply this sampling to several continuous models, including the two-dimensional square XY spin model, triangular J1-J2 spin model, and Lennard-Jones cluster model. Given a finite number of bins for partitioning the energy space, the conventional Wang-Landau sampling may not generate sufficiently accurate density of states (DOS) around the energy boundaries. However, it is demonstrated that much more accurate DOS can be obtained by this MWLS, and thus a precise evaluation of the thermodynamic behaviors of the continuous models at extreme low temperature (kBT<0.1) becomes accessible. The present algorithm also allows efficient computation besides the highly reliable data sampling.
Collapse
Affiliation(s)
- Y L Xie
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| | - P Chu
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| | - Y L Wang
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| | - J P Chen
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| | - Z B Yan
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| | - J-M Liu
- Laboratory of Solid State Microstructures, Nanjing University, Nanjing 210093, China
| |
Collapse
|
31
|
Koh YW, Lee HK, Okabe Y. Dynamically optimized Wang-Landau sampling with adaptive trial moves and modification factors. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:053302. [PMID: 24329374 DOI: 10.1103/physreve.88.053302] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/28/2013] [Revised: 09/16/2013] [Indexed: 06/03/2023]
Abstract
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 trial move for all energies faces difficulties sampling the low-entropic states. We developed an adaptive variant of the Wang-Landau algorithm that very effectively samples the density of states of continuous models across the entire energy range. By extending the acceptance ratio method of Bouzida, Kumar, and Swendsen such that the step size of the trial move and acceptance rate are adapted in an energy-dependent fashion, the random walker efficiently adapts its sampling according to the local phase space structure. The Wang-Landau modification factor is also made energy dependent in accordance with the step size, enhancing the accumulation of the density of states. Numerical simulations show that our proposed method performs much better than the traditional Wang-Landau sampling.
Collapse
Affiliation(s)
- Yang Wei Koh
- Bioinformatics Institute, 30 Biopolis Street, no. 07-01, Matrix, Singapore 138671
| | - Hwee Kuan Lee
- Bioinformatics Institute, 30 Biopolis Street, no. 07-01, Matrix, Singapore 138671
| | - Yutaka Okabe
- Department of Physics, Tokyo Metropolitan University, Hachioji, Tokyo 192-0397, Japan
| |
Collapse
|
32
|
Vogel T, Li YW, Wüst T, Landau DP. Generic, hierarchical framework for massively parallel Wang-Landau sampling. PHYSICAL REVIEW LETTERS 2013; 110:210603. [PMID: 23745852 DOI: 10.1103/physrevlett.110.210603] [Citation(s) in RCA: 57] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/10/2013] [Revised: 03/14/2013] [Indexed: 06/02/2023]
Abstract
We introduce a parallel Wang-Landau method based on the replica-exchange framework for Monte Carlo simulations. To demonstrate its advantages and general applicability for simulations of complex systems, we apply it to different spin models including spin glasses, the Ising model, and the Potts model, lattice protein adsorption, and the self-assembly process in amphiphilic solutions. Without loss of accuracy, the method gives significant speed-up and potentially scales up to petaflop machines.
Collapse
Affiliation(s)
- Thomas Vogel
- Center for Simulational Physics, The University of Georgia, Athens, Georgia 30602, USA.
| | | | | | | |
Collapse
|
33
|
Maerzke KA, Gai L, Cummings PT, McCabe C. Incorporating configurational-bias Monte Carlo into the Wang-Landau algorithm for continuous molecular systems. J Chem Phys 2012. [DOI: 10.1063/1.4766354] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/25/2022] Open
|
34
|
Wüst T, Landau DP. Optimized Wang-Landau sampling of lattice polymers: Ground state search and folding thermodynamics of HP model proteins. J Chem Phys 2012; 137:064903. [DOI: 10.1063/1.4742969] [Citation(s) in RCA: 46] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023] Open
|
35
|
Abstract
One of the central problems in statistical mechanics is that of finding the density of states of a system. Knowledge of the density of states of a system is equivalent to knowledge of its fundamental equation, from which all thermodynamic quantities can be obtained. Over the past several years molecular simulations have made considerable strides in their ability to determine the density of states of complex fluids and materials. In this review we discuss some of the more promising approaches proposed in the recent literature along with their advantages and limitations.
Collapse
Affiliation(s)
- Sadanand Singh
- Department of Chemical and Biological Engineering, University of Wisconsin, Madison, WI 53706, USA
| | | | | |
Collapse
|
36
|
Komura Y, Okabe Y. Difference of energy density of states in the Wang-Landau algorithm. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:010102. [PMID: 22400498 DOI: 10.1103/physreve.85.010102] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/13/2011] [Revised: 11/08/2011] [Indexed: 05/31/2023]
Abstract
Paying attention to the difference of density of states, Δln g(E)≡ln g(E+ΔE)-lng(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 and refer to the 1/t algorithm. We also examine the behavior of the first-order transition with this difference of density of states in connection with Maxwell's equal area rule. A general procedure to judge the order of transition is given.
Collapse
Affiliation(s)
- Yukihiro Komura
- Department of Physics, Tokyo Metropolitan University, Hachioji, Tokyo 192-0397, Japan.
| | | |
Collapse
|
37
|
Nogawa T, Ito N, Watanabe H. Evaporation-condensation transition of the two-dimensional Potts model in the microcanonical ensemble. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:061107. [PMID: 22304040 DOI: 10.1103/physreve.84.061107] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/05/2011] [Indexed: 05/31/2023]
Abstract
The evaporation-condensation transition of the Potts model on a square lattice is numerically investigated by the Wang-Landau sampling method. An intrinsically system-size-dependent discrete transition between supersaturation state and phase-separation state is observed in the microcanonical ensemble by changing constrained internal energy. We calculate the microcanonical temperature, as a derivative of microcanonical entropy, and condensation ratio, and perform a finite-size scaling of them to indicate the clear tendency of numerical data to converge to the infinite-size limit predicted by phenomenological theory for the isotherm lattice gas model.
Collapse
Affiliation(s)
- Tomoaki Nogawa
- Department of Applied Physics, The University of Tokyo, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.
| | | | | |
Collapse
|
38
|
Volkov NA, Vorontsov-Velyaminov PN, Lyubartsev AP. Two-Dimensional Wang-Landau Algorithm for Osmotic Pressure Calculations in a Polyelectrolyte-Membrane System. MACROMOL THEOR SIMUL 2011. [DOI: 10.1002/mats.201100015] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
39
|
Yin J, Landau DP. Structural properties and thermodynamics of water clusters: A Wang–Landau study. J Chem Phys 2011; 134:074501. [DOI: 10.1063/1.3555761] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023] Open
|
40
|
Shimoyama H, Nakamura H, Yonezawa Y. Simple and effective application of the Wang–Landau method for multicanonical molecular dynamics simulation. J Chem Phys 2011; 134:024109. [DOI: 10.1063/1.3517105] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Affiliation(s)
- Hiromitsu Shimoyama
- Laboratory of Protein Informatics, Research Center for Structural Biology, Institute for Protein Research, Osaka University 3-2 Yamadaoka, Suita, Osaka 565-0871, Japan
| | | | | |
Collapse
|
41
|
Taylor MP, Paul W, Binder K. Phase transitions of a single polymer chain: A Wang-Landau simulation study. J Chem Phys 2010; 131:114907. [PMID: 19778149 DOI: 10.1063/1.3227751] [Citation(s) in RCA: 100] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
A single flexible homopolymer chain can assume a variety of conformations which can be broadly classified as expanded coil, collapsed globule, and compact crystallite. Here we study transitions between these conformational states for an interaction-site polymer chain comprised of N=128 square-well-sphere monomers with hard-sphere diameter sigma and square-well diameter lambdasigma. Wang-Landau sampling with bond-rebridging Monte Carlo moves is used to compute the density of states for this chain and both canonical and microcanonical analyses are used to identify and characterize phase transitions in this finite size system. The temperature-interaction range (i.e., T-lambda) phase diagram is constructed for lambda<or=1.30. Chains assume an expanded coil conformation at high temperatures and a crystallite structure at low temperatures. For lambda>1.06 these two states are separated by an intervening collapsed globule phase and thus, with decreasing temperature a chain undergoes a continuous coil-globule (collapse) transition followed by a discontinuous globule-crystal (freezing) transition. For well diameters lambda<1.06 the collapse transition is pre-empted by the freezing transition and thus there is a direct first-order coil-crystal phase transition. These results confirm the recent prediction, based on a lattice polymer model, that a collapsed globule state is unstable with respect to a solid phase for flexible polymers with sufficiently short-range monomer-monomer interactions.
Collapse
Affiliation(s)
- Mark P Taylor
- Department of Physics, Hiram College, Hiram, Ohio 44234, USA.
| | | | | |
Collapse
|
42
|
Seaton DT, Wüst T, Landau DP. Collapse transitions in a flexible homopolymer chain: application of the Wang-Landau algorithm. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 81:011802. [PMID: 20365390 DOI: 10.1103/physreve.81.011802] [Citation(s) in RCA: 37] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/01/2009] [Indexed: 05/29/2023]
Abstract
The thermodynamic behavior of a continuous homopolymer is described using the Wang-Landau algorithm for chain lengths up to N=561. The coil-globule and liquid-solid transitions are analyzed in detail with traditional thermodynamic and structural quantities. The behavior of the coil-globule transition is well within theoretical and computational predictions for all chain lengths, while the behavior of the liquid-solid transition is much more susceptible to finite-size effects. Certain "magic number" lengths (N=13,55,147,309,561) , whose minimal energy states offer unique icosahedral geometries, are discussed along with chains residing between these special cases. The low temperature behavior near the liquid-solid transition is rich in structural transformations for certain chain lengths, showing many similarities to the behavior of classical clusters with similar interaction potentials. General comments are made on this size dependent behavior and how it affects transition behavior in this model.
Collapse
Affiliation(s)
- D T Seaton
- Center for Simulational Physics, University of Georgia, Athens, Georgia 30602, USA
| | | | | |
Collapse
|
43
|
Basire M, Parneix P, Calvo F, Pino T, Bréchignac P. Temperature and anharmonic effects on the infrared absorption spectrum from a quantum statistical approach: application to naphthalene. J Phys Chem A 2009; 113:6947-54. [PMID: 19476373 DOI: 10.1021/jp901104x] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
A method is developed to calculate the finite-temperature infrared absorption spectrum of polyatomic molecules with energy levels described by a second-order Dunham expansion. The anharmonic couplings are fully incorporated in the calculation of the quantum density of states, achieved using a Wang-Landau Monte Carlo procedure, as well as in the determination of transition energies. Additional multicanonical simulations provide the microcanonical absorption intensity as a function of both the absorption wavelength and the internal energy of the molecule. The finite-temperature spectrum is finally obtained by Laplace transformation of this microcanonical histogram. The present scheme is applied to the infrared spectrum of naphthalene, for which we quantify the shifting, broadening, and third-order effects as a continuous function of temperature. The influence of anharmonicity and couplings is manifested on the nontrivial variations of these features with increasing temperature.
Collapse
Affiliation(s)
- M Basire
- Laboratoire de Photophysique Moléculaire, CNSR, Université Paris-Sud, Bât. 210, F91405 Orsay Cedex, France
| | | | | | | | | |
Collapse
|
44
|
Morozov AN, Lin SH. Thermodynamics of a conformational change using a random walk in energy-reaction coordinate space: Application to methane dimer hydrophobic interactions. J Chem Phys 2009; 130:074903. [PMID: 19239312 DOI: 10.1063/1.3077658] [Citation(s) in RCA: 14] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
A random walk sampling algorithm allows the extraction of the density of states distribution in energy-reaction coordinate space. As a result, the temperature dependences of thermodynamic quantities such as relative energy, entropy, and heat capacity can be calculated using first-principles statistical mechanics. The strategies for optimal convergence of the algorithm and control of its accuracy are proposed. We show that the saturation of the error [Q. Yan and J. J. de Pablo, Phys. Rev. Lett. 90, 035701 (2003); E. Belardinelli and V. D. Pereyra, J. Chem. Phys. 127, 184105 (2007)] is due to the use of histogram flatness as a criterion of convergence. An application of the algorithm to methane dimer hydrophobic interactions is presented. We obtained a quantitatively accurate energy-entropy decomposition of the methane dimer cavity potential. The presented results confirm the previous results, and they provide new information regarding the thermodynamics of hydrophobic interactions. We show that the finite-difference approximation, which is widely used in molecular dynamic simulations for the energy-entropy decomposition of a free energy potential, can lead to a significant error.
Collapse
Affiliation(s)
- A N Morozov
- National Chiao Tung University, 1001 Ta Hsuen Road, Hsinchu, Taiwan Republic of China.
| | | |
Collapse
|
45
|
Cunha-Netto AG, Caparica AA, Tsai SH, Dickman R, Landau DP. Improving Wang-Landau sampling with adaptive windows. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 78:055701. [PMID: 19113183 DOI: 10.1103/physreve.78.055701] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/05/2008] [Indexed: 05/27/2023]
Abstract
Wang-Landau sampling (WLS) of large systems requires dividing the energy range into "windows" and joining the results of simulations in each window. The resulting density of states (and associated thermodynamic functions) is shown to suffer from boundary effects in simulations of lattice polymers and the five-state Potts model. Here, we implement WLS using adaptive windows. Instead of defining fixed energy windows (or windows in the energy-magnetization plane for the Potts model), the boundary positions depend on the set of energy values on which the histogram is flat at a given stage of the simulation. Shifting the windows each time the modification factor f is reduced, we eliminate border effects that arise in simulations using fixed windows. Adaptive windows extend significantly the range of system sizes that may be studied reliably using WLS.
Collapse
Affiliation(s)
- A G Cunha-Netto
- Instituto de Física, Universidade Federal de Goiás, C.P. 131, 74001-970 Goiânia, Brazil.
| | | | | | | | | |
Collapse
|
46
|
|
47
|
Zhou C, Su J. Optimal modification factor and convergence of the Wang-Landau algorithm. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 78:046705. [PMID: 18999559 DOI: 10.1103/physreve.78.046705] [Citation(s) in RCA: 34] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/16/2008] [Indexed: 05/27/2023]
Abstract
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., the statistical error vanishes as 1/sqrt t, where t is a normalized time of the simulation. However, we also prove that the error cannot vanish faster than 1/t . Our findings are consistent with the 1/t Wang-Landau algorithm discovered recently, and we argue that one needs external information in the simulation to beat the conventional Monte Carlo algorithm.
Collapse
Affiliation(s)
- Chenggang Zhou
- Quantitative Research, J. P. Morgan Chase and Company, 12th Floor, 277 Park Ave., New York, New York 10017, USA.
| | | |
Collapse
|
48
|
Luettmer-Strathmann J, Rampf F, Paul W, Binder K. Transitions of tethered polymer chains: A simulation study with the bond fluctuation lattice model. J Chem Phys 2008; 128:064903. [DOI: 10.1063/1.2837459] [Citation(s) in RCA: 89] [Impact Index Per Article: 5.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
49
|
Belardinelli RE, Pereyra VD. Wang-Landau algorithm: A theoretical analysis of the saturation of the error. J Chem Phys 2007; 127:184105. [DOI: 10.1063/1.2803061] [Citation(s) in RCA: 82] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
50
|
Tsai SH, Wang F, Landau DP. Critical endpoint behavior in an asymmetric Ising model: application of Wang-Landau sampling to calculate the density of states. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:061108. [PMID: 17677221 DOI: 10.1103/physreve.75.061108] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/29/2007] [Indexed: 05/16/2023]
Abstract
Using the Wang-Landau sampling method with a two-dimensional random walk we determine the density of states for an asymmetric Ising model with two- and three-body interactions on a triangular lattice, in the presence of an external field. With an accurate density of states we were able to map out the phase diagram accurately and perform quantitative finite-size analyses at, and away from, the critical endpoint. We observe a clear divergence of the curvature of the spectator phase boundary and of the magnetization coexistence diameter derivative at the critical endpoint, and the exponents for both divergences agree well with previous theoretical predictions.
Collapse
Affiliation(s)
- Shan-Ho Tsai
- Center for Simulational Physics, University of Georgia, Athens, Georgia 30602, USA
| | | | | |
Collapse
|