TY - GEN A1 - Deuflhard, Peter A1 - Huisinga, Wilhelm A1 - Fischer, Alexander A1 - Schütte, Christof T1 - Identification of Almost Invariant Aggregates in Reversible Nearly Uncoupled Markov Chains N2 - The topic of the present paper bas been motivated by a recent computational approach to identify chemical conformations and conformational changes within molecular systems. After proper discretization, the conformations show up as almost invariant aggregates in reversible nearly uncoupled Markov chains. Most of the former work on this subject treated the direct problem: given the aggregates, analyze the loose coupling in connection with the computation of the stationary distribution (aggregation/disaggregation techniques). In contrast to that the present paper focuses on the inverse problem: given the system as a whole, identify the almost invariant aggregates together with the associated transition probabilites. A rather simple and robust algorithm is suggested and illustrated by its application to the n-pentane molecule. T3 - ZIB-Report - SC-98-03 KW - essential molecular dynamics KW - nearly reducible KW - nearly completely decomposable KW - nearly uncoupled Markov chain KW - almost invariant aggregates KW - trans Y1 - 1998 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-3469 ER - TY - GEN A1 - Schütte, Christof A1 - Fischer, Alexander A1 - Huisinga, Wilhelm A1 - Deuflhard, Peter T1 - A Hybrid Monte Carlo Method for Essential Molecular Dynamics N2 - Recently, a novel concept for the computation of essential features of Hamiltonian systems (such as those arising in molecular dynamics) has been proposed. The realization of that concept was based on subdivision techniques applied to the Frobenius--Perron operator for the dynamical system. The present paper suggests an alternative but related concept based on statistical mechanics, which allows to attack realistic molecular systems. In a first step, the frequency of conformational changes is characterized in statistical terms leading to the definition of some Markov operator $T$ that describes the corresponding transition probabilities within the canonical ensemble. In a second step, a discretization of $T$ via hybrid Monte Carlo techniques (based on short term subtrajectories only) is shown to lead to a stochastic matrix $P$. With these theoretical preparations, an identification algorithm for conformations is applicable (to be presented elsewhere). Numerical results for the n-pentane molecule are given and interpreted. T3 - ZIB-Report - SC-98-04 Y1 - 1998 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-3474 ER - TY - JOUR A1 - Deuflhard, Peter A1 - Huisinga, Wilhelm A1 - Fischer, Alexander A1 - Schütte, Christof T1 - Identification of Almost Invariant Aggregates in Reversible Nearly Uncoupled Markov Chains JF - Lin. Alg. Appl. Y1 - 2000 VL - 315 SP - 39 EP - 59 ER - TY - GEN A1 - Huisinga, Wilhelm T1 - The Essential Spectral Radius and Asymptotic Properties of Transfer Operators N2 - The statistical behavior of deterministic and stochastic dynamical systems may be described using transfer operators, which generalize the notion of Frobenius Perron and Koopman operators. Since numerical techniques to analyze dynamical systems based on eigenvalues problems for the corresponding transfer operator have emerged, bounds on its essential spectral radius became of interest. This article shows that they are also of great theoretical interest. We give an analytical representation of the essential spectral radius in $L^{1}\!(\mu)$, which then is exploited to analyze the asymptotical properties of transfer operators by combining results from functional analysis, Markov operators and Markov chain theory. In particular, it is shown, that an essential spectral radius less than $1$, constrictiveness and some weak form'' of the so--called Doeblin condition are equivalent. Finally, we apply the results to study three main problem classes: deterministic systems, stochastically perturbed deterministic systems and stochastic systems. T3 - ZIB-Report - 00-26 KW - constrictive KW - asymptotically stable KW - exact KW - asymptotically periodic KW - ergodic KW - aperiodic KW - Frobenius Perron operator KW - Koopman operator KW - Markov o Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5942 ER -