Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-27T14:41:11.902Z Has data issue: false hasContentIssue false
  • English
  • Français

Approximating the stationary distribution of an infinite stochastic matrix

Published online by Cambridge University Press:  14 July 2016

Daniel P. Heyman
Daniel P. Heyman*
Affiliation:
Bellcore
*
∗Postal address: Bellcore, Room 3D-308, 331 Newman Springs Road, Red Bank, NJ 07701, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

We are given a Markov chain with states 0, 1, 2, ···. We want to get a numerical approximation of the steady-state balance equations. To do this, we truncate the chain, keeping the first n states, make the resulting matrix stochastic in some convenient way, and solve the finite system. The purpose of this paper is to provide some sufficient conditions that imply that as n tends to infinity, the stationary distributions of the truncated chains converge to the stationary distribution of the given chain. Our approach is completely probabilistic, and our conditions are given in probabilistic terms. We illustrate how to verify these conditions with five examples.

Keywords

MARKOV CHAINSTRUNCATIONAUGMENTATIONHESSENBERG MATRICES
Type
Research Papers
Information
Journal of Applied Probability , Volume 28 , Issue 1 , March 1991 , pp. 96 - 103
Copyright
Copyright © Applied Probability Trust 1991 

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.)

References

Gibson, D. and Seneta, E. (1987a) Monotone infinite stochastic matrices and their augmented truncations. Stoch. Proc. Appl. 24, 287–292.Google Scholar
Gibson, D. and Seneta, E. (1987b) Augmented truncations of infinite stochastic matrices. J. Appl. Prob. 24, 600–608.Google Scholar
Golub, G. H. and Seneta, E. (1973) Computation of the stationary distribution of an infinite stochastic matrix. Bull. Austral. Math. Soc. 8, 333–341.CrossRefGoogle Scholar
Golub, G. H. and Seneta, E. (1974) Computation of the stationary distribution of an infinite stochastic matrix of special form. Bull. Austral. Math. Soc. 10, 255–261.Google Scholar
Heyman, D. P. and Whitt, W. (1989) Limits of queues as the waiting room grows. QUESTA 5, 381–392.Google Scholar
Seneta, E. (1967) Finite approximation to infinite non-negative matrices. Proc. Camb. Phil. Soc. 63, 983–992.Google Scholar
Wolf, D. (1980) Approximation of the invariant probability distribution of an infinite stochastic matrix. Adv. Appl. Prob. 12, 710–726.Google Scholar