Transition matrices for well-conditioned Markov chains (Q884415): Difference between revisions
From MaRDI portal
Latest revision as of 20:42, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transition matrices for well-conditioned Markov chains |
scientific article |
Statements
Transition matrices for well-conditioned Markov chains (English)
0 references
6 June 2007
0 references
The authors study the class of irreducible stochastic matrices \(T\) of order \(n\) such that \(\kappa_3(T)=\frac {n-1}{2n}\), where \(\kappa_3(T):=\frac 12\max_{1\leq j\leq n}\pi_j\| (I-T)_j^{-1}\| _{\infty}\), \((I-T)_j\), \(j=1,2,\dots, n\) the pricipal submatrices of \(I-T\) by deleting the \(j\)th row and \(j\)th column of \(I-T\), \(I\) the identity matrix and \(\pi\) the stationary distribution vector of the finite ergodic homogeneous Markov chain defined by \(T\) (as the probability transition matrix). Such matrices correspond to Markov chains with desirable conditioning properties. They identify some restrictions on the zero-nonzero patterns of such matrices, and construct several infinite classes of matrices for which \(\kappa_3\) is as small as possible.
0 references
condition number
0 references
doubly stochastic matrix
0 references
group inverse
0 references
Markov chain
0 references
stationary distribution
0 references
stochastic matrix
0 references
0 references
0 references