A note on the numerical solution of complex hamiltonian and skew-hamiltonian eigenvalue problems

Electronic Transactions on Numerical Analysis

Volumn 8, Issue , 1999, Pages 115-126

  Benner, Peter ^a   Mehrmann, Volker ^b   Hongguo, X U ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^c Chinese National Natural Science Foundation   (China)

Author keywords

Algebraic riccati equation; Eigenvalue problem; Hamiltonian matrix; Invariant subspace; Skew hamiltonian matrix

Indexed keywords

EID: 0000973369     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. G. S. AMMAR, P. BENNER, AND V. MEHRMANN, A multishifi algorithm for the numerical solution of algebraic Riccati equations, Electron. Trans. Numer. Anal., 1 (1993), pp. 33-48.
2. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. Du CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, 2nd Ed., SIAM, Philadelphia, PA, 1995.
3. P. BENNER, R. BYERS, AND E. BARTH, HAMEV and SQRED: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices using Van Loan 's square reduced method, Technical Report SFB393/96-06, Fak. f. Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, ERG, 1996. Available from http://www.tu-chemnitz.de/sfb393/sfb96pr.html.
4. P. BENNER, V. MEHRMANN, AND H. XU, A new method for computing the stable invariant subspace of a real Hamiltonian matrix, J. Comput. Appl. Math., 86 (1997), pp. 17-43.
5. _, A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils, Numer. Math., 78(3) (1998), pp. 329-358.
6. A. BUNSE-GERSTNER AND V. MEHRMANN, The HHDR-algorithm and its application to optimal control problems, RAIRO Automat. Prod. Inform. Ind., 23 (1989), pp. 305-329.
7. R. BYERS, Hamiltonian and Symplectic Algorithms for the Algebraic Riccati Equation, PhD thesis, Cornell University, Dept. Comp. Sci., Ithaca, NY, 1983.
8. _, A Hamiltonian QR-algorithm, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 212-229.
9. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd Ed., Johns Hopkins University Press, Baltimore, 1996.
10. M. M. KONSTANTINOV, V. MEHRMANN, AND P. HR. PETKOV, Perturbation analysis for the Hamiltonian Schur form, Technical Report SFB393/98-17, Fak. f. Mathematik, TU Chemnitz, 09107 Chemnitz, FRO, 1998.
11. P. LANCASTER AND L. RODMAN, The Algebraic Riccati Equation, Oxford University Press, Oxford, 1995.
12. A. J. LAUB, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control, AC-24 (1979), pp. 913-921.
13. W.-W. LIN AND T.-C. Ho, On Schur type decompositions for Hamiltonian and symplectic pencils, Technical report, Institute of Applied Mathematics, National Tsing Hua University, Taiwan, 1990.
14. W.-W. LIN, V. MEHRMANN AND H. XU, Canonical forms for Hamiltonian and symplectic matrices and pencils, to appear in Linear Algebra Appl.
15. V. MEHRMANN, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, July 1991.
16. P. C. Müller, Allgemeine lineare Theorie für Rotorsysteme ohne oder mit kleinen Unsymmetrien, Ingenieur Archiv, 51 (1981), pp. 61-74.
17. C. C. PAIGE AND C. F. VAN LOAN, A Schur decomposition for Hamiltonian matrices, Linear Algebra Appl., 14(1981), pp. 11-32.
18. C. F. VAN LOAN, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl., 61 (1984), pp. 233-251.