Equilibrium thermodynamics from basin-sampling.

We present a "basin-sampling" approach for calculation of the potential energy density of states for classical statistical models. It combines a Wang-Landau-type uniform sampling of local minima and a novel approach for approximating the relative contributions from local minima in terms of the volumes of basins of attraction. We have employed basin-sampling to study phase changes in atomic clusters modeled by the Lennard-Jones potential and for ionic clusters. The approach proves to be efficient for systems involving broken ergodicity and has allowed us to calculate converged heat capacity curves for systems that could previously only be treated using the harmonic superposition approximation. Benchmarks are also provided by comparison with parallel tempering and Wang-Landau simulations, where these proved feasible.

[1]  M. Hoare Structure and Dynamics of Simple Microclusters , 2007 .

[2]  Paul N. Mortenson,et al.  Energy landscapes: from clusters to biomolecules , 2007 .

[3]  M. Hao,et al.  Entropy Sampling Monte Carlo for Polypeptides and Proteins , 2007 .

[4]  P. Frantsuzov,et al.  Size-temperature phase diagram for small Lennard-Jones clusters. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  K. Jordan,et al.  On the convergence of parallel tempering Monte Carlo simulations of LJ38. , 2005, The journal of physical chemistry. A.

[6]  C. Predescu,et al.  Thermodynamics and equilibrium structure of Ne38 cluster: quantum mechanics versus classical. , 2005, Journal of Chemical Physics.

[7]  E. Mastny,et al.  Direct calculation of solid-liquid equilibria from density-of-states Monte Carlo simulations. , 2005, The Journal of chemical physics.

[8]  B. von Issendorff,et al.  Melting of sodium clusters: where do the magic numbers come from? , 2005, Physical review letters.

[9]  J. Doye,et al.  Characterizing the network topology of the energy landscapes of atomic clusters. , 2004, The Journal of chemical physics.

[10]  M. Jarrold,et al.  Melting, freezing, sublimation, and phase coexistence in sodium chloride nanocrystals. , 2004, The Journal of chemical physics.

[11]  D. Landau,et al.  A new approach to Monte Carlo simulations in statistical physics: Wang-Landau sampling , 2004 .

[12]  Juan J de Pablo,et al.  Density-of-states Monte Carlo simulation of a binary glass. , 2004, Physical review letters.

[13]  Peter Virnau,et al.  Calculation of free energy through successive umbrella sampling. , 2004, The Journal of chemical physics.

[14]  Jonathan P. K. Doye,et al.  Stationary points and dynamics in high-dimensional systems , 2003 .

[15]  Chenggang Zhou,et al.  Understanding and improving the Wang-Landau algorithm. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  M. Troyer,et al.  Performance limitations of flat-histogram methods. , 2003, Physical review letters.

[17]  J. Pablo,et al.  Density of states of a binary Lennard-Jones glass , 2003, cond-mat/0305666.

[18]  P. Debenedetti,et al.  An improved Monte Carlo method for direct calculation of the density of states , 2003, cond-mat/0305210.

[19]  David J. Wales,et al.  Energy landscapes of model glasses. II. Results for constant pressure , 2003 .

[20]  K. Binder,et al.  Avoiding boundary effects in Wang-Landau sampling. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Q. Yan,et al.  Fast calculation of the density of states of a fluid by Monte Carlo simulations. , 2003, Physical review letters.

[22]  D. Frenkel,et al.  Calculation of the melting point of NaCl by molecular simulation , 2003 .

[23]  Athanassios Z Panagiotopoulos,et al.  Generalization of the Wang-Landau method for off-lattice simulations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Stefano Mossa,et al.  Numerical evaluation of the statistical properties of a potential energy landscape , 2002, cond-mat/0210453.

[25]  A. Heuer,et al.  Finite-size effects in a supercooled liquid , 2002, cond-mat/0210121.

[26]  Stefano Mossa,et al.  Equilibrium and out-of-equilibrium thermodynamics in supercooled liquids and glasses , 2002, cond-mat/0209181.

[27]  F. Calvo,et al.  Sampling along reaction coordinates with the Wang-Landau method , 2002, cond-mat/0205428.

[28]  Juan J. de Pablo,et al.  Monte Carlo simulation of proteins through a random walk in energy space , 2002 .

[29]  Juan J. de Pablo,et al.  A biased Monte Carlo technique for calculation of the density of states of polymer films , 2002 .

