GTH Algorithm, Censored Markov Chains, and $RG$-Factorization in Block-Form

Qihui Bu, Yiqiang Q. Zhao

In 1985, Grassmann, Taksar, and Heyman published their celebrated paper, in which they introduced a numerically stable algorithm for computing the stationary probabilities of a fin…