Perturbation theory for algebraic Riccati equations

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 1, 1998, Pages 39-65

  Sun, Ji Guang ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Algebraic Riccati equations; Condition number; Hermitian positive semidefinite solution; Perturbation bound

Indexed keywords

EID: 0032341236     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895291303     Document Type: Article

References (32)

1. B. D. O. ANDERSON AND J. B. MOORE, Optimal Filtering, Prentice-Hall, Englewood Cliffs, NJ, 1979.
2. W. F. ARNOLD III AND A. J. LAUB, Generalized eigenproblem algorithms and software for algebraic Riccati equations, Proc. IEEE, 72 (1984), pp. 1746-1754.
3. R. BYERS, Numerical condition of the algebraic Riccati equation, in Linear Algebra and Its Role in System Theory, B. N. Datta, ed., Contemp. Math. 47, AMS, Providence, RI, 1985, pp. 35-49.
4. R. BYERS AND S. NASH, On the singular "vectors" of the Lyapunov operator, SIAM J. Alg. Disc. Meth., 8 (1987), pp. 59-66.
5. C.-H. CHEN, Perturbation analysis for solutions of algebraic Riccati equations, J. Comput. Math., 6 (1988), pp. 336-347.
6. P. M. GAHINET, A. J. LAUB, C. S. KENNEY, AND G. A. HEWER, Sensitivity of the stable discrete-time Lyapunov equation, IEEE Trans. Automat. Control, 35 (1990), pp. 1209-1217.
7. A. R. GHAVIMI AND A. J. LAUB, Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations, Numer. Linear Algebra Appl., 2 (1995), pp. 29-49.
8. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
9. A. GRAHAM, Kronecker Products and Matrix Calculus with Applications, John Wiley, New York, 1981.
10. T. GUDMUNDSSON, C. KENNEY, AND A. J. LAUB, Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method, IEEE Trans. Automat. Control, 37 (1992), pp. 513-518.
11. V. IONESCU AND M. WEISS, On computing the stabilizing solution of the discrete-time Riccati equation, Linear Algebra Appl., 174 (1992), pp. 229-238.
12. C. KENNEY AND G. HEWER, The sensitivity of the algebraic and differential Riccati equations, SIAM J. Control Optim., 28 (1990), pp. 50-69.
13. C. KENNEY, A. J. LAUB AND M. WETTE, Error bounds for Newton refinement of solutions to algebraic Riccati equations, Math. Control Signals Systems, 3 (1990), pp. 211-224.
14. M. M. KONSTANTINOV, P. H. PETKOV, AND N. D. CHRISTOV, Perturbation analysis of matrix quadratic equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 1159-1163.
15. M. M. KONSTANTINOV, P. H. PETKOV, AND N. D. CHRISTOV, Perturbation analysis of the discrete Riccati equation, Kybernetika, 29 (1993), pp. 18-29.
16. M. M. KONSTANTINOV, P. H. PETKOV, D. W. GU, AND I. POSTLETHWAITE, Perturbation Techniques for Linear Control Problems, Report 95-7, Control Systems Research, Department of Engineering, Leicester University, UK, 1995.
17. P. LANCASTER AND L. RODMAN, Algebraic Riccati Equations, Oxford University Press, New York, 1995.
18. A. J. LAUB, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control, AC-24 (1979), pp. 913-921.
19. V. MEHRMANN, A symplectic orthogonal method for single input or single output discrete time optimal quadratic control problems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 221-247.
20. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
21. T. PAPPAS, A. J. LAUB, AND N. R. SANDELL, JR., On the numerical solution of the discrete-time algebraic Riccati equation, IEEE Trans. Automat. Control, AC-25 (1980), pp. 631-641.
22. R. V. PATEL, A. J. LAUB, AND P. M. VAN DOOREN, Introduction and survey, in Numerical Linear Algebra Techniques for Systems and Control, A Selected Reprint Volume, IEEE Control Systems Society, New York, 1994.
23. A. P. SAGE AND C. C. WHITE, Optimum System Control, Prentice-Hall, Englewood Cliffs, NJ, 1977.
24. G. W. STEWART, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), pp. 727-764.
25. G. W. STEVVART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
26. J.-G. SUN, Residual bounds of approximate solution of the algebraic Riccati equation, Numer. Math., 76 (1997), pp. 249-263.
27. J.-G. SUN, Residual bounds of approximate solutions of the discrete-time algebraic Riccati equation, Numer. Math., to appear.
28. J.-G. SUN, Backward error for the discrete-time algebraic Riccati equation, Linear Algebra Appl., 259 (1997), pp. 183-208.
29. P. VAN DOOREN, A generalized eigenvalue approach for solving Riccati equations, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 121-135.
30. C. VAN LOAN, How near is a stable matrix to an unstable matrix?, Contemp. Math., 47 (1985), pp. 465-478.
31. W. M. WONHAM, Linear Multivariable Control: A Geometric Approach, 2nd ed., Springer-Verlag, New York, 1979.
32. S.-F. XU, Sensitivity analysis of the algebraic Riccati equations, Numer. Math., 75 (1996), pp. 121-134.