[30]  F. Sciortino,et al.  Thermodynamics and aging in supercooled liquids: the energy landscape approach , 2002 .

[31]  Stefano Mossa,et al.  Potential energy landscape equation of state. , 2002, Physical review letters.

[32]  S. F. Chekmarev,et al.  Potential energy surfaces and conformational transitions in biomolecules: a successive confinement approach applied to a solvated tetrapeptide. , 2002, Physical review letters.

[33]  J. Doye,et al.  Entropic effects on the structure of Lennard-Jones clusters , 2001, cond-mat/0112018.

[34]  Jonathan P. K. Doye,et al.  Characterization of anharmonicities on complex potential energy surfaces: Perturbation theory and simulation , 2001 .

[35]  F. Sciortino,et al.  Aging in simple liquids: a numerical study , 2001 .

[36]  T. Keyes,et al.  Potential energy landscape and mechanisms of diffusion in liquids. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  J. Doye,et al.  Saddle Points and Dynamics of Lennard-Jones Clusters, Solids and Supercooled Liquids , 2001, cond-mat/0108310.

[38]  D. D. Frantz Magic number behavior for heat capacities of medium-sized classical Lennard-Jones clusters , 2001, physics/0107013.

[39]  D. Landau,et al.  Determining the density of states for classical statistical models: a random walk algorithm to produce a flat histogram. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  D. Wales,et al.  Energy landscapes of some model glass formers , 2001 .

[41]  Jonathan P. K. Doye,et al.  Quantum partition functions from classical distributions: Application to rare-gas clusters , 2001 .

[42]  A. Voter,et al.  Smart Darting Monte Carlo , 2001 .

[43]  C. Angell,et al.  A thermodynamic connection to the fragility of glass-forming liquids , 2001, Nature.

[44]  F. Stillinger Inherent structures enumeration for low-density materials , 2000 .

[45]  Mark A. Miller,et al.  Should one adjust the maximum step size in a Metropolis Monte Carlo simulation , 2000 .

[46]  G. Parisi,et al.  Topological description of the aging dynamics in simple glasses. , 2000, Physical review letters.

[47]  S. Sastry The relationship between fragility, configurational entropy and the potential energy landscape of glass-forming liquids , 2000, Nature.

[48]  D. Landau,et al.  Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.

[49]  Young Min Rhee,et al.  Construction of an accurate potential energy surface by interpolation with Cartesian weighting coordinates , 2000 .

[50]  H. Stanley,et al.  Thermodynamic and structural aspects of the potential energy surface of simulated water. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  A. Cavagna,et al.  Energy landscape of a lennard-jones liquid: statistics of stationary points. , 2000, Physical review letters.

[52]  Tartaglia,et al.  Extension of the Fluctuation-Dissipation Theorem to the Physical Aging of a Model Glass-Forming Liquid. , 2000, Physical review letters.

[53]  S. Sastry,et al.  Liquid limits: glass transition and liquid-gas spinodal boundaries of metastable liquids. , 2000, Physical review letters.

[54]  S. Sastry Evaluation of the configurational entropy of a model liquid from computer simulations , 2000, cond-mat/0005225.

[55]  D. L. Freeman,et al.  Phase changes in 38-atom Lennard-Jones clusters. II. A parallel tempering study of equilibrium and dynamic properties in the molecular dynamics and microcanonical ensembles , 2000, physics/0003072.

[56]  D. L. Freeman,et al.  Phase changes in 38-atom Lennard-Jones clusters. I. A parallel tempering study in the canonical ensemble , 2000, physics/0003068.

[57]  J. D. Doll,et al.  A heat capacity estimator for Fourier path integral simulations , 2000 .

[58]  Sidney Yip,et al.  Optimized free-energy evaluation using a single reversible-scaling simulation , 1999 .

[59]  F. Sciortino,et al.  Thermodynamics of supercooled liquids in the inherent-structure formalism: a case study , 1999, cond-mat/9911062.

[60]  F. Stillinger,et al.  Equation of State of the Energy Landscape of SPC/E Water , 1999 .

[61]  Starr,et al.  Instantaneous normal mode analysis of supercooled water , 1999, Physical review letters.

[62]  H. Scheraga,et al.  Global optimization of clusters, crystals, and biomolecules. , 1999, Science.

[63]  Thomas M Truskett,et al.  The equation of state of an energy landscape , 1999 .

