Bordered Matrices, Singular Systems, and Ergodic Markov Chains
- 1 July 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 11 (4) , 688-701
- https://doi.org/10.1137/0911040
Abstract
Systems of linear equations involving submatrices of singular M-matrices have been considered in the calculation of stationary distribution vectors of ergodic Markov chains. In this paper, an alternative appproach is suggested, using bordered matrices instead, motivated by the stability analysis of the first approach. The conditioning of this approach, which applies to general as well as M-matrices, is considered. Two numerical examples with small matrices are included.Keywords
This publication has 31 references indexed in Scilit:
- On Multiple Eigenvalues of Matrices Depending on Several ParametersSIAM Journal on Numerical Analysis, 1990
- Exclusion Theorems and the Perturbation Analysis of the Generalized Eigenvalue ProblemSIAM Journal on Numerical Analysis, 1987
- Generalization of the Bauer-Fike theoremNumerische Mathematik, 1986
- On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov ChainsSIAM Journal on Algebraic Discrete Methods, 1986
- On the condition of nearly singular matrices under rank-1 perturbationsLinear Algebra and its Applications, 1986
- Techniques for Large Sparae Systems Arising from Continuation MethodsPublished by Springer Nature ,1984
- Deferred correction for the ordinary differential equation eigenvalue problemBulletin of the Australian Mathematical Society, 1982
- Generalizing the LINPACK condition estimatorPublished by Springer Nature ,1982
- Deferred correction for the integral equation eigenvalue problemThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1981
- Bordered MatricesJournal of the Society for Industrial and Applied Mathematics, 1962