ESTIMATING THE EIGENVALUE ERROR OF MARKOV STATE MODELS

被引:47
作者
Djurdjevac, Natasa [1 ]
Sarich, Marco [1 ]
Schuette, Christof [1 ]
机构
[1] Free Univ Berlin, Inst Math 2, D-14195 Berlin, Germany
关键词
Markov process; metastability; transition path theory; milestoning; eigenvalue problem; transfer operator; eigenvalue error; Markov state models; committor; Galerkin approximation; REVERSIBLE DIFFUSION-PROCESSES; METASTABILITY; ASYMPTOTICS;
D O I
10.1137/100798910
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a continuous-time, ergodic Markov process on a large continuous or discrete state space. The process is assumed to exhibit a number of metastable sets. Markov state models (MSMs) are designed to represent the effective dynamics of such a process by a Markov chain that jumps between the metastable sets with the transition rates of the original process. MSMs have been used for a number of applications, including molecular dynamics (cf. [F. Noe et al., Proc. Natl. Acad. Sci. USA, 106 (2009), pp. 19011-19016]), for more than a decade. The rigorous and fully general (no zero temperature limit or comparable restrictions) analysis of their approximation quality, however, has only recently begun. Our first article on this topics [M. Sarich, F. No ' e, and Ch. Sch " utte, Multiscale Model. Simul., 8 (2010), pp. 1154-1177] introduces an error bound for the difference in propagation of probability densities between the MSM and the original process on long timescales. Herein we provide upper bounds for the error in the eigenvalues between the MSM and the original process, which means that we analyze how well the longest timescales in the original process are approximated by the MSM. Our findings are illustrated by numerical experiments.
引用
收藏
页码:61 / 81
页数:21
相关论文
共 23 条
[1]  
ARGENTATI ME, 2003, THESIS U COLORADO
[2]  
Bovier A, 2005, J EUR MATH SOC, V7, P69
[3]  
Bovier A, 2004, J EUR MATH SOC, V6, P399
[4]   Metastability and low lying spectra in reversible Markov chains [J].
Bovier, A ;
Eckhoff, M ;
Gayrard, V ;
Klein, M .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2002, 228 (02) :219-255
[5]   Coarse master equations for peptide folding dynamics [J].
Buchete, Nicolae-Viorel ;
Hummer, Gerhard .
JOURNAL OF PHYSICAL CHEMISTRY B, 2008, 112 (19) :6057-6069
[6]   Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics [J].
Chodera, John D. ;
Singhal, Nina ;
Pande, Vijay S. ;
Dill, Ken A. ;
Swope, William C. .
JOURNAL OF CHEMICAL PHYSICS, 2007, 126 (15)
[7]   Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains [J].
Deuflhard, P ;
Huisinga, W ;
Fischer, A ;
Schütte, C .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 315 (1-3) :39-59
[8]  
Djurdjevac N, 2010, PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, P3105
[9]   Computing time scales from reaction coordinates by milestoning [J].
Faradjian, AK ;
Elber, R .
JOURNAL OF CHEMICAL PHYSICS, 2004, 120 (23) :10880-10889
[10]  
Freidlin MI, 2012, Random Perturbations of Dynamical Systems