Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

Numerical Linear Algebra with Applications

Volumn 13, Issue 8, 2006, Pages 655-674

  Bai, Zhong Zhi ^a   Guo, Xiao Xia ^a   Xu, Shu Fang ^b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Alternately linearized iteration; M matrix; Minimal non negative solution; Monotone convergence; Non symmetric algebraic Riccati equation

Indexed keywords

EID: 33749344706     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.500     Document Type: Article

References (37)

1. De Moor B, David J. Total linear least squares and the algebraic Riccati equation. Systems and Control Letters 1992; 18:329-337.
2. Clancey K, Gohberg I. Factorization of matrix functions and singular integral operators. In Operator Theory: Advances and Applications, vol. 3. Birkhäuser Verlag: Basel, 1981.
3. Gohberg I, Kaashoek M. An inverse spectral problem for rational matrix functions and minimal divisibility. Integral Equations Operator Theory 1987; 10:437-465.
4. ∞-optimization: a design method based on the algebraic Riccati equation. IEEE Transactions on Automatic Control 1987; 32:427-429.
5. ∞ optimization. Systems and Control Letters 1988; 11:85-91.
6. ∞ performance bound: a Riccati equation approach. IEEE Transactions on Automatic Control 1989; 34:293-305.
7. ∞ problem. Mathematics of Control, Signals, and Systems 1990; 3:301-324.
8. 2-Gain and Passivity Techniques in Nonlinear Control (2nd edn). Springer: London, 2000.
9. Lancaster P, Rodman L. Solutions of the continuous and discrete-time algebraic Riccati equations: a review. In The Riccati Equation, Bittanti S, Laub AJ, Willems JC (eds). Springer: Berlin, 1991.
10. Gohberg I, Rubinstein S. Proper contractions and their unitary minimal completions. In Operator Theory: Advances and Applications, vol. 33. Birkhäuser Verlag: Basel, 1988.
11. Hinrichsen D, Kelb B, Linnemann A. An algorithm for the computation of the structured complex stability radius. Automatica, A Journal of IFAC 1989; 25:771-775.
12. Juang J, Lin W-W. Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM Journal on Matrix Analysis and Applications 1999; 20:228-243.
13. Williams D. A "potential-theoretic" note on the quadratic Wiener-Hopf equation for Q-matrices. In Seminar on Probability XVI, Lecture Notes in Mathematics, vol. 920. Springer: Berlin, 1982; 91-94.
14. Roberts J. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. International Journal of Control 1980; 32:677-687.
15. Laub A. Invariant subspace methods for the numerical solution of Riccati equations. In The Riccati Equation, Bittanti S, Laub AJ, Willems JC (eds). Springer: Berlin, 1991.
16. Lancaster P, Rodman L. Algebraic Riccati Equations. The Clarendon Press: Oxford, 1995.
17. Demmel J. Three methods for refining estimates of invariant subspaces. Computing 1987; 38:43-57.
18. Meyer H-B. The matrix equation AZ + B - ZCZ - ZD = 0. SIAM Journal on Applied Mathematics 1976; 30:136-142.
19. Stewart G. Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Review 1973; 15:727-764.
20. Laub A. A Schur method for solving algebraic Riccati equations. IEEE Transactions on Automatic Control 1979; 24:913-921.
21. Guo C-H, Laub A. On the iterative solution of a class of nonsymmetric algebraic Riccati equations. SIAM Journal on Matrix Analysis and Applications 2000; 22:376-391.
22. Juang J. Existence of algebraic matrix Riccati equations arising in transport theory. Linear Algebra and its Applications 1995; 230:89-100.
23. Guo C-H. Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for M-matrices. SIAM Journal on Matrix Analysis and Applications 2001; 23:225-242.
24. Guo X-X, Bai Z-Z. On the minimal nonnegative solution of nonsymmetric algebraic Riccati equation. Journal of Computational Mathematics 2005; 23:305-320.
25. Bartels R, Stewart G. Solution of the matrix equation AX + XB = C. Communications of the ACM 1972; 15:820-826.
26. Golub G, Nash S, Van Loan C. A Hessenberg-Schur method for the problem AX + XB = C. IEEE Transactions on Automatic Control 1979; 24:909-913.
27. Lancaster P, Tismenetsky M. The Theory of Matrices (2nd edn). Academic Press: Orlando, 1985.
28. Fiedler M, Pták V. On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslovak Mathematical Journal 1962; 12:382-400.
29. Varga R. Matrix Iterative Analysis. Prentice-Hall: Englewood Cliffs, New Jersey, 1962.
30. Berman A, Plemmons R. Nonnegative Matrices in the Mathematical Sciences. Academic Press: New York, 1979.
31. Meijerink J, Van der Vorst H. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 1977; 31:148-162.
32. Hadjidimos A. Accelerated overrelaxation method. Mathematics of Computation 1978; 32:149-157.
33. Golub G, Van Loan C. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore and London, 1996.
34. Douglas J. Alternating direction methods for three space variables. Numerische Mathematik 1962; 4:41-63.
35. Bai Z-Z, Golub G, Lu L-Z, Yin J-F. Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM Journal on Scientific Computing 2005; 26:844-863.
36. Bai Z-Z, Golub G, Ng M. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM Journal on Matrix Analysis and Applications 2003; 24:603-626.
37. Bini D, Iannazzo B, Latouche G, Meini B. On the solution of algebraic Riccati equations arising in fluid queues. Linear Algebra and its Applications 2006; 413:474-494.