Graphes et algorithme de calcul de probabilités stationnaires d'un processus markovien discret. (Graphs and algorithm for the computation of stationary probabilities of a discrete Markov process) (Q914258): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1229520 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Jean Pellaumail / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 02:36, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphes et algorithme de calcul de probabilités stationnaires d'un processus markovien discret. (Graphs and algorithm for the computation of stationary probabilities of a discrete Markov process) |
scientific article |
Statements
Graphes et algorithme de calcul de probabilités stationnaires d'un processus markovien discret. (Graphs and algorithm for the computation of stationary probabilities of a discrete Markov process) (English)
0 references
1990
0 references
The author in effect addresses the problem of finding the (unique) stationary distribution \(\{p_ i\}^ n_{i=0}\) corresponding to a finite stochastic matrix \(P=\{p_{ij}\}^ n_{i,j=0}\) satisfying \(p_{ii}=0\) for each i, and containing only one closed set of indices. The approach depends on writing \[ p_ i=Z_ 1'R_ 1'...R'_{k- 1}S_{k,i}R_{k+1}...R_{n-1}Z_{n-1},\quad i\in E_ k,\quad k=0,...,n, \] as an inhomogeneous product of certain non-negative matrices, after decomposing the index set into mutually exclusive subsets \(\{E_ k\}\). The author is, consequently, able to use coefficients of ergodicity [see the reviewer, Non-negative matrices and Markov chains. (1981; Zbl 0471.60001)] as a measure of speed of convergence.
0 references
non-negative matrices
0 references
stationary distribution
0 references
coefficients of ergodicity
0 references
measure of speed of convergence
0 references