Algorithm 800: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices I: The square-reduced method

ACM Transactions on Mathematical Software

Volumn 26, Issue 1, 2000, Pages 49-77

  Benner, Peter ^a   Byers, Ralph ^b   Barth, Eric ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF KANSAS   (United States)

^c KALAMAZOO COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003000033     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/347837.347852     Document Type: Article

References (41)

1. AMMAR, G. AND MEHRMANN, V. 1991. On Hamiltonian and symplectic Hessenberg forms. Linear Alg. Appl. 149, 55-72.
2. AMMAR, G., BENNER, P., AND MEHRMANN, V. 1993. A multishift algorithm for the numerical solution of algebraic Riccati equations. Electr. Trans. Num. Anal. 1, 33-48.
3. ANDERSON, E., BAI, Z., BISCHOF, C., DEMMEL, J., DONGARRA, J., DUCROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OSTROUCHOV, S., AND SORENSEN, D. 1995. LAPACK Users'' Guide. 2nd ed. SIAM, Philadelphia, PA.
4. BENNER, P., BYERS, R., MEHRMANN, V., AND Xu, H. 2000. Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices II. In preparation.
5. BENNER, P., LAUB, A., AND MEHRMANN, V. 1995. A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: Continuous-time case. Tech. Rep. SPC 95_22. Fakultät für Mathematik, TU Chemnitz-Zwickau, Chemnitz, Germany. Available via http://www.tu-chemnitz.de/sfb393/spc95pr.html.
6. BENNER, P., MEHRMANN, V., AND XU, H. 1998. A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math. 78, 329-358.
7. ∞-norm. Syst. Control Lett. 15, 1 (July), 1-7.
8. ∞-norm of a transfer matrix and related problems. Math. Control Syst. 2, 207-219.
9. ∞-norm of a transfer function matrix. Syst. Control Lett. 14, 4 (Apr. 1990), 287-293.
10. BUNCH, J. 1987. The weak and strong stability of algorithms in numerical algebra. Linear Alg. Appl. 88, 49-66.
11. BUNSE-GERSTNER, A. AND MEHRMANN, V. 1986. A symplectic QR-like algorithm for the solution of the real algebraic Riccati equation. IEEE Trans. Automat. Contr. AC-31, 12 (Dec.), 1104-1113.
12. BUNSE-GERSTNER, A., MEHRMANN, V., AND WATKINS, D. 1989. An SR algorithm for Hamiltonian matrices based on Gaussian elimination. Meth. Oper. Res. 58, 339-358.
13. BYERS, R. 1983. Hamiltonian and symplectic algorithms for the algebraic Riccati equation. Ph.D. Dissertation. Department of Computer Science, Cornell University, Ithaca, NY.
14. BYERS, R. 1986. A Hamiltonian QR algorithm. SIAM J. Sci. Stat. Comput. 7, 1 (Jan. 1986), 212-229.
15. BYERS, R. 1988. A bisection method for measuring the distance of a stable to unstable matrices. SIAM J. Sci. Stat. Comput. 9, 5, 875-881.
16. DAVISON, E. AND GESING, W. 1978. The systematic design of control systems for the multivariable servomechanism problem. In Alternatives for Linear Multivariable Control, M. Sain, J. Peczkowsky, and J. Melsa, Eds. Alternatives for Linear Multivariable Control, Chicago, IL.
17. DONGARRA, J. J., Du CROZ, J. J., HAMMARLING, S., AND DUFF, I. S. 1990. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16, 1 (Mar. 1990), 1-17.
18. DONGARRA, J. J., Du CROZ, J., HAMMARLING, S., AND HANSON, R. J. 1988. An extended set of FORTRAN Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 14, 1 (Mar. 1988), 1-17.
19. ∞ control problems. IEEE Trans. Automat. Contr. 34, 8, 831-847.
20. ∞ control theory. Springer Lecture Notes in Computer Science, vol. 88. Springer-Verlag, Vienna, Austria.
21. GARDINER, J. D. 1997. A stabilized matrix sign function algorithm for solving algebraic Riccati equations. SIAM J. Sci. Comput. 18, 5, 1393-1411.
22. GOLUB, G. AND VAN LOAN, C. F. 1989. Matrix Computations. 2nd ed. Johns Hopkins University Press, Baltimore, MD.
23. KENNEY, C., LAUB, A. J., AND WETTE, M. 1989. A stability-enhancing scaling procedure for Schur-Riccati solvers. Syst. Control Lett. 12, 3 (Apr. 1989), 241-250.
24. LANCASTER, P. AND RODMAN, L. 1995. The Algebraic Riccati Equation. Oxford University Press, Oxford4, UK.
25. LAUB, A. 1979. A Schur method for solving algebraic Riccati equations. IEEE Trans. Automat. Contr. AC-24, 6 (Dec.), 913-921.
26. LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. 1979. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 3, 308-323.
27. PAIGE, C. AND VAN LOAN, C. 1976. A Schur decomposition for Hamiltonian matrices. Linear Alg. Appl. 14, 11-32.
28. PANDEY, P. 1993. On scaling an algebraic Ricatti equation. In Proceedings of the American Control Conference (San Francisco, CA, June), 1583-1587.
29. PARLETT, B. N. AND LE, J. 1993. Forward instability of tridiagonal QR. SIAM J. Matrix Anal. Appl. 14, 1 (Jan. 1993), 279-316.
30. PARLETT, B. AND REINSCH, C. 1969. Balancing a matrix for calculation of eigenvalues and eigenvectors. Numer. Math. 13, 296-304.
31. PATEL, R. V., LIN, Z., AND MISRA, P. 1994. Computation of stable invariant subspaces of Hamiltonian matrices. SIAM J. Matrix Anal. Appl. 15, 1 (Jan. 1994), 284-298.
32. PETKOV, P., CHRISTOV, N. D., AND KONSTANTINOV, M. M. 1987. On the numerical properties of the Schur approach for solving the matrix Riccati equation. Syst. Control Lett. 9, 3 (Sept. 1, 1987), 197-201.
33. RAINES, A. AND WATKINS, D. 1994. A class of Hamiltonian-symplectic methods for solving the algebraic Riccati equation. Linear Alg. Appl. 205/206, 1045-1060.
34. SIMA, V. 1992. Algorithm GRICSR: Solving continuous-time algebraic Ricatti equations using Gaussian symplectic transformations. Stud. Inf. Control 1, 1, 237-254.
35. SMITH, B. T., BOYLE, J. M., DONGARRA, J. J., GARBOW, B. S., IKEBE, Y., KLEMA, V. C., AND MOLER, C.B. 1976. Matrix Eigensystem Routines: EISPACK Guide. 2nd Springer Lecture Notes in Computer Science, vol. 6. Springer-Verlag, New York, NY.
36. SREEDHAR, J., VAN DOOREN, P., AND TITS, A. 1995a. A fast algorithm to compute the real structured stability radius. In Stability Theory. Proceedings of the Hurwitz Centenary Conference (Ticino, May 21-26), Birkhäuser, Basel, 219-230. Int. Ser. Numer. Math. 121.
37. SREEDHAR, J., VAN DOOREN, P., AND TITS, A. 1995b. A level-set idea to compute the real Hurwitz-stability radius. In Proceedings of the 34th IEEE Conference on Decision and Control (New Orleans, LA, Dec. 13-15), IEEE Press, Piscataway, NJ, WA05.
38. VAN LOAN, C. 1984. A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix. Linear Alg. Appl. 61, 233-251.
39. WILKINSON, J. H., Ed. 1988. The Algebraic Eigenvalue Problem. Oxford University Press, Inc., New York, NY.
40. XU, H. 1993. Solving algebraic Riccati equations via Skew-Hamiltonian matrices. Ph.D. Dissertation. Institute of Mathematics, Fudan University, Shanghai, People's Republic of China.
41. XU, H. AND LU, L. 1995. Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation. Linear Alg. Appl. 222, 127-145.