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

zbMATH Keywords

aggregationMarkov chaindecomposability

Mathematics Subject Classification ID

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)

Perturbed Markov chains with damping component ⋮ Coupling and ergodic theorems for Markov chains with damping component

This page was built for publication: Aggregation Algorithms for Perturbed Markov Chains with Applications to Networks Modeling