An improved FFT-based version of Ramaswami's formula

Communications in Statistics. Part C: Stochastic Models

Volumn 13, Issue 2, 1997, Pages 223-238

  Meini, Beatrice ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Fast Fourier Transform; M G 1 type matrices; Ramaswami's formula; Toeplitz matrices

Indexed keywords

EID: 0000259873     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349708807423     Document Type: Article

References (17)

1. ANASTASI G., LENZINI L., MEINI B., "Performance evaluation of a worst case model of the Metaring MAC Protocol with global fairness", Performance Evaluation, forthcoming, 1997.
2. BINI D., MEINI B. "On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems", Computations with Markov Chains, W. J. Stewart Ed., pp. 21-38, Kluwer Academic Publishers, 1996.
3. BINI D., MEINI B., "On the solution of a nonlinear matrix equation arising in queueing problems", SIAM J. Matrix Anal. Appl., 17 (1996), to appear.
4. BINI D., PAN V., Matrix and Polynomial Computations, Vol. 1: Fundamental Algorithms, Birkhäuser, Boston 1994.
5. BiNI D., PAN V., "Polynomial division and its computational complexity", J. Complexity, 6 (1986), pp. 179-203.
6. BORODIN A., MUNRO I., The Computational Complexity of Algebraic and Numeric Problems, American Elsevier, New York, 1975.
7. ÇINLAR E., Introduction to Stochastic Processes, Prentice-Hall, Englewood Cliffs, N.J., 1975.
8. LATOUCHE G., "Algorithms for evaluating the matrix G in Markov chains of PH/G/1 type", Bellcore Technical Report, 1992.
9. LATOUCHE G., RAMASWAMI V., "A logarithmic reduction algorithm for quasi-birth-death processes", J. Appl. Prob., 30 (1993), pp. 650-674.
10. LATOUCHE G., STEWART G. W., "Numerical methods for M/G/1 type queues", Computations with Markov Chains, W. J. Stewart Ed., pp. 571-581, Kluwer Academic Publishers, 1996.
11. LINZER E., "On the stability of transform-based circular deconvolution", SIAM J. Numer. Anal., 29 (1992), pp. 1482-1492.
12. LUCANTONI D. M., "New results on the single server queue with a batch Markovian arrival process", Commun. Statist. Stochastic Models, 7 (1991), pp. 1-46.
13. MEINI B., "New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains", Numer. Math., to appear.
14. NEUTS M. F., Structured Stochastic Matrices of M/G/1 Type and their Applications, Marcel Dekker Inc., New York, 1989.
15. RAMASWAMI V., "A stable recursion for the steady state vector in Markov chains of M/G/1 type", Commun. Statist. Stochastic Models, 4 (1988), pp. 183-188.
16. SCHELLHAAS H., "On Ramaswami's algorithm for the computation of the steady state vector in Markov chains of M/G/1 type", Commun. Statist. Stochastic Models, 6 (1990), pp. 541-550.
17. STEWART G. W., "On the solution of block Hessenberg systems", Numer. Lin. Algebra with Appl., 2 (1995), pp. 287-296.