Skip to main navigation Skip to search Skip to main content

More on a Rayleigh-ritz Refinement Technique for Nearly Uncoupled Stochastic Matrices

Research output: Contribution to journalArticlepeer-review

Abstract

A Rayleigh-Ritz refinement technique is analyzed that is suitable for accelerating the convergence of iterative procedures for computing the stationary distribution of a nearly uncoupled stochastic matrix. In particular, for that case the error of the new approximation in terms of the previous error and the degree of coupling gets a special form. Cases where the refinement is promising are given as well. All the analysis requires the single assumption that the Markov chain under consideration is irreducible.
Original languageEnglish
Pages (from-to)287-293
Number of pages7
JournalSIAM Journal on Matrix Analysis and Applications
Volume10
Issue number3
DOIs
StatePublished - Jul 1989

Fingerprint

Dive into the research topics of 'More on a Rayleigh-ritz Refinement Technique for Nearly Uncoupled Stochastic Matrices'. Together they form a unique fingerprint.

Cite this