Stochastic automata networks and near complete decomposability

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 2, 2002, Pages 581-599

  Gusak, Oleg ^a   Dayar, Tuǧrul ^a   Fourneau, Jean Michel ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Markov chains; Near complete decomposability; State classification; Stochastic automata networks

Indexed keywords

EID: 0036059741     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547980036975X     Document Type: Article

References (24)

1. An aggregation/disaggregation algorithm for stochastic automata networks
2. An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models
3. Projection methods for the analysis of stochastic automata networks
4. Complexity of memory-efficient Kronecker operations with applications to the solution of Markov models
5. Distributed steady state analysis using Kronecker algebra
6. Circulant preconditioners for stochastic automata networks
7. Kronecker products and shuffle algebra
8. On the effects of using the Grassmann-Taksar-Heyman method in iterative aggregation-disaggregation
9. Comparison of partitioning techniques for two-level iterative solvers on large, sparse Markov chains
10. Efficient descriptor-vector multiplications in stochastic automata networks
11. Graphs and stochastic automata networks
12. Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems
13. On the stochastic structure of parallelism and synchronization models for distributed algorithms
14. Stochastic automata network for modeling parallel systems
15. PEPS: A package for solving complex Markov models of parallel systems
16. A methodology for solving Markov models of parallel systems
17. A two-stage iteration for solving nearly completely decomposable Markov chains
18. The numerical solution of stochastic automata networks
19. Numerical experiments with iteration and aggregation for Markov chains
20. Iterative methods based on splittings for stochastic automata networks