Estimating the eigenvalue error of Markov state models

Multiscale Modeling and Simulation

Volumn 10, Issue 1, 2012, Pages 61-81

  Djurdjevac, Natasa ^a   Sarich, Marco ^a   Schütte, Christof ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Committor; Eigenvalue error; Eigenvalue problem; Galerkin approximation; Markov process; Markov state models; Metastability; Milestoning; Transfer operator; Transition path theory

Indexed keywords

COMMITTOR; EIGEN-VALUE; EIGENVALUE PROBLEM; GALERKIN APPROXIMATIONS; MARKOV STATE MODELS; METASTABILITIES; MILESTONING; TRANSFER OPERATOR; TRANSITION PATHS;

MARKOV PROCESSES; MOLECULAR DYNAMICS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84861488757     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/100798910     Document Type: Article

References (23)

1. Ch. Schuette, Conformational Dynamics: Modelling, Theory, Algorithm, and Applications to Biomolecules, habilitation thesis, Fachbereich Mathematik und Informatik, FU Berlin, 1998.
2. P. Deuflhard, W. Huisinga, A. Fischer, and Ch. Schuette, Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains, Linear Algebra Appl., 315 (2000), pp. 39-59.
3. Ch. Schuette, A. Fischer, W. Huisinga, and P. Deuflhard, A direct approach to conformational dynamics based on hybrid Monte Carlo, J. Comput. Phys. (Special Issue on Computational Biophysics), 151 (1999), pp. 146-168.
4. Ch. Schuette and W. Huisinga, Biomolecular conformations can be identified as metastable sets of molecular dynamics, in Handbook of Numerical Analysis, Elsevier, 2003, pp. 699-744.
5. A. Bovier, M. Eckhoff, V. Gayrard, and M. Klein, Metastability and low lying spectra in reversible Markov chains, Comm. Math. Phys., 228 (2002), pp. 219-255. (Pubitemid 36185836)
6. F. Noé, Ch. Schütte, E. Vanden-Eijnden, L. Reich, and T. Weikl, Constructing the full ensemble of folding pathways from short off-equilibrium trajectories, Proc. Natl. Acad. Sci. USA, 106 (2009), pp. 19011-19016.
7. F. Noé, I. Horenko, Ch. Schuette, and J. Smith, Hierarchical analysis of conformational dynamics in biomolecules: Transition networks of metastable states, J. Chem. Phys., 126 (2007), 155102.
8. J. Chodera, N. Singhal, V. S. Pande, K. Dill, and W. Swope, Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics, J. Chem. Phys., 126 (2007), 155101.
9. N. V. Buchete and G. Hummer, Coarse master equations for peptide folding dynamics, J. Phys. Chem. B, 112 (2008), pp. 6057-6069.
10. A. C. Pan and B. Roux, Building Markov state models along pathways to determine free energies and rates of transitions, J. Chem. Phys., 129 (2008), 064107.
11. M. Sarich, F. Noé, and Ch. Schütte, On the approximation quality of Markov state models, Multiscale Model. Simul., 8 (2010), pp. 1154-1177.
12. A. Voter, Introduction to the kinetic Monte Carlo method, in Radiation Effects in Solids, K. E. Sickafus, E. A. Kotomin, and B. P. Uberuaga, eds., Springer, NATO Publishing Unit, Dordrecht, The Netherlands, 2005, pp. 1-23.
13. N. Djurdjevac, M. Sarich, and Ch. Schütte, On Markov state models for metastable processes, in Proceedings of the International Congress of Mathematicians 2010 (ICM 2010), Vol. 4, World Scientific, 2010, pp. 3105-3131.
14. Ch. Schütte, F. Noé, J. Lu, M. Sarich, and E. Vanden-Eijnden, Markov state models based on milestoning, J. Chem. Phys., 134 (2011), 204105.
15. M. Weber, S. Kube, L. Walter, and P. Deuflhard, Stable computation of probability densities for metastable dynamical systems, Multiscale Model. Simul., 6 (2007), pp. 396-416.
16. A. Bovier, M. Eckhoff, V. Gayrard, and M. Klein, Metastability in reversible diffusion processes. I. Sharp asymptotics for capacities and exit times, J. Eur. Math. Soc. (JEMS), 6 (2004), pp. 399-424. (Pubitemid 39443670)
17. A. Bovier, V. Gayrard, and M. Klein, Metastability in reversible diffusion processes. II. Precise asymptotics for small eigenvalues, J. Eur. Math. Soc. (JEMS), 7 (2005), pp. 69-99. (Pubitemid 40166999)
18. A. K. Faradjian and R. Elber, Computing time scales from reaction coordinates by milestoning, J. Chem. Phys., 120 (2004), pp. 10880-10889.
19. P. Metzner, Ch. Schütte, and E. Vanden-Eijnden, Transition path theory for Markov jump processes, Multiscale Model. Simul., 7 (2009), pp. 1192-1219.
20. A. V. Knyazev and M. E. Argentati, Rayleigh-Ritz majorization error bounds with applications to FEM, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1521-1537.
21. M. Freidlin and A. D. Wentzell, Random Perturbations of Dynamical Systems, Springer, New York, 1998.
22. M. Sarich and Ch. Schütte, Approximating selected non-dominant timescales by Markov state models, submitted to CMS, 2011; preprint download via http://publications.mi.fuberlin. de/1113/.
23. M. E. Argentati, Principal Angles between Subspaces as Related to Rayleigh Quotient and Rayleigh Ritz Inequalities with Applications to Eigenvalue Accuracy and an Eigenvalue Solver, Ph.D. thesis, University of Colorado, Denver, 2003.