Numerical Iteration for Stationary Probabilities of Markov Chains

被引:2
作者
Na, Seongryong [1 ]
机构
[1] Yonsei Univ, Dept Informat & Stat, 1 Yonseidae Gil, Wonju 220710, South Korea
关键词
Markov chain; embedded chain; periodicity; power method; stationary probability; numerical iteration; balance equation;
D O I
10.5351/CSAM.2014.21.6.513
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study numerical methods to obtain the stationary probabilities of continuous-time Markov chains whose embedded chains are periodic. The power method is applied to the balance equations of the periodic embedded Markov chains. The power method can have the convergence speed of exponential rate that is ambiguous in its application to original continuous-time Markov chains since the embedded chains are discrete-time processes. An illustrative example is presented to investigate the numerical iteration of this paper. A numerical study shows that a rapid and stable solution for stationary probabilities can be achieved regardless of periodicity and initial conditions.
引用
收藏
页码:513 / 520
页数:8
相关论文
共 6 条
[1]  
Grassmann W., 2000, COMPUTATIONAL PROBAB, P81
[2]  
Na S, 2010, KOREAN J APPL STAT, V23, P747
[3]  
Nesterov Y., 2014, APPL MATH C IN PRESS
[4]  
OLeary D.P., 1993, IMA VOLUMES MATH ITS, V48, P125, DOI [DOI 10.1007/978-1-4613-8351-2_9, 10.1007/978-1-4613-8351-2\9]
[5]  
Ross S. M., 1996, STOCHASTIC PROCESSES, V2nd ed
[6]   A Numerical Algorithm on the Computation of the Stationary Distribution of a Discrete Time Homogenous Finite Markov Chain [J].
Zhao, Di ;
Li, Hongyi ;
Su, Donglin .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012