On the rate of convergence of Borovkov's multidimensional ergodic Markov chain

Journal of Applied Probability

Volumn 34, Issue 2, 1997, Pages 328-339

  Tanikawa, Akio ^a  

^a KANAZAWA UNIVERSITY   (Japan)

Author keywords

Ergodicity; Markov chain; Rate of convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ESTIMATION; PROBABILITY; SET THEORY; VECTORS;

ERGODICITY; RATE OF CONVERGENCE;

MARKOV PROCESSES;

EID: 0031355680     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S002190020010097X     Document Type: Article

References (21)

1. BOROVKOV, A. A. (1990) Ergodicity and stability of multidimensional Markov chains. Theory Prob. Appl. 25, 542-546.
2. BOROVKOV, A. A. (1990) Ergodicity and stability of Markov chains and their generalizations. Multidimensional chains. In Proc. 5th Int. Vilnius Conf. Vol. 1. Mokslas/VSP, Vilnius/Utrecht. pp. 179-188.
3. BOROVKOV, A. A. (1991) Lyapunov functions and ergodicity of multi-dimensional Markov chains. Theory Prob. Appl. 36, 1-18.
4. DELLACHERIE, C. AND MEYER, P.-A. (1980) Probabilités et Potentiel. Herman, Paris.
5. FAYOLLE, G., MALYSHEV, V. A., MENSHIKOV, M. V. AND SIDORENKO, A. F. (1993) Lyapounov functions for Jackson networks. Math. Operat. Res. 18, 916-927.
6. FOSTER, F. G. (1953) On the stochastic matrices associated with certain queueing processes. Ann. Math. Statist. 24, 355-360.
7. HORDUK, A. AND SPIEKSMA, F. M. (1992) On ergodicity and recurrence properties of a Markov chain with an application to an open Jackson network. Adv. Appl. Prob. 24, 343-376.
8. KINGMAN, J. F. C. (1961) The ergodic behaviour of random walks. Biometrika 48, 391-396.
9. LAMPERTI, J. (1960) Criteria for the recurrence or transience of stochastic process. I. J. Math. Anal. Appl. 1, 314-330.
10. MALYSHEV, V. A. (1972) Classification of two-dimensional positive random walks and almost linear semimartingales. Sov. Math. Dokl. 13, 136-139.
11. MALYSHEV, V. A. AND MENSHIKOV, M. V. (1979) Ergodicity, continuity and analyticity of countable Markov chains. Trans. Moscow Math. Soc. 39, 2-48.
12. MEYN, S. P. AND TWEEDIE, R. L. (1993) Markov Chains and Stochastic Stability. Springer, Berlin.
13. NUMMELIN, E. AND TUOMINEN, P. (1982) Geometric ergodicity of Harris recurrent Markov chains with application to renewal theory. Stoch. Proc. Appl. 12, 187-202.
14. NUMMELIN, E. AND TUOMINEN, P. (1983) The rate of convergence in Orey's theorem for Harris recurrent Markov chains with applications to renewal theory. Stoch. Proc. Appl. 15, 295-311.
15. SPIEKSMA, F. M. (1991) Geometric ergodicity of the ALOHA-system and a coupled processors model. Prob. Eng. Inf. Sci. 5, 15-42.
16. SPIEKSMA, F. M. (1992) A recurrence type characterisation of μ-exponential ergodicity for Markov processes. Technical Report. University of Leiden.
17. SPIEKSMA, F. M. AND TWEEDIE, R. L. (1994) Strengthening ergodicity to geometric ergodicity for Markov chains. Commun. Statist. Stoch. Models. 10, 45-74.
18. TANIKAWA, A. (1996) The rate of convergence of a homogeneous Markov chain arising from two-queue networks. Comput. Math. Appl. 31, 103-109.
19. THORISSON, H. (1985) The queue G1/G/1: Finite moments of the cycle variables and uniform rates of convergence. Stoch. Proc. Appl. 19, 83-99.
20. TWEEDIE, R. L. (1976) Criteria for classifying general Markov chains. Adv. Appl. Prob. 8, 737-771.
21. TWEEDIE, R. L. (1983) Criteria for rates of convergence of Markov chains, with application to queueing and storage theory. In Probability, Statistics and Analysis. ed. J. F. C. Kingman and G. E. H. Reuter. Cambridge University Press, Cambridge, pp. 260-276.