- Treffer 1 von 1
Computing the nearest reversible Markov chain
- Reversible Markov chains are the basis of many applications. However, computing transition probabilities by a finite sampling of a Markov chain can lead to truncation errors. Even if the original Markov chain is reversible, the approximated Markov chain might be non-reversible and will lose important properties, like the real valued spectrum. In this paper, we show how to find the closest reversible Markov chain to a given transition matrix. It turns out that this matrix can be computed by solving a convex minimization problem.
Verfasserangaben: | Adam Nielsen, Marcus Weber |
---|---|
Dokumentart: | Artikel |
Titel des übergeordneten Werkes (Englisch): | Numerical Linear Algebra with Applications |
Band: | 22 |
Ausgabe / Heft: | 3 |
Erste Seite: | 483 |
Letzte Seite: | 499 |
Freies Schlagwort / Tag: | Convex Optimization; MSM Reversible Markov Chain |
MSC-Klassifikation: | 15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY |
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) | |
Jahr der Erstveröffentlichung: | 2015 |
Preprint: | urn:nbn:de:0297-zib-53292 |
DOI: | https://doi.org/10.1002/nla.1967 |