Abstract
We consider complex dynamical systems showing metastable behavior, but no local separation of fast and slow time scales. The article raises the question of whether such systems exhibit a low-dimensional manifold supporting its effective dynamics. For answering this question, we aim at finding nonlinear coordinates, called reaction coordinates, such that the projection of the dynamics onto these coordinates preserves the dominant time scales of the dynamics. We show that, based on a specific reducibility property, the existence of good low-dimensional reaction coordinates preserving the dominant time scales is guaranteed. Based on this theoretical framework, we develop and test a novel numerical approach for computing good reaction coordinates. The proposed algorithmic approach is fully local and thus not prone to the curse of dimension with respect to the state space of the dynamics. Hence, it is a promising method for data-based model reduction of complex dynamical systems such as molecular dynamics.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
With the advancement of computing power, we are able to simulate and analyze more and more complicated and high-dimensional models of dynamical systems, ranging from astronomical scales for the simulation of galaxies, over planetary and continental scales for climate and weather prediction, down to molecular and subatomistic scales via, e.g., molecular dynamics (MD) simulations aimed at gaining insight into complex biological processes. Particular aspects of such processes, however, can often be described by much simpler means than the full process, thus reducing the full dynamics to some essential behavior or effective dynamics in terms of some essential observables of the system. Extracting these observables and the related effective dynamics from a dynamical system, though, is one of the most challenging problems in computational modeling (Froyland et al. 2014).
One prominent example of dynamical reduction is arguably given by a variety of multiscale systems with explicit fast–slow time scale separation, mostly singularly perturbed systems, where either the fast component is considered in a quasi-stationary regime (i.e., the slow components are fixed and assumed not to change for the observation period), or the effective behavior of the fast components is injected into the slow processes, e.g., by averaging or homogenization (Pavliotis and Stuart 2008). Much of the recent attention has been directed to the case where the deduction of the slow (or fast) effective dynamics is not possible by purely analytic means, due to the lack of an analytic description of the system, or because the complexity of the system renders this task unfeasible (Froyland et al. 2014, 2016; Coifman et al. 2008; Dsilva et al. 2016; Nadler et al. 2006; Singer et al. 2009; Crosskey and Maggioni 2017; Vanden-Eijnden 2007; Kevrekidis and Samaey 2009). However, all of these approaches still depend on some local form of time scale separation between the “fast” and the “slow” components of the dynamics.
The focus of this work is on specific multiscale systems without local dynamical slow–fast time scale separation, but for which a reduction to an effective dynamical behavior supported on some low-dimensional manifold is still possible. The dynamical property lying at the heart of our approach is that there is a time scale separation in the global kinetic behavior of the process, as opposed to the aforementioned slow–fast behavior encoded in the local dynamics. Here, global kinetic behavior means that the multiple scales show up if we consider the Fokker–Planck equation associated with the dynamics, say \(\dot{u} = \mathcal {L}u\), where the Fokker–Planck operator \(\mathcal {L}\) will have several small eigenvalues, while the rest of its spectrum is significantly larger. Such dynamical systems exhibit metastable behavior, and the slow time scales are the time scales of statistical relaxation between the main metastable sets, while there is no time scale gap for the local dynamics within each of the metastable regions (Bovier et al. 2002; Schütte and Sarich 2014).
Global time scale separation induced by metastability has been analyzed for deterministic (Dellnitz and Junge 1999) and stochastic dynamical systems (Schütte et al. 1999; Huisinga et al. 2004) for more than a decade. A typical trajectory of a metastable dynamical system will spend most time within the metastable sets, while rare transitions between these sets happen as sudden “jumps” roughly along low-dimensional transition pathways that connect the metastable sets (Dellago and Bolhuis 2009; Noé et al. 2009; E and Vanden-Eijnden 2010). For an example, see Fig. 1.
The tool to describe the global kinetic behavior of a metastable system is the so-called transfer operator (the evolution operator of the Fokker–Planck equation), which acts on functions on the state space. The time scale separation we rely on here implies a spectral gap for this operator. This fact has been exploited to find low-dimensional representations of the global kinetics in the form of Markov chains whose (discrete) states represent the metastable sets, while the transition probabilities between the states approximate the jump statistics between the sets on long time scales. Under the name “Markov state models” (MSMs), this approach has led to a variety of methods (Bowman et al. 2014; Schütte and Sarich 2014) with broad application, e.g., in molecular dynamics, cf. Schütte et al. (1999), Pande et al. (2010), Schütte et al. (2011) and Chodera and Noé (2014). This reduction comes with a price: Since the relaxation kinetics is described just by jumps between the metastable sets in a (finite) discrete state space, any information about the transition process and its dynamical features is lost. A variety of approaches have been developed for complementing the MSM approach appropriately (Metzner et al. 2009), but a continuous (in time and space) low-dimensional effective description based on MSMs allowing to understand the transition mechanism is infeasible.
In another branch of the literature, again heavily influenced by molecular dynamics applications, model reduction techniques have been developed that assume the existence of a low-dimensional reaction coordinate or order parameter in order to construct an effective dynamics or kinetics: Examples are free energy-based techniques (Torrie and Valleau 1977; Laio and Gervasio 2008), trajectory-based sampling techniques (Faradjian and Elber 2004; Becker et al. 2012; Moroni et al. 2004; Pérez-Hernández et al. 2013), methods based on diffusive processes (Best and Hummer 2010; Zhang et al. 2016; Pavliotis and Stuart 2008), and many more that rely on the assumption that the reaction coordinates are known. The problem of actually constructing good reaction coordinates remains an area of ongoing research (Li and Ma 2014), to which this paper contributes. Typically, reaction coordinates are either postulated using system-specific expert knowledge (Camacho and Thirumalai 1993; Socci et al. 1996), an approximation to the dominant eigenfunctions of the transfer operator is sought (Schütte and Sarich 2014; Chodera and Noé 2014; Pérez-Hernández et al. 2013), or machine learning techniques are proposed (Ma and Dinner 2005). Froyland et al. (2014) show that these eigenfunctions are indeed optimal—in the sense of optimally representing the slow dynamics—but for high-dimensional systems computational reaction coordinate identification still is often infeasible. In the context of transition path theory (Vanden-Eijnden 2006), the committor function is known to be an ideal (Lu and Vanden-Eijnden 2014) reaction coordinate. In Pozun et al. (2012), the authors construct a level set of the committor using support vector machines, but the computation of reaction coordinates is infeasible for high-dimensional systems. The main problem in computing reaction coordinates for high-dimensional metastable systems results from the fact that all of these algorithms try to solve a global problem in the entire state space that cannot be decomposed easily into purely local computations.
In this article, we elaborate on the definition, existence and algorithmic identification of reaction coordinates for metastable systems: We define reaction coordinates as a small set of nonlinear coordinates on which a reduced system (Legoll and Lelièvre 2010; Zhang et al. 2016) can be defined having the same dominant time scales (in terms of transfer operator eigenvalues) as the original system. We then consider a low-dimensional state space on which the reduced dynamics is a Markov process. Thus, our approach utilizes concepts and transfer operator theory developed previously, but in our case the projected transfer operator is still infinite-dimensional, in stark contrast to its reduction to a stochastic matrix in the MSM approach.
The contribution of this paper is twofold: First, we develop a conceptual framework that identifies good reaction coordinates as the ones that parametrize a low-dimensional transition manifold \(\mathbb {M}\) in the function space \(L^1\), which is the natural state space of the Fokker–Planck equation \(\dot{u} = \mathcal {L}u\) associated with the dynamics. The property which defines \(\mathbb {M}\) is that, on moderate time scales \(t_\text {fast} < t \ll t_\text {slow}\), the transition density functions of the dynamics concentrate around \(\mathbb {M}\). We provide evidence that such an \(\mathbb {M}\) indeed exists due to metastability and the existence of transition pathways. Crucially, the dimension of \(\mathbb {M}\) is often lower than the number of dominant eigenfunctions.
Second, we present an algorithm to construct approximate reaction coordinates. Our algorithm is data-driven and fully local, thus circumventing the main problem of previously proposed algorithms: In order to compute the value of the desired reaction coordinate \(\xi \) at a location x in the state space \(\mathbb {X}\), only the ability to simulate short trajectories initialized at x is needed. In particular, we assume no a priori knowledge of metastable sets, no global equilibration, and we do not need to resolve the slow time scales numerically. The algorithm is built on two pillars:
-
1.
The simulation time scale t can be chosen a lot smaller than the dominant time scales \(t_\text {slow}\) of the system, such that it is feasible to simulate many short trajectories of length t.
-
2.
We utilize embedding techniques inspired by the seminal work of Whitney (1936) and the recent work Dellnitz et al. (2016) that allows one to take almost any mapping into a Euclidean space of more than twice the dimension of the manifold \(\mathbb {M}\) and to obtain a one-to-one image of it.
These two pillars together with the low-dimensionality of \(\mathbb {M}\) imply that we can represent the image of the reaction coordinate in a space with moderate (finite) dimension. Then, we can use established manifold learning techniques (Nadler et al. 2006; Coifman et al. 2008; Singer et al. 2009) to obtain a parametrization of the manifold in the embedding space and pull this parametrization back to the original state space, hence obtaining a reaction coordinate.
The locality of the algorithm also implies that reaction coordinates are only computed in the region of state space where sampled points are available. This is a common issue with manifold learning algorithms; here, it manifests as the transition manifold being reliably learned only in regions we have good sampling coverage of. However, recently several methods have appeared in the literature that allow a fast exploration of the state space. These methods do not provide equilibrium sampling, but instead try to rapidly cover the essential part of the state space with sampling points. This can be achieved with enhanced sampling methods such as umbrella sampling (Kumar et al. 1992; Torrie and Valleau 1977), metadynamics (Laio and Gervasio 2008; Laio and Parrinello 2002), blue-moon sampling (Ciccotti et al. 2005), adaptive biasing force method (Darve et al. 2008) or temperature-accelerated molecular dynamics (Maragliano and Vanden-Eijnden 2006), as well as trajectory-based techniques such as milestoning (Faradjian and Elber 2004), transition interface sampling (Moroni et al. 2004) or forward flux sampling (Becker et al. 2012). Alternatively, several techniques such as the equation-free approach (Kevrekidis and Samaey 2009), the heterogeneous multiscale method (HMM) (E and Engquist 2003) and methods based on diffusion maps (Chiavazzo et al. 2016) have been developed to utilize short unbiased MD trajectories for extracting information that allows much larger time steps. This can be combined with reaction coordinate-based effective dynamics (Zhang et al. 2016; Zhang and Schuette 2017).
In principle, the method we present in this article may be combined with any enhanced sampling technique in order to generate sampling points that cover a large part of the state space. For simplicity, we will use long MD trajectories to generate our sampling points, but we do not require that the points are distributed according to an equilibrium distribution.
The paper is organized as follows: Sect. introduces transfer operators, which describe the global kinetics of the stochastic process. Based on these transfer operators, we define metastability, i.e., the existence of dominant time scales. In Sect. 3, we describe the model reduction techniques Markov state modeling and coordinate projection that are designed to capture the dominant time scales of metastable systems. Furthermore, we characterize good reaction coordinates. In the first part of Sect. 4, we show that our dynamical assumption ensures the existence of good reaction coordinates, and then in the second part we describe our approach to compute them. Several numerical examples are given in Sect. . Concluding remarks and an outlook are provided in Sect. 6.
2 Transfer Operators and Their Properties
As mentioned in Introduction, global properties of dynamical systems such as metastable sets or a partitioning into fast and slow subprocesses can be obtained using transfer operators associated with the system and their eigenfunctions. In this section, we will introduce different transfer operators needed for our considerations.
2.1 Transfer Operators
In what follows, \( \mathsf {P}[\,\cdot \mid \mathfrak {E}] \) denotes probabilities conditioned on the event \( \mathfrak {E} \) and \( \mathsf {E[\cdot \mid \mathfrak {E}]} \) the expectation value. Furthermore, \( \{\mathbf {X}_t\}_{t \ge 0} \) is a stochastic process defined on a state space \( \mathbb {X}\subset \mathbb {R}^n \).
Definition 2.1
(Transition density function) Let \( \mathbb {A} \) be any measurable set, then the transition density function \( p^t :\mathbb {X}\times \mathbb {X}\rightarrow \mathbb {R}_{\ge 0} \) of a time-homogeneous stochastic process \( \{\mathbf {X}_{t}\}_{t \ge 0} \) is defined by
That is, \( p^t(x,y) \) is the conditional probability density of \( \mathbf {X}_t = y \) given that \( \mathbf {X}_0 = x \).
With the aid of the transition density function, we can now define transfer operators. Note, however, that the transition density is in general not known explicitly and needs to be estimated from simulation data. In what follows, we assume that there is a unique equilibrium density \( \varrho \) that is invariant under \( \{\mathbf {X}_t\}_{t \ge 0} \), that is, it satisfies
a.e. on \(\mathbb {X}\). Let \(\mu \) denote the associated invariant measure \(\mathrm {d}\mu = \varrho \, \mathrm {d}x \).
Definition 2.2
(Transfer operators) Let \( p \in L^1(\mathbb {X}) \) be a probability density,Footnote 1 \( u = p / \varrho \in L_\mu ^1(\mathbb {X}) \) be a probability density with respect to the equilibrium density \( \varrho \), and \( f \in L^{\infty }(\mathbb {X}) \) be an observable of the system. For a given lag time t:
-
(a)
The Perron–Frobenius operator \( \mathcal {P}^t :L^1(\mathbb {X}) \rightarrow L^1(\mathbb {X}) \) is defined by the unique linear extension of
$$\begin{aligned} \mathcal {P}^t p(x) = \intop _{\mathbb {X}} p^t(y,x) \, p(y) \, \mathrm {d}y \end{aligned}$$to \(L^1(\mathbb {X})\).
-
(b)
The Perron–Frobenius operator \(\mathcal {T}^t :L_\mu ^1(\mathbb {X}) \rightarrow L_\mu ^1(\mathbb {X})\) with respect to the equilibrium density is defined by the unique linear extension of
$$\begin{aligned} \mathcal {T}^t u(x) = \intop _{\mathbb {X}} \frac{\varrho (y)}{\varrho (x)} \, p^t(y, x) \, u(y) \,\mathrm {d}y \end{aligned}$$to \(L^1_{\mu }(\mathbb {X})\).
-
(c)
The Koopman operator \( \mathcal {K}^t :L^{\infty }(\mathbb {X}) \rightarrow L^{\infty }(\mathbb {X}) \) is defined by
$$\begin{aligned} \mathcal {K}^t f(x) = \intop _{\mathbb {X}} p^t(x,y) \, f(y) \,\mathrm {d}y = \mathsf {E}[f(\mathbf {X}_t) \mid \mathbf {X}_0 = x]. \end{aligned}$$(1)
All these are well-defined non-expanding operators on the respective spaces.
The equilibrium density \( \varrho \) satisfies \( \mathcal {P}^t \varrho =\varrho \), that is, \( \varrho \) is an eigenfunction of \( \mathcal {P}^t \) with associated eigenvalue \( \lambda _0 = 1 \). The definition of \( \mathcal {T}^t \) relies on \(\varrho \), and we have \(\varrho \, \mathcal {T}^tu = \mathcal {P}^t (u \varrho )\).
Instead of their natural domains from Definition 2.2, all our transfer operators are considered on the following Hilbert spaces: \(\mathcal {P}^t:L^2_{1/\mu }(\mathbb {X}) \rightarrow L^2_{1/\mu }(\mathbb {X})\), \(\mathcal {T}^t:L^2_{\mu }(\mathbb {X}) \rightarrow L^2_{\mu }(\mathbb {X})\), and \(\mathcal {K}^t:L^2_{\mu }(\mathbb {X}) \rightarrow L^2_{\mu }(\mathbb {X})\). They are still well-defined non-expansive operators on these spaces (Baxter and Rosenthal 1995; Schervish and Carlin 1992; Klus et al. 2017).
Furthermore, we will need the notion of reversibility for our considerations. Reversibility means that the process is statistically indistinguishable from its time-reversed counterpart.
Definition 2.3
(Reversibility) A system is said to be reversible if the detailed balance condition
is satisfied for all \( x, y \in \mathbb {X}\).
In what follows, we will assume that the system is reversible.
One prominent example for a class of SDEs satisfying uniqueness of the equilibrium density and reversibility is given by
Here, V is called the potential, \(\beta \) is the non-dimensionalized inverse temperature, and \(\mathbf {W}_t\) is a standard Wiener process. The process generated by (2) is ergodic and thus admits a unique positive equilibrium density, given by \(\varrho (x)=\exp (-\beta V(x))/Z\), under mild growth conditions on the potential V (Mattingly and Stuart 2002; Mattingly et al. 2002). Note that the subsequent considerations hold for all stochastic processes that satisfy reversibility and ergodicity with respect to a unique positive invariant measure and are not limited to the class of dynamical systems given by (2). See Schütte and Sarich (2014) for a discussion of a variety of stochastic dynamical systems that have been considered in this context.
As a result of the detailed balance condition, the Koopman operator \( \mathcal {K}^t \) and the Perron–Frobenius operator with respect to the equilibrium density \( \mathcal {T}^t \) become identical and we obtain
i.e., all the transfer operators become self-adjoint on the respective Hilbert spaces from above. Here \(\langle \cdot ,\cdot \rangle _{\mu }\) and \(\langle \cdot ,\cdot \rangle _{1/\mu }\) denote the natural scalar products on the weighted spaces \(L^2_{\mu }\) and \(L^2_{1/\mu }\), respectively.
2.2 Spectral Decomposition
Due to the self-adjointness, the eigenvalues \( \lambda _i^t \) of \( \mathcal {P}^t \) and \( \mathcal {T}^t \) are real-valued and the eigenfunctions form an orthogonal basis with respect to \( \left\langle \cdot ,\, \cdot \right\rangle _{1/\mu } \) and \( \left\langle \cdot ,\, \cdot \right\rangle _\mu \), respectively. In what follows, we assume that the spectrum of \( \mathcal {T}^t \) is purely discrete given by (infinitely many) isolated eigenvalues. This assumption is made for the sake of simplicity. It is actually not required for the rest of our considerations; it would be sufficient to assume that the spectral radius R of the essential spectrum of \( \mathcal {T}^t \) is strictly smaller than 1, and some isolated eigenvalues of modulus larger than R exist. It has been shown that this condition is satisfied for a large class of metastable dynamical systems, see Schütte and Sarich (2014), Sec. 5.3 for details. For example, the process generated by (2) has purely discrete spectrum under mild growth and regularity assumptions on the potential V.
Under this condition, ergodicity implies that the dominant eigenvalue \( \lambda _0 \) is the only eigenvalue with absolute value 1 and we can thus order the eigenvalues so that
The eigenfunction of \(\mathcal {T}^t\) corresponding to \( \lambda _0 = 1 \) is the constant function \( \varphi _0 = \mathbb {1}_{\mathbb {X}} \). Let \( \varphi _i \) be the normalized eigenfunctions of \( \mathcal {T}^t \), i.e., \( \left\langle \varphi _i,\, \varphi _j \right\rangle _\mu = \delta _{ij} \), then any function \( f \in L_{\mu }^2(\mathbb {X}) \) can be written in terms of the eigenfunctions as \( f = \sum _{i=0}^\infty \left\langle f,\, \varphi _{i} \right\rangle _\mu \, \varphi _i \). Applying \( \mathcal {T}^t \) thus results in
For more details, we refer to Klus et al. (2017) and references therein.
2.3 Implied Time Scales
For some \( d \in \mathbb {N} \), we call the \( d+1 \) dominant eigenvalues \( \lambda _0^t, \ldots , \lambda _d^t \) of \( \mathcal {T}^t \) the dominant spectrum of \( \mathcal {T}^t \), i.e.,
Usually, d is chosen in such a way that there is a spectral gap after \( \lambda _d^t \), i.e., \( 1-\lambda _d^t \ll \lambda _d^t - \lambda _{d+1}^t \). The (implied) time scales on which the associated dominant eigenfunctions decay are given by
If \( \mathcal {T}^t \) is a semigroup of operators, then there are \( \kappa _i \le 0 \) with \( \lambda _i^t = \exp (\kappa _i t) \) such that \(t_i = -\,\kappa _i^{-1} \) holds. Assuming there is a spectral gap, the dominant time scales satisfy \( t_1 \ge \cdots \ge t_d \gg t_{d+1} \). These are the time scales of the slow dynamical processes, also called rare events, which are of primary interest in applications. The other fast processes are regarded as fluctuations around the relative equilibria (or metastable states) between which the relevant slow processes travel.
3 Projected Transfer Operators and Reaction Coordinates
The purpose of dimension reduction in molecular dynamics is to find a reduced dynamical model that captures the dominant time scales of the system correctly while keeping the model as simple as possible. In this section, we will introduce two different projections and the corresponding projected transfer operators. The goal is to find suitable projections onto the slow processes.
3.1 Galerkin Projections and Markov State Models
One frequently used approach to obtain a reduced model is Markov state modeling. The goal is to find a model that is as simple as possible and yet correctly reproduces the dominant time scales. Given a fixed \( t > 0 \), most authors (Noé et al. 2009; Pande et al. 2010) refer to a Markov state model (MSM) as a matrix \( T^t \in \mathbb {R}^{(d+1) \times (d+1)} \) such that
and it has been studied in detail under which condition this can be achieved (Djurdjevac et al. 2012; Sarich et al. 2010).
There are different ways of constructing an MSM, maybe the most intuitive one is also the simplest: Let the entries of \( T^t \) be the transition rates between metastable sets. A typical molecular system with d dominant time scales will have \( d+1 \) metastable sets \(\mathbb {C}_1, \ldots , \mathbb {C}_{d+1} \) (also called cores), and its dynamics is characterized by transitions between these sets and fluctuations inside the sets (see Fig. 1 for an illustration). Since the fluctuations are on faster time scales, we neglect them by setting (Schütte et al. 1999)
where \( \mathsf {P}_{\mu } \) denotes the probability measure conditioned to the initial condition \( \mathbf {X}_0 \) being distributed according to \(\mu \). Thus, \(T^t_{\text {core}, ij}\) is the probability that the process in equilibrium jumps to the metastable set \(\mathbb {C}_j\) in time t, given that it started in the metastable set \(\mathbb {C}_i\). Note that (5) can be equivalently rewritten as
where \( \mathbb {1}_{\mathbb {C}_i} \) is the characteristic function of the set \( \mathbb {C}_i \).
Equation (6) readily suggests that \( T^t_\text {core} \) is a projection of the transfer operator \( \mathcal {T}^t \), namely its Galerkin projection onto the space spanned by the characteristic functions \( \mathbb {1}_{\mathbb {C}_1},\ldots , \mathbb {1}_{\mathbb {C}_{d+1}} \) (Schütte et al. 1999).
Definition 3.1
(Galerkin projection) Given a set of basis functions \(\psi _1,\ldots ,\psi _m\in L^2_{\mu }(\mathbb {X})\), let \(\mathbb {V} := \mathrm {span}\{\psi _1,\ldots ,\psi _m\}\) and \( \psi :=(\psi _1,\ldots ,\psi _m)^\intercal \). The projection to \(\mathbb {V}\) or, equivalently, to \(\psi \), \(\Pi _{\mathbb {V}} = \Pi _{\psi } :L^2_{\mu }(\mathbb {X})\rightarrow \mathbb {V}\) is defined as
The residual projection is given by \(\Pi _{\psi }^{\perp } = \mathrm {Id} - \Pi _{\psi }\), where \(\mathrm {Id}\) is the identity. The Galerkin projection of \(\mathcal {T}^t\) to \(\mathbb {V}\) is given by the linear operator \(T^t :\mathbb {V} \rightarrow \mathbb {V}\) satisfying
Equivalently, \( T^t = \Pi _{\psi } \mathcal {T}^t \). We also denote the extension of \( T^t \) to the whole \( L^2_{\mu }(\mathbb {X}) \), given by \( \Pi _{\psi }\mathcal {T}^t\Pi _{\psi } \), by \( T^t \). Furthermore, we denote the matrix representation of \( T^t \) with respect to the basis \( (\psi _0,\ldots ,\psi _d) \) by \( T^t \) as well. Either it will be clear from the context which of the objects \(T^t\) is meant or it will not matter; e.g., the dominant spectrum is the same for all of them.
We see that \(T_\text {core} \) is the matrix representation of the Galerkin projection with respect to the basis functions \( \left\langle \mathbb {1}_{\mathbb {C}_i},\, \mathbb {1}_{\mathbb {C}_i} \right\rangle _{\mu }^{-1} \mathbb {1}_{\mathbb {C}_i}\), \(i=1,\ldots ,d+1\). More general MSMs can be built by Galerkin projections of the transfer operator to spaces spanned by other—not necessarily piecewise constant—basis functions (Weber 2006; Schütte et al. 2011; Weber et al. 2017; Klus et al. 2016, 2017; Pérez-Hernández et al. 2013; Noé and Nüske 2013). However, in some of these methods, one also often loses the interpretation of the entries of the matrix \( T^t \) as probabilities.
Ultimately, the best MSM in terms of approximation quality in (4) is given by the Galerkin projection of \( \mathcal {T}^t \) onto the space spanned by its dominant eigenfunctions \( \varphi _0 , \ldots , \varphi _d \). This space is invariant under \( \mathcal {T}^t \) since \(\mathcal {T}^t \varphi _i = \lambda _i^t \varphi _i \) and the dominant eigenvalues (and hence the time scales) are the same for the MSM and for \( \mathcal {T}^t \). Due to the curse of dimensionality, however, the computation of the eigenfunctions \( \varphi _i \) is in general infeasible for high-dimensional problems.
Remark 3.2
There are quantitative results assessing the error in (4) of the MSM in terms of the projection errors \(\Vert \Pi _{\psi }^{\perp }\varphi _i\Vert _{L^2_{\mu }}\), \(i=0,\ldots ,d\), cf. Schütte and Sarich (2014), Section 5.3. One can obtain a weaker, but similar result from our Lemma 3.5 in the next section.
3.2 Coordinate Projections and Effective Transfer Operators
While the MSMs from above successfully reproduce the dominant time scales of the original system, they often discard all other information about the system, such as the transition paths between metastable sets. Minimal coordinates that describe these transitions are called reaction coordinates, and reducing the dynamics onto these coordinates yields effective dynamics (Legoll and Lelièvre 2010; Zhang et al. 2016). The goal of the previous section—namely to retain the dominant time scales of the original dynamics in a reduced model—can now be reformulated for this lower-dimensional effective dynamics or, equivalently, for its (effective) transfer operator.
Let \( \xi :\mathbb {X}\rightarrow \mathbb {R}^k \) be a \( C^1 \) function, where \( k \le n \). Let \( \mathbb {L}_z = \{x \in \mathbb {X}\mid \xi (x) = z\} \) be the z-level set of \( \xi \). The so-called coarea formula (Federer 1969, Section 3.2), which can be considered as a nonlinear variant of Fubini’s theorem, splits integrals over \(\mathbb {X}\) into consecutive integrals over level sets of \(\xi \) and then over the range of \(\xi \). For \(f\in L^2_{\mu }(\mathbb {X})\), we haveFootnote 2
where \( z = \xi (x) \) and \( \sigma _z \) is the surface measure on \( \mathbb {L}_z \). The coordinate projection, defined next, averages a given function along the level sets of a coordinate function \(\xi \).
Definition 3.3
(Coordinate projection) For \( f \in L^2_\mu (\mathbb {X}) \), we define
where \( \mu _z \) is a probability measure on \( \mathbb {L}_z \) with density \( \frac{\varrho }{\Gamma (z)}\det (\nabla \xi ^{\intercal } \nabla \xi )^{-1/2}\) with respect to \( \sigma _z \). Here, \(\Gamma (z)\) is just the normalization constant so that \( \mu _z \) becomes a probability measure. The residual projection is given by \( P_\xi ^\perp = \mathrm {Id} - P_{\xi } \).
To get a better feeling for the action of \(P_{\xi }\), note that \(P_{\xi }f(x)\) is the expectation of \( f(\mathbf {x}') \) with respect to \( \mu \) conditional to \( \xi (\mathbf {x}') = \xi (x) \), i.e.,
Or, in other words, \( \mu _z \) is the marginal of \(\mu \) conditional to \( \xi (x) = z \). Note, in particular, that \(P_{\xi }f\) is itself a function on \( \mathbb {X}\), but it is constant on the level sets of \(\xi \), and thus let us set \(\widehat{P_{\xi }f}(\xi (x)) = P_{\xi }f(x)\) for \(x\in \mathbb {L}_{\xi (x)}\). It follows from the coarea formula (7) and (9) that
Next, we state some properties of the coordinate projection.
Proposition 3.4
The coordinate projection has the following properties.
-
(a)
\(P_{\xi }\) is a linear projection, i.e., \(P_{\xi }^2 = P_{\xi }\).
-
(b)
\(P_{\xi }\) is self-adjoint with respect to \( \left\langle \cdot ,\, \cdot \right\rangle _\mu \).
-
(c)
\(P_{\xi } :L^2_{\mu }(\mathbb {X}) \rightarrow L^2_{\mu }(\mathbb {X})\) is orthogonal, hence non-expansive, i.e., \(\Vert P_{\xi }f\Vert _{L^2_{\mu }} \le \Vert f\Vert _{L^2_{\mu }}\).
Proof
See Appendix A. \(\square \)
We use the coordinate projection to describe the dynamics-induced propagation of reduced distributions with respect to the variable \( \xi \). To this end, we define the effective transfer operator \(\mathcal {T}_{\xi }^t :L^2_{\mu }(\mathbb {X}) \rightarrow L^2_{\mu }(\mathbb {X})\) by
We immediately obtain from the self-adjointness of \( \mathcal {T}^t \) (see Sect. 2) and Proposition 3.4 (b) that \(\mathcal {T}_{\xi }^t\) is a self-adjoint operator on \(L^2_{\mu }(\mathbb {X})\). Moreover, \(\Vert \mathcal {T}^t\Vert _{L^2_{\mu }} \le 1\) and Proposition 3.4 (c) imply that \(\Vert \mathcal {T}_{\xi }^t\Vert _{L^2_{\mu }}\le 1\). Thus, the spectrum of the effective transfer operator lies in the interval \([-1,1]\), too.
Returning to the purpose of these constructions, we call \( \xi \) a good reaction coordinate if
While the previously introduced Markov state model \( T^t \) obtained by the Galerkin projection was approximating the dominant spectrum of the original transfer operator by a finite-dimensional operator (i.e., a matrix), the effective transfer operator still acts on an infinite-dimensional space. The reduction lies in the fact that \(\mathcal {T}^t\) operates on functions over \( \mathbb {X}\subseteq \mathbb {R}^n \), but the effective transfer operator \(\mathcal {T}_\xi ^t\) operates essentially on functions over \( \xi (\mathbb {X}) \subset \mathbb {R}^k \), although we embed those into \(\mathbb {X}\) through the level sets of \(\xi \).
As mentioned above, a Galerkin projection of the transfer operator onto its dominant eigenfunctions is a perfect MSM. In the same vein, we ask here how we can characterize a good reaction coordinate. We can make use of the following general result.
Lemma 3.5
Let \(\mathbb {H}\) be a Hilbert space with scalar product \(\langle \cdot ,\cdot \rangle \) and associated norm \({\Vert \cdot \Vert }\); let \(Q:\mathbb {H}\rightarrow \mathbb {H}\) be some orthogonal projection on a linear subspace of \(\mathbb {H}\), with \(Q^{\perp } = \mathrm {Id}-Q\). Let \(T:\mathbb {H}\rightarrow \mathbb {H}\) be a self-adjoint non-expansive linear operator, and u with \(\Vert u\Vert =1\) its eigenvector, i.e., \(Tu = \lambda u\) for some \(\lambda \in \mathbb {R}\). If \(\Vert Q^{\perp }u\Vert <\varepsilon \), then \(T_Q:=QTQ\) has an eigenvalue \(\lambda _Q\in \mathbb {R}\) with \(|\lambda - \lambda _Q|<\varepsilon /\sqrt{1-\varepsilon ^2}\).
Proof
Using \( Q = \mathrm {Id} - Q^{\perp } \), we have
where \(\Vert \zeta \Vert \le \Vert Q^{\perp } u\Vert < \varepsilon \) since Q and T are non-expanding. Thus, \(u' := Q u/\Vert Qu\Vert \) satisfies \(T_Q u' = \lambda u' + \zeta /\Vert Qu\Vert \), and the orthogonality of Q gives \(\Vert Qu\Vert >\sqrt{1-\varepsilon ^2}\). Now, any orthogonal projection is self-adjoint, as shown in the proof of Proposition 3.4; hence, the operator QTQ is self-adjoint, too, and thus normal. From the theory of pseudospectra for normal operators (Trefethen and Embree 2005, Theorems 2.1, 2.2, and §4), we know that if \( \Vert T_Q u' - \lambda u'\Vert < \varepsilon /\sqrt{1-\varepsilon ^2} \), then \( T_Q \) has an eigenvalue \(\lambda _Q\in \mathbb {R}\) in the \(\varepsilon /\sqrt{1-\varepsilon ^2}\)-neighborhood of \(\lambda \). \(\square \)
With \(\mathbb {H}=L^2_{\mu }\), \(Q=P_{\xi }\), and \(T = \mathcal {T}^t\) we immediately obtain the following result.
Corollary 3.6
As before, let \( \lambda _i^t \) and \( \varphi _i \), \( i = 0, \ldots , d \), denote the dominant eigenvalues and eigenfunctions of \( \mathcal {T}^t \), respectively. For any given i, if \( \Vert P_{\xi }^{\perp }\varphi _i\Vert _{L^2_\mu } < \varepsilon \), then there is an eigenvalue \(\tilde{\lambda }_i^t\) of \( \mathcal {T}^t_\xi \) with \( |\lambda _i^t - \tilde{\lambda }_i^t| < \varepsilon /\sqrt{1-\varepsilon ^2} \).
Corollary 3.6 implies that if the projection error of all dominant eigenfunctions is small, then \( \xi \) is a good reaction coordinate in the sense of (12). Very similar results are available for approximation of the eigenvalues of the infinitesimal generator of the Fokker–Planck equation associated with the transfer operator if the dynamical system under consideration is continuous in time (Zhang and Schuette 2017).
Under which conditions is the projection error small? Let us consider the case where there are \( \tilde{\varphi }_i:\mathbb {R}^k \rightarrow \mathbb {R}\), \( i = 1, \ldots , d \), such that \( \varphi _i(x) = \tilde{\varphi }_i(\xi (x)) \). We then say that \(\varphi _i\) is a function of \(\xi \) or that \(\xi \) parametrizes \(\varphi _i\). If \(\xi \) parametrizes \(\varphi _i\) perfectly, the projection error obviously vanishes. Thus, trivially, by choosing \( \xi = \varphi = (\varphi _1, \ldots , \varphi _d)^{\intercal } \), we obtain a perfect reaction coordinate since with \(\tilde{\varphi }_i(z):= z_i \) we have \( \varphi _i = \tilde{\varphi }_i \circ \xi \). However, the eigenfunctions are global objects, i.e., their computation is prohibitive in high dimensions. Since we are aiming at computing a reaction coordinate, we have to answer the question of whether there is a reaction coordinate \(\xi \) that can be evaluated based on local computations only, while it parametrizes the dominant eigenfunctions of \(\mathcal {T}^t\) well enough such that it leads to a small projection error. We will see next that this question can be answered by utilizing a common property of most metastable systems: The transitions between the metastable sets happen along the so-called reaction pathways, which imply the existence of transition manifolds in the space of transition densities. A suitable parametrization of this manifold results in a parametrization of the dominant eigenfunctions with a small error.
4 Identifying Good Reaction Coordinates
The goal is now to find a reaction coordinate \(\xi \) that is as low-dimensional as possible and results in a good projected transfer operator in the sense of (12). As we saw in the previous section, the condition \(\Vert P_\xi ^\perp \varphi _i\Vert _{L^2_{\mu }} \approx 0\) is sufficient. Thus, the idea to numerically seek \(\xi \) that parametrizes the dominant eigenfunctions of \(\mathcal {T}^t\) in the \( \Vert \cdot \Vert _{L^2_{\mu }}\)-norm seems natural since this would lead to small projection error \( \Vert P_\xi ^\perp \varphi _i\Vert _{L^2_{\mu }}\).
In fact, eigenfunctions of transfer operators have been used before to compute reduced dynamics and reaction coordinates: In Froyland et al. (2014), methods to decompose multiscale systems into fast and slow processes and to project the dynamics onto these subprocesses based on eigenfunctions of the Koopman operator \( \mathcal {K}^t \) are proposed. In McGibbon et al. (2017), the dominant eigenfunctions of the transfer operator \( \mathcal {T}^t \), which due to the assumed reversibility of the system is identical to \( \mathcal {K}^t \), are shown to be good reaction coordinates. Also, committor functions (introduced in Appendix B), which are closely related to the dominant eigenfunctions, have been used as reaction coordinates in Du et al. (1998) and Lu and Vanden-Eijnden (2014).
However, we propose a fundamentally different path in defining and finding reaction coordinates, as working with dominant eigenfunctions has two major disadvantages:
-
1.
The eigenproblem is global. Thus, if we wish to learn the value of an eigenfunction \(\varphi _i\) at only one location \(x\in \mathbb {X}\), we need an approximation of the transfer operator \(\mathcal {T}_t\) that has to be accurate on all of \(\mathbb {X}\). The computational effort to construct such an approximation grows exponentially with \(\dim (\mathbb {X})\); this is the curse of dimensionality. There have been attempts to mitigate this (Weber 2006; Junge and Koltai 2009; Weber 2012), but we aim to circumvent this problem entirely. Given two points \(x,y \in \mathbb {X}\), we will decide whether \(\xi (x)\) is close to \(\xi (y)\) or not by using only local computations around x and y (i.e., samples from the transition densities \(p^t(x,\cdot )\) and \(p^t(y,\cdot )\) for moderate t).
-
2.
The number of dominant eigenfunctions \( (d + 1) \) equals the number of metastable states, and this number can be much larger than the dimension of the transition manifold. This fact is illustrated in Example 4.1.
Example 4.1
Let us consider a diffusion process of the form (2) with the circular multi-well potential shown in Fig. 2. Choosing a temperature that is not high enough for the central potential barrier to be overcome easily, transitions between the wells typically happen in the vicinity of a one-dimensional reaction pathway, the unit circle. The number of dominant eigenfunctions, however, corresponds to the number of wells. Nevertheless, projecting the system onto the unit circle would retain the dominant time scales of the system, cf. Sect. . \(\triangle \)
4.1 Parametrization of Dominant Eigenfunctions
If the \( (d+1) \) dominant eigenfunctions do not depend fully on the phase space \( \mathbb {X}\), a lower-dimensional and ultimately easier to find reaction coordinate suffices for keeping the eigenvalue approximation error (12) small. It is easy to see that if there exists a function \( \xi :\mathbb {X}\rightarrow \mathbb {R}^k \) for some k so that the eigenfunctions \( \varphi \) are constant on the level sets of \( \xi \), i.e., there exist functions \( \tilde{\varphi }_i :\mathbb {R}^k \rightarrow \mathbb {R}\), \( i = 1, \ldots , d \), such that \( \varphi _i = \tilde{\varphi }_i \circ \xi \), then the projection error \( \Vert P_\xi ^\perp \varphi _i \Vert _{L^2_{\mu }} \) is zero. A quantitative generalization of this is the statement that if the eigenfunctions \( \varphi _i \) are almost constant on level sets of a \( \xi \), then the projection error is small.
Lemma 4.2
Assume that there exists a function \( \xi :\mathbb {X}\rightarrow \mathbb {R}^k \) for some k and functions \( \tilde{\varphi }_i :\mathbb {R}^k \rightarrow \mathbb {R}\), \( i = 1, \ldots , d \), with
Then \( \Vert P_\xi ^\perp \varphi _i \Vert _{L^2_{\mu }} \le 2\varepsilon \).
Proof
Assuming (13) holds, there exists a function \( c_i :\mathbb {R}\rightarrow \mathbb {R}\) with \( c_i(x)\le 1~\forall x\in \mathbb {X}\) so that
Thus, we have
For the projection error, we then obtain
\(\square \)
Remark 4.3
From the proof we see that the pointwise condition (13) can be replaced by the much weaker condition
for all level sets \(\mathbb {L}_z\) of \(\xi \).
From here on, we address the following two central questions:
-
(Q1)
In which dynamical situations can we expect to find low-dimensional reaction coordinates?
-
(Q2)
How can we computationally exploit the properties of the dynamics to obtain reaction coordinates?
Let us start with the first question. We will address the second question in Sects. 4.2 and 4.3. Experience shows (E et al. 2002; Ren et al. 2005; E and Vanden-Eijnden 2006; Schütte and Sarich 2014) that transitions metastable states tend to happen along the so-called reaction pathways, which are the low-dimensional dynamical backbone in the high-dimensional state space, connecting the metastable states via saddle points of the potential V (Freidlin and Wentzell 1998).
From now on, we observe the system at an intermediate time scale \(t_\text {slow} \gg t \gg t_\text {fast}\) (where \(t_\text {slow}\) and \(t_\text {fast}\) are the implied time scales \(t_d,~t_{d+1}\) from Sect. 2.3) and thus assume that the process \(\mathbf {X}_t\) has already left the transition region (if it started there), equilibrated to a quasi-stationary distribution inside some metastable wells, but has not had enough time to equilibrate globally. At this time scale, starting in some \(x\in \mathbb {X}\), the transition density \(p^t(x,\cdot )\) is observed to approximately depend only on progress along these reaction paths; see Fig. 3 for an illustration. This means that the density \(p^t(x,\cdot )\) on the fiber perpendicular to the transition pathway is approximately the same as \(p^t(x^*,\cdot )\) for some \(x^*\) on the transition pathway. As this pathway is low-dimensional, this means that the image \(\overline{\mathcal {Q}}(\mathbb {X})\) of the map
is almost a low-dimensional manifold in \(L^1(\mathbb {X})\).
The existence of this low-dimensional structure in the space of probability densities is exactly the assumption we need to ensure that the dominant eigenfunctions are low-dimensionally parametrizable, and thus that a low-dimensional reaction coordinate \(\xi \) exists. This assumption is made precise in Definition 4.4. To summarize, we will see that \(\xi \) is a good reaction coordinate if \(p^t(x,\cdot ) \approx p^t(y,\cdot )\) for \(\xi (x) = \xi (y)\).
Definition 4.4
(\((\varepsilon ,r)\)-reducibility and transition manifold) We call the process \(\mathbf {X}_t\) \((\varepsilon ,r)\)-reducible, if there exists a smooth closed r-dimensional manifold \( \mathbb {M} \subset L^2_{1/\mu } \subset L^1(\mathbb {X})\) such that for \(t_\text {fast}\ll t \ll t_\text {slow}\) and all \(x\in \mathbb {X}\)
holds. We call \(\mathbb {M}\) the transition manifold and the map \(\mathcal {Q} :\mathbb {X}\rightarrow \mathbb {M}\),
the mapping onto the transition manifold. We can set \(\mathbb {M} = \mathrm {cl}(\mathcal {Q}(\mathbb {X}))\), where \( \mathrm {cl}(\mathbb {Y})\) denotes the closure of the set \(\mathbb {Y}\).Footnote 3
Remark 4.5
While it is natural to motivate \((\varepsilon ,r)\)-reducibility by the existence of reaction pathways in phase space, it is not strictly necessary. There exist stochastic systems without low-dimensional reaction pathways whose densities still quickly converge to a transition manifold in \(L^1\). Future work includes the identification of necessary and sufficient conditions for the existence of transition manifolds (see the first point in Conclusion). We also further elaborate on the connection between reaction pathways and transition manifolds in Appendix B.
Remark 4.6
We recall from Sect. that the Perron–Frobenius operator \(\mathcal {P}^t\) is also naturally defined on the space \(L^2_{1/\mu }\) (Schervish and Carlin 1992). Further, with the Dirac distribution centered in \(x\in \mathbb {X}\), denoted by \(\delta _x\), we formally have \(p^t(x,\cdot ) = \mathcal {P}^t\delta _x\). Hence, the choice of norm in Definition 4.4 is natural. It should also be noted that since \(\mu \) is a probability measure, the Hölder inequality yields \(\Vert f\Vert _{L^1_{\mu }} \le \Vert f\Vert _{L^2_{\mu }}\). Using this we have
which shows that if \(p^t(x,\cdot )\) and \(p^t(y,\cdot )\) are close in the \(L^2_{1/\mu }\) norm, they are also close in the \(L^1\) norm. We require the closeness of the respective \(p^t(x,\cdot )\) in the \(L^2_{1/\mu }\) norm for our theoretical considerations below, but otherwise we will think of them as functions in \(L^1\).
Note that we only need to evolve the system at hand for a moderate time \(t\ll t_\text {slow}\), which has to be merely sufficiently large to damp out the fast fluctuations in the metastable states. This will be an important point later, allowing for numerical tractability.
Next, we show that \((\varepsilon ,r)\)-reducibility implies that dominant eigenfunctions are almost constant on the level sets of \(\mathcal {Q}\).
Lemma 4.7
If \(\mathbf {X}_t\) is \((\varepsilon ,r)\)-reducible, then for an eigenfunction \(\varphi _i\) of \(\mathcal {T}^t\) with \(\Vert \varphi _i\Vert _{L^2_{\mu }}=1\) and points \(x,y\in \mathbb {X}\) with \(\mathcal {Q}(x) = \mathcal {Q}(y)\) we have
Proof
First note that for the transition densities \(p^t(x,\cdot ),~p^t(y,\cdot )\) it holds that
With this we can show the assertion:
Applying (16), for some function \(e\in L^2_{1/\mu }(\mathbb {X})\) with \(\Vert e\Vert _{L^2_{1/\mu }}\le 2\varepsilon \), we get
where in the last equation, we again used that due to reversibility \( \mathcal {K}^t = \mathcal {T}^t \) and that \(\varphi _i\) is an eigenfunction. Thus, for the difference, we have
\(\square \)
Assuming that the eigenfunctions are normalized (which we do from now on), i.e., \(\Vert \varphi _i\Vert _{L^2_{\mu }}=1\), and that \(\varepsilon \) is sufficiently small, Lemma 4.7 implies that the dominant eigenfunctions (i.e., \(|\lambda _i|\approx 1\)) are almost constant on the level sets of \(\mathcal {Q}\). This can now be used to show that the \(\varphi _i\) are not fully dependent on \(\mathbb {X}\), but only on the level sets of \(\mathcal {Q}\) (up to a small error), in a sense similar to Lemma 4.2.
Corollary 4.8
Let \(\mathbf {X}_t\) be \((\varepsilon ,r)\)-reducible. Then there exists a function \(\tilde{\varphi }_i :\mathbb {M} \rightarrow \mathbb {R}\) such that
Proof
Fix \(x\in \mathbb {X}\), and let \(z = \mathcal {Q}(x)\). Define the function \(\tilde{\varphi }_i\) by
Since by Lemma 4.7 it holds that \(|\varphi _i(x) - \varphi _i(y)| \le \tfrac{2\varepsilon }{|\lambda _i|}\) if \(\mathcal {Q}(x) = \mathcal {Q}(y)\), we have that
thus, our choice of \(\tilde{\varphi }_i\) gives
\(\square \)
4.2 Embedding the Transition Manifold
In light of Corollary 4.8, one could say that \(\mathcal {Q}\) is an “\(\mathbb {M}\)-valued reaction coordinate.” However, as we have no access to \(\mathbb {M}\) so far, and a \(\mathbb {R}^k\)-valued reaction coordinate is more intuitive, we aim to obtain a more useful representation of the transition manifold through embedding it into a finite, possibly low-dimensional Euclidean space.
We will see that we are very free in the choice of the embedding mapping, even though the manifold \(\mathbb {M}\) is not known explicitly. (We only assumed that it exists.) To achieve this, we will use an infinite-dimensional variant of the weak Whitney embedding theorem (Sauer et al. 1991; Whitney 1936), which, roughly speaking, states that “almost every bounded linear map from \(L^1(\mathbb {X})\) to \(\mathbb {R}^{2r+1}\) will be one-to-one on \(\mathbb {M}\) and its image.” We first specify what we mean by “almost every” in the context of bounded linear maps, following the notions of Sauer et al. (1991).
Definition 4.9
(Prevalence) A Borel subset \(\mathbb {S}\) of a normed linear space \(\mathbb {V}\) is called prevalent if there is a finite-dimensional subspace \(\mathbb {E}\) of \(\mathbb {V}\) such that for each \(v\in \mathbb {V}\), \(v+e\) belongs to \(\mathbb {S}\) for (Lebesgue) almost every e in \(\mathbb {E}\).
As the infinite-dimensional embedding theorem from Hunt and Kaloshin (1999) is applicable not only to smooth manifolds, but to arbitrary subsets \(\mathbb {A}\subset \mathbb {V}\) of fractal dimension, it uses the concepts of box-covering dimension \(\dim _B(\mathbb {A})\) and thickness exponent \(\tau (\mathbb {A})\) from fractal geometry. Intuitively, \(\dim _B(\mathbb {A})\) describes the exponent of the growth rate in the number of boxes of decreasing side length that are needed to cover \(\mathbb {A}\), and \(\tau (\mathbb {A})\) describes how well \(\mathbb {A}\) can be approximated using only finite-dimensional linear subspaces of \(\mathbb {V}\). As these concepts coincide with the traditional measure of dimensionality in our setting, we will not go into detail here and point to Hunt and Kaloshin (1999) for a precise definition.
The general infinite-dimensional embedding theorem reads:
Theorem 4.10
(Hunt and Kaloshin 1999, Theorem 3.9) Let \(\mathbb {V}\) be a Banach space and \(\mathbb {A}\subset \mathbb {V}\) be a compact set with box-counting dimension d and thickness exponent \(\tau \). Let \(k>2d\) be an integer, and let \(\alpha \) be a real number with
Then for almost every (in the sense of prevalence) bounded linear function \(\mathcal {E}:\mathbb {V}\rightarrow \mathbb {R}^k\) there exists \(C>0\) such that for all \(x,y\in \mathbb {A}\),
where \(\Vert \cdot \Vert _2\) denotes the Euclidean 2-norm.
Note that (17) implies Hölder continuity of \(\mathcal {E}^{-1}\) on \(\mathcal {E}(\mathbb {A})\) and in particular that \(\mathcal {E}\) is one-to-one on \(\mathbb {A}\) and its image. Using that the box-counting dimension of a smooth r-dimensional manifold \(\mathbb {K}\) is simply r and that the thickness exponent is bounded from above by the box-counting dimension, thus \(0\le \tau (\mathbb {K}) \le r\), see Hunt and Kaloshin (1999), we get the following infinite-dimensional embedding theorem for smooth manifolds.
Corollary 4.11
Let \(\mathbb {V}\) be a Banach space, let \(\mathbb {K}\subset \mathbb {V}\) be a smooth manifold of dimension r, and let \(k>2r\). Then almost every (in the sense of prevalence) bounded linear function \(\mathcal {E}:\mathbb {V}\rightarrow \mathbb {R}^k\) is one-to-one on \(\mathbb {K}\) and its image in \(\mathbb {R}^k\).
Thus, since the transition manifold \(\mathbb {M}\) is assumed to be a smooth r-dimensional manifold in \(L^1(\mathbb {X})\), an arbitrarily chosen bounded linear map \(\mathcal {E} :L^1(\mathbb {X})\rightarrow \mathbb {R}^{2r+1}\) can be assumed to be one-to-one on \(\mathbb {M}\) and its image. In particular, \(\mathcal {E}(\mathbb {M})\) is again an r-dimensional manifold (although not necessarily smooth). With this insight, we can now construct a reaction coordinate in Euclidean space:
Corollary 4.12
Let \(\mathbf {X}_t\) be \((\varepsilon ,r)\)-reducible, and let \(\mathcal {E} :L^1(\mathbb {X}) \rightarrow \mathbb {R}^{2r+1}\) be one-to-one on \(\mathbb {M}\) and its image. Define \(\xi :\mathbb {R}^n \rightarrow \mathbb {R}^{2r+1}\) by
Then there exists a function \(\hat{\varphi }_i :\mathbb {R}^{2r+1} \rightarrow \mathbb {R}\) so that
Proof
As \(\mathcal {E}\) is one-to-one on \(\mathbb {M}\) and its image, it is invertible on \(\mathcal {E}(\mathbb {M})\). With \(\tilde{\varphi }_i\) chosen as in the proof of Corollary 4.8, define \(\hat{\varphi }_i :\mathcal {E}(\mathbb {M}) \rightarrow \mathbb {R}\) by
Then
\(\square \)
Since \(\hat{\mathbb {M}} := \mathcal {E}(\mathbb {M})\) is an r-dimensional manifold, \(\xi \) is effectively an r-dimensional reaction coordinate. Thus, if the right-hand side of (19) is small, the \(\varphi _i\) are “almost parametrizable” by the r-dimensional reaction coordinate \(\xi \). Using Lemma 4.2, we immediately see that this results in a small projection error \(\Vert P_\xi ^\perp \varphi _i\Vert \), and due to Corollary 3.6 in a good transfer operator approximation; hence, \(\xi \) is a good reaction coordinate.
The reaction coordinate \(\xi \) remains an “ideal” case, because we have no access to the map \(\mathcal {Q}\) and hence to \(\mathbb {M}\), but only to \(\overline{\mathcal {Q}}(x) = p^t(x,\cdot ) \approx \mathcal {Q}(x)\). We show the construction of the ideal reaction coordinate \(\xi \) in Fig. 4.
Remark 4.13
The recent work of Dellnitz et al. (2016) uses similar embedding techniques to identify finite-dimensional objects in the state space of infinite-dimensional dynamical systems. They utilize the infinite-dimensional delay-embedding theorem of Robinson (2005), a generalization of the well-known Takens embedding theorem (Takens 1981), to compute finite-dimensional attractors of delay differential equations by established subdivision techniques (Dellnitz and Hohmann 1997).
4.3 Numerical Approximation of the Reaction Coordinate
Approximate Embedding of the Transition Manifold We now elaborate how to construct a good reaction coordinate \(\overline{\xi }\) numerically. To use the central definition (18) in practice, two points have to be addressed:
-
1.
How to choose the embedding \(\mathcal {E}\)?
-
2.
How to deal with the fact that we do not know \(\mathcal {Q}\)?
For the choice of \(\mathcal {E}\), we restrict ourselves to linear maps of the form
with arbitrarily chosen linearly independent functions \( \eta _i\in L^{\infty }(\mathbb {X}) \), where \(\langle f,\eta _i\rangle = \int f\eta _i\). In practice, we will choose the \(\eta _i:\mathbb {X}\rightarrow \mathbb {R}\) as linear functions themselves, i.e., \(\eta _i(x) = a_i^{\intercal }x\) for some, usually randomly drawn, \(a_i\in \mathbb {R}^n\). Note that then \(\eta _i\notin L^{\infty }\), but this is not a problem because we will embed the functions \(f = p^t(x,\cdot )\), and \(p^t(x,y)\) can be shown to decay exponentially as \(\Vert y\Vert _2\rightarrow \infty \), cf. Bittracher et al. (2015), Theorem C.1. Thus, \(\left\langle f,\, \eta _i \right\rangle \) will exist. For linearly independent \(\eta _i\), these maps are still generic in the sense of the Whitney embedding theorem and thus still embed the transition manifold \(\mathbb {M}\).
A natural choice for the approximation of the unknown map \(\mathcal {Q}\) is the mapping to the transition probability density,
as \(\Vert \mathcal {Q}(x) - p^t(x,\cdot )\Vert _{L^2_{1/\mu }} \le \varepsilon \). With this, we consider
The values on the right-hand side can in turn be approximated by a Monte Carlo quadrature, using only short-time trajectories of the original dynamics:
where the \(\varvec{\Phi }_t^{(m)}(x)\) are independent realizations of \(\mathbf {X}_t\) with starting point \(\mathbf {X}_0=x\), in practice realized by a stochastic integrator (e.g., Euler–Maruyama).
The Computationally Infeasible Reaction Coordinate \(\varvec{\xi }\) Note that \(\mathcal {E}\circ \overline{\mathcal {Q}}\) is not yet an r-dimensional reaction coordinate, since \(\overline{\mathcal {Q}}(\mathbb {X})\) is only approximately an r-dimensional manifold; more precisely, it lies in the \(\varepsilon \)-neighborhood of an r-dimensional submanifold \(\mathbb {M}\) of \(L^1\). Hence, also \(\mathcal {E}(\overline{\mathcal {Q}}(\mathbb {X}))\) is only approximately an r-dimensional manifold; see the magenta regions in Fig. 5.
The question now is how we can reduce \(\mathcal {E}\circ \overline{\mathcal {Q}}\) to an r-dimensional good reaction coordinate. Since we know from above that \(\xi = \mathcal {E}\circ \mathcal {Q}\) is a good reaction coordinate, let us see what would be needed to construct it.
The property of \(\xi \) that we want is that it is constant along level sets \(\mathbb {L}_z\) of \(\mathcal {Q}\), i.e., \(\xi \vert _{\mathbb {L}_z} = \mathrm {const}\) (because this implies that it is a good reaction coordinate, cf. Corollary 4.12). Hence, if we could identify \(\hat{\mathbb {M}}\) as an r-dimensional manifold in \(\mathbb {R}^{2r+1}\), we would project \(\mathcal {E}(\overline{\mathcal {Q}}(x))\) along \(\mathcal {E}(\overline{\mathcal {Q}}(\mathbb {L}_z))\) onto \(\hat{\mathbb {M}}\)—assuming that \(\hat{\mathbb {M}}\) and \(\mathcal {E}(\overline{\mathcal {Q}}(\mathbb {L}_z))\) intersect in \(\mathbb {R}^{2r+1}\)—to obtain \(\xi (x)\) as the resulting point (see Fig. 5, where we would project along the red line on the right). Unfortunately, we have no access to \(\mathcal {Q}\) (not to mention that \(\hat{\mathbb {M}}\) and \(\mathcal {E}(\overline{\mathcal {Q}}(\mathbb {L}_z))\) need not intersect in \(\mathbb {R}^{2r+1}\)) and hence to its level sets \(\mathbb {L}_z\). Thus, this strategy seems infeasible.
A Computationally Feasible Reaction Coordinate What helps us at this point is that there is a certain amount of arbitrariness in the definition of \(\mathcal {Q}\). Recalling Definition 4.4, what we are given is \(\overline{\mathcal {Q}}\), and we construct \(\mathcal {Q}(x)\) as a projection of \(\overline{\mathcal {Q}}(x)\) onto the r-dimensional manifold \(\mathbb {M}\) by the closest-point projection \(\mathcal {Q}'\); i.e., \(\mathcal {Q} = \mathcal {Q}'\circ \overline{\mathcal {Q}}\). This choice of \(\mathcal {Q}'\) is convenient, because we can show
which is used in Lemma 4.7. Other choices of \(\mathcal {Q}'\) could, however, yield a similarly practicable \(\mathcal {O}(\varepsilon )\)-bound in (25). Our strategy will be to choose a specific r-dimensional reaction coordinate \(\overline{\xi }\) and to show that in general it can be expected to be a good reaction coordinate.
Let us recall that, by assumption, the set \(\overline{\mathcal {Q}}(\mathbb {X})\) is contained in the \(\varepsilon \)-neighborhood of an unknown smooth r-dimensional manifold \(\mathbb {M}\subset L^1(\mathbb {X})\). Thus, a generic smooth map \(\mathcal {E} :L^1(\mathbb {X}) \rightarrow \mathbb {R}^{2r+1}\) will embed \(\mathbb {M}\) into \(\mathbb {R}^{2r+1}\), forming a diffeomorphism from \(\mathbb {M}\) to \(\hat{\mathbb {M}}\). Thus, \(\mathcal {E}\) is going to map \(\overline{\mathcal {Q}}(\mathbb {X})\) to an \(\mathcal {O}(\varepsilon )\)-neighborhood of \(\hat{\mathbb {M}}\). This means the r-dimensional manifold structure of \(\hat{\mathbb {M}}\) should still be detectable and can be identified with standard manifold learning tools. We use the diffusion maps algorithm (see Sect. 4.4), which gives us a map \(\Psi : \mathbb {R}^{2r+1} \rightarrow \mathbb {R}^r\) (the diffusion map). Then we define \({\overline{\xi }}\) as
This is depicted on the right-hand side of Fig. 6, where the dashed red line shows the level set \(\hat{\mathbb {L}}_{\hat{z}} = \{ z\in \mathbb {R}^{2r+1}: \Psi (z) = \Psi ({\hat{z}})\}\).
Next, we consider the set \(\tilde{\mathbb {L}}_{\hat{z}} := \mathcal {E}^{-1}(\hat{\mathbb {L}}_{\hat{z}}) \cap \overline{\mathcal {Q}}(\mathbb {X})\). It holds that \(\tilde{\mathbb {L}}_{\hat{z}} = \left\{ \overline{\mathcal {Q}}(x)\,\big \vert \,\overline{\xi }(x) = \Psi (\hat{z})\right\} \). Recall that \(\mathcal {E} :\mathbb {M} \rightarrow \hat{\mathbb {M}}\) is one-to-one; thus, \(\tilde{\mathbb {L}}_{\hat{z}}\) intersects \(\mathbb {M}\) in exactly one point. We define this one point as \(\mathcal {Q}(x)\), and thus, \(\mathcal {Q}'\) is the projection onto \(\mathbb {M}\) along \(\tilde{\mathbb {L}}_{\hat{z}}\). We see that \(\mathcal {Q}\) is well defined and that \(\mathcal {Q}(x)=\mathcal {Q}(y) \Leftrightarrow \overline{\xi }(x) = \overline{\xi }(y)\).
At this point we assume that \(\mathcal {E}^{-1}\) is sufficiently well behaved in a neighborhood of \(\hat{\mathbb {M}}\) and it does not “distort transversality” of intersections such that the diameter of \(\tilde{\mathbb {L}}_{\hat{z}}\) is \(\mathcal {O}(\varepsilon )\) with a moderate constant in \(\mathcal {O}(\cdot )\). We will investigate a formal justification of this fact in a future work, here we assume it holds true, and we will see in the numerical experiments that the assumption is justified. This assumption implies that \(\Vert \overline{\mathcal {Q}}(x) - \overline{\mathcal {Q}}(y)\Vert _{L^2_{1/\mu }} = \mathcal {O}(\varepsilon )\) for \(\mathcal {Q}(x) = \mathcal {Q}(y)\), i.e., for \(\overline{\xi }(x) = \overline{\xi }(y)\). Now, however, Lemma 4.7 implies that \(\varphi _i\) is almost constant (up to an error \(\mathcal {O}(\varepsilon )\)) on level sets of \(\overline{\xi }\), which, in turn, by Lemma 4.2 and Corollary 3.6 shows that \(\overline{\xi }\) is a good reaction coordinate.
4.4 Identification of \(\hat{\mathbb {M}}\) Through Manifold Learning
In this section, we describe how to identify \(\hat{\mathbb {M}}\) numerically. The task is as follows: Given that we have computed \(\mathcal {E}(\overline{\mathcal {Q}}(x_i)) = {\hat{z}}_i \in \mathbb {R}^{2r+1}\) for a number of sample points \(\{x_i\}_{i=1}^{\ell } \subset \mathbb {X}\), we would like to identify the r-dimensional manifold \(\hat{\mathbb {M}}\), noting the points \(\mathcal {E}(\overline{\mathcal {Q}}(x_i))\) are in a \(\mathcal {O}(\varepsilon )\)-neighborhood of \(\hat{\mathbb {M}}\) (see Sect. 4.3). Additionally, we would like an r-dimensional coordinate function \(\Psi :\mathbb {R}^{2r+1} \rightarrow \mathbb {R}^r\) that parametrizes \(\hat{\mathbb {M}}\) (so that the level sets of \(\Psi \) are transversal to \(\hat{\mathbb {M}}\)).
This is a default setting for which manifold learning algorithms can be applied. Many standard methods exist; we name multidimensional scaling (Kruskal 1964b, a), isomap (Tenenbaum et al. 2000), and diffusion maps (Coifman and Lafon 2006) as a few of the most prominent examples. Because of its favorable properties, we choose the diffusion maps algorithm here and summarize it briefly for our setting in what follows. For details, the reader is referred to Coifman and Lafon (2006), Nadler et al. (2006), Coifman et al. (2008) and Singer et al. (2009).
Given sample points \(\{{\hat{z}}_i\}_{i=1}^{\ell } \subset \mathbb {R}^{2r+1}\), diffusion maps proceed by constructing a similarity matrix \(W\in \mathbb {R}^{\ell \times \ell }\) with
where \(\Vert \cdot \Vert _2\) is the Euclidean norm in \(\mathbb {R}^{2r+1}\), \(\sigma > 0\) is a scale factor, and \(h : \mathbb {R}\rightarrow \mathbb {R}_+\) is a kernel function which is most commonly chosen as \(h(x) = \exp (-x) 1_{x\le R}\) with a suitably chosen cutoff R that sparsifies W and ensures that only local distances enter the construction. With D being the diagonal matrix containing the row sums of W, the similarity matrix is then normalized to give \({\tilde{W}} = D^{-1}WD^{-1}\). Finally, the stochastic matrix \(P = {\tilde{D}}^{-1}{\tilde{W}}\) is constructed, where \({\tilde{D}}\) is the diagonal matrix containing the row sums of \({\tilde{W}}\). P is similar to the symmetric matrix \({\tilde{D}}^{-1/2}{\tilde{W}}{\tilde{D}}^{-1/2}\); thus, it has an orthonormal basis of eigenvectors \(\{\psi _i\}_{i=0}^{\ell -1}\) with real eigenvalues \(\gamma _i\). Since P is also stochastic, \(|\gamma _i| \le 1\). The diffusion map is then given by
Using properties of the Laplacian eigenproblem on \(\hat{\mathbb {M}}\), one can show that \(\Psi \) indeed parametrizes the r-dimensional manifold \(\hat{\mathbb {M}}\) for suitably chosen \(\sigma \) (Coifman and Lafon 2006).
Remark 4.14
The diffusion maps algorithm will only reliably identify \(\hat{\mathbb {M}}\) based on the neighborhood relations between the embedded sample points \(z_i\), if the points cover all parts of \(\hat{\mathbb {M}}\) sufficiently well. In particular, as \(p^t(x,\cdot )\) and thus \(\big (\mathcal {E}\circ \overline{\mathcal {Q}}\big )(x)\) vary strongly with x traversing the transition regions, a good coverage of those regions is required.
For the various low-dimensional academic examples Sect. 5, this is ensured by choosing the \(x_i\) to be a dense grid of points in \(\mathbb {X}\). For the high-dimensional example in Sect. 5.2, the evaluation points are generated as a subsample from a long equilibrated trajectory, essentially sampling \(\mu \). Both of these ad hoc methods are likely to be unapplicable in realistic high-dimensional systems with very long equilibration times. However, as we mentioned in Introduction, there exist multiple statistical and dynamical approaches to this common problem of quickly sampling the relevant parts of phase space, including the transition regions. Each of these sampling methods can be easily integrated into our proposed algorithm as a preprocessing step.
Fundamentally though, the central idea of our method does not depend crucially on the applicability of diffusion maps. Rather, the latter can be considered an optional post-processing step. Using the \(2r+1\)-dimensional reaction coordinate
i.e., (26) without the manifold learning step, may in practice already represent a sufficient dimensionality reduction.
In addition, situations may occur where the a priori generation of evaluation points is not possible or desired. One of the final goals and the work currently in progress is the construction of an accelerated integration scheme that generates significant evaluation points and their reaction coordinate value “on the fly.” This is related to the effective dynamics mentioned in fifth point in Conclusion. However, this also requires us to be able to evaluate the reaction coordinate at isolated points, independent of each other, and thus also necessitates the use of the above \(\overline{\overline{{\xi }}}\) instead of \(\overline{\xi }\).
5 Numerical Examples
Based on the results from the previous sections, we propose the following algorithm to compute reaction coordinates numerically:
-
1.
Let \( x_i \), \( i = 1, \ldots , \ell \), be the points for which we would like to evaluate \( \overline{\xi } \). Here, we assume the points satisfy the requirements addressed in Remark 4.14.
-
2.
Choose linearly independent functions \( \eta _j \in L^\infty (\mathbb {X}) \), \( j = 1, \ldots , 2r+1 \). The essential boundedness of the \( \eta _j \) is not necessary, but \( |\eta _j(x)| \) should not grow faster than a polynomial as \( \Vert x\Vert _2\rightarrow \infty \).
-
3.
In each point \( x_i \), start M simulations of length t and estimate \(\mathcal {E}_j\big (\overline{\mathcal {Q}}(x_i)\big )\) using (23) and (24), to obtain the point \(\hat{z}_i\in \mathbb {R}^{2r+1}\). We discuss the appropriate choice of M and t in Sect. 5.1.
-
4.
Apply the diffusion maps technique from Sect. 4.4 for the point cloud \( \{\hat{z}_i\}_{i=1}^{\ell } \), and obtain \(\Psi :\mathbb {R}^{2r+1}\rightarrow \mathbb {R}^r\), a parametrization of the point in its r essential directions of variation.
-
5.
By (27), we define the reaction coordinate as
$$\begin{aligned} \overline{\xi }:\,x_i \mapsto \Psi (\hat{z}_i). \end{aligned}$$(28)
The numerical effort of this algorithm depends strongly on the third step. Given \(\ell \) evaluation points, and a choice of M trajectories per point, the cost is mainly given by \(M\cdot \ell \cdot c(t)\), where c(t) is the effort of a single numerical realization of the dynamics up to time t. The high-dimensional phase space only enters the algorithm as the domain of the observables \(\eta _j\). The cost of evaluating those typically very simple functionsFootnote 4 at the \(M\cdot \ell \) end points of the trajectory is negligible. The cost of the method is thus essentially independent of n.
In order to demonstrate the efficacy of our method, we compute the reaction coordinates for three representative problems, namely a simple curved double-well potential, a multi-well potential defined on a circle, both in low and high dimensions, and two slightly different quadruple-well potentials stressing the difference between a one- and a two-dimensional reaction coordinate.
5.1 Curved Double-Well Potential
As a first verification, we consider a system with an analytically known reaction coordinate that is then used for comparison. Consider the two-dimensional drift-diffusion process (2) with potential
and inverse temperature \(\beta = 0.5\). This potential already served as a motivational example for the nature of reaction coordinates in Introduction and is shown in Fig. 1. The system possesses two metastable sets around the minima \( (-1,0)^{\intercal } \) and \( (1,0)^{\intercal } \), which are connected by the transition path \( \{x\in \mathbb {R}^2 \mid x_2 = 1-x_1^2\} \). The implied time scales, defined in (3), can be computed from the eigenvalues using a standard Ulam-type Galerkin discretization (Klus et al. 2016, 2017) of the transfer operator \( \mathcal {T}^t \) and are shown in Fig. 7a.Footnote 5 We observe a significant gap between \(t_1\) and \(t_2\) and thus identify \(t_1\) as the last slow and \(t_2\) as the first fast time scales. Choosing the lag time \(t = 2\) then satisfies \(t_\text {slow}> t > t_\text {fast}\). A visual inspection of a typical trajectory of length t starting in one of the two metastable sets as shown in Fig. 7b confirms that the respective set is sampled, yet a transition to the other set is a rare event.
The low dimension of the system allows us to compute the reaction coordinate on a full regular grid over the phase space. We choose a \(40 \times 30\) grid in the rectangular region \([-2,2] \times [-1,2]\) and denote the set of grid points by \(\overline{\mathbb {X}}\). For this system, we expect a one-dimensional transition path and thus a one-dimensional reaction coordinate \(\xi \). That is, \(r=1\) and \(2r+1=3\). Thus, we choose three linear observables in our embedding function (21), e.g.,
whose coefficients were drawn uniformly from \([-1,1]\). The expectation value in (23) is approximated by a Monte Carlo quadrature using \(M = 10^5\) sample trajectories for each grid point, cf. (24). The parameter M was chosen such that the error in (24), commonly defined as the variance of the Monte Carlo sum, is sufficiently low. The resulting embedding of the grid points x into \( \mathbb {R}^3 \) is shown in Fig. 8. The transition path seems to be already parametrized well by the individual components of \( \mathcal {E} \circ \overline{Q} \).
For this example, the image of \(\mathbb {X}\) under \( \mathcal {E} \circ \overline{\mathcal {Q}} \) should form a compact neighborhood of the one-dimensional manifold \(\mathcal {E}(\mathbb {M})\), as described in Sect. 4.3. The one-dimensional structure in \(\mathcal {E}\big (\overline{\mathcal {Q}}(\overline{\mathbb {X}})\big )\) is clearly visible, see Fig. 9a. To identify the one-dimensional coordinate along this set the diffusion map algorithm is used. Let \(\Psi _1:\big (\mathcal {E}\circ \overline{\mathcal {Q}})(\overline{\mathbb {X}}) \rightarrow \mathbb {R}\) denote the first diffusion map coordinate on the embedded grid points, also visualized in Fig. 9a. The final reaction coordinate, shown in Fig. 9b, is then given by
Legoll and Lelièvre (2010) show that the effective dynamics based on the reaction coordinate
accurately reproduces the long-time dynamics of the full process—although they do not use dominant eigenvalues of the transfer operator in their argumentation. It is easy to verify that the level sets of \(\xi ^*\) traverse the transition path orthogonally. Figure 10 shows the comparison of the level sets of \(\overline{\xi }\) and \(\xi ^*\). While the two reaction coordinates have different absolute values, their contour lines coincide well. As the projection operator \(P_\xi \) only depends on the level sets of \(\xi \), the projected transfer operators \(\mathcal {T}^t_{\overline{\xi }}\) and \(\mathcal {T}^t_{\xi ^*}\) should be similar as well.
Projected Eigenvalue Error To conclude this example, we compute the dominant spectrum of the projected transfer operator and compare it to the spectrum of the full transfer operator. To discretize \(\mathcal {T}^t_{\overline{\xi }}\), we use a simple Ulam-type discretization scheme based on a long equilibrated trajectory of the full dynamics. Recall from Sect. that, although \(\mathcal {T}^t_\xi \) formally acts as an operator on functions over \(\mathbb {X}\), it is constant along level sets of \(\overline{\xi }\) and thus can be treated as an operator on functions over \(\mathbb {R}^r\). For completeness, we state the rough outline of an algorithm that we used to approximate \(\mathcal {T}^t_{\overline{\xi }}\). An introduction to Ulam- and other Galerkin-type discretization schemes for transfer operators can be found, e.g., in Klus et al. (2016).
-
1.
Compute points \(\overline{\mathbb {X}} := \{\varvec{\Phi }_{(k\tau )}x_0~|~k=1,\ldots ,N\}\), a discrete trajectory with step size \(\tau \) of the full phase space dynamics that adequately samples the invariant density \(\varrho \).
-
2.
Compute the reaction coordinate \(\overline{\xi }\) on the points \(\overline{\mathbb {X}}\).
-
3.
Divide the neighborhood of \(\overline{\xi }(\overline{\mathbb {X}})\) into boxes or other suitable discretization elements \(\{\mathbb {A}_1,\ldots ,\mathbb {A}_N\}\) and sample the boxes from the trajectory, i.e., compute
$$\begin{aligned} \overline{\mathbb {X}}_i := \left\{ x\in \overline{\mathbb {X}}~|~\bar{\xi }(x) \in \mathbb {A}_i\right\} . \end{aligned}$$ -
4.
Count the time-t-transitions within \(\overline{\mathbb {X}}\) between the boxes (where t is a multiple of \(\tau \)), i.e., compute the matrix
$$\begin{aligned} \left( T^t_{\overline{\xi }}\right) _{ij} := \#\left\{ x\in \overline{\mathbb {X}}_i~|~\varvec{\Phi }_tx \in \overline{\mathbb {X}}_j\right\} . \end{aligned}$$ -
5.
After row-normalization, the eigenvalues of \(T^t_{\overline{\xi }}\) approximate the point spectrum of \(\mathcal {T}^t_{\overline{\xi }}\).
Remark 5.1
Note that the equilibrated trajectory \(\overline{\mathbb {X}}\) is typically unavailable for more complex systems. In practice, one would replace steps 1 and 2 by directly computing a reduced trajectory \(\overline{\mathbb {Z}}=\{z_1,\ldots ,z_N\}\subset \mathbb {R}^r\) whose statistics approximate that of \(\xi \big (\overline{\mathbb {X}}\big )\). The formulation of a reduced numerical integration scheme to realize this is a work currently in progress (see the fifth point in Conclusion).
For our example system, we compute \(\overline{\mathbb {X}}\) as a \(N=10^6\) step trajectory with step size \(\tau =10^{-2}\) using the Euler–Maruyama scheme. However, to reduce the numerical effort, \(\overline{\xi }\) is computed only on a subsample of \(\overline{\mathbb {X}}\) (\(10^4\) points) and extended to \(\overline{\mathbb {X}}\) by nearest-neighbor interpolation. On \(\overline{\mathbb {X}}\), the image of the \(\overline{\xi }\) is contained in the interval \([-0.04,0.04]\), which we discretize into \(M=40\) subintervals of equal length. The spectrum of the full transfer operator \(\mathcal {T}^t\) was computed using the standard Ulam method over a \(40\times 30\) uniform box discretization of the domain \([-2,2]\times [-1,2]\). With the choice \(t=1\) for the lag time, the spectral gap is clearly visible.
We observe in Fig. 11 that the eigenvalues of \(\mathcal {T}^t_{\overline{\xi }}\) and \(\mathcal {T}^t\) are in excellent agreement. Not only the dominant eigenvalues \(\lambda _0,\lambda _1\) are approximated well (as predicted by Lemma 3.5), but also the further subdominant eigenvalues that are not covered by our theory. In particular, the reaction coordinate \(\overline{\xi }\) provides a better approximation to the spectrum of \(\mathcal {T}^t\) than other, manually chosen reaction coordinates: Fig. 11 also shows the eigenvalues of the projected transfer operator associated with the reaction coordinates
We see that these are consistently outperformed by the computed reaction coordinate \(\overline{\xi }\) (although it appears that \(\zeta _1\) already is quite a good reaction coordinate).
5.2 Circular Potential
Let us now compute the reaction coordinates for the multi-well diffusion process described in Example 4.1. The corresponding k-well potential is defined as
We use \( k = 7 \), for which the potential is shown in Fig. 2a. The potential as well as the dominant eigenvalues of the corresponding transfer operator clearly indicates the existence of seven metastable sets, yet a typical long-time trajectory, shown in Fig. 12a, suggests a one-dimensional transition path, the unit circle \(\mathbb {B}_1\). We demonstrate that with our method, a reaction coordinate of minimal dimension can be computed.
We again choose the inverse temperature \(\beta =0.5\) and perform the same analysis as in the previous subsection. For this system, a time scale gap between \(t_6 \approx 1.53\) and \(t_7 \approx 0.05\) can be found. We thus choose the intermediate time scale \( t = 0.1 \). Since we again expect a one-dimensional transition path, the three observables (29) are used for the embedding of \(\mathbb {M}\). We use the grid points of a \(40 \times 40\) grid, denoted again by \(\overline{\mathbb {X}}\), over the region \([-2,2]\times [-2,2]\) as our test points.
The individual components of the embedding \(\mathcal {E}\circ \overline{\mathcal {Q}}\) are shown in Fig. 13. The embedded grid points, shown as the individual points in Fig. 14a, seem to concentrate around a one-dimensional circular manifold and thus reveal the one-dimensional nature of the reaction coordinate. Although slightly unintuitive, the diffusion maps algorithm now identifies two significant diffusion map components, as shown in Fig. 14a. The reason is that the circular manifold cannot be embedded into \(\mathbb {R}^1\), so that a two-component coordinate is necessary to parametrize it. Figure 12b shows some contour lines (of equidistant values) of the two components of \(\overline{\xi }\). We see that \(\overline{\xi }\) is almost constant on the seven metastable sets, but resolves the transition regions well.
Parametrization of the Dominant Eigenfunctions Next, we experimentally investigate how well the dominant eigenfunctions \(\varphi _i\) of \(\mathcal {T}^t\) can be parametrized by the numerically computed reaction coordinate \(\overline{\xi }\). If the eigenfunctions are almost functions of \(\overline{\xi }\), then by Lemma 4.2 and Corollary 3.6 the reaction coordinate is suitable to reproduce all the dominant time scales. To this end, we compute the dominant eigenfunctions \(\varphi _j\), \(j=0,\ldots ,d\) by the Ulam-type Galerkin method (as in the previous example) and plot \(\varphi _j(x_i)\) against \(\overline{\xi }(x_i)\). Note that due to the reasons discussed above, the range of \(\overline{\xi }\) is a one-dimensional manifold in \(\mathbb {R}^2\). If \(\varphi _j\) can be parametrized by \(\bar{\xi }\), we expect that \(\varphi _j(x_{i_1}) \approx \varphi _j(x_{i_2})\), whenever \(\bar{\xi }(x_{i_1}) \approx \bar{\xi }(x_{i_2})\). The result is shown in Fig. 15. We clearly see the functional dependency of the first seven (i.e., the dominant) eigenfunctions on the reaction coordinate.
Circular Potential in Higher Dimensions The identification of reaction coordinates is not limited to two dimensions. To show that our method can effectively find the reaction coordinates in high-dimensional systems, we extend the 7-well potential to ten dimensions by adding a quadratic term in \(x_3,\ldots ,x_{10}\):
We expect the one-dimensional circle \(\{x\in \mathbb {R}^{10}~|~x_1^2+x_2^2=1,~x_j=0,~j=3,\ldots ,10\}\) to be the transition path and accordingly choose a three-dimensional linear observable \(\eta (x) = A\cdot x,~A\in \mathbb {R}^{3\times 10}\), where the coefficients \(A_{ij}\) were again drawn uniformly from \([-1,1]\).
In ten dimensions, the computation of the reaction coordinate on all points of a regular grid is no longer possible due to the curse of dimensionality, and neither is the visualization of this grid. Instead, we compute \(\overline{\xi }\) on \(10^5\) points sampled from the invariant measure and plot only the first three coordinates. Let this point cloud be called \(\overline{\mathbb {X}}\).
Performing the standard procedure, i.e., embedding \(\overline{\mathbb {X}}\) into \(\mathbb {R}^3\) and identifying the one-dimensional core using diffusion maps, a two-component reaction coordinate is identified. Coloring the first three dimensions of \(\overline{\mathbb {X}}\) by \(\overline{\xi }\) (Fig. 16a, b), we see that the expected reaction pathway is indeed parametrized. This pathway as well as the seven metastable states can also be recognized in a plot of the components of \(\overline{\xi }(\overline{\mathbb {X}})\) plotted against each other, indicating that the information about the dominant eigenfunctions, thus the long-time jump process, is indeed retained by \(\overline{\xi }\).
5.3 Two Quadruple-Well Potentials
Our theory is based on the existence of an r-dimensional transition manifold \(\mathbb {M}\) in \(L^1(\mathbb {X})\) around which the transition probability functions concentrate. In Appendix B, we argue that the existence of an r-dimensional transition path suffices to ensure the existence of \(\mathbb {M}\). Here we illustrate how the existence of the transition path is reflected in the embedding procedure.
For this we consider the “hilly” and “flat” quadruple-well potentials
and
Both systems possess metastable sets around the four minima \((\pm 1,\pm 1)\), but \(V_1\) confines its dynamics outside of the metastable sets onto a one-dimensional transition path, whereas \(V_2\) does not impose such restrictions on the dynamics (see Fig. 17). For both potentials the time \(t=1\) lies inside the slow–fast time scale gap. Assuming a one-dimensional transition manifold (wrongfully for \(V_2\)), we use the three linear observables (29). A \(40\times 40\) grid on \([-2,2]\times [-2,2]\) is used as evaluation points for \(\overline{\xi }\). The embedding of these points by \(\mathcal {E}\circ \overline{\mathcal {Q}}\) is shown in Fig. 18. We observe a one-dimensional structure in the case of the “hilly” potential \(V_1\), whereas the embedding points of the “flat” potential \(V_2\) lie on a seemingly two-dimensional manifold. As these embeddings are approximately one-to-one with the respective transition manifolds \(\mathbb {M}\), we conclude that in the case of \(V_1\) the manifold \(\mathbb {M}\) must be one-dimensional, whereas for \(V_2\) it is two-dimensional.
6 Conclusion
Our main contributions in this paper are as follows:
-
(a)
We developed a mathematical framework to characterize good reaction coordinates for stochastic dynamical systems showing metastable behavior, but no local separation of fast and slow time scales.
-
(b)
We showed the existence of good low-dimensional reaction coordinates under certain dynamical assumptions on the system.
-
(c)
We proposed an algorithmic approach to numerically identify good reaction coordinates and the associated low-dimensional transition manifold based on local evaluation of short trajectories of the system only.
Our numerical examples show how the procedure works, that it can be used in higher dimensions, and the examples give further evidence that the dynamical assumptions from (b) are valid in many realistic cases. The application of our approach to relevant biomolecular problems, e.g., in protein folding, is ongoing work.
Apart from the application to actual molecular systems, there are several open questions and challenges, which we will address in the future:
-
A rigorous mathematical justification for the dynamical assumption in Definition 4.4 in terms of the potential V and the noise intensity \(\beta ^{-1}\) in (2) would be desirable. This seems to be a demanding task, as the interplay between potential landscape and the thermal forcing is non-trivial. For \(\beta ^{-1}\rightarrow 0\) the problem can be handled by large deviation approaches; however, understanding increasing \(\beta ^{-1}\) is challenging: The strength of noise increases, and additional transitions between metastable sets become more probable, as the barriers in the potential landscape become less significant, and thus the reaction coordinate may increase in dimension.
-
Also related to the previous point, the choice of the correct lag time t is crucial. Choosing the time too small, the concentration of the transition densities near a low-dimensional manifold in \(L^1\) may not have happened yet, but a too large lag time has severe consequences for the numerical expenses. If no expert knowledge of a proper lag time t is available, it has to be identified in a preprocessing step, for example using Markov state model techniques (Bowman et al. 2014).
-
As discussed in the last part of Sect. 4.3 and in Fig. 6, we need the embedding \(\mathcal {E}\) not to distort transversality close to the transition manifold \(\mathbb {M}\) too much, such that the realized reaction coordinate \(\overline{\xi }\) is indeed a good one. Theoretical bounds shall be developed. This problem seems to be coupled with the problem of how to control the condition number of the embedding and its numerical realization.
-
The dimension r of the reaction coordinate may not be known in advance; hence, we need an algorithmic strategy to identify this on the fly. Fortunately, once the sampling has been made, the evaluation of the embedding mapping \(\mathcal {E}\), and finding intrinsic coordinates on the set of data points embedded in \(\mathbb {R}^k\), has a negligible numerical effort; hence, different embedding dimensions k can be probed via (21). Theorem 4.10 suggests that if the identified dimension of the reaction coordinate is smaller than k / 2, then a reaction coordinate of sufficient dimension is found.
-
To benefit from the dimensionality reduction of the reaction coordinate \(\xi \), the dynamics that generates the reduced transfer operator \(\mathcal {T}^t_\xi \) has to be described in closed form. We are planning to employ techniques based on the Kramers–Moyal extension (Zhang et al. 2016) to again receive an SDE for a stochastic process on \(\mathbb {R}^r\).
-
The embedding mapping \(\mathcal {E}\) is evaluated by Monte Carlo quadrature (24). Although Monte Carlo quadrature is known to have a convergence rate independent of the underlying dimension n of \(\mathbb {X}\), there is still an impact of the dimension on the practical accuracy. This we shall investigate as well.
Notes
We denote by \(L^q\) the space (equivalence class) of q-integrable functions with respect to the Lebesgue measure. \(L^q_{\nu }\) denotes the same space of function, now integrable with respect to the measure \(\nu \).
The coarea formula holds for \(L^1\) functions, but \(L^2_{\mu }\subset L^1_{\mu }\), since \(\mu \) is a probability measure. (That is, it is finite.)
In our examples, we used linear functions with great success.
In realistic, high-dimensional systems, the computation of the dominant eigenvalues using grid-based methods is likely infeasible. In these situations, the implied time scales have to be estimated, for example using standard Markov state model techniques (Bowman et al. 2014).
References
Baxter, J.R., Rosenthal, J.S.: Rates of convergence for everywhere-positive Markov chains. Stat. Probab. Lett. 22(4), 333–338 (1995)
Becker, N.B., Allen, R.J., ten Wolde, P.R.: Non-stationary forward flux sampling. J. Chem. Phys. 136(17), 174118 (2012)
Best, R.B., Hummer, G.: Coordinate-dependent diffusion in protein folding. Proc. Natl. Acad. Sci. 107(3), 1088–1093 (2010)
Bittracher, A., Koltai, P., Junge, O.: Pseudogenerators of spatial transfer operators. SIAM J. Appl. Dyn. Syst. 14(3), 1478–1517 (2015)
Bovier, A., Gayrard, V., Klein, M.: Metastability in reversible diffusion processes II. Precise asymptotics for small eigenvalues. J. Eur. Math. Soc. 7, 69–99 (2002)
Bowman, G.R., Pande, V.S., Noé, F. (eds): An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation, volume 797 of Advances in Experimental Medicine and Biology. Springer, Berlin (2014)
Camacho, C.J., Thirumalai, D.: Kinetics and thermodynamics of folding in model proteins. Proc. Natl. Acad. Sci. 90(13), 6369–6372 (1993)
Chiavazzo, E., Coifman, R.R., Covino, R., Gear, C.W., Georgiou, A.S., Hummer, G., Kevrekidis, I.G.: iMapD: intrinsic map dynamics exploration for uncharted effective free energy landscapes. arXiv preprint arXiv:1701.01513 (2016)
Chodera, J.D., Noé, F.: Markov state models of biomolecular conformational dynamics. Curr. Opin. Struct. Biol. 25, 135–144 (2014)
Ciccotti, G., Kapral, R., Vanden-Eijnden, E.: Blue moon sampling, vectorial reaction coordinates, and unbiased constrained dynamics. ChemPhysChem 6(9), 1809–1814 (2005)
Coifman, R.R., Lafon, S.: Diffusion maps. Appl. Comput. Harmon. Anal. 21(1), 5–30 (2006)
Coifman, R.R., Kevrekidis, I.G., Lafon, S., Maggioni, M., Nadler, B.: Diffusion maps, reduction coordinates, and low dimensional representation of stochastic systems. Multiscale Model. Simul. 7(2), 842–864 (2008)
Crosskey, M., Maggioni, M.: ATLAS: a geometric approach to learning high-dimensional stochastic systems near manifolds. Multiscale Model. Simul. 15(1), 110–156 (2017)
Darve, E., Rodríguez-Gómez, D., Pohorille, A.: Adaptive biasing force method for scalar and vector free energy calculations. J. Chem. Phys. 128(14), 144120 (2008)
Dellago, C., Bolhuis, P.G.: Transition path sampling and other advanced simulation techniques for rare events. In: Holm, C., Kremer, K. (eds.) Advanced Computer Simulation Approaches for Soft Matter Sciences III, pp. 167–233. Springer, Berlin (2009)
Dellnitz, M., Hohmann, A.: A subdivision algorithm for the computation of unstable manifolds and global attractors. Numer. Math. 75(3), 293–317 (1997)
Dellnitz, M., Junge, O.: On the approximation of complicated dynamical behavior. SIAM J. Numer. Anal. 36(2), 491–515 (1999)
Dellnitz, M., von Molo, M.H., Ziessler, A.: On the computation of attractors for delay differential equations. J. Comput. Dyn. 3(1), 93–112 (2016)
Djurdjevac, N., Sarich, M., Schütte, C.: Estimating the eigenvalue error of Markov state models. Multiscale Model. Simul. 10(1), 61–81 (2012)
Dsilva, C.J., Talmon, R., Gear, C.W., Coifman, R.R., Kevrekidis, I.G.: Data-driven reduction for a class of multiscale fast–slow stochastic dynamical systems. SIAM J. Appl. Dyn. Syst. 15(3), 1327–1351 (2016)
Du, R., Pande, V.S., Grosberg, A.Y., Tanaka, T., Shakhnovich, E.S.: On the transition coordinate for protein folding. J. Chem. Phys. 108(1), 334–350 (1998)
E, W., Engquist, B.: The heterogenous multiscale method. Commun. Math. Sci. 1(1), 87–132 (2003)
E, W., Vanden-Eijnden, E.: Towards a theory of transition paths. J. Stat. Phys 123(3), 503–523 (2006)
E, W., Vanden-Eijnden, E.: Transition-path theory and path-finding algorithms for the study of rare events. Annu. Rev. Phys. Chem 61(1), 391–420 (2010)
E, W., Ren, W., Vanden-Eijnden, E.: String method for the study of rare events. Phys. Rev. B 66(5), 052301 (2002)
Faradjian, A.K., Elber, R.: Computing time scales from reaction coordinates by milestoning. J. Chem. Phys. 120, 10880–10889 (2004)
Federer, H.: Geometric Measure Theory, vol. 1996. Springer, New York (1969)
Freidlin, M., Wentzell, A.D.: Random Perturbations of Dynamical Systems. Springer, New York (1998)
Froyland, G., Gottwald, G., Hammerlindl, A.: A computational method to extract macroscopic variables and their dynamics in multiscale systems. SIAM J. Appl. Dyn. Syst. 13(4), 1816–1846 (2014)
Froyland, G., Gottwald, G.A., Hammerlindl, A.: A trajectory-free framework for analysing multiscale systems. Phys. D Nonlinear Phenom. 328, 34–43 (2016)
Huisinga, W., Meyn, S., Schütte, C.: Phase transitions and metastability in Markovian and molecular systems. Ann. Appl. Probab. 14(1), 419–458 (2004)
Hunt, B., Kaloshin, V.: Regularity of embeddings of infinite-dimensional fractal sets into finite-dimensional spaces. Nonlinearity 12(5), 1263–1275 (1999)
Junge, O., Koltai, P.: Discretization of the Frobenius–Perron operator using a sparse Haar tensor basis: the sparse Ulam method. SIAM J. Numer. Anal. 47(5), 3464–3485 (2009)
Kevrekidis, I.G., Samaey, G.: Equation-free multiscale computation: algorithms and applications. Annu. Rev. Phys. Chem. 60(1), 321–344 (2009)
Klus, S., Koltai, P., Schütte, C.: On the numerical approximation of the Perron–Frobenius and Koopman operator. J. Comput. Dyn. 3(1), 51–79 (2016)
Klus, S., Nüske, F., Koltai, P., Wu, H., Kevrekidis, I., Schütte, C., Noé, F.: Data-driven model reduction and transfer operator approximation. ArXiv e-prints (2017)
Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1–27 (1964a)
Kruskal, J.B.: Nonmetric multidimensional scaling: a numerical method. Psychometrika 29(2), 115–129 (1964b)
Kumar, S., Rosenberg, J.M., Bouzida, D., Swendsen, R.H., Kollman, P.A.: The weighted histogram analysis method for free-energy calculations on biomolecules. I. The method. J. Comput. Chem. 13(8), 1011–1021 (1992)
Laio, A., Gervasio, F.L.: Metadynamics: a method to simulate rare events and reconstruct the free energy in biophysics, chemistry and material science. Rep. Prog. Phys. 71(12), 126601 (2008)
Laio, A., Parrinello, M.: Escaping free-energy minima. Proc. Natl. Acad. Sci. 99(20), 12562–12566 (2002)
Legoll, F., Lelièvre, T.: Effective dynamics using conditional expectations. Nonlinearity 23(9), 2131 (2010)
Li, W., Ma, A.: Recent developments in methods for identifying reaction coordinates. Mol. Simul. 40(10–11), 784–793 (2014)
Lu, J., Vanden-Eijnden, E.: Exact dynamical coarse-graining without time-scale separation. J. Chem. Phys. 141(4), 07B619_1 (2014)
Ma, A., Dinner, A.R.: Automatic method for identifying reaction coordinates in complex systems. J. Phys. Chem. B 109, 6769–6779 (2005)
Maragliano, L., Vanden-Eijnden, E.: A temperature accelerated method for sampling free energy and determining reaction pathways in rare events simulations. Chem. Phys. Lett. 426(1), 168–175 (2006)
Mattingly, J.C., Stuart, A.M.: Geometric ergodicity of some hypo-elliptic diffusions for particle motions. Markov Process. Relat. Fields 8(2), 199–214 (2002)
Mattingly, J.C., Stuart, A.M., Higham, D.J.: Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise. Stoch. Process. Appl. 101(2), 185–232 (2002)
McGibbon, R.T., Husic, B.E., Pande, V.S.: Identification of simple reaction coordinates from complex dynamics. J. Chem. Phys. 146(4), 044109 (2017)
Metzner, P., Schütte, C., Vanden-Eijnden, E.: Transition path theory for Markov jump processes. Multiscale Model. Simul. 7(3), 1192–1219 (2009)
Moroni, D., van Erp, T.S., Bolhuis, P.G.: Investigating rare events by transition interface sampling. Phys. A Stat. Mech. Appl. 340(1), 395–401 (2004)
Nadler, B., Lafon, S., Coifman, R.R., Kevrekidis, I.G.: Diffusion maps, spectral clustering and reaction coordinates of dynamical systems. Appl. Comput. Harmon. Anal. 21(1), 113–127 (2006)
Noé, F., Nüske, F.: A variational approach to modeling slow processes in stochastic dynamical systems. Multiscale Model. Simul. 11(2), 635–655 (2013)
Noé, F., Schütte, C., Vanden-Eijnden, E., Reich, L., Weikl, T.R.: Constructing the full ensemble of folding pathways from short off-equilibrium simulations. Proc. Natl. Acad. Sci. 106, 19011–19016 (2009)
Pande, V.S., Beauchamp, K., Bowman, G.R.: Everything you wanted to know about Markov state models but were afraid to ask. Methods 52(1), 99–105 (2010)
Pavliotis, G., Stuart, A.: Multiscale Methods: Averaging and Homogenization. Springer, Berlin (2008)
Pérez-Hernández, G., Paul, F., Giorgino, T., De Fabritiis, G., Noé, F.: Identification of slow molecular order parameters for Markov model construction. J. Chem. Phys. 139(1), 015102 (2013)
Pozun, Z.D., Hansen, K., Sheppard, D., Rupp, M., Mller, K.-R., Henkelman, G.: Optimizing transition states via kernel-based machine learning. J. Chem. Phys. 136(17), 174101 (2012)
Ren, W., Vanden-Eijnden, E., Maragakis, P., E, W.: Transition pathways in complex systems: application of the finite-temperature string method to the alanine dipeptide. J. Chem. Phys. 123(13), 134109 (2005)
Robinson, J.C.: A topological delay embedding theorem for infinite-dimensional dynamical systems. Nonlinearity 18(5), 2135–2143 (2005)
Sarich, M., Noé, F., Schütte, C.: On the approximation quality of Markov state models. Multiscale Model. Simul. 8(4), 1154–1177 (2010)
Sauer, T., Yorke, J.A., Casdagli, M.: Embedology. J. Stat. Phys. 65(3), 579–616 (1991)
Schervish, M.J., Carlin, B.P.: On the convergence of successive substitution sampling. J. Comput. Graph. Stat. 1(2), 111–127 (1992)
Schütte, C., Sarich, M.: Metastability and Markov State Models in Molecular Dynamics: Modeling, Analysis. Algorithmic Approaches. Courant Lecture Notes in Mathematics, vol. 24. American Mathematical Society (2013)
Schütte, C., Fischer, A., Huisinga, W., Deuflhard, P.: A direct approach to conformational dynamics based on hybrid Monte Carlo. J. Comput. Phys. 151(1), 146–168 (1999)
Schütte, C., Noé, F., Lu, J., Sarich, M., Vanden-Eijnden, E.: Markov state models based on milestoning. J. Chem. Phys. 134(20), 204105 (2011). doi:10.1063/1.3590108
Singer, A., Erban, R., Kevrekidis, I.G., Coifman, R.R.: Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion maps. Proc. Natl. Acad. Sci. 106(38), 16090–160955 (2009)
Socci, N., Onuchic, J.N., Wolynes, P.G.: Diffusive dynamics of the reaction coordinate for protein folding funnels. J. Chem. Phys. 104(15), 5860–5868 (1996)
Takens, F.: Detecting strange attractors in turbulence. In: Rand, D., Young, L.-S. (eds.) Springer Lecture Notes in Mathematics, vol. 898, pp. 366–381. Springer, Berlin (1981)
Tenenbaum, J.B., Silva, V.D., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)
Torrie, G.M., Valleau, J.P.: Nonphysical sampling distributions in Monte Carlo free-energy estimation: umbrella sampling. J. Comput. Phys. 23(2), 187–199 (1977)
Trefethen, L.N., Embree, M.: Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton (2005)
Vanden-Eijnden, E.: Transition path theory. In: Ferrario, M., Ciccotti, G., Binder, K. (eds.) Computer Simulations in Condensed Matter Systems: From Materials to Chemical Biology, vol. 1, pp. 453–493 (2006)
Vanden-Eijnden, E.: On HMM-like integrators and projective integration methods for systems with multiple time scales. Commun. Math. Sci. 5(2), 495–505 (2007)
Weber, M.: Meshless methods in conformation dynamics. Ph.D. thesis, FU Berlin (2006)
Weber, M.: A subspace approach to molecular Markov state models via a new infinitesimal generator. Habilitation thesis (2012)
Weber, M., Fackeldey, K., Schütte, C.: Set-free Markov state model building. J. Chem. Phys. 146, 124133 (2017)
Whitney, H.: Differentiable manifolds. Ann. Math. 37(3), 645–680 (1936)
Zhang, W., Schuette, C.: Reliable approximation of long relaxation timescales in molecular dynamics. Entropy 19, 367 (2017). doi:10.3390/e19070367
Zhang, W., Hartmann, C., Schütte, C.: Effective dynamics along given reaction coordinates, and reaction rate theory. Faraday Discuss. 195, 365–394 (2016)
Acknowledgements
This research has been partially funded by Deutsche Forschungsgemeinschaft (DFG) through grant CRC 1114 “Scaling Cascades in Complex Systems,” Project B03 “Multilevel coarse graining of multi-scale problems” and the Einstein Foundation Berlin (Einstein Center ECMath).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Charles R. Doering.
Appendices
A Properties of \(\mathbf {P}_{\varvec{\xi }}\)
Proof of Proposition 3.4
(a) This property has been shown by Zhang et al. (2016) as well, and we include the short reasoning for completeness. The linearity of \(P_{\xi }\) is obvious. The property \(P_{\xi }^2=P_{\xi }\) follows from (8) by noting that \(P_{\xi }f\) is constant on \(\mathbb {L}_z\) and that \(\mu _z\) is a probability measure for every z.
(b) From (10) we have for \(f,g\in L^2_{\mu }(\mathbb {X})\) that
where \((*)\) follows from the linearity of \(P_{\xi }\) and the fact that \(P_{\xi }f\vert _{\mathbb {L}_{\xi (x)}} = \mathrm {const}\); thus, \(\widehat{P_{\xi }\!\left( gP_{\xi }f\right) }(z) = \widehat{P_{\xi }f}(z)\widehat{P_{\xi }g}(z)\). Expression (30) is symmetric in f and g; hence, it follows that \(\langle P_{\xi }f,g\rangle _{\mu } = \langle f,P_{\xi }g\rangle _{\mu }\).
(c) We first prove that \(P_{\xi }\) is an orthogonal projection:
Thus,
and the claim follows. \(\square \)
B On the Existence of Reaction Coordinates
To motivate the existence of low-dimensional reaction coordinates, let us assume that the dynamics of consideration has \(d+1\) metastable regions \(\mathbb {C}_0,\ldots , \mathbb {C}_{d} \subset \mathbb {X}\). Let \(\mathbb {C}= \bigcup _i \mathbb {C}_i\). For a selected lag time \(t>0\) we make the following two assumptions:
-
1)
Fast local equilibration: If x is in (or close to) \(\mathbb {C}_i\) then we have
$$\begin{aligned} \mathcal {P}^t \delta _x \approx \varrho _i^{qs}, \end{aligned}$$where \(\varrho _i^{qs}\) is the quasi-stationary density of the metastable core \(\mathbb {C}_i\):
$$\begin{aligned} \lim _{s\rightarrow \infty } \mathsf {P}\left[ \mathbf {X}_s = y\,\big \vert \, \varvec{\tau }_{\mathbb {C}_i} > s\right] = \varrho _i^{qs}(y) \mathrm{d}y \end{aligned}$$with \(\varvec{\tau }_{\mathbb {C}_i}\) being the (random) exit time from the set \(\mathbb {C}_i\).
-
2)
Slow transitions: The typical transition time to reach \(\mathbb {C} {\setminus } \mathbb {C}_i\) when starting in \(\mathbb {C}_i\) is larger than t. In other words, t is such that if the process \(\mathbf {X}_s\) transitions from x to some \(\mathbb {C}_i\), it did not transition through some other \(\mathbb {C}_j\) with high probability.
These two assumptions essentially say that t is much larger than the fast time scales of the system, but smaller than the dominant time scales. It follows that, for any \(x \in \mathbb {X}\),
where by assumption 2) the coefficients \(q_i(x)\) are given by the committor functions
We say that \(\mathcal {P}^t\delta _x\) is an r-dimensional structure in \(L^1(\mathbb {X})\) if there is a function \(\xi :\mathbb {X}\rightarrow \mathbb {R}^r\) that jointly parametrizes all the committor functions, i.e., \(q_i= {\tilde{q}}_i \circ \xi \) with \({\tilde{q}}_i :\mathbb {R}^r \rightarrow \mathbb {R}\). If this is the case, then
and clearly \(\dim (\mathcal {Q}(\mathbb {X})) \le r\) since \(\dim (\xi (\mathbb {X})) = r\). Moreover, \(r\le d\) since we can explicitly construct \(\xi :\mathbb {X}\rightarrow \mathbb {R}^{d}\) as \(\xi = (q_1, \ldots , q_{d})\). This obviously parametrizes \(q_1,\ldots , q_{d}\), and it also parametrizes \(q_0\) since \(q_0 = 1 - \sum _{i=1}^{d} q_i\).
However, r may also be smaller than d. As an example, consider the potential with 4 minima as shown in Fig. 19 on the left. At low temperatures, the “hilly” potential energy landscape confines all transitions between the minima \(\mathbb {C}_0, \ldots , \mathbb {C}_3\) to a narrow region close to the red square connecting the four minima. Figure 19 shows the level sets of \(q_0\), the level sets of the other committors are given by the rotational symmetry of the problem. All four committors can be jointly parametrized by a single coordinate \(\xi \) which describes clockwise movement along the red square and is constant orthogonal to it. Therefore, \(r=1\). Figure 19 on the right shows the situation with a “flat” energy landscape. Transition paths between the minima are no longer confined to a one-dimensional structure, and the committor level sets are more complicated. We can no longer parametrize all four committors with a single coordinate \(\xi \), so \(r>1\). On the other hand, \(\dim (\mathbb {X}) = 2\) so \(r=2\).
This structural difference of the potentials can also be seen when applying our algorithm to construct the reaction coordinate \(\overline{\xi }\), see Fig. 18 and Sect. 5.3.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Bittracher, A., Koltai, P., Klus, S. et al. Transition Manifolds of Complex Metastable Systems. J Nonlinear Sci 28, 471–512 (2018). https://doi.org/10.1007/s00332-017-9415-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00332-017-9415-0
Keywords
- Metastability
- Reaction coordinate
- Coarse graining
- Effective dynamics
- Whitney embedding theorem
- Transfer operator