首页   按字顺浏览 期刊浏览 卷期浏览 Computing mean first passage times for a Markov chain
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)



返 回