An SVD approach to identifying meta-stable states of Markov chains
dc.contributor.author | Fritzsche, David | |
dc.contributor.author | Mehrmann, Volker | |
dc.contributor.author | Szyld, Daniel | |
dc.contributor.author | Virnik, Elena | |
dc.date.accessioned | 2021-12-17T10:06:59Z | |
dc.date.available | 2021-12-17T10:06:59Z | |
dc.date.issued | 2006-08-04 | |
dc.description.abstract | Being one of the key tools in conformation dynamics, the identification of meta-stable states of Markov chains has been subject to extensive research in recent years, especially when the Markov chains represent energy states of biomolecules. Some previous work on this topic involved the computation of the eigenvalue cluster close to one, as well as the corresponding eigenvectors and the stationary probability distribution of the associated stochastic matrix. Later, since the eigenvalue cluster algorithm turned out to be non-robust, an optimisation approach was developed. As a possible less costly alternative, we present an SVD approach to identifying meta-stable states of a stochastic matrix, where we only need the second largest singular vector. We outline some theoretical background and discuss the advantages of this strategy. Some simulated and real numerical examples illustrate the effectiveness of the proposed algorithm. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15592 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14365 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | Markov chains | en |
dc.subject.other | conformation dynamics | en |
dc.subject.other | singular value decomposition | en |
dc.title | An SVD approach to identifying meta-stable states of Markov chains | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2006, 15 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 15A18 Eigenvalues, singular values, and eigenvectors | en |
tub.subject.msc2000 | 15A51 Stochastic matrices | en |
tub.subject.msc2000 | 60J10 Markov chains with discrete parameter | en |
tub.subject.msc2000 | 60J20 Applications of discrete Markov processes (social mobility, learning theory, industrial processes, etc.) | en |
tub.subject.msc2000 | 65F15 Eigenvalues, eigenvectors | en |
Files
Original bundle
1 - 1 of 1