Accurate calculations of Stationary Distributions and Mean First Passage Times in Markov Renewal Processes and Markov Chains
Keyword(s):
AbstractThis article describes an accurate procedure for computing the mean first passage times of a finite irreducible Markov chain and a Markov renewal process. The method is a refinement to the Kohlas, Zeit fur Oper Res, 30, 197–207, (1986) procedure. The technique is numerically stable in that it doesn’t involve subtractions. Algebraic expressions for the special cases of one, two, three and four states are derived.Aconsequence of the procedure is that the stationary distribution of the embedded Markov chain does not need to be derived in advance but can be found accurately from the derived mean first passage times. MatLab is utilized to carry out the computations, using some test problems from the literature.
2007 ◽
Vol 24
(06)
◽
pp. 813-829
◽
1952 ◽
Vol 211
(1106)
◽
pp. 431-443
◽
2000 ◽
Vol 316
(1-3)
◽
pp. 21-28
◽
Keyword(s):
2013 ◽
Vol 30
(01)
◽
pp. 1250045
◽
Keyword(s):
1995 ◽
Vol 26
(5)
◽
pp. 729-735
◽
Keyword(s):
Keyword(s):
2011 ◽
Vol 45
(12)
◽
pp. 1499-1509
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 152
(10)
◽
pp. 104108
◽
Keyword(s):