{"id":"arxiv/2604.14347","url":"https://arxiv.org/abs/2604.14347","tags":["math.NA"],"score":0,"title":"GTH Algorithm, Censored Markov Chains, and $RG$-Factorization in Block-Form","domain":"math.NA","source":"arxiv","authors":["Qihui Bu","Yiqiang Q. Zhao"],"reviews":0,"subject":"math.NA","summary":"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 finite-state Markov chain, one of the key performance quantities in both theory and applications. This algorithm later became the well-known GTH algorithm (or the state-reduction method) in the literature, becoming one of the standard algorithms in applied probability. Later, this algorithm was extended to deal with the stationary distributions of block-structured Markov chains with repeating rows. In this paper, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}