On the numerical solution of a nonlinear matrix equation in Markov chains

Linear Algebra and Its Applications

Volumn 288, Issue 1-3, 1999, Pages 175-186

  Guo, Chun Hua ^a,b  

^a UNIVERSITY OF CALGARY   (Canada)

^b University of California   (United States)

Author keywords

Convergence rate; Iterative methods; Markov chains; Matrix equation

Indexed keywords

EID: 0040219762     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10190-8     Document Type: Article

References (14)

1. Z.-Z. Bai, A class of iteration methods based on the Moser formula for nonlinear equations in Markov chains, Linear Algebra Appl. 266 (1997) 219-241.
2. D. Bini, B. Meini, On the solution of a nonlinear matrix equation arising in queueing problems, SIAM J. Matrix Anal. Appl. 17 (1996) 906-926.
3. F. Chatelin, Spectral Approximation of Linear Operators, Academic Press, New York, 1983.
4. G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
5. P. Lancaster, M. Tismenetsky, The Theory of Matrices, 2nd ed., Academic Press, Orlando, FL, 1985.
6. G. Latouche, Newton's iteration for non-linear equations in Markov chains, IMA J. Numer. Anal. 14 (1994) 583-598.
7. G. Latouche, Algorithms for evaluating the matrix G in Markov chains of PH/G/1 type, Cahiers Centre Études Rech. Opér. 36 (1994) 251-258.
8. B. Meini, New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains, Numer. Math. 78 (1997) 39-58.
9. M.F. Neuts, Moment formulas for the Markov renewal branching process, Adv. in Appl. Probab. 8 (1976) 690-711.
10. M.F. Neuts, Queues solvable without Rouche's theorem, Oper. Res. 27 (1979) 767-781.
11. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, 1989.
12. V. Ramaswami, Nonlinear matrix equations in applied probability - solution techniques and open problems, SIAM Rev. 30 (1988) 256-263.
13. W.C. Rheinboldt, J.S. Vandergraft, A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimensional linear spaces, Math. Comp. 27 (1973) 139-145.
14. R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.