The first Laurent series coefficients for singularly perturbed stochastic matrices

Linear Algebra and Its Applications

Volumn 386, Issue 1-3 SUPPL., 2004, Pages 243-259

  Avrachenkov, Konstantin E ^a   Haviv, Moshe ^b  

^a INRIA   (France)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Aggregation disaggregation; Deviation matrix; Laurent series; Markov chains; Mean first passage times; Singular perturbations

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; PROBLEM SOLVING; VECTORS;

AGGREGATION/DISAGGREGATION; DEVIATION MATRIX; LAURENT SERIES; MEAN FIRST PASSAGE TIMES; SINGULAR PERTURBATIONS;

RANDOM PROCESSES;

EID: 2942622561     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.12.047     Document Type: Conference Paper

References (19)

1. K.E. Avrachenkov, Analytic perturbation theory and its applications, Ph.D. Thesis, 1999. Available from 〈 http://www-sop.inria.fr/mistral/ personnel/K.Avrachenkov/〉
2. Avrachenkov K.E., Filar J.A., Haviv M. Singular perturbations of Markov chains and decision processes. A survey. Feinberg E., Schwartz A. Markov Decision Processes: Models, Methods, Directions and Open Problems. 2002;113-152 Kluwer Academic Publisher.
3. Avrachenkov K.E., Lasserre J.B. The fundamental matrix of singularly perturbed Markov chains. Adv. Appl. Probab. 31:1999;679-697.
4. Courtois P.J. Decomposability: Queueing and Computer System Applications. 1977;Academic Press, New York.
5. Delebecque F. A reduction process for perturbed Markov chains. SIAM J. Appl. Math. 48:1981;325-350.
6. Filar J.A., Krass D. Hamiltonian cycles and Markov chains. Math. Oper. Res. 19:1994;223-237.
7. Haviv M. More on the Rayliegh-Ritz refinement technique for nearly uncoupled matrices. SIAM J. Matrix Anal. Appl. 10:1989;287-293.
8. Hassin R., Haviv M. Mean passage times and nearly uncoupled Markov chains. SAIM J. Discrete Math. 5:1992;386-397.
9. Haviv M., Ritov Y. On series expansions and stochastic matrices. SIAM J. Matrix Anal. Appl. 14:1993;670-676.
10. Kemeny J.G., Snell J.L. Finite Markov Chains. 1960;Von Nostrand, New York.
11. Latouch G., Louchard G. Return times in nearly completely decomposable stochastic processes. J. Appl. Probab. 15:1978;251-267.
12. Latouch G., Louchard G. Random times in nearly-completely decomposable, transient Markov chains. Cahiers C.E.R.O. 24:1982;321-352.
13. McAllister D.F., Stewart G.W., Stewart W.J. On a Rayleigh-Ritz refinement technique for nearly uncoupled stochastic matrices. Linear Algebra Appl. 60:1984;1-25.
14. Meyer C.D. The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 17:1975;443-464.
15. P.J. Schweitzer, Perturbation theory and finite Markov chains, 5 (1968) 401-413.
16. P.J. Schweitzer, Perturbation series expansion of nearly completely-decomposable Markov chains, Working Paper Series No. 8122, The Graduate School of Management, The University of Rochester, 1981.
17. Schweitzer P.J. Perturbation series expansion of nearly completely-decomposable Markov chains. Boxma O.J., Cohen J.W., Tijms H.C. Teletraffic Analysis and Computer Performance Evaluation. 1986;319-328 Elsevier Science Publishers BV, Amsterdam.
18. Simon H.A., Ando A. Aggregation of variables in dynamic systems. Econometrica. 29:1961;111-138.
19. Young H.P. The evolution of conventions. Econometrics. 61:1993;57-84.