On the solution of algebraic Riccati equations arising in fluid queues

Linear Algebra and Its Applications

Volumn 413, Issue 2-3 SPEC. ISS., 2006, Pages 474-494

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

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Algebraic Riccati equations; Cayley transform; Cyclic reduction; Fluid queues; Quadratic matrix equations

Indexed keywords

ALGEBRA; FLUIDS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; POLYNOMIALS; QUADRATIC PROGRAMMING; QUEUEING THEORY;

ALGEBRAIC RICCATI EQUATIONS; CAYLEY TRANSFORM; CYCLIC REDUCTION; FLUID QUEUES; QUADRATIC MATRIX EQUATIONS;

RICCATI EQUATIONS;

EID: 31444434972     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.04.019     Document Type: Conference Paper

References (18)

1. N.G. Bean, M.M. O'Reilly, and P.G. Taylor Algorithms for return probabilities for stochastic fluid flows Stoch. Models 21 1 2005 149 184
2. L.C.G. Rogers Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains Ann. Appl. Probab. 4 2 1994 390 413
3. D. Williams A "potential-theoretic" note on the quadratic Wiener-Hopf equation for Q-matrices Seminar on Probability, XVI Lecture Notes in Math. 920 1982 Springer Berlin 91 94
4. V. Ramaswami, Matrix analytic methods for stochastic fluid flows, in: Proceedings of the 16th International Teletraffic Congress, Edimburgh, 7-11 June 1999, pp. 1019-1030.
5. C.-H. Guo Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices SIAM J. Matrix Anal. Appl. 23 1 2001 225 242 (electronic)
6. C.-H. Guo A note on the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation Linear Algebra Appl. 357 2002 299 302
7. S. Asmussen Stationary distributions for fluid flow models with or without Brownian noise Comm. Statist. Stochastic Models 11 1 1995 21 49
8. C.-H. Guo, and A.J. Laub On the iterative solution of a class of nonsymmetric algebraic Riccati equations SIAM J. Matrix Anal. Appl. 22 2 2000 376 391 (electronic)
9. I. Gohberg, P. Lancaster, and L. Hodman Matrix Polynomials Comp. Sci. Appl. Math. 1982 Academic Press Inc. [Harcourt Brace Jovanovich Publishers] New York
10. G. Latouche, and V. Ramaswami A logarithmic reduction algorithm for quasi-birth-death processes J. Appl. Probab. 30 3 1993 650 674
11. D. Bini, and B. Meini On the solution of a nonlinear matrix equation arising in queueing problems SIAM J. Matrix Anal. Appl. 17 4 1996 906 926
12. C.-H. Guo Convergence analysis of the Latouche-Ramaswami algorithm for null recurrent quasi-birth-death processes SIAM J. Matrix Anal. Appl. 23 3 2001/02 744 760 (electronic)
13. P. Lancaster, and L. Rodman Algebraic Riccati Equations 1995 Oxford Science Publications, The Clarendon Press Oxford University Press New York
14. C. He, B. Meini, and N.H. Rhee A shifted cyclic reduction algorithm for quasi-birth-death problems SIAM J. Matrix Anal. Appl. 23 3 2001/02 673 691 (electronic)
15. D.A. Bini, L. Gemignani, and B. Meini Solving certain matrix equations by means of Toeplitz computations: algorithms and applications Fast Algorithms for Structured Matrices: Theory and Applications (South Hadley, MA, 2001) Contemp. Math. 323 2003 Amer. Math. Soc. Providence, RI 151 167
16. D.A. Bini, G. Latouche, and B. Meini Numerical Methods for Structured Markov Chains 2005 Oxford University Press Oxford
17. R.S. Varga Matrix Iterative Analysis Springer Ser. Comput. Math. 27 2000 Springer-Verlag Berlin
18. D.A. Bini, L. Gemignani, and B. Meini Computations with infinite Toeplitz matrices and polynomials Structured and infinite systems of linear equations, Linear Algebra Appl. 343/344 2002 21 61 (special issue)