Algorithms for Determining the Transient and Differential Matrices in Finite Markov Processes
Close
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

Algorithms for Determining the Transient and Differential Matrices in Finite Markov Processes

Pag. 84-99

Lazari Alexandru
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 7 decembrie 2013


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