Decompositional analysis of Kronecker structured Markov chains

MaRDI QIDQ836811zbMATH OpenFDO

Authors Yujuan Bao, ịlker N. Bozkurt, Tuugrul Dayar, Xiaobai Sun, Kishor S. Trivedi

Publication date 8 September 2009

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/130611, http://www.emis.de/journals/ETNA/vol.31.2008/pp271-294.dir/pp271-294.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

aggregationdecompositiondisaggregationiterative methodKronecker representationMarkov chainmultigrid

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Continuous-time Markov processes on discrete state spaces (60J27) Acceleration of convergence in numerical analysis (65B99) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Recommendations

• Analyzing Markov chains using Kronecker products. Theory and applications
• Structured analysis approaches for large Markov chains
• scientific article; zbMATH DE number 3881614
• scientific article; zbMATH DE number 52336
• Markov chain decomposition for convergence rate analysis
• Ergodic decomposition of Markov chains
• Kronecker modeling and analysis of multidimensional Markovian systems
• A martingale decomposition of discrete Markov chains
• Irreducible decomposition for Markov processes

Cited in

(8)

• Block SOR for Kronecker structured representations
• Compact representation of solution vectors in Kronecker-based Markovian analysis
• Comparison of multilevel methods for Kronecker-based Markovian representations
• Structured analysis approaches for large Markov chains
• Analyzing Markov chains using Kronecker products. Theory and applications
• Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models
• Kronecker modeling and analysis of multidimensional Markovian systems
• scientific article; zbMATH DE number 1844550 (Why is no real title available?)

Describes a project that uses

Uses Software

• COLAMD

This page was built for publication: Decompositional analysis of Kronecker structured Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836811)