Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications

Linear Algebra and Its Applications

Volumn 342, Issue 1-3, 2002, Pages 93-106

  Grassmann, Winfried K ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Birth death process; Eigenvalue; Lambda matrix; Quasi birth death process; Real eigenvalue; Sturm sequence; Tridiagonal matrix; Two dimensional queue

Indexed keywords

MATRIX ALGEBRA; QUEUEING THEORY;

DEATH PROCESS; EIGEN-VALUE; LAMBDA MATRIX; STURM SEQUENCE; TRIDIAGONAL MATRICES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 31244435270     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00462-1     Document Type: Article

References (21)

1. Bertsimas, D., An analytic approach to a general class of G/G/s queueing systems. Oper. Res. 38 (1990), 139–155.
2. Daigle, J.N., Lucantoni, D.M., Queueing systems having phase-dependent arrival and service rates. Stewart, W.J., (eds.) First International Conference on the Numerical Solution of Markov Chains, 1991, Marcel Dekker, New York, 179–215.
3. Gail, H.R., Hantler, S.L., Taylor, B.A., Use of characteristic roots for solving infinite state Markov chains. Grassmann, W.K., (eds.) Computational Probability, International Series in Operations Research and Management Science, 2000, Kluwer Academic Publishers, Boston, 205–254 Chapter 7.
4. Gohberg, I., Lancaster, P., Rodman, L., Matrix Polynomials, 1982, Academic Press, New York.
5. Grassmann, W.K., (eds.) Computational Probability. International Series in Operations Research and Management Science, 2000, Kluwer Academic Publishers, Boston.
6. Grassmann, W.K., Drekic, S., An analytical solution for a tandem queue with blocking. Queueing Systems Theory Appl. 36 (2000), 221–235.
7. B.R. Haverkort, A. Ost, Steady-state analysis of infinite stochastic Petri nets: A comparison between the spectral expansion and the matrix-geometric method, in: Proceedings of the 7th International Workshop on Petri Nets and Performance Models, Saint Malo, France, 1997, IEEE Computer Society Press, Silver Spring, MD, pp. 36–45.
8. Householder, A.S., The Numerical Treatment of a Single Nonlinear Equation, International Series in Pure and Applied Mathematics, 1970, McGraw-Hill, New York.
9. Karlin, S., McGregor, J., Ehrenfest urn models. J. Appl. Probab. 2 (1965), 352–376.
10. Konheim, A.G., Reiser, M., A queueing model with finite waiting room and blocking. J. ACM 23:2 (1976), 328–341.
11. Konheim, A.G., Reiser, M., Finite capacity queueing systems with applications in computer modeling. SIAM J. Comput. 7 (1978), 210–229.
12. Kulkarni, D., Schmidt, D., Tsui, S.-K., Eigenvalues of tridiagonal pseudo Toeplitz matrices. Linear Algebra Appl. 297 (1999), 68–86.
13. G. Latouche, V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modelling, ASA-SIAM Series on Applied Probability, 1999.
14. Ledermann, W., Reuter, G.E., Spectral theory for the differential equations of simple birth and death processes. Philos. Trans. Roy. Soc. London, Ser. A 246 (1954), 321–369.
15. Mitrani, I., Chakka, R., Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Evaluation 23 (1995), 241–260.
16. Mitrany, I., Avi-Itzhak, B., A many-server queue with service interruption. Oper. Res. 16:3 (1968), 628–638.
17. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T., Numerical Recipes, 1986, Cambridge University Press, Cambridge.
18. Sturm, J.C.F., Mémoire sur la résolution des équations numériques. Mém Savans Etrang, 1835, 271–318.
19. Trench, W.F., On the eigenvalue problem for Toeplitz band matrices. Linear Algebra Appl. 64 (1985), 199–214.
20. Wilkinson, J.S., The Algebraic Eigenvalue Problem, 1965, Clarendon Press, Oxford.
21. K. Wuyts, R.K. Boel, Efficient matrix-geometric methods for B_ISDN by using spectral decomposition of the rate matrix, in: Advances in Matrix Analytical Methods for Stochastic Models, Notable Publications, 1049 Hillcrest Drive, Neshanic Station, NJ 08853, 1998, pp. 341–359.