Hostname: page-component-77c89778f8-m42fx Total loading time: 0 Render date: 2024-07-24T09:54:30.739Z Has data issue: false hasContentIssue false
  • English
  • Français

Computation of the stationary distribution of an infinite stochastic matrix of special form

Published online by Cambridge University Press:  17 April 2009

G.H. Golub  and
E. Seneta
G.H. Golub
Affiliation:
Department of Computer Science, Stanford University, California, USA
E. Seneta
Affiliation:
Department of Statistics, School of General Studies, Australian National University, Canberra, ACT.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

An algorithm is presented for computing the unique stationary distribution of an infinite regular stochastic matrix of a structural form subsuming both upper-Hessenberg and generalized renewal matrices of this kind. Convergence is elementwise, monotone from above, from information within finite truncations, of increasing order.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 10 , Issue 2 , April 1974 , pp. 255 - 261
Copyright
Copyright © Australian Mathematical Society 1974

References

[1]Golub, G.H. and Seneta, E., “Computation of the stationary distribution of an infinite Markov matrix”, Bull. Austral. Math. Soc. 8 (1973), 333–341.Google Scholar
[2]Kemeny, John G., “Representation theory for denumerable Markov chains”, Trans. Amer. Math. Soc. 125 (1966), 47–62.CrossRefGoogle Scholar
[3]Moran, P.A.P., “A probability theory of dams and storage systems”, Austral. J. Appl. Sci. 5 (1954), 116–124.Google Scholar
[4]Sarymsakov, T.A., “Sur les chaines de Markoff à une infinité dénombrable d'états possibles”, C.R. (Doklady) Acad. Sci. URSS 47 (1945), 617–619.Google Scholar
[5]Seneta, E., “On the maxima of absorbing Markov chains”, Austral. J. Statist. 9 (1967), 93–102.CrossRefGoogle Scholar
[6]Seneta, E., “On a certain passage-time property of inhomogeneous random walks”, Ann. Soc. Sci. Bruxelles, Sér. I 82 (1968), 5–12.Google Scholar
[7]Tweedie, R.L., private communication (1973).Google Scholar