Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T14:57:09.405Z Has data issue: false hasContentIssue false

Geometric bounds on iterative approximations for nearly completely decomposable Markov chains

Published online by Cambridge University Press:  14 July 2016

Guy Louchard
Affiliation:
Université Libre de Bruxelles
Guy Latouche*
Affiliation:
Université Libre de Bruxelles
*
∗ Postal address for both authors: Laboratoire d'Informatique Théorique, Faculté des Sciences, Université Libre de Bruxelles, Campus Plaine CP 212, Boulevard du Triomphe, B-1050 Bruxelles, Belgium.

Abstract

We consider a finite Markov chain with nearly-completely decomposable stochastic matrix. We determine bounds for the error, when the stationary probability vector is approximated via a perturbation analysis.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1990 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable