Stewart, G. W.The purpose of this paper is to describe the special problems that emerge when Gaussian elimination is used to determinin the steady-state vector of a Markov chain. (Also cross-referenced as UMIACS-TR-92-23)en-USGaussian Elimination, Perturbation Theory and Markov ChainsTechnical Report