Show simple item record

Spectral Analysis of Markov Jump Processes with Rare Transitions: A Graph-Algorithmic Approach

dc.contributor.advisorCameron, Mariaen_US
dc.contributor.authorGan, Tingyueen_US
dc.date.accessioned2017-06-22T06:09:46Z
dc.date.available2017-06-22T06:09:46Z
dc.date.issued2017en_US
dc.identifierhttps://doi.org/10.13016/M2WP10
dc.identifier.urihttp://hdl.handle.net/1903/19423
dc.description.abstractParameter-dependent Markov jump processes with exponentially small transition rates arise in modeling complex systems in physics, chemistry, and biology. Long-term dynamics of these processes are largely governed by the spectral properties of their generators. We propose a constructive graph-algorithmic approach to computing the asymptotic estimates of eigenvalues and eigenvectors of the generator matrix. In particular, we introduce the concepts of the hierarchy of Typical Transition Graphs (T-graphs) and the associated sequence of Characteristic Timescales. The hierarchy of T-graphs can be viewed as a unication of Wentzell's hierarchy of optimal W-graphs and Friedlin's hierarchy of Markov chains. T-graphs are capable of describing typical escapes from metastable classes as well as cyclic behaviors within metastable classes, for both reversible and irreversible processes, with or without symmetry. Moreover, the hierarchy of T-graphs can be used to construct asymptotic estimates of eigenvalues and eigenvectors simultaneously. We apply the proposed approach to investigate the biased random walk of a molecular motor and conduct zero-temperature asymptotic analysis of the LJ75 network.en_US
dc.language.isoenen_US
dc.titleSpectral Analysis of Markov Jump Processes with Rare Transitions: A Graph-Algorithmic Approachen_US
dc.typeDissertationen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentApplied Mathematics and Scientific Computationen_US
dc.subject.pqcontrolledApplied mathematicsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record