Refine
Document Type
- In Collection (2)
- ZIB-Report (2)
- Article (1)
- Book chapter (1)
- Other (1)
Language
- English (7)
Is part of the Bibliography
- no (7)
Keywords
- Markov chains (1)
- Perron cluster analysis (1)
- aggregation/disaggregation (1)
- cluster algorithms (1)
- cluster analysis (1)
- conformation dynamics (1)
- domain decomposition (1)
- dynamical systems (1)
- metastability (1)
- molecular conformations (1)
Institute
The key to molecular conformation dynamics is the direct identification of metastable conformations, which are almost invariant sets of molecular dynamical systems. Once some reversible Markov operator has been discretized, a generalized symmetric stochastic matrix arises. This matrix can be treated by Perron cluster analysis, a rather recent method involving a Perron cluster eigenproblem. The paper presents an improved Perron cluster analysis algorithm, which is more robust than earlier suggestions. Numerical examples are included.
Whenever the invariant stationary density of metastable dynamical systems decomposes into almost invariant partial densities, its computation as eigenvector of some transition probability matrix is an ill-conditioned problem. In order to avoid this computational difficulty, we suggest to apply an aggregation/disaggregation method which only addresses wellconditioned sub-problems and thus results in a stable algorithm. In contrast to existing methods, the aggregation step is done via a sampling algorithm which covers only small patches of the sampling space. Finally, the theoretical analysis is illustrated by two biomolecular examples.
Mathematics without pain
(2014)