Optimal estimation of free energies and stationary densities from multiple biased simulations

Multiscale Modeling and Simulation

Volumn 12, Issue 1, 2014, Pages 25-54

  Wu, Hao ^a   Noé, Frank ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Error analysis; Free energy; Markov chain; Maximum likelihood estimation; Simulation; Stationary density

Indexed keywords

DYNAMICAL SYSTEMS; ERROR ANALYSIS; ESTIMATION; GRAPHIC METHODS; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; METASTABLE PHASES; QUANTUM ELECTRONICS; QUANTUM OPTICS;

ASYMPTOTIC CONVERGENCE; CONFIGURATION SPACE; EFFICIENT ESTIMATION; HIGH-DIMENSIONAL SYSTEMS; OPTIMAL ESTIMATIONS; SIMULATION; STATIONARY DENSITIES; WEIGHTED HISTOGRAM ANALYSIS METHOD;

FREE ENERGY;

EID: 84897527206     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/120895883     Document Type: Article

References (30)

1. A. Barducci, G. Bussi, and M. Parrinello, Well-tempered metadynamics: A smoothly converging and tunable free-energy method, Phys. Rev. Lett., 100 (2008), 020603.
2. K. A. Beauchamp, G. R. Bowman, T. J. Lane, L. Maibaum, I. S. Haque, and V. S. Pande, MSMBuilder2: Modeling conformational dynamics at the picosecond to millisecond scale, J. Chem. Theory Comput., 7 (2011), pp. 3412-3419.
3. K. Binder and A. P. Young, Spin glasses: Experimental facts, theoretical concepts, and open questions, Rev. Mod. Phys., 58 (1986), pp. 801-976.
4. G. R. Bowman, K. A. Beauchamp, G. Boxer, and V. S. Pande, Progress and challenges in the automated construction of Markov state models for full protein systems, J. Chem. Phys., 131 (2009), 124101.
5. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
6. J. D. Chodera, K. A. Dill, N. Singhal, V. S. Pande, W. C. Swope, and J. W. Pitera, Automatic discovery of metastable states for the construction of Markov models of macro-molecular conformational dynamics, J. Chem. Phys., 126 (2007), 155101.
7. A. M. Ferrenberg and R. H. Swendsen, Optimized Monte Carlo data analysis, Phys. Rev. Lett., 63 (1989), pp. 1195-1198.
8. H. Frauenfelder, S. G. Sligar, and P. G. Wolynes, The energy landscapes and motions of proteins, Science, 254 (1991), pp. 1598-1603. (Pubitemid 21917496)
9. C. Geyer, Practical Markov chain Monte Carlo, Statist. Sci., 7 (1992), pp. 473-483.
10. H. Grubmüller, Predicting slow structural transitions in macromolecular systems: Confor-mational flooding, Phys. Rev. E, 52 (1995), pp. 2893-2906.
11. O. Häggström, On the central limit theorem for geometrically ergodic Markov chains, Probab. Theory Related Fields, 132 (2005), pp. 74-82. (Pubitemid 40550305)
12. G. Jones, On the Markov chain central limit theorem, Probab. Surv., 1 (2004), pp. 299-320.
13. A. Laio and M. Parrinello, Escaping free energy minima, Proc. Natl. Acad. Sci. USA, 99 (2002), 12562.
14. D. Marx and J. Hutter, Ab initio molecular dynamics: Theory and implementation, in Modern Methods and Algorithms of Quantum Chemistry, NIC Ser. 1, J. Grotendorst, ed., John von Neumann Institute for Computing, Jülich, Germany, 2000, pp. 301-449.
15. P. Metzner, F. Noé, and C. Schütte, Estimating the sampling error: Distribution of transition matrices and functions of transition matrices for given trajectory data, Phys. Rev. E, 80 (2009), 021106.
16. W. K. Newey and D. McFadden, Large sample estimation and hypothesis testing, in Handbook of Econometrics, Vol. 4, Handbooks in Econom. 2, North-Holland, Amsterdam, 1994, pp. 2111-2245.
17. F. Noé, Probability distributions of molecular observables computed from Markov models, J. Chem. Phys., 128 (2008), 244103.
18. F. Noé, I. Horenko, C. Schütte, and J. C. Smith, Hierarchical analysis of conformational dynamics in biomolecules: Transition networks of metastable states, J. Chem. Phys., 126 (2007), 155102.
19. S. Piana and A. Laio, A bias-exchange approach to protein folding, J. Phys. Chem. B, 111 (2007), pp. 4553-4559. (Pubitemid 46787652)
20. J.-H. Prinz, M. Held, J. C. Smith, and F. Noé, Efficient computation, sensitivity, and error analysis of committor probabilities for complex dynamical processes, Multiscale Model. Simul., 9 (2011), pp. 545-567.
21. J.-H. Prinz, H. Wu, M. Sarich, B. Keller, M. Senne, M. Held, J. Chodera, C. Schütte, and F. Noé, Markov models of molecular kinetics: Generation and validation, J. Chem. Phys., 134 (2011), 174105.
22. Z. Rached, F. Alajaji, and L. Campbell, The Kullback-Leibler divergence rate between Markov sources, IEEE Trans. Inform. Theory, 50 (2004), pp. 917-921.
23. S. Sakuraba and A. Kitao, Multiple Markov transition matrix method: Obtaining the stationary probability distribution from multiple simulations, J. Comput. Chem., 30 (2009), pp. 1850-1858.
24. D. Sherrington and S. Kirkpatrick, Solvable model of a spin-glass, Phys. Rev. Lett., 35 (1975), pp. 1792-1796.
25. A. Smola, S. Vishwanathan, and T. Hofmann, Kernel methods for missing variables, in Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, Barbados, The Society for Artificial Intelligence and Statistics, 2005.
26. M. Souaille and B. Roux, Extension to the weighted histogram analysis method: Combining umbrella sampling with free energy calculations, Comput. Phys. Comm., 135 (2001), pp. 40-57. (Pubitemid 32265281)
27. G. W. Stewart, On the continuity of the generalized inverse, SIAM J. Appl. Math., 17 (1969), pp. 33-45.
28. W. C. Swope, J. W. Pitera, and F. Suits, Describing protein folding kinetics by molecular dynamics simulations. 1. Theory, J. Phys. Chem. B, 108 (2004), pp. 6571-6581.
29. G. M. Torrie and J. P. Valleau, Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling, J. Comput. Phys., 23 (1977), pp. 187-199.
30. G. Yuan, X. Lu, and Z. Wei, A conjugate gradient method with descent direction for unconstrained optimization, J. Comput. Appl. Math., 233 (2009), pp. 519-530.