A numerical method for computing the Hamiltonian Schur form

Numerische Mathematik

Volumn 105, Issue 3, 2007, Pages 375-412

  Chu, Delin ^a   Liu, Xinmin ^b   Mehrmann, Volker ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b University of Virginia   (United States)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845810108     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-006-0043-0     Document Type: Article

References (49)

1. Ammar, G.S., Mehrmann, V.: On Hamiltonian and symplectic Hessenberg forms. Linear Algebra Appl. 149, 55-72 (1991)
2. Ammar, G.S., Benner, P., Mehrmann, V.: A multishift algorithm for the numerical solution of algebraic Riccati equations. Electr. Trans. Numer. Anal. 1, 33-48 (1993)
3. Arnold, W.F., III, Laub, A.J.: Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proc. IEEE 72, 1746-1754 (1984)
4. Benner, P., Kressner, D.: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices II. Submitted. See also http://www.math.tu- berlin.de/∼kressner/hapack/ (2004)
5. Benner, P., Laub, A., Mehrmann, V.: A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: Continuous-time case. Technical Report SPC 95_22, Fak. f. Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG. http://www.mathematik.tu-chemnitz.de (1995)
6. Benner, P., Laub, A.J., Mehrmann, V.: Benchmarks for the numerical solution of algebraic Riccati equations. IEEE Contr. Syst. Mag. 7, 18-28 (1997)
7. Benner, P., Mehrmann, V., Xu, H.: A new method for computing the stable invariant subspace of a real Hamiltonian matrix. J. Comput. Appl. Math. 86, 17-43 (1997)
8. Benner, P., Mehrmann, V., Xu, H.: A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math. 78(3):329-358 (1998)
9. Benner, P., Mehrmann, V., Xu, H.: A note on the numerical solution of complex Hamiltonian and skew-Hamiltonian eigenvalue problems. Electr. Trans. Numer. Anal. 8, 115-126 (1999)
10. Benner, P., Mehrmann, V., Xu, H.: Perturbation analysis for the eigenvalue problem of a formal product of matrices. BIT 42(1), 1-43 (2002)
11. Benner, P., Kreßner, D.: HAPACK, software for (skew-)Hamiltonian eigenvalue problems (2003)
12. Bojanczyk, A., Golub, G.H., Van Dooren, P.: The periodic Schur decomposition; algorithms and applications. Proc. SPIE Conf. 1770, 31-42 (1992)
13. Bora, S., Mehrmann, V.: Perturbation theory for structured matrix pencils arising in control theory. SIAM J. Matrix Anal. Appl. (2006) (to appear)
14. Bunch, J.R.: The weak and strong stability of algorithms in numerical algebra. Linear Algebra Appl. 88, 49-66 (1987)
15. Bunse-Gerstner, A., Byers, R., Mehrmann, V.: Numerical methods for algebraic Riccati equations. In: Bittanti, S. (ed.) Proc. Workshop on the Riccati Equation in Control, Systems, and Signals pp. 107-116. Como, Italy (1989)
16. Bunse-Gerstner, A., Mehrmann, V.: A symplectic QR-like algorithm for the solution of the real algebraic Riccati equation. IEEE Trans. Automat. Control AC-31, 1104-1113 (1986)
17. Byers, R.: Hamiltonian and symplectic algorithms for the algebraic Riccati equation. PhD thesis, Cornell University, Dept. Comp. Sci., Ithaca (1983)
18. Byers, R.: A Hamiltonian QR-algorithm. SIAM J. Sci. Statist. Comput 7, 212-229 (1986)
19. Chu, D., Liu, X., Mehrmann, V.: A numerically backwards stable method for computing the Hamiltonian schur form. Preprint 2004/24. url: http://www.math.tu-berlin.de/preprints/
20. Demmel, J.W.: Three methods for refining estimates of invariant subspaces. Computing 38, 43-57 (1987)
21. Freiling, G., Mehrmann, V., Xu, H.: Existence, uniqueness and parametrization of Lagrangian invariant subspaces. SIAM J. Matrix Anal. Appl. 23, 1045-1069 (2002)
22. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
23. Hench, J.J., Laub, A.J.: Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control 39, 1197-1210 (1994)
24. Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM Publications, Philadelphia (1996)
25. Abou Kandil, H., Freiling, G., Ionescu, V., Jank, G.: Matrix Riccati Equations in Control and Systems Theory. Birkhäuser, Verlag, Basel (2003)
26. Konstantinov, M.M., Mehrmann, V., Petkov, P.Hr.: Perturbation analysis for the Hamiltonian Schur form. SIAM J. Matrix Anal. Appl. 23, 387-424 (2002)
27. Kreßner, D.: Numerical methods and software for general and structured eigenvalue problems. PhD thesis, TU Berlin, Institut für Mathematik, Berlin (2004)
28. Kreßner, D.: The periodic QR algorithm is a disguised QR algorithm. Linear Algebra Appl. 417, 423-433 (2004)
29. Kressner, D.: Perturbation bounds for isotropic invariant subspaces of skew-Hamiltonian matrices. SIAM J. Matrix Anal. Appl. 26(4), 947-961 (2005)
30. Lancaster, P., Rodman, L.: The Algebraic Riccati Equation. Oxford University Press, Oxford (1995)
31. Laub, A.J.: A Schur method for solving algebraic Riccati equations. IEEE Trans. Automat. Control AC-24, 913-921 (1979)
32. (See also Proc. 1978 CDC (Jan. 1979) pp. 60-65).
33. Laub, A.J.: Invariant subspace methods for the numerical solution of Riccati equations. In: Bittanti, S., Laub, A.J., Willems, J.C. (eds.) The Riccati Equation, pp. 163-196. Springer, Berlin Heidelberg New York (1991)
34. Lin, W.-W., Mehrmann, V., Xu, H.: Canonical forms for Hamiltonian and symplectic matrices and pencils. Linear Algebra Appl. 301-303, 469-533 (1999)
35. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, Mass, 01760. MATLAB Version 6.5 (2002)
36. Mehrmann, V.: The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Lecture Notes in Control and Information Sciences, vol. 163. Springer, Berlin Heidelberg New York (1991)
37. Mehrmann, V., Watkins, D.: Structure-preserving methods for computing eigenpairs of large sparse skew-hamiltonian/hamiltonian pencils. SIAM J. Sci. Comput. 22, 1905-1925 (2001)
38. Paige, C.C., Van Loan, C.F.: A Schur decomposition for Hamiltonian matrices. Linear Algebra Appl. 14, 11-32 (1981)
39. Ran, A.C.M., Rodman, L.: Stability of invariant Lagrangian subspaces I. In: Gohberg, I. (ed.) Operator Theory: Advances and Applications vol. 32, pp. 181-218. Birkhäuser-Verlag, Basel (1988)
40. Ran, A.C.M., Rodman, L.: Stability of invariant Lagrangian subspaces II. In: Dym, H., Goldberg, S., Kaashoek, M.A., Lancaster, P. (eds.), Operator Theory: Advances and Applications vol. 40, pp. 391-425. Birkhäuser-Verlag, Basel (1989)
41. Sreedhar, J., Van Dooren, P.: Periodic Schur forms and some matrix equations. Systems Netw. Math. Theory Appl. 77, 339-362 (1994)
42. Stewart, G.W.: Simultaneous iteration for computing invariant subspaces of non Hermitian matrices. Numer. Math. 25, 123-136 (1976)
43. Van Dooren, P.: A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Statist. Comput. 2, 121-135 (1981)
44. Van Loan, C.F.: A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix. Linear Algebra Appl. 16, 233-251 (1984)
45. Van Loan, C.F.: Computing the CS and the generalized singular value decomposition. Numer. Math. 46, 479-491 (1985)
46. Watkins, D.S.: On the reduction of a hamiltonian matrix to hamiltonian schur form. Preprint, Washington State University, Pullman 2005. http://www.sci.wsu.edu/math/faculty/watkins/refpub.html. Elect. Trans. Numer. Anal. 23, 141-157 (2006)
47. Xu, H.: Solving algebraic Riccati equations via Skew-Hamiltonian matrices. PhD thesis, Inst. of Math., Fudan University, Shanghai (1993)
48. Xu, H., Lu, L.: Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation. Linear Algebra Appl. 222, 127-146 (1995)
49. Zhou, K., Doyle, J.C., Glover, K.: Robust and Optimal Control. Prentice-Hall, Upper Saddle River (1995)