Newton's method for discrete algebraic Riccati equations when the closed-loop matrix has eigenvalues on the unit circle

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 2, 1998, Pages 279-294

  Guo, Chun Hua ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Convergence rate; Discrete algebraic Riccati equations; Matrix pencils; Maximal symmetric solution; Newton's method

Indexed keywords

EID: 0032216891     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897322999     Document Type: Article

References (26)

1. R. H. BARTELS AND G. W. STEWART, Solution of the matrix equation AX + XB = C, Comm. ACM, 15 (1972), pp. 820-826.
2. P. BENNER, Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems, Logos-Verlag, Berlin, 1997.
3. P. BENNER, A. J. LAUB, AND V. MEHRMANN, A Collection of Benchmark Examples for the Numerical Solution of Algebraic Riccati Equations II: Discrete-Time Case, Tech. report SPC 95-23, Fakultät für Mathematik, Technische Universität Chemnitz-Zwickau, Germany, 1995.
4. S. W. CHAN, G. C. GOODWIN, AND K. S. SIN, Convergence properties of the Riccati difference equation in optimal fitering of nonstabilizable systems, IEEE Trans. Automat. Control, 29 (1984), pp. 110-118.
5. D. W. DECKER, H. B. KELLER, AND C. T. KELLEY, Convergence rates for Newton's method at singular points, SIAM J. Numer. Anal., 20 (1983), pp. 296-314.
6. D. W. DECKER AND C. T. KELLEY, Newton's method at singular points I, SIAM J. Numer. Anal., 17 (1980), pp. 66-70.
7. D. W. DECKER AND C. T. KELLEY, Convergence acceleration for Newton's method at singular points, SIAM J. Numer. Anal., 19 (1982), pp. 219-229.
8. A. EMAMI-NAEINI AND G. F. FRANKLIN, Comments on "On the numerical solution of the discrete-time algebraic Riccati equation," IEEE Trans. Automat. Control, 25 (1980), pp. 1015-1016.
9. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Academic Press, New York, 1982.
10. A. GRIEWANK AND M. R. OSBORNE, Analysis of Newton's method at irregular singularities, SIAM J. Numer. Anal., 20 (1983), pp. 747-773.
11. C.-H. GUO AND P. LANCASTER, Analysis and modification of Newton's method for algebraic Riccati equations, Math. Comp., 67 (1998), pp. 1089-1105.
12. V. HERNÁNDEZ AND A. PASTOR, On the Kleinman iteration for periodic nonstabilizable systems, in Proc. European Control Conference ECC97, No. 946, 1997.
13. G. A. HEWER, An iterative technique for the computation of the steady-state gains for the discrete optimal regulator, IEEE Trans. Automat. Control, 16 (1971), pp. 382-384.
14. V. IONESCU AND M. WEISS, On computing the stabilizing solution of the discrete-time Riccati equation, Linear Algebra Appl., 174 (1992), pp. 229-238.
15. L. V. KANTOROVICH AND G. P. AKILOV, Functional Analysis in Normed Spaces, Pergamon, New York, 1964.
16. C. T. KELLEY, A Shamanskii-like acceleration scheme for nonlinear equations at singular roots, Math. Comp., 47 (1986), pp. 609-623.
17. C. T. KELLEY AND R. SURESH, A new acceleration method for Newton's method at singular points, SIAM J. Numer. Anal., 20 (1983), pp. 1001-1009.
18. P. LANCASTER AND L. RODMAN, Algebraic Riccati Equations, Clarendon Press, Oxford, 1995.
19. P. LANCASTER AND M. TISMENETSKY, The Theory of Matrices, 2nd ed., Academic Press, Orlando, FL, 1985.
20. V. L. MEHRMANN, The Autonomous Linear Quadratic Control Problem, Lecture Notes in Control and Inform. Sci. 163, Springer-Verlag, Berlin, 1991.
21. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
22. A. C. M. RAN AND R. VREUGDENHIL, Existence and comparison theorems for algebraic Riccati equations for continuous-and discrete-time systems, Linear Algebra Appl., 99 (1988), pp. 63-83.
23. G. W. REDDIEN, On Newton's method for singular problems, SIAM J. Numer. Anal., 15 (1978), pp. 993-996.
24. V. SIMA, An efficient Schur method to solve the stabilizing problem, IEEE Trans. Automat. Control, 26 (1981), pp. 724-725.
25. P. VAN DOOREN, A generalized eigenvalue approach for solving Riccati equations, SIAM J. Sci. Comput., 2 (1981), pp. 121-135.
26. H. K. WIMMER, Normal forms of symplectic pencils and the discrete algebraic Riccati equation, Linear Algebra Appl., 147 (1991), pp. 411-440.