|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, Number 1, Pages 77–91
(Mi basm251)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Research articles
An approach for determining the matrix of limiting state probabilities in discrete Markov processes
Dmitrii Lozovanu, Alexandru Lazari Institute of Mathematics and Computer Science, Chişinău, Moldova
Abstract:
A new approach for determining the matrix of limiting state probabilities in Markov processes is proposed and a polynomial time algorithm for calculating this matrix is grounded. The computational complexity of the algorithm is $O(n^4)$, where $n$ is the number of the states of the discrete system.
Keywords and phrases:
discrete Markov process, Markov chains, dynamic programming, the matrix of limiting states probabilities, polynomial time algorithm.
Received: 17.12.2009
Citation:
Dmitrii Lozovanu, Alexandru Lazari, “An approach for determining the matrix of limiting state probabilities in discrete Markov processes”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2010, no. 1, 77–91
Linking options:
https://www.mathnet.ru/eng/basm251 https://www.mathnet.ru/eng/basm/y2010/i1/p77
|
Statistics & downloads: |
Abstract page: | 283 | Full-text PDF : | 43 | References: | 32 | First page: | 1 |
|