1
|
Nonconvergence of the Wang-Landau algorithms with multiple random walkers. Phys Rev E 2016; 93:053306. [PMID: 27301004 DOI: 10.1103/physreve.93.053306] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/19/2015] [Indexed: 12/11/2022]
Abstract
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-independent random walkers in the energy landscape to calculate the density of states (DOS). The Ising model is used to show the convergence properties in the calculation of the DOS, as well as the critical temperature, while the calculation of the number π by multiple dimensional integration is used in the continuum approximation. In each case, the error is obtained separately for each walker at a fixed time, t; then, the average over m walkers is performed. It is observed that the error goes as 1/sqrt[m]. However, if the number of walkers increases above a certain critical value m>m_{x}, the error reaches a constant value (i.e., it saturates). This occurs for both algorithms; however, it is shown that for a given system, the 1/t algorithm is more efficient and accurate than the similar version of the WL algorithm. It follows that it makes no sense to increase the number of walkers above a critical value m_{x}, since it does not reduce the error in the calculation. Therefore, the number of walkers does not guarantee convergence.
Collapse
|
2
|
Effect of particle-hole symmetry on the behavior of tracer and jump diffusion coefficients. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 87:052101. [PMID: 23767481 DOI: 10.1103/physreve.87.052101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/11/2012] [Revised: 02/28/2013] [Indexed: 06/02/2023]
Abstract
This paper analyzes the effect of particle-hole symmetry on the behavior of the tracer diffusion coefficient as well as the jump diffusion coefficient. The coefficients are obtained by performing a random walk of individual atoms in a two-dimensional square lattice at monolayer, using the n-fold way Monte Carlo simulation. Different hopping mechanisms have been introduced to study the effect of particle-hole symmetry. For hopping kinetics where the initial-state interactions are involved, the diffusion coefficient at high coverage falls several orders of magnitude due to the effect of particle-hole symmetry. For hopping kinetics where the final-state interactions are present, the effect is the opposite. For those involving both initial- and final-state interactions, like the so-called interaction kinetics, the effect of particle-hole symmetry is also discussed. This effect seems to be critical for repulsive lateral interactions, for which the behavior of the diffusion coefficients is modified by introducing the particle-hole symmetry condition.
Collapse
|
3
|
Single-file diffusion in a box: effect of the initial configuration. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:021129. [PMID: 23005744 DOI: 10.1103/physreve.86.021129] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/19/2012] [Indexed: 06/01/2023]
Abstract
This paper studies the single-file diffusion process on a linear chain of identical pointlike particles with multiple-site occupation confined in a one-dimensional box. The particles are noninteracting, except that double occupancy is forbidden. When particles are confined in a finite box, the final stage is saturation. By means of combinatorial analysis, an exact numerical evaluation of the saturation values for both the mean-square displacement (MSD) of a tracer particle and the center of mass of the system are obtained. Different initial distributions of particles are introduced. The time dependence of the MSD is obtained by means of Monte Carlo simulations. The values of the MSD for the tracer particles as well as the center of mass of the system depend on the size of the particle, the size of the box, and the initial distribution. Moreover, the transient regime depends on the initial distribution. In fact, the crossover from normal to subdiffusive regime is observed for random and alternate initial distributions, while superdiffusive diffusion appears for any stacked initial distributions. In all cases, it is shown that the collisions between particles do not determine the time exponent of the MSD. A simple expression for the transient regime is also obtained for the especial case of random initial distribution.
Collapse
|
4
|
One-dimensional diffusion: discrepancy between exact results and Monte Carlo calculations. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:051102. [PMID: 22181364 DOI: 10.1103/physreve.84.051102] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/18/2011] [Revised: 09/26/2011] [Indexed: 05/31/2023]
Abstract
The exact expression for the collective diffusion coefficient in one dimension, obtained by Payne and Kreuzer [Phys. Rev. B. 75, 115403 (2007)], is compared with Monte Carlo simulation. Different hopping kinetics are analyzed. For initial- and final-state interaction kinetics no anomalies are observed. However, for the so-called interaction kinetics where both initial- and final-state interactions are involved, it is shown that even when the transition rates satisfy the principle of detail balance, additional constraints are necessary to guarantee the diffusion of particles. These restrictions give rise to a phase diagram that determines the regions where the exact solution of the diffusion coefficient seem to be not physically sound. The Monte Carlo simulation allows us to analyze the mechanism of diffusion in these regions, where in some cases the simulation does not match the exact solution. A possible explanation is presented.
Collapse
|
5
|
One-dimensional diffusion: validity of various expressions for jump rates. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:062104. [PMID: 20365207 DOI: 10.1103/physreve.80.062104] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/27/2009] [Revised: 11/03/2009] [Indexed: 05/29/2023]
Abstract
The coverage dependence of the one-dimensional collective diffusion coefficient is analyzed by using the gradient expansion of the local density. The transition probabilities are written as an expansion of the probabilities of the occupation configurations. Since the detail balance principle determines only a part of the diffusion terms in the expansion, different functional relations are proposed for these terms. The diffusion coefficient is obtained for various choices of these relations. However, some of them seem to be not physically sound and the diffusion coefficient does not behave properly. The range of validity of various expressions for the jump rates is determined and phase diagrams are shown. Besides that, it is shown that the transition state theory guarantees physically suitable behavior of the coefficient of one-dimensional diffusion.
Collapse
|
6
|
Hard versus soft dynamics for adsorption-desorption kinetics: Exact results in one-dimension. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:051112. [PMID: 20364952 DOI: 10.1103/physreve.80.051112] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/15/2009] [Revised: 09/18/2009] [Indexed: 05/29/2023]
Abstract
The adsorption-desorption kinetics is discussed in the framework of the kinetic lattice-gas model. The master equation formalism has been introduced to describe the evolution of the system, where the transition probabilities are written as an expansion of the occupation configurations of all neighboring sites. Since the detailed balance principle determines half of the coefficients that arise from the expansion, it is necessary to introduce ad hoc, a dynamic scheme to get the rest of them. Three schemes of the so-called hard dynamics, in which the probability of transition from single site cannot be factored into a part which depends only on the interaction energy and one that only depends on the field energy, and five schemes of the so-called soft dynamics, in which this factorization is possible, were introduced for this purpose. It is observed that for the hard dynamic schemes, the equilibrium and nonequilibrium observables, such as adsorption isotherms, sticking coefficients, and thermal desorption spectra, have a normal or physical sustainable behavior. While for the soft dynamics schemes, with the exception of the transition state theory, the equilibrium and nonequilibrium observables have several problems. Some of them can be regarded as abnormal behavior.
Collapse
|
7
|
Additional constraints in adsorption-desorption kinetics. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 79:021103. [PMID: 19391702 DOI: 10.1103/physreve.79.021103] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/02/2008] [Indexed: 05/27/2023]
Abstract
In this work, the adsorption-desorption kinetic in the framework of the lattice gas model is analyzed. The transition probabilities are written as an expansion of the occupation configurations. Due to that, the detail balance principle determine half of the adsorption A{i} and desorption D{i} coefficients, consequently, different functional relations between them are proposed. Introducing additional constrains, it is demonstrated that when those coefficients are linearly related through a parameter gamma , there are values of lateral interaction V , that lead to anomalous behavior in the adsorption isotherms, the sticking coefficient and the thermal programmed desorption spectra. Diagrams for the allowed values of V and gamma are also shown. Alternatively, a more reliable formulation for the adsorption desorption kinetic based on the transition state theory is introduced. In such way the equilibrium and non equilibrium observables do not present anomalous or inconsistent behavior.
Collapse
|
8
|
Analysis of the convergence of the 1t and Wang-Landau algorithms in the calculation of multidimensional integrals. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 78:067701. [PMID: 19256982 DOI: 10.1103/physreve.78.067701] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/29/2008] [Indexed: 05/27/2023]
Abstract
In this Brief Report, the convergence of the 1t 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 in one, two, and higher dimensions. The efficiency and accuracy of both algorithms are determined by the dynamical behavior of the errors between the exact and the calculated values of the integral. It is observed that the time dependence of the error calculated with the 1t algorithm varies as N;{-12} [with N the number of Monte Carlo (MC) trials], in quantitative agreement with the simple sampling Monte Carlo method. In contrast, the error calculated with the Wang-Landau algorithm saturates in time, evidencing the nonconvergence of this method. The sources of error for both methods are also determined.
Collapse
|
9
|
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.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
10
|
Fast algorithm to calculate density of states. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:046701. [PMID: 17501010 DOI: 10.1103/physreve.75.046701] [Citation(s) in RCA: 40] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/13/2006] [Revised: 02/06/2007] [Indexed: 05/15/2023]
Abstract
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 a function of time, F(t) proportional to t-1, for large time. As a consequence, the calculated density of state, gm(E,t) , approaches asymptotically the exact value g(ex)(E) as proportional to t-1/2, avoiding the saturation of the error. It is also shown that the growth of the interface of the energy histogram belongs to the random deposition universality class.
Collapse
|
11
|
Adsorption of a multicomponent mixture of gases with multisite occupancy. LANGMUIR : THE ACS JOURNAL OF SURFACES AND COLLOIDS 2004; 20:499-506. [PMID: 15743096 DOI: 10.1021/la034615w] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
In this paper, we present a study of the adsorption of multicomponent mixtures with multisite occupancy. The transfer-matrix technique is used to analyze the one-dimensional binary mixtures for interacting systems. A general expression for the characteristic polynomial is derived. Extension of the treatment to a higher dimension is also presented by using the mean-field Bragg-Williams approximation, transfer-matrix calculations, and Monte Carlo simulation. Partial and total isotherms are obtained for the dimer-trimer mixture where a different order appears.
Collapse
|
12
|
|
13
|
Continuum deposition of hot dimers in one dimension. PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 1996; 54:617-622. [PMID: 9965107 DOI: 10.1103/physreve.54.617] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
14
|
Kinetics of simple reactions in a dichotomic barrier model. PHYSICAL REVIEW LETTERS 1995; 75:3954-3957. [PMID: 10059773 DOI: 10.1103/physrevlett.75.3954] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
|
15
|
|
16
|
Exact solution of "hot dimer" adsorption in one-dimensional lattices. PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 1993; 48:R3229-R3231. [PMID: 9961091 DOI: 10.1103/physreve.48.r3229] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 04/12/2023]
|
17
|
Dual site-bond description of heterogeneous surfaces. PHYSICAL REVIEW. B, CONDENSED MATTER 1990; 41:7150-7155. [PMID: 9992974 DOI: 10.1103/physrevb.41.7150] [Citation(s) in RCA: 37] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 04/12/2023]
|