On an algorithm for calculating stationary probabilities of the Markov chains (Q2719406)

The authors treat the problem on calculation of state probabilities of the Markov chains. It is noted that the standard algorithms of solution of this problem based on the Gauss method provide often inaccurate results. The authors set out the results of application of the algorithm based on the method of random substitution of time. The results are compared with those obtained via the Gauss method, the sweep method and the iteration technique. It is shown that the results of calculations obtained by the proposed algorithm are very accurate.