On optimal condition numbers for Markov chains
From MaRDI portal
Publication:957931
DOI10.1007/s00211-008-0172-8zbMath1160.60022MaRDI QIDQ957931
Michael Neumann, Stephen J. Kirkland, Nung-Sing Sze
Publication date: 1 December 2008
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-008-0172-8
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
15B51: Stochastic matrices
15A12: Conditioning of matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Transition matrices for well-conditioned Markov chains
- The case of equality in the Dobrushin-Deutsch-Zenger bound
- Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
- Sensitivity of the stationary distribution vector for an ergodic Markov chain
- Non-negative matrices and Markov chains. 2nd ed
- Applications of Paz's inequality to perturbation bounds for Markov chains
- On the structure of stochastic matrices with a subdominant eigenvalue near 1
- Markov chain sensitivity measured by mean first passage times
- Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse
- Generalized inverses. Theory and applications.
- On a Question Concerning Condition Numbers for Markov Chains
- Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains
- Perturbation of the stationary distribution measured by ergodicity coefficients
- Updating finite markov chains by using techniques of group matrix inversion
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities
- The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
- Sensitivity of the Stationary Distribution of a Markov Chain
- Uniform Stability of Markov Chains
- Perturbation bounds for the stationary probabilities of a finite Markov chain
- Perturbation theory and finite Markov chains
- Comparison of perturbation bounds for the stationary distribution of a Markov chain