A Parallel Implementation of the GTH Algorithm

DOI10.1287/IJOC.9.2.218MaRDI QIDQ4354946zbMATH OpenOpenAlexFDO

Authors Daniel P. Heyman, Asya Rabinovitch, Danit Brown, David Cohen

Publication date 17 September 1997

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.9.2.218

zbMATH Keywords

finite irreducible Markov chainGrassmann-Taksar-Heyman algorithmsingle-instruction multiple-data parallel processor computer

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• A Block-GTH Algorithm for Finding the Stationary Vector of a Markov Chain
• scientific article; zbMATH DE number 510835
• Further Comparisons of Direct Methods for Computing Stationary Distributions of Markov Chains

Cited in

(2)

• Complementation in Stochastic Matrices and the GTH Algorithm
• A Block-GTH Algorithm for Finding the Stationary Vector of a Markov Chain

This page was built for publication: A Parallel Implementation of the GTH Algorithm

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