Chen, Yaming (2018) Linear Least Square Method for the Computation of the Mean First Passage Times of Ergodic Markov Chains. Journal of Advances in Mathematics and Computer Science, 28 (5). pp. 1-9. ISSN 24569968
![[thumbnail of Chen2852018JAMCS43705.pdf]](http://science.researchersasian.com/style/images/fileicons/text.png)
Chen2852018JAMCS43705.pdf - Published Version
Download (287kB)
Abstract
An efficient and accurate iterative scheme for the computation of the mean first passage times ( MFPTs) of ergodic Markov chains has been presented. Firstly, the computation problem of MFPTs is transformed into a set of linear equations. It has been proven that each of these equations is compatible and their minimal norm solutions constitute MFPTs. A new presentation of the MFPTs is also derived. Using linear least square algorithms, some numerical examples compared with the finite algorithm of Hunter [6] and iterative algorithm of J. Xu [7] are given. These results show that the new algorithm is suitable for large sparse systems.
Item Type: | Article |
---|---|
Subjects: | Digital Academic Press > Mathematical Science |
Depositing User: | Unnamed user with email support@digiacademicpress.org |
Date Deposited: | 09 May 2023 06:21 |
Last Modified: | 24 Jun 2024 04:42 |
URI: | http://science.researchersasian.com/id/eprint/1016 |