[64]  E. Donth,et al.  COMMENT ON : ENERGY LANDSCAPE, MINIMUM POINTS, AND NON-ARRHENIUS BEHAVIOR OF SUPERCOOLED LIQUIDS BY M. SCHULZ ET AL. , 1999 .

[65]  Keith D. Ball,et al.  Dynamics on statistical samples of potential energy surfaces , 1999 .

[66]  Heuer,et al.  Metastable states as a key to the dynamics of supercooled liquids , 1999, Physical review letters.

[67]  A. Heuer,et al.  Potential energy landscape of a model glass former: thermodynamics, anharmonicities, and finite size effects. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  Parisi,et al.  Thermodynamical liquid-glass transition in a lennard-jones binary mixture , 1999, Physical review letters.

[69]  F. Sciortino,et al.  Inherent Structure Entropy of Supercooled Liquids , 1999, cond-mat/9906081.

[70]  F. Sciortino,et al.  Aging as dynamics in configuration space , 1999, cond-mat/9905090.

[71]  U H Hansmann,et al.  New Monte Carlo algorithms for protein folding. , 1999, Current opinion in structural biology.

[72]  J. Doye,et al.  Evolution of the Potential Energy Surface with Size for Lennard-Jones Clusters , 1999, cond-mat/9903305.

[73]  J. Doye,et al.  THE DOUBLE-FUNNEL ENERGY LANDSCAPE OF THE 38-ATOM LENNARD-JONES CLUSTER , 1998, cond-mat/9808265.

[74]  Mark A. Miller,et al.  Archetypal energy landscapes , 1998, Nature.

[75]  J. Doye,et al.  STRUCTURAL RELAXATION IN MORSE CLUSTERS : ENERGY LANDSCAPES , 1998, cond-mat/9808080.

[76]  Howard R. Mayne,et al.  An investigation of two approaches to basin hopping minimization for atomic and molecular clusters , 1998 .

[77]  T. Keyes,et al.  Three-flavor instantaneous normal mode formalism: Diffusion, harmonicity, and the potential energy landscape of liquid CS2 , 1998 .

[78]  J. Doye,et al.  Thermodynamics and the Global Optimization of Lennard-Jones clusters , 1998, cond-mat/9806020.

[79]  George A. Gellert,et al.  Hard sell for the Sun , 1998, Nature.

[80]  Sergei V. Krivov,et al.  Confinement of the molecular dynamics trajectory to a specified catchment area on the potential surface , 1998 .

[81]  M. Schulz Energy landscape, minimum points, and non-Arrhenius behavior of supercooled liquids , 1998 .

[82]  S. F. Chekmarev,et al.  TOTAL AND FRACTIONAL DENSITIES OF STATES FROM CALORIC RELATIONS , 1998 .

[83]  B. Berne,et al.  Smart walking: A new method for Boltzmann sampling of protein conformations , 1997 .

[84]  David J. Wales,et al.  Isomerization dynamics and ergodicity in Ar7 , 1997 .

[85]  Srikanth Sastry,et al.  STATISTICAL GEOMETRY OF PARTICLE PACKINGS. II. WEAK SPOTS IN LIQUIDS , 1997 .

[86]  U. Hansmann Parallel tempering algorithm for conformational studies of biological molecules , 1997, physics/9710041.

[87]  J. Doye,et al.  Structural consequences of the range of the interatomic potential A menagerie of clusters , 1997, cond-mat/9709201.

[88]  J. Doye,et al.  Thermodynamics of Global Optimization , 1997, cond-mat/9709019.

[89]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[90]  Andreas Heuer,et al.  Properties of a glass-forming system as derived from its potential energy landscape , 1997 .

[91]  Francesco Sciortino,et al.  Harmonic Dynamics in Supercooled Liquids: The Case of Water , 1997 .

[92]  C. Jarzynski Nonequilibrium Equality for Free Energy Differences , 1996, cond-mat/9610209.

[93]  Patrick W. Fowler,et al.  C62: Theoretical Evidence for a Nonclassical Fullerene with a Heptagonal Ring , 1996 .

[94]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[95]  David Avis,et al.  How good are convex hull algorithms? , 1995, SCG '95.

[96]  Jonathan P. K. Doye,et al.  An order parameter approach to coexistence in atomic clusters , 1995 .

[97]  Jonathan P. K. Doye,et al.  Calculation of thermodynamic properties of small Lennard‐Jones clusters incorporating anharmonicity , 1995 .

