Superposition enhanced nested sampling

Physical Review X

Volumn 4, Issue 3, 2014, Pages

  Martiniani, Stefano ^a   Stevenson, Jacob D ^a   Wales, David J ^a   Frenkel, Daan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Chemical physics; Computational physics; Statistical physics

Indexed keywords

GLOBAL OPTIMIZATION; MONTE CARLO METHODS; PHASE SPACE METHODS;

APPLIED MATHEMATICS; CHEMICAL PHYSICS; COMPUTATIONAL PHYSICS; ENERGY LANDSCAPE; NUMERICAL EXPLORATION; PARALLELIZATION ALGORITHMS; SAMPLING PROBLEMS; STATISTICAL PHYSICS;

SAMPLING;

EID: 84907937883     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.4.031034     Document Type: Article

References (62)

1. D. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, England, 2005).
2. D. J. Wales, Energy Landscapes: Applications to Clusters, Biomolecules and Glasses (Cambridge University Press, Cambridge, England, 2005).
3. G. M. Torrie and J. P. Valleau, Nonphysical Sampling Distributions in Monte Carlo Free-Energy Estimation: Umbrella Sampling, J. Comput. Phys. 23, 187 (1977).
4. B. A. Berg and T. Neuhaus, Multicanonical Ensemble: A New Approach to Simulate First-Order Phase Transitions, Phys. Rev. Lett. 68, 9 (1992).
5. F. Wang and D. P. Landau, Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States, Phys. Rev. Lett. 86, 2050 (2001).
6. R. H. Swendsen and J.-S. Wang, Replica Monte Carlo Simulation of Spin-Glasses, Phys. Rev. Lett. 57, 2607 (1986).
7. R. H. Swendsen and J.-S. Wang, Nonuniversal Critical Dynamics in Monte Carlo Simulations, Phys. Rev. Lett. 58, 86 (1987).
8. Y. Sugita and Y. Okamoto, Replica-Exchange Molecular Dynamics Method for Protein Folding, Chem. Phys. Lett. 314, 141 (1999).
9. A. Laio and M. Parrinello, Escaping Free-Energy Minima, Proc. Natl. Acad. Sci. U.S.A. 99, 12562 (2002).
10. A. M. Ferrenberg and R. H. Swendsen, New Monte Carlo Technique for Studying Phase Transitions, Phys. Rev. Lett. 61, 2635 (1988).
11. J. D. Chodera,W. C. Swope, J.W. Pitera, C. Seok, and K. A. Dill, Use of the Weighted Histogram Analysis Method for the Analysis of Simulated and Parallel Tempering Simulations, J. Chem. Theory Comput. 3, 26 (2007).
12. D. J. Wales, Surveying a Complex Potential Energy Landscape: Overcoming Broken Ergodicity Using Basin-Sampling, Chem. Phys. Lett. 584, 1 (2013).
13. J. P. K. Doye, M. A. Miller, and D. J.Wales, Evolution of the Potential Energy Surface with Size for Lennard-Jones Clusters, J. Chem. Phys. 111, 8417 (1999).
14. J. P. K. Doye and D. J. Wales, Thermodynamics of Global Optimization, Phys. Rev. Lett. 80, 1357 (1998).
15. P. Poulain, F. Calvo, R. Antoine, M. Broyer, and Ph. Dugourd, Performances of Wang-Landau Algorithms for Continuous Systems, Phys. Rev. E 73, 056704 (2006).
16. V. A. Mandelshtam, P. A. Frantsuzov, and F. Calvo, Structural Transitions and Melting in LJ74-78 Lennard-Jones Clusters from Adaptive Exchange Monte Carlo Simulations, J. Phys. Chem. A 110, 5326 (2006).
17. V. A. Sharapov and V. A. Mandelshtam, Solid-Solid Structural Transformations in Lennard-Jones Clusters: Accurate Simulations versus the Harmonic Superposition Approximation, J. Phys. Chem. A 111, 10284 (2007).
18. V. A. Sharapov, D. Meluzzi, and V. A. Mandelshtam, Low-Temperature Structural Transitions: Circumventing the Broken-Ergodicity Problem, Phys. Rev. Lett. 98, 105701 (2007).
19. J. Skilling, Nested Sampling for General Bayesian Computation, Bayesian Anal. 1, 833 (2006).
20. P. Mukherjee, D. Parkinson, and A. R. Liddle, A Nested Sampling Algorithm for Cosmological Model Selection, Astrophys. J. 638, L51 (2006).
21. F. Feroz and M. P. Hobson, Multimodal Nested Sampling: An Efficient and Robust Alternative to Markov Chain Monte Carlo Methods for Astronomical Data Analyses, Mon. Not. R. Astron. Soc. 384, 449 (2008).
22. J. R. Shaw, M. Bridges, and M. P. Hobson, Efficient Bayesian Inference for Multimodal Problems in Cosmology, Mon. Not. R. Astron. Soc. 378, 1365 (2007).
23. F. Feroz, M. P. Hobson, and M. Bridges, MultiNest: An Efficient and Robust Bayesian Inference Tool for Cosmology and Particle Physics, Mon. Not. R. Astron. Soc. 398, 1601 (2009).
24. I. Murray, D. J. C. MacKay, Z. Ghahramani, and J. Skilling, Nested Sampling for Potts Models, Adv. Neural Inf. Process. Syst. 18, 947 (2006).
25. L. B. Pártay, A. P. Bartók, and G. Csányi, Efficient Sampling of Atomic Configurational Spaces, J. Phys. Chem. B 114, 10502 (2010).
26. S. O. Nielsen, Nested Sampling in the Canonical Ensemble: Direct Calculation of the Partition Function from NVT Trajectories, J. Chem. Phys. 139, 124104 (2013).
27. N. S. Burkoff, C. Várnai, S. A. Wells, and D. L. Wild, Exploring the Energy Landscapes of Protein Folding Simulations with Bayesian Computation, Biophys. J. 102, 878 (2012).
28. L. B. Pártay, A. P. Bartók, and G. Csányi, Nested Sampling for Materials: The Case of Hard Spheres, Phys. Rev. E 89, 022302 (2014).
29. B. J. Brewer, L. B. Pártay, and G. Csányi, Diffusive Nested Sampling, Stat. Comput. 21, 649 (2011).
30. S. Aitken and O. Akman, Nested Sampling for Parameter Inference in Systems Biology: Application to an Exemplar Circadian Model, BMC Syst. Biol. 7, 72 (2013).
31. R. Dybowski, T. J. McKinley, P. Mastroeni, and O. Restif, Nested Sampling for Bayesian Model Comparison in the Context of Salmonella Disease Dynamics, PLoS One 8, e82317 (2013).
32. N. Pullen and R. J. Morris, Bayesian Model Comparison and Parameter Inference in Systems Biology Using Nested Sampling, PLoS One 9, e88419 (2014).
33. Z. Li and H. A. Scheraga, Monte Carlo-Minimization Approach to the Multiple-Minima Problem in Protein Folding, Proc. Natl. Acad. Sci. U.S.A. 84, 6611 (1987).
34. D. J. Wales and J. P. K. Doye, Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms, J. Phys. Chem. A 101, 5111 (1997).
35. M. T. Oakley, R. L. Johnston, and D. J. Wales, Symmetrisation Schemes for Global Optimisation of Atomic Clusters, Phys. Chem. Chem. Phys. 15, 3965 (2013).
36. D. J. McGinty, Vapor Phase Homogenous Nucleation and the Thermodynamic Properties of Small Clusters of Argon Atoms, J. Chem. Phys. 55, 580 (1971).
37. J. J. Burton, Vibrational Frequencies and Entropies of Small Clusters of Atoms, J. Chem. Phys. 56, 3133 (1972).
38. M. R. Hoare, Structure and Dynamics of Simple Microclusters, Adv. Chem. Phys. 40, 49 (1979).
39. F. H. Stillinger and T. A. Weber, Packing Structures and Transitions in Liquids and Solids, Science 225, 983 (1984).
40. B. Strodel and D. J. Wales, Free Energy Surfaces from an Extended Harmonic Superposition Approach and Kinetics for Alanine Dipeptide, Chem. Phys. Lett. 466, 105 (2008).
41. D. J. Wales, Coexistence in Small Inert Gas Clusters, Mol. Phys. 78, 151 (1993).
42. J. P. K. Doye and D. J. Wales, An Order Parameter Approach to Coexistence in Atomic Clusters, J. Chem. Phys. 102, 9673 (1995).
43. J. P. K. Doye and D. J. Wales, Calculation of Thermodynamic Properties of Small Lennard-Jones Clusters Incorporating Anharmonicity, J. Chem. Phys. 102, 9659 (1995).
44. F. Calvo, J. P. K. Doye, and D. J.Wales, Characterization of Anharmonicities on Complex Potential Energy Surfaces: Perturbation Theory and Simulation, J. Chem. Phys. 115, 9627 (2001).
45. I. Georgescu and V. A. Mandelshtam, Self-Consistent Phonons Revisited. I. The Role of Thermal versus Quantum Fluctuations on Structural Transitions in Large Lennard-Jones Clusters, J. Chem. Phys. 137, 144106 (2012).
46. The normalized fraction of configuration space Xi = ΩE≤ER=Ωtot ε (0,1). Since nested sampling assumes uniform sampling in phase space, estimating Xi becomes analogous to estimating the Rth largest position out of K points sampled at random on a unit segment. The point with the Rth largest position will be distributed on the unit line as beta{eth}K - R {thorn} 1;R{Thorn}.
47. B. Hartke, Global Optimization, Comput. Mol. Sci. 1, 879 (2011).
48. D. J. Wales, Global Optimization of Clusters, Crystals, and Biomolecules, Science 285, 1368 (1999).
49. F. H. Stillinger and T. A. Weber, Packing Structures and Transitions in Liquids and Solids, Science 225, 983 (1984).
50. S. Somani and D. J. Wales, Energy Landscapes and Global Thermodynamics for Alanine Peptides, J. Chem. Phys. 139, 121909 (2013).
51. D. J. Wales and J. P. K. Doye, Stationary Points and Dynamics in High-Dimensional Systems, J. Chem. Phys. 119, 12409 (2003).
52. J. E. Lennard-Jones, Cohesion, Proc. Phys. Soc. London 43, 461 (1931).
53. R. Zhou and B. J. Berne, Smart Walking: A New Method for Boltzmann Sampling of Protein Conformations, J. Chem. Phys. 107, 9185 (1997).
54. I. Andricioaei, J. E. Straub, and A. F. Voter, Smart Darting Monte Carlo, J. Chem. Phys. 114, 6994 (2001).
55. See Supplemental Material at http://link.aps.org/ supplemental/10.1103/PhysRevX.4.031034 for details of how to sample configurations from a harmonic well, discussion of detailed balance for the Hamiltonian replica-exchange moves, discussion of the scaling of the onset function in Eq. (8), complete pseudocode implementations of the algorithms described in the main text, results for LJ38 cluster and swap statistics for the exact SENS calculations.
56. K. Mochizuki, C. S. Whittleston, S. Somani, H. Kusumaatmaja, and D. J. Wales, A Conformational Factorisation Approach for Estimating the Binding Free Energies of Macromolecules, Phys. Chem. Chem. Phys. 16, 2842 (2014).
57. S.W. Olesen, S. N. Fejer, D. Chakrabarti, and D. J. Wales, A Left-Handed Building Block Self-Assembles into Rightand Left-Handed Helices, R. Soc. Chem. Adv. 3, 12905 (2013).
58. C. J. Forman, S. N. Fejer, D. Chakrabarti, P. D. Barker, and D. J. Wales, Local Frustration Determines Molecular and Macroscopic Helix Structures, J. Phys. Chem. B 117, 7918 (2013).
59. A. Bunker and B. Dünweg, Parallel Excluded Volume Tempering for Polymer Melts, Phys. Rev. E 63, 016701 (2000).
60. H. Fukunishi, O. Watanabe, and S. Takada, On the Hamiltonian Replica Exchange Method for Efficient Sampling of Biomolecular Systems: Application to Protein Structure Prediction, J. Chem. Phys. 116, 9058 (2002).
61. S. Martiniani and J. D. Stevenson, Nested Sampling, https:// github.com/js850/nested_sampling.
62. S. Martiniani and J. D. Stevenson, Superposition Enhanced Nested Sampling, https://github.com/smcantab/sens.