Solving nonlinear matrix equations arising in Tree-Like stochastic processes

Linear Algebra and Its Applications

Volumn 366, Issue SPEC. ISS., 2003, Pages 39-64

  Bini, Dario A ^a   Latouche, Guy ^b   Meini, Beatrice ^a  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Cyclic reduction; Fixed point iteration; Matrix equation; Newton iteration; Tree like stochastic process

Indexed keywords

EID: 0344088415     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00593-1     Document Type: Conference Paper

References (18)

1. D.A. Bini, and B. Meini On the solution of a nonlinear matrix equation arising in queueing problems SIAM J. Matrix Anal. Appl. 17 1996 906 926
2. D.A. Bini, and B. Meini Improved cyclic reduction for solving queueing problems Numer. Algorithms 15 1997 57 74
3. L. Bright, and P.G. Taylor Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes Comm. Statist. Stochastic Models 11 3 1995 497 525
4. L. Bright, and P.G. Taylor Equilibrium distributions for level-dependent quasi-birth-and-death processes S.R. Chakravarthy, A.S. Alfa, Matrix-Analytic Methods in Stochastic Models 1997 Marcel Dekker New York 359 375
5. T=E ACM Trans. Math. Software 18 1992 223 231
6. Q.-M. He, and A.S. Alfa The MMAP[K]/PH[K]/1 queues with a last-come-first-served preemptive service discipline Queueing Systems 29 1998 269 291
7. Q.-M. He, A.S. Alfa, The discrete time MMAP[K]/PH[K]/1/LCFS-GPR queue and its variants, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Proceedings of the 3rd International Conference on Matrix-Analytic Methods, Notable Publications, NJ, July 2000, pp. 167-190
8. G. Latouche, and V. Ramaswami A logarithmic reduction algorithm for Quasi-Birth-Death processes J. Appl. Probab. 30 1993 650 674
9. G. Latouche Newton's iteration for nonlinear equations in Markov chains IMA J. Numer. Anal. 14 1994 583 598
10. G. Latouche, V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, in: ASA-SIAM Series on Statistics and Applied Probability 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999
11. 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
12. M.F. Neuts Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach 1981 The Johns Hopkins University Press Baltimore, MD
13. J.M. Ortega, and W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
14. T. Takine, B. Sengupta, and R.W. Yeung A generalization of the matrix M/G/1 paradigm for Markov chains with a tree structure Comm. Statist. Stochastic Models 11 1995 411 421
15. B. Van Houdt, and C. Blondia Stability and performance of stack algorithms for random access communication modeled as a tree structured QBD Markov chain Comm. Statist. Stochastic Models 17 2001 247 270
16. R.S. Varga Matrix Iterative Analysis 1962 Prentice-Hall Englewood Cliffs, NJ
17. R.W. Yeung, A.S. Alfa, The quasi-birth-death type Markov chain with a tree structure, Technical report, University of Manitoba, Winnipeg, 1997
18. R.W. Yeung, and B. Sengupta Matrix product-form solutions for Markov chains with a tree structure Adv. Appl. Probab. 26 1994 965 987