@misc{SchuetteFischerHuisingaetal., author = {Sch{\"u}tte, Christof and Fischer, Alexander and Huisinga, Wilhelm and Deuflhard, Peter}, title = {A Direct Approach to Conformational Dynamics based on Hybrid Monte Carlo}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3889}, number = {SC-98-45}, abstract = {Recently, a novel concept for the computation of essential features of the dynamics of Hamiltonian systems (such as molecular dynamics) has been proposed. The realization of this concept had been based on subdivision techniques applied to the Frobenius--Perron operator for the dynamical system. The present paper suggests an alternative but related concept that merges the conceptual advantages of the dynamical systems approach with the appropriate statistical physics framework. This approach allows to define the phrase ``conformation'' in terms of the dynamical behavior of the molecular system and to characterize the dynamical stability of conformations. 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 specific hybrid Monte Carlo techniques is shown to lead to a stochastic matrix \$P\$. With these theoretical preparations, an identification algorithm for conformations is applicable. It is demonstrated that the discretization of \$T\$ can be restricted to few essential degrees of freedom so that the combinatorial explosion of discretization boxes is prevented and biomolecular systems can be attacked. Numerical results for the n-pentane molecule and the triribonucleotide adenylyl\emph{(3'-5')}cytidylyl\emph{(3'-5')}cytidin are given and interpreted.}, language = {en} } @misc{FischerCordesSchuette, author = {Fischer, Alexander and Cordes, Frank and Sch{\"u}tte, Christof}, title = {Hybrid Monte Carlo with Adaptive Temperature in a Mixed-Canonical Ensemble: Efficient Conformational Analysis of RNA}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3364}, number = {SC-97-67}, abstract = {A hybrid Monte Carlo method with adaptive temperature choice is presented, which exactly generates the distribution of a mixed-canonical ensemble composed of two canonical ensembles at low and high temperature. The analysis of resulting Markov chains with the reweighting technique shows an efficient sampling of the canonical distribution at low temperature, whereas the high temperature component facilitates conformational transitions, which allows shorter simulation times. \\The algorithm was tested by comparing analytical and numerical results for the small n-butane molecule before simulations were performed for a triribonucleotide. Sampling the complex multi-minima energy landscape of these small RNA segments, we observed enforced crossing of energy barriers.}, language = {en} } @misc{DeuflhardHuisingaFischeretal., author = {Deuflhard, Peter and Huisinga, Wilhelm and Fischer, Alexander and Sch{\"u}tte, Christof}, title = {Identification of Almost Invariant Aggregates in Reversible Nearly Uncoupled Markov Chains}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3469}, number = {SC-98-03}, abstract = {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.}, language = {en} } @misc{SchuetteFischerHuisingaetal., author = {Sch{\"u}tte, Christof and Fischer, Alexander and Huisinga, Wilhelm and Deuflhard, Peter}, title = {A Hybrid Monte Carlo Method for Essential Molecular Dynamics}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3474}, number = {SC-98-04}, abstract = {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.}, language = {en} } @misc{FischerSchuetteDeuflhardetal., author = {Fischer, Alexander and Sch{\"u}tte, Christof and Deuflhard, Peter and Cordes, Frank}, title = {Hierarchical Uncoupling-Coupling of Metastable Conformations}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6296}, number = {01-03}, abstract = {Uncoupling-coupling Monte Carlo (UCMC) combines uncoupling techniques for finite Markov chains with Markov chain Monte Carlo methodology. UCMC aims at avoiding the typical metastable or trapping behavior of Monte Carlo techniques. From the viewpoint of Monte Carlo, a slowly converging long-time Markov chain is replaced by a limited number of rapidly mixing short-time ones. Therefore, the state space of the chain has to be hierarchically decomposed into its metastable conformations. This is done by means of combining the technique of conformation analysis as recently introduced by the authors, and appropriate annealing strategies. We present a detailed examination of the uncoupling-coupling procedure which uncovers its theoretical background, and illustrates the hierarchical algorithmic approach. Furthermore, application of the UCMC algorithm to the \$n\$-pentane molecule allows us to discuss the effect of its crucial steps in a typical molecular scenario.}, language = {en} } @article{SchuetteFischerHuisingaetal.1999, author = {Sch{\"u}tte, Christof and Fischer, Alexander and Huisinga, Wilhelm and Deuflhard, Peter}, title = {A Direct Approach to Conformational Dynamics Based on Hybrid Monte Carlo}, series = {J. Comput. Phys.}, volume = {151}, journal = {J. Comput. Phys.}, pages = {146 -- 168}, year = {1999}, language = {en} } @article{FischerCordesSchuette1998, author = {Fischer, Alexander and Cordes, Frank and Sch{\"u}tte, Christof}, title = {Hybrid Monte Carlo with Adaptive Temperature in Mixed-Canonical Ensemble: Efficient conformational analysis of RNA}, series = {J. Comp. Chem.}, volume = {19}, journal = {J. Comp. Chem.}, number = {15}, doi = {10.1002/(SICI)1096-987X(19981130)19:15<1689::AID-JCC2>3.0.CO;2-J}, pages = {1689 -- 1697}, year = {1998}, language = {en} } @inproceedings{FischerSchuetteDeuflhardetal.2002, author = {Fischer, Alexander and Sch{\"u}tte, Christof and Deuflhard, Peter and Cordes, Frank}, title = {Hierarchical Uncoupling-Coupling of Metastable Conformations}, series = {Computational Methods for Macromolecules}, booktitle = {Computational Methods for Macromolecules}, number = {24}, editor = {Schlick, T. and Gan, H.}, publisher = {Springer}, pages = {235 -- 259}, year = {2002}, language = {en} } @article{DeuflhardHuisingaFischeretal.2000, author = {Deuflhard, Peter and Huisinga, Wilhelm and Fischer, Alexander and Sch{\"u}tte, Christof}, title = {Identification of Almost Invariant Aggregates in Reversible Nearly Uncoupled Markov Chains}, series = {Lin. Alg. Appl.}, volume = {315}, journal = {Lin. Alg. Appl.}, pages = {39 -- 59}, year = {2000}, language = {en} } @article{MeerbachSchuetteFischer2005, author = {Meerbach, E. and Sch{\"u}tte, Christof and Fischer, Alexander}, title = {Eigenvalue Bounds on Restrictions of Reversible Nearly Uncoupled Markov Chains}, series = {Lin. Alg. Appl.}, volume = {398}, journal = {Lin. Alg. Appl.}, doi = {10.1016/j.laa.2004.10.018}, pages = {141 -- 160}, year = {2005}, language = {en} }