Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
686 0 |
SM ISO690:2012 LAZARI, Alexandru. Algorithms for Determining the Transient and Differential Matrices in Finite Markov Processes. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, nr. 2(63), pp. 84-99. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 2(63) / 2010 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
Pag. 84-99 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
The problem of determining the transient and differential matrices in finite Markov processes is considered. New polynomial time algorithms for determining
the considered matrices in Markov chains are proposed and grounded. The proposed algorithms find the limit and differential matrices efficiently when the characteristic values of the matrix of probability transition are known; the running time of the algorithms is O(n4), where n is the number of the states of dynamical system in the Markov process. |
||||||
Cuvinte-cheie Finite Markov Process; Markov Chain; Transient Matrix |
||||||
|