On a quadratic matrix equation associated with an M-matrix

IMA Journal of Numerical Analysis

Volumn 23, Issue 1, 2003, Pages 11-27

  Guo, Chun Hua ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Iterative methods; M matrices; Minimal non negative solution; Non symmetric algebraic Riccati equation; Quadratic matrix equation; Schur method; Stabilizing solution

Indexed keywords

ITERATIVE METHODS; MARKOV CHAINS; NUMERICAL METHODS; RICCATI EQUATIONS;

M-MATRICES; MATRIX EQUATIONS; NON-NEGATIVE SOLUTIONS; NON-SYMMETRIC ALGEBRAIC RICCATI EQUATIONS; SCHUR METHOD; STABILIZING SOLUTIONS;

MATRIX ALGEBRA;

EID: 0037248874     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/23.1.11     Document Type: Article

References (27)

1. ALEFELD, G. & SCHNEIDER, N. (1982) On square roots of M-matrices. Linear Algebra Appl., 42, 119-132.
2. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, L. S., DEMMEL, J., DONGARRA, J., Du CROZ, J., GREENBAUM, A., HAMMARLING, S., McKENNEY, A. & SORENSEN, D. (1999) LAPACK Users' Guide, 3rd ed. Philadelphia, PA: SIAM.
3. BAI, Z. & DEMMEL, J. W. (1993) On swapping diagonal blocks in real Schur form. Linear Algebra Appl., 186, 73-95.
4. BELLMAN, R. & WING, G. M. (1992) An Introduction to Invariant Imbedding. Philadelphia, PA: SIAM.
5. BENNER, P., MEHRMANN, V. & Xu, H. (1998) A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math., 78, 329-358.
6. BERMAN, A. & PLEMMONS, R. J. (1994) Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA: SIAM.
7. BJÖRCK, A. & HAMMARLING, S. (1983) A Schur method for the square root of a matrix. Linear Algebra Appl., 52/53, 127-140.
8. CHANG, K. W. (1972) Singular perturbations of a general boundary value problem. SIAM J. Math. Anal., 3, 520-526.
9. CLEMENTS, D. J. & ANDERSON, B. D. O. (1976) Polynomial factorization via the Riccati equation. SIAM J. Appl. Math., 31, 179-205.
10. GOHBERG, I., LANCASTER, P. & RODMAN, L. (1986) Invariant Subspaces of Matrices with Applications. New York: Wiley.
11. GUO, C.-H. (2001) Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices. SIAM J. Matrix Anal. Appl., 23, 225-242.
12. GUO, C.-H. (2002) A note on the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation. Linear Algebra Appl., 357, 299-302.
13. GUO, C.-H. & LANCASTER, P. (1998) Analysis and modification of Newton's method for algebraic Riccati equations. Math. Comp., 67, 1089-1105.
14. GUO, C.-H. & LAUB, A. J. (2000) On the iterative solution of a class of nonsymmetric algebraic Riccati equations. SIAM J. Matrix Anal. Appl., 22, 376-391.
15. HIGHAM, N. J. (1987) Computing real square roots of a real matrix. Linear Algebra Appl., 88/89, 405-430.
16. HIGHAM, N. J. & KIM, H.-M. (2000) Numerical analysis of a quadratic matrix equation. IMA J. Numer. Anal., 20, 499-519.
17. JUANG, J. & LIN, W.-W. (1998) Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM J. Matrix Anal. Appl., 20, 228-243.
18. KENNEDY, J. & WILLIAMS, D. (1990) Probabilistic factorization of a quadratic matrix polynomial. Math. Proc. Cambridge Philos. Soc., 107, 591-600.
19. KENNY, C., LAUB, A. J. & JONCKHEERE, E. A. (1989a) Positive and negative solutions of dual Riccati equations by matrix sign function iteration. Systems Control Lett., 13, 109-116.
20. KENNY, C., LAUB, A. J. & WETTE, M. (1989b) A stability-enhancing scaling procedure for Schur-Riccati solvers. Systems Control Lett., 12, 241-250.
21. LANCASTER, P. & TISMENETSKY, M. (1985) The Theory of Matrices, 2nd ed. Orlando, FL: Academic.
22. LAUB, A. J. (1979) A Schur method for solving algebraic Riccati equations. IEEE Trans. Automat. Control, 24, 913-921.
23. LAUB, A. J. & GAHINET, P. (1997) Numerical improvements for solving Riccati equations. IEEE Trans. Automat. Control, 42, 1303-1308.
24. MEYER, H.-B. (1976) The matrix equation AZ + B - ZCZ - ZD = 0. SIAM J. Appl. Math., 30, 136-142.
25. ROGERS, L. C. G. (1994) Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. Ann. Appl. Probab., 4, 390-413.
26. ROGERS, L. C. G. & SHI, Z. (1994) Computing the invariant law of a fluid model. J. Appl. Probab., 31, 885-896.
27. VARGA, R. S. (2000) Matrix Iterative Analysis, 2nd ed. Berlin: Springer.