A new method for computing the stable invariant subspace of a real Hamiltonian matrix

Journal of Computational and Applied Mathematics

Volumn 86, Issue 1, 1997, Pages 17-43

  Benner, Peter ^a   Mehrmann, Volker ^b   Xu, Hongguo ^b,c  

^a UNIVERSITY OF BREMEN   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^c FUDAN UNIVERSITY   (China)

Author keywords

Algebraic Riccati equation; Eigenvalue problem; Hamiltonian matrix; Invariant subspace; Sign function

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; RICCATI EQUATIONS;

HAMILTONIAN MATRIX; INVARIANT SUBSPACE; SIGN FUNCTIONS;

MATRIX ALGEBRA;

EID: 0031272504     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00146-5     Document Type: Article

References (38)

1. G.S. Ammar, P. Benner, V. Mehrmann, A multishift algorithm for the numerical solution of algebraic Riccati equations, Electron. Trans. Numer. Anal. 1 (1993) 33-48.
2. G.S. Ammar, W.B. Gragg, L. Reichel, On the eigenproblem for orthogonal matrices in: Proc. 25th IEEE Conf. on Decision and Control, 1986, pp. 1963-1966.
3. G.S. Ammar, V. Mehrmann, On Hamiltonian and symplectic Hessenberg forms, Linear Algebra Appl. 149 (1991) 55-72.
4. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen, LAPACK Users' Guide, 2nd ed., SIAM, Philadelphia, PA, 1994.
5. W.F. Arnold, III, A.J. Laub, Generalized eigenproblem algorithms and software for algebraic Riccati equations, Proc. IEEE 72 (1984) 1746-1754.
6. P. Benner, Ein orthogonal symplektischer multishift Algorithmus zur Lösung der algebraischen Riccatigleichung, Diplomarbeit, RWTH Aachen, Institut für Geometrie und Praktische Mathematik, Aachen, FRG, March 1993 (in German).
7. P. Benner, A. Laub, V. Mehrmann, Benchmarks for the numerical solution of algebraic Riccati equations IEEE Control Systems Magazine, Oct. 1997, to appear.
8. P. Benner, V. Mehrmann, H. Xu, A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils, Technical Report SFB393/96-06, Fak. f. Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG, 1996. Available as SFB393_96-05.ps via anonymous ftp from ftp.tu-chemnitz.de, directory /pub/Local/mathematik/Benner. Numer. Math., to appear.
9. J.R. Bunch, The weak and strong stability of algorithms in numerical algebra, Linear Algebra Appl. 88 (1987) 49-66.
10. A. Bunse-Gerstner, Matrix factorization for symplectic QR-like methods, Linear Algebra Appl. 83 (1986) 49-77.
11. A. Bunse-Gerstner, R. Byers, V. Mehrmann, Numerical methods for algebraic Riccati equations, in: S. Bittanti (Ed.), Proc. Workshop on the Riccati Equation in Control, Systems, and Signals, Como, Italy, 1989, pp. 107-116.
12. R. Byers, Hamiltonian and symplectic algorithms for the algebraic Riccati equation, Ph.D. Thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1983.
13. R. Byers, A Hamiltonian QR-algorithm, SIAM J. Sci. Statist. Comput. 7 (1986) 212-229.
14. T. Chan, Rank revealing QR factorizations, Linear Algebra Appl. 88/89 (1987) 67-82.
15. P. Gahinet, A. Laub, A. Nemirovski, The LMI Control Toolbox, The Math Works, Inc., 24 Prime Park Way, Natick, MA 01760, 1995.
16. G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, 1989.
17. W.B. Gragg, The QR algorithm for unitary Hessenberg matrices, J. Comput. Appl. Math. 16 (1968) 1-8.
18. W.B. Gragg, L. Reichel, A divide and conquer algorithm for the unitary and orthogonal eigenproblem, Numer. Math. 57 (1990) 695-718.
19. G.A. Hewer, C. Kenney, The sensitivity of the stable Lyapunov equation, SIAM J. Control Optim. 26 (1988) 321-344.
20. N.J. Higham, The matrix sign decomposition and its relation to the polar decomposition, Linear Algebra Appl. 212/213 (1994) 3-20.
21. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
22. P. Lancaster, L. Rodman, The Algebraic Riccati Equation, Oxford University Press, Oxford, 1995.
23. A.J. Laub, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control AC-24 (1979) 913-921; see also Proc. 1978 CDC, January 1979, pp. 60-65.
24. A.J. Laub, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control AC-24 (1979) 913-921; see also Proc. 1978 CDC, January 1979, pp. 60-65.
25. A.J. Laub, Invariant subspace methods for the numerical solution of Riccati equations, in: S. Bittanti, A.J. Laub, J.C. Willems (Eds.), The Riccati Equation, Springer, Berlin, 1991, pp. 163-196.
26. W.-W. Lin, T.-C. Ho, On Schur type decompositions for Hamiltonian and symplectic pencils, Technical Report, Institute of Applied Mathematics, National Tsing Hua University, Taiwan, 1990.
27. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA 01760, The MATLAB Control Toolbox, Version 3.0b, 1993.
28. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA 01760, The MATLAB Robust Control Toolbox, Version 2.0b, 1994.
29. V. Mehrmann, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, Lecture Notes in Control and Information Sciences, vol. 163, Springer, Heidelberg, 1991.
30. C.C. Paige, C.F. Van Loan, A Schur decomposition for Hamiltonian matrices, Linear Algebra Appl. 14 (1981) 11-32.
31. B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
32. J.D. Roberts, Linear model reduction and solution of the algebraic Riccati equation by use of the sign function, Internat. J. Control 32 (1980) 677-687; Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971.
33. G.W. Stewart, J.-G. Sun, Matrix Perturbation Theory, Academic Press, New York, 1990.
34. P. Van Dooren, A generalized eigenvalue approach for solving Riccati equations, SIAM J. Sci. Statist. Comput. 2 (1981) 121-135.
35. C.F. Van Loan, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl. 16 (1984) 233-251.
36. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.
37. H. Xu, Solving algebraic Riccati equations via skew-Hamiltonian matrices, Ph.D. Thesis, Inst. of Math., Fudan University, Shanghai, P.R. China, 1993.
38. H. Xu, L. Lu, Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation, Linear Algebra Appl. 222 (1995) 127-146.