62H30 Classification and discrimination; cluster analysis [See also 68T10]
Refine
Year of publication
- 2006 (1) (remove)
Document Type
- ZIB-Report (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1) (remove)
Keywords
- aggregation/disaggregation (1)
- cluster analysis (1)
- domain decomposition (1)
- dynamical systems (1)
- metastability (1)
- molecular conformations (1)
- sampling (1)
Institute
- ZIB Allgemein (1) (remove)
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.