Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 1 von 1
Zurück zur Trefferliste

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.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.