SLIDE 1
An application of Girsanovs theorem to a model of molecular dynamics - - PowerPoint PPT Presentation
An application of Girsanovs theorem to a model of molecular dynamics - - PowerPoint PPT Presentation
An application of Girsanovs theorem to a model of molecular dynamics Han C. Lie (joint work with C. Hartmann, Ch. Sch utte) Berlin-Padova Young Researchers Meeting Friday, 24th October 2014 Berlin, Germany Why study molecules? Molecular
SLIDE 2
SLIDE 3
Molecular biology and drug design
Principle: structure ↔ function
SLIDE 4
Molecular biology and drug design
Principle: structure ↔ function Protein aggregation
◮ Example: Blood clot formation
SLIDE 5
Molecular biology and drug design
Principle: structure ↔ function Protein aggregation
◮ Example: Blood clot formation ◮ Cause: Change in spatial structure
SLIDE 6
Molecular biology and drug design
Principle: structure ↔ function Protein aggregation
◮ Example: Blood clot formation ◮ Cause: Change in spatial structure
Features of macromolecules with N atoms
◮ High-dimensional state space: 3N degrees of freedom
SLIDE 7
Molecular biology and drug design
Principle: structure ↔ function Protein aggregation
◮ Example: Blood clot formation ◮ Cause: Change in spatial structure
Features of macromolecules with N atoms
◮ High-dimensional state space: 3N degrees of freedom ◮ Low-dimensional effective dynamics
SLIDE 8
Molecular biology and drug design
Principle: structure ↔ function Protein aggregation
◮ Example: Blood clot formation ◮ Cause: Change in spatial structure
Features of macromolecules with N atoms
◮ High-dimensional state space: 3N degrees of freedom ◮ Low-dimensional effective dynamics ◮ Metastabilities: Almost-stable spatial structures
SLIDE 9
Metastabilities: Almost-stable structures
n-pentane (C5H12): 3N = 51 degrees of freedom
SLIDE 10
Metastabilities: Almost-stable structures
n-pentane (C5H12): 3N = 51 degrees of freedom
SLIDE 11
Rare events: Structural changes
Effective dynamics in 2D landscape Metastable set 1 Structure 1
SLIDE 12
Rare events: Structural changes
Effective dynamics in 2D landscape Metastable set 1 Structure 1
SLIDE 13
Rare events: Structural changes
Effective dynamics in 2D landscape Metastable set 1 Structure 1
SLIDE 14
Rare events: Structural changes
Transition to Metastable set 2 Change to Structure 2
SLIDE 15
Some goals in studying molecules
Study changes between almost-stable structures
◮ Freidlin-Wentzell theory: Exit from attractor
SLIDE 16
Some goals in studying molecules
Study changes between almost-stable structures
◮ Freidlin-Wentzell theory: Exit from attractor
Compute statistics
◮ Escape probabilities ◮ Escape times
SLIDE 17
Why study molecules?
◮ Structure ↔ function: applications in medicine ◮ Rare events: changes in geometric structure ◮ High-dimensional data, low-dimensional phenomena
SLIDE 18
Molecular dynamics (MD)
SLIDE 19
Model: Position Langevin Dynamics
Molecule in equilibrium with heat bath: dXt = −∇V(Xt)dt +
- 2kBTdBt
◮ Xt ∈ R3N - position coordinates for N atoms ◮ V - energy function ◮ T - temperature ◮ kB - Boltzmann’s constant ◮ Bt - Brownian motion w.r.t. P
SLIDE 20
Model: Position Langevin Dynamics
Molecule in equilibrium with heat bath: dXt = −∇V(Xt)dt +
- 2kBTdBt
◮ Xt ∈ R3N - position coordinates for N atoms ◮ V - energy function ◮ T - temperature ◮ kB - Boltzmann’s constant ◮ Bt - Brownian motion w.r.t. P
Numerical integration → time series data
SLIDE 21
Rare events
Goal: Study A → B event Constraints:
- Large barriers ∆FAB
- Small thermal ‘kicks’ kBT
Example: amylases ∆FAB ≈ 208 kJ/mol kBT ≈ 2.4 kJ/mol Long waiting times
Graph of V
SLIDE 22
An Application of Girsanov’s theorem
SLIDE 23
Model: Position Langevin Dynamics
Molecule in equilibrium with heat bath: dXt = −∇V(Xt)dt + √ 2εdBt
◮ Bt - random fluctuations due to heat bath interactions
⇒ P - equilibrium measure
SLIDE 24
Statistics of path functionals
Goal: Compute Px-expectation of W[X] = τ(S) f(Xt)dt + g(Xτ)
◮ f - running cost ◮ g - terminal cost ◮ τ(S) - first hitting time to some set S ◮ Px - path measure conditioned on {X0 = x}
SLIDE 25
Model: Position Langevin Dynamics
Molecule not in equilibrium with heat bath: dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt
◮ c(Xt) - feedback control force ◮ Q - nonequilibrium measure due to control c
SLIDE 26
Model: Position Langevin Dynamics
Molecule not in equilibrium with heat bath: dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt
◮ c(Xt) - feedback control force ◮ Q - nonequilibrium measure due to control c
Change of drift −∇V → (c − ∇V)
- Change of measure P → Q
SLIDE 27
Computing statistics by reweighting
Girsanov change of measure dPt dQt (X) = exp 1 √ 2ε t c(Xt)dBt − 1 4ε t |c(Xt)|2dt
- Reweighting of nonequilibrium measurements:
Ex
P [W] = Ex Q
- W dP
dQ
SLIDE 28
Computing statistics by stochastic control
Duality relationships between free energy, relative entropy (Dai Pra, Meneghini and Runggaldier, 1996) − log EP [exp(−W/ε)] = inf
Q∈AC(P) {εR(QP) + EQ [W]} ◮ AC(P) - set of all Q abs. cont. w.r.t. P ◮ R(QP) = EQ[log dQ dP ] relative entropy of Q w.r.t. P ◮ W bounded
SLIDE 29
Computing statistics by stochastic control
Since dPt dQt (X) = exp 1 √ 2ε t c(Xt)dBt − 1 4ε t |c(Xt)|2dt
- we have
εR(QtPt) = EQ
- log dQt
dPt
- = EQ
1 4 t |c(Xs)|2ds
SLIDE 30
Computing statistics by stochastic control
Since dPt dQt (X) = exp 1 √ 2ε t c(Xt)dBt − 1 4ε t |c(Xt)|2dt
- we have
εR(QtPt) = EQ
- log dQt
dPt
- = EQ
1 4 t |c(Xs)|2ds
- − log EP [exp(−W/ε)] =
inf
Q∈AC(P)
- EQ
- W + 1
4 t |c(Xs)|2ds
SLIDE 31
Computing statistics by stochastic control
Objective: Minimise Ax[c] := Ex
Q
- W + 1
4 t |c(Xs)|2ds
- subject to dynamics
dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt Optimal control c∗(x) = −2∇F(x) (Hartmann and Sch¨ utte, J. Stat. Mech. Th. and Exp. 2012 )
SLIDE 32
Computing statistics by stochastic control
Objective: Minimise Ax[c] := Ex
Q
- W + 1
4 t |c(Xs)|2ds
- subject to dynamics
dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt Optimal control: c∗(x) = −2∇x(−ε log Ex
P[exp(−W/ε)])
(Hartmann and Sch¨ utte, J. Stat. Mech. Th. and Exp. 2012 )
SLIDE 33
Similarities with thermodynamics
Cumulant expansion of free energy difference ∆FAB ∆FAB := − log EP[exp(−W/ε)] Jensen’s inequality implies (second law) ∆FAB ≤ EQ[W] ‘No free lunch’ principle blah
SLIDE 34
Similarities with thermodynamics
Cumulant expansion of free energy difference ∆FAB ∆FAB := − log EP[exp(−W/ε)] Jensen’s inequality implies (second law) ∆FAB ≤ EQ[W] Relative entropy representation: − log EP [exp(−W/ε)] ≤ EQ
- W + 1
4 t |c(Xs)|2ds
SLIDE 35
Illustrative results
SLIDE 36
Statistics of path functionals
Feynman-Kac formula: for h(x) := Ex
P [exp(−W/ε)]
with W = τ
0 f(Xt)dt + g(Xτ), τ= first hitting time of A ∪ B
εLh(x) = f(x)h(x) x ∈ (A ∪ B)c h(x) = exp(−g(x)) x ∈ ∂(A ∪ B) for L = −∇V · ∇ + ε∆
SLIDE 37
Example: commitment probability to B
qB(x) := Ex
P
- 1B(Xτ(A∪B))
- = P(Xτ(A∪B) ∈ B|X0 = x)
⇒ W[X] = −ε log 1B(Xτ) Goal: compute rare event probability (qB(x) ≪ 1) text
SLIDE 38
Example: commitment probability to B
qB(x) := Ex
P
- 1B(Xτ(A∪B))
- V(x)
SLIDE 39
Example: commitment probability to B
qB(x) := Ex
P
- 1B(Xτ(A∪B))
- = P(Xτ(A∪B) ∈ B|X0 = x)
⇒ W[X] = −ε log 1B(Xτ) Goal: compute rare event probability (qB(x) ≪ 1)
◮ Problem: Rare event slow convergence of simple MC ◮ Approach: Tilting landscape ↔ biasing force
SLIDE 40
Computing statistics by stochastic control
Objective: Minimise Ax[c] := Ex
Q
- W + 1
4 t |c(Xs)|2ds
- subject to dynamics
dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt Optimal control: c∗(x) = −2∇x(−ε log Ex
P[exp(−W/ε)])
SLIDE 41
Computing statistics by stochastic control
Objective: Minimise Ax[c] := Ex
Q
- W + 1
4 t |c(Xs)|2ds
- subject to dynamics
dXt = c(Xt) − ∇V(Xt)dt + √ 2εdBt Optimal control: c∗(x) = −2∇x(−ε log qB(x))
SLIDE 42
Iterative minimisation
SLIDE 43
Iterative minimisation
SLIDE 44
Iterative minimisation
SLIDE 45
Iterative minimisation
SLIDE 46
Iterative minimisation
SLIDE 47
Iterative minimisation
SLIDE 48
Iterative minimisation
SLIDE 49
Iterative minimisation
SLIDE 50
Iterative minimisation
SLIDE 51
Iterative minimisation
SLIDE 52
Iterative minimisation
SLIDE 53
Iterative minimisation
SLIDE 54
Iterative minimisation
SLIDE 55
Iterative minimisation
SLIDE 56
Iterative minimisation
SLIDE 57
Iterative minimisation
SLIDE 58
Iterative minimisation
SLIDE 59
Iterative minimisation
SLIDE 60
Iterative minimisation
SLIDE 61
Iterative minimisation
SLIDE 62
Iterative minimisation
SLIDE 63
Iterative minimisation
EQ
- W + 1
2
- |c(Xt)|2dt
SLIDE 64
Closing remarks
SLIDE 65
Summary
◮ Problem: Rare events in molecular dynamics ◮ Solution: relative entropy representation, stochastic control
SLIDE 66
So what?
◮ Applications in biology, medicine ◮ Relations between physics and stochastics
◮ Equilibrium vs. nonequilibrium statistical mechanics ◮ Optimal control and geodesics on Riemannian manifolds
(Crooks, PRL 108, 190602 (2012); Zulkowski et. al., PRE 86 041148 (2012))
◮ Stochastic differential geometry for non-equilibrium
thermodynamics (Muratore-Ginnaneschi, J. Phys. A 46 (2013))
Statistical physics ↔ stochastics
SLIDE 67
Acknowledgments
Carsten Hartmann, Christof Sch¨ utte (FU Berlin) Martin Vingron (MPI Molekulare Genetik, Berlin)
SLIDE 68
Acknowledgments
Carsten Hartmann, Christof Sch¨ utte (FU Berlin) Martin Vingron (MPI Molekulare Genetik, Berlin) Giuseppe, Alberto, Giovanni and Sara
SLIDE 69
Acknowledgments
Carsten Hartmann, Christof Sch¨ utte (FU Berlin) Martin Vingron (MPI Molekulare Genetik, Berlin) Giuseppe, Alberto, Giovanni and Sara Thank you!
SLIDE 70