Aggregation Algorithms for Perturbed Markov Chains with Applications to Networks Modeling
DOI10.1137/050624716zbMath1181.05060OpenAlexW2042626029WikidataQ115209084 ScholiaQ115209084MaRDI QIDQ5189662
Anna Gambin, Piotr Pokarowski, Piotr Krzyżanowski
Publication date: 10 March 2010
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/febbe53649cf84ee6a56c63caccf5ebd05f35c06
Computational methods in Markov chains (60J22) Graph theory (including graph drawing) in computer science (68R10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Graph algorithms (graph-theoretic aspects) (05C85) Information storage and retrieval of data (68P20) Approximation algorithms (68W25) Stochastic matrices (15B51)
Related Items (2)
This page was built for publication: Aggregation Algorithms for Perturbed Markov Chains with Applications to Networks Modeling