11.07.2015 Views

Variational Principles in Conformation Dynamics - FU Berlin, FB MI

Variational Principles in Conformation Dynamics - FU Berlin, FB MI

Variational Principles in Conformation Dynamics - FU Berlin, FB MI

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

II.2. Markov state models 11524.51.543.5130.5V(x)2.5X t02−0.51.51−10.5−1.50−1.5 −1 −0.5 0 0.5 1 1.5x−20 2 4 6 8 10Time step tx 10 4(a)(b)Figure II.1.: The potential energy function V display<strong>in</strong>g two metastable states around x = −1and x =1,andasampletrajectoryofthecorrespond<strong>in</strong>gdiffusionprocess.chapter.II.2. Markov state modelsMarkov state models (MSMs), [Pr<strong>in</strong>z et al, 2011], are a widely used technique to approximatethe eigenvalues of stochastic processes. The idea is to partition the state space <strong>in</strong>tof<strong>in</strong>itely many disjo<strong>in</strong>t sets A 1 ,...,A s with si=1 A i =Ω,andonlyconsiderthetransitionsbetween any two of these sets. This means that <strong>in</strong>stead of notic<strong>in</strong>g every transition betweenany two po<strong>in</strong>ts of the full cont<strong>in</strong>uous state space, we only take care of transitions betweenthe sets A i . Let us compute the conditional transition probability p ij (τ) between two setsA i and A j ,overtimeτ:p ij (τ) =P(X τ ∈ A j |X 0 ∈ A i )= P(X τ ∈ A j ,X 0 ∈ A i )P(X 0 ∈ A i )=A i(II.29)A jdx dy µ(x)p(x, y; τ). (II.30)A idx µ(x)The matrix P(τ) with entries p ij (τ) is a row-stochastic matrix which def<strong>in</strong>es a Markov processon the f<strong>in</strong>ite state space A 1 ,...,A s ,anditiscalledtheMSMtransfermatrix. Probabilitydensities on this space, i.e. probability vectors p =(p 1 ,...,p s ) with si=1 p i =1,aretransported by multiplication with P(τ) from the left, i.e. p τ = p 0 P(τ). As an approximationto the true eigenvalues of the cont<strong>in</strong>uous propagator, one simply computes the eigenvalues ofP(τ). Tothisend,onehastof<strong>in</strong>dthematrixentriesp ij (τ). Theseareusuallyestimatedfrom

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!