Computing mean first passage times for a Markov chain
作者:
TheodoreJ. Sheskin,
期刊:
International Journal of Mathematical Education in Science and Technology
(Taylor Available online 1995)
卷期:
Volume 26,
issue 5
页码: 729-735
ISSN:0020-739X
年代: 1995
DOI:10.1080/0020739950260510
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We present an interesting new procedure for computing the mean first passage times #opMFPTs#cp in an irreducible,N#pl1 state Markov chain. To compute the MFPTs to a given state we embed the submatrix of transition probabilities for theNremaining states in an augmented matrix. We perform successive repetitions of matrix reduction to reduce the augmented matrix to a column vector ofNelements which represent the MFPTs. The new procedure has a higher operation count than Gaussian elimination. We use matrix reduction to solve a numerical example problem for the MFPTs in a four‐state Markov chain.
点击下载:
PDF (246KB)
返 回