[98]  Y. Okamoto,et al.  Thermodynamics of Helix-Coil Transitions Studied by Multicanonical Algorithms , 1995, chem-ph/9505006.

[99]  M. Hao,et al.  Reply to Comment on "Monte Carlo Simulation of a First-Order Transition for Protein Folding" , 1995 .

[100]  Y. Okamoto,et al.  Comment on "Monte Carlo Simulation of a First-Order Transition" , 1994, chem-ph/9411007.

[101]  D. D. Frantz Magic numbers for classical Lennard‐Jones cluster heat capacities , 1994, chem-ph/9406001.

[102]  C. J. Tsai,et al.  Use of the histogram and jump‐walking methods for overcoming slow barrier crossing behavior in Monte Carlo simulations: Applications to the phase transitions in the (Ar)13 and (H2O)8 clusters , 1993 .

[103]  Lee,et al.  New Monte Carlo algorithm: Entropic sampling. , 1993, Physical review letters.

[104]  Eberhard R. Hilf,et al.  The structure of small clusters: Multiple normal-modes model , 1993 .

[105]  W. Reinhardt,et al.  Variational path optimization and upper and lower bounds to free energy changes via finite time minimization of external work , 1992 .

[106]  G. Parisi,et al.  Simulated tempering: a new Monte Carlo scheme , 1992, hep-lat/9205018.

[107]  Berg,et al.  New approach to spin-glass simulations. , 1992, Physical review letters.

[108]  A. Lyubartsev,et al.  New approach to Monte Carlo calculation of the free energy: Method of expanded ensembles , 1992 .

[109]  Berg,et al.  Multicanonical ensemble: A new approach to simulate first-order phase transitions. , 1992, Physical review letters.

[110]  B. Berg,et al.  Multicanonical algorithms for first order phase transitions , 1991 .

[111]  Watanabe,et al.  Direct dynamical calculation of entropy and free energy by adiabatic switching. , 1990, Physical review letters.

[112]  D. Wales,et al.  How the range of pair interactions governs features of multidimensional potentials , 1990 .

[113]  R. Whetten,et al.  Statistical thermodynamics of the cluster solid-liquid transition. , 1990, Physical review letters.

[114]  D. L. Freeman,et al.  Reducing Quasi-Ergodic Behavior in Monte Carlo Simulations by J-Walking: Applications to Atomic Clusters , 1990 .

[115]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[116]  Frank H. Stillinger,et al.  Supercooled liquids, glass transitions, and the Kauzmann paradox , 1988 .

[117]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[118]  Wang,et al.  Replica Monte Carlo simulation of spin glasses. , 1986, Physical review letters.

[119]  L. Marks Surface structure and energetics of multiply twinned particles , 1984 .

[120]  Thomas A. Weber,et al.  Hidden structure in liquids , 1982 .

[121]  Paul G. Mezey,et al.  Catchment region partitioning of energy hypersurfaces, I , 1981 .

[122]  J. Nocedal Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[123]  A. Pertsin,et al.  A Monte Carlo study of the structure and thermodynamic behaviour of small Lennard-Jones clusters , 1980 .

[124]  James G. Nourse,et al.  Self-inverse and nonself-inverse degenerate isomerizations , 1980 .

[125]  J. J. Burton Vibrational Frequencies and Entropies of Small Clusters of Atoms , 1972 .

[126]  David Jackson McGinty,et al.  Vapor phase homogeneous nucleation and the thermodynamic properties of small clusters of argon atoms , 1971 .

[127]  A. Mackay A dense non-crystallographic packing of equal spheres , 1962 .

[128]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[129]  J. Kenney Mathematics of statistics , 1940 .

[130]  Janet E. Jones,et al.  On the Calculation of Certain Crystal Potential Constants, and on the Cubic Crystal of Least Potential Energy , 1925 .

[131]  S. Whittington,et al.  Monte carlo study of the interacting self-avoiding walk model in three dimensions , 1996 .

[132]  David J. Wales,et al.  Coexistence in small inert gas clusters , 1993 .

[133]  D. Wales Locating stationary points for clusters in cartesian coordinates , 1993 .

[134]  David J. Wales,et al.  Basins of attraction for stationary points on a potential-energy surface , 1992 .

[135]  M. P. Tosi,et al.  Ionic sizes and born repulsive parameters in the NaCl-type alkali halides—II: The generalized Huggins-Mayer form☆ , 1964 .