Algorithm 854: Fortran 77 subroutines for computing the eigenvalues of hamiltonian matrices II

ACM Transactions on Mathematical Software

Volumn 32, Issue 2, 2006, Pages 352-373

  Benner, Peter ^a   Kressner, Daniel ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Algebraic riccati equation; Eigenvalues; Hamiltonian matrix; Invariant subspaces; Skew hamiltonian matrix; Symplectio qr decomposition

Indexed keywords

ALGEBRAIC RICCATI EQUATIONS; EIGENVALUES; HAMILTONIAN MATRIX; INVARIANT SUBSPACES; SKEW-HAMILTONIAN MATRIX; SYMPLECTIO QR DECOMPOSITION;

ALGORITHMS; COMPUTATION THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA;

HAMILTONIANS;

EID: 33746265928     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1141885.1141895     Document Type: Article

References (48)

1. ABELS, J. AND BENNER, P. 1999. CAREX - a collection of benchmark examples for continuous-time algebraic Riccati equations (version 2.0). SLICOT working note 1999-14, http://www.win.tue.nl/niconet.
2. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, S., DEMMEL, J. W., DONGARRA, J. J., Du CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., AND SORENSEN, D. C. 1999. LAPACK Users' Guide, 3rd Ed. SIAM, Philadelphia, PA.
3. ARNOLD, III, W. AND LAUB, A. 1984. Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proceedings of the IEEE 72, 1746-1754.
4. BAI, Z. AND DEMMEL, J. W. 1989. On a block implementation of the Hessenberg multishift QR iterations. Internat. J. High Speed Comput. 1, 97-112.
5. BAI, Z. AND DEMMEL, J. W. 1993. On swapping diagonal blocks in real Schur form. Linear Algebra Appl. 186, 73-95.
6. BENNER, P. 2000. Symplectic balancing of Hamiltonian matrices. SIAM J. Sci. Comput. 22, 5, 1885-1904.
7. BENNER, P., BYERS, R., AND BARTH, E. 2000. Algorithm 800: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices I: The square-reduced method. ACM Trans. Math. Soft. 26, 49-77.
8. BENNER, P., BYERS, R., MEHRMANN, V., AND Xu, H. 2004. Robust numerical methods for robust control. Preprint 2004-06, Institut für Mathematik, TU Berlin, D-10623 Berlin, Germany, http://www.math.tu-berlin.da/preprints.
9. BENNER, P. AND KRESSNER, D. 2003. Balancing sparse Hamiltonian eigenproblems. Linear Algebra. Appl. To appear.
10. BENNER, P., KRESSNER, D., AND MEHRMANN, V. 2003. Structure preservation: A challenge in computational control. Future Generation Comput. Syst. 19, 7, 1243-1252.
11. BENNER, P., KRESSNER, D., AND MEHRMANN, V. 2005. Skew-Hamiltonian and Hamiltonian eigenvalue problems: Theory, algorithms and applications. In Proceedings of the Conference on Applied Mathematics and Scientific Computing. Brijoni, Croatia. Z. Drmae, M. Marusic, and Z. Tutek, Eds. Springer-Verlag, 3-39.
12. BENNER, P., MEHRMANN, V., SIMA, V., VAN HUFFEL, S., AND VARGA, A. 1999. SLICOT - a subroutine library in systems and control theory. In Applied and Computational Control, Signals, and Circuits, Vol. 1. Birkhäuser, Boston, MA, 499-539.
13. BENNER, P., MEHRMANN, V., AND XU, H. 1997. A new method for computing the stable invariant subspace of a real Hamiltonian matrix. J. Comput. Appl. Math, 86, 17-43.
14. BENNER, P., MEHRMANN, V., AND XU, H. 1998. A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numerische Mathematik 78, 3, 329-358.
15. BENNER, P., MEHRMANN, V., AND XU, H. 1999. A note on the numerical solution of complex Hamiltonian and skew-Hamiltonian eigenvalue problems. Electron. Trans. Numer. Anal. 8, 115-126.
16. BISCHOF, C. AND VAN LOAN, C. F. 1987. The WY representation for products of Householder matrices. SIAM J. Sci. Statist. Comput. 8, 1, 2-13.
17. BOJANCZYK, A., GOLUB, G. H., AND VAN DOOREN, P. 1992. The periodic Schur decomposition; algorithm and applications. In Advanced Signal Processing Algorithms, Architectures, and Implementations III. Vol. 1770. SPIE, the International Society for Optical Engineering, Bellingham, WA, 31-42.
18. ∞ norm of a transfer matrix and related problems. Math. Control, Signals, Syst. 2, 207-219.
19. BUNCH, J. R. 1987. The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88/89, 49-66.
20. BUNSE-GERSTNER, A. 1986. Matrix factorizations for symplectic Q R -like methods. Linear Algebra Appl. 83, 49-77.
21. BURKE, J. V., LEWIS, A. S., AND OVERTON, M. L. 2003. Robust stability and a criss-cross algorithm for pseudospectra. IMA J. Numer. Anal. 23, 3, 359-375.
22. BYERS, R. 1983. Hamiltonian and symplectic algorithms for the algebraic Riccati equation. Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY.
23. BYERS, R. 1988. A bisection method for measuring the distance of a stable to unstable matrices. SIAM J. Sci. Statist. Comput. 9, 875-881.
24. DONGARRA, J. J., DU CROZ, J., DUFF, I. S., AND HAMMARLING, S. 1990. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16, 1-17.
25. DONGARHA, J. J., SOHENSEN, D. C., AND HAMMARLING, S. J. 1989. Block reduction of matrices to condensed forms for eigenvalue computations. J. Comput. Appl. Math. 27, 1-2, 215-227. (Reprinted in Parallel Algorithms for Numerical Linear Algebra, 215-227, North-Holland, Amsterdam, 1990.)
26. DUBRULLE, A. A. 1991. The multishift QR algorithm-is it worth the trouble? TR 6320-3558, IBM Scientific Center, Palo Alto, CA.
27. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations 3rd Ed. Johns Hopkins University Press, Baltimore, MD.
28. HENCH, J. J. AND LAUB, A. J. 1994. Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control 39, 6, 1197-1210.
29. HWANG, T.-M., LIN, W.-W., AND MEHRMANN, V. 2003. Numerical solution of quadratic eigenvalue problems with structure-preserving methods. SIAM J. Sci. Comput. 24, 4, 1283-1302.
30. KRESSNER, D. 2003a. Block algorithms for orthogonal symplectic factorizations. BIT 43, 4, 775-790.
31. KRESSNER, D. 2003b. The periodic QR algorithm is a disguised QR algorithm. Linear Algebra Appl. To appear.
32. KRESSNER, D. 2004. Numerical methods and software for general and structured eigenvalue problems. Ph.D. thesis, TU Berlin, Institut für Mathematik, Berlin, Germany.
33. LANCASTER, P. AND RODMAN, L. 1995. Algebraic Riccati Equations. Oxford University Press, Oxford, UK.
34. LEIMKUHLER, B. J. AND VAN VLECK, E. S. 1997. Orthosymplectic integration of linear Hamiltonian systems. Numer. Math. 77, 2, 269-282.
35. MEHRMANN, V. AND WATKINS, D. S. 2000. Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils. SIAM J. Sci. Comput. 22, 6, 1905-1925.
36. OSBORNE, E. E. 1960. On preconditioning of matrices. J. ACM 7, 338-345.
37. PARLETT, B. N. AND REINSCH, C. 1969. Balancing a matrix for calculation of eigenvalues and eigenvectors. Numerische Mathematik 13, 293-304.
38. SCHREIBER, R. AND VAN LOAN, C. F. 1989. A storage-efficient WY representation for products of Householder transformations. SIAM J. Sci. Statist. Comput. 10, 1, 53-57.
39. STEFANOVSKI, J. AND TRENČEVSKI, K. 1998. Antisymmetric Riccati matrix equation. In 1st Congress of the Mathematicians and Computer Scientists of Macedonia (Ohrid'96). Sojuz. Mat. Inform. Maked., Skopje, 83-92.
40. The MathWorks, Inc. 2002. MATLAB Version 6.5. The MathWorks, Inc., Natick, MA.
41. The Working Group on Software (WGS) 1996. SLICOT Implementation and Documentation Standards 2.1. The Working Group on Software (WGS), WGS-report 96-1. http://www.win.tua.nl/wgs/reports.html.
42. TISSEUR, F. AND MEERBERGEN, K. 2001. The quadratic eigenvalue problem. SIAM Rev. 43, 2, 235-286.
43. VAN LOAN, C. F. 1975. A general matrix eigenvalue algorithm. SIAM J. Numer. Anal. 12, 6, 819-834.
44. VAN LOAN, C. F. 1984. A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix. Linear Algebra Appl. 61, 233-251.
45. WATKINS, D. S. 1996. The transmission of shifts and shift blurring in the QR algorithm. Linear Algebra Appl. 241-243, 877-896.
46. WILKINSON, J. H. AND REINSCH, C. 1971. Handbook for Automatic Computation. Vol. II Linear Algebra. Springer-Verlag, New York, NY.
47. Xu, H. AND Lu, L. Z. 1995. Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation. Linear Algebra Appl. 222, 127-145.
48. ZHOU, K., DOYLE, J. C., AND GLOVER, K. 1996. Robust and Optimal Control. Prentice-Hall, Upper Saddle River, NJ.