Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: application to queueing problems

Linear Algebra and Its Applications

Volumn 272, Issue 1-3, 1998, Pages 1-16

  Bini, Dario Andrea ^a   Meini, Beatrice ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041857931     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)00273-5     Document Type: Article

References (15)

1. G. Anastasi, L. Lenzini, and B. Meini, Performance evaluation of a worst case model of the Metaring MAC Protocol with global fairness, Performance Eval., 29:127-151 (1997).
2. D. Bini, On a class of matrices related to Toepliz matrices, Technical Report 83-5, SUNY, Albany, N.Y., 1983.
3. D. Bini and B. Meini, On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems, in Computations with Markov Chains (W. J. Stewart, Ed.), Kluwer Academic, 1996, pp. 21-38.
4. D. Bini and B. Meini, On the solution of a nonlinear matrix equation arising in queueing problems, SIAM J. Matrix Anal. Appl. 17:906-926 1996.
5. D. Bini and V. Pan, Improved parallel computations with Toeplitz-like and Hankel matrices, Linear Algebra Appl. 188-189:3-29 (1993).
6. D. Bini and V. Pan, Matrix and Polynomial Computations, Vol. 1: Fundamental Algorithms, Birkhäuser, Boston, 1994.
7. D. F. Elliott and K. R. Rao, Fast Transform Algorithms, Analyses, Applications, Academic, New York, 1982.
8. G. H. Golub, C. F. van Loan, Matrix Computations, Johns Hopkins U.P., Baltimore, 1989.
9. H. R. Gail, S. L. Hantler, and B. A. Taylor, Non-skip-free M/G/1 and G/M/1 type Markov chains, Adv. Appl. Probab., to appear.
10. T. Kailath and A. H. Sayed, Displacement structure: Theory and applications, SIAM Rev. 37:297-386 (1995).
11. T. Kailath, A. Viera, and M. Morf, Inverses of Toeplitz operators, innovations and orthogonal polynomials, SIAM Rev. 20:106-119 (1978).
12. G. Latouche and G. W. Stewart, Numerical methods for M/G/1 type queues, in Computations with Markov Chains (W. J. Stewart, Ed.), Kluwer Academic, 1996, pp. 571-581.
13. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models, Johns Hopkins U.P., Baltimore, 1981.
14. M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Dekker, New York, 1989.
15. G. W. Stewart, On the solution of block Hessenberg systems, Numer. Linear Algebra Appl. 2:287-296 (1995).