Two connections between the SR and HR eigenvalue algorithms

Linear Algebra and Its Applications

Volumn 272, Issue 1-3, 1998, Pages 17-32

  Benner, Peter ^a   Faßbender, Heike ^a   Watkins, David S ^b,c  

^a UNIVERSITY OF BREMEN   (Germany)

^b WASHINGTON STATE UNIVERSITY   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042859949     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)00279-6     Document Type: Article

References (27)

1. G. Banse, Symplektische Eigenwertverfahren zur Lösung Zeitdiskreter optimaler Steuerungsprobleme, Ph.D. Thesis, Univ. of Bremen, 1995.
2. G. Banse and A. Bunse-Gerstner, A condensed form for the solution of the symplectic eigenvalue problem, in Systems and Networks: Mathematical Theory and Applications (U. Helmke, R. Menniken, and J. Sauer, Eds.), Akademie Verlag, 1994, pp. 613-616.
3. P. Benner and H. Faßbender, The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method, Linear Algebra Appl., to appear.
4. M. A. Brebner and J. Grad, Eigenvalues of Ax = λBx for real symmetric matrices A and B computed by reduction to pseudosymmetric form and the HR process, Linear Algebra Appl. 43:99-118 (1982).
5. A. Bunse-Gerstner, An analysis of the HR algorithm for computing the eigenvalues of a matrix, Linear Algebra Appl. 35:155-173 (1981).
6. A. Bunse Gerstner and V. Mehrmann, A symplectic QR-like algorithm for the solution of the real algebraic Riccati equation, IEEE Trans. Automat. Control AC-31:1104-1113 (1986).
7. J. Della-Dora, Numerical linear algorithms and group theory, Linear Algebra Appl. 10:267-283 (1975).
8. L. Elsner, On some algebraic problems in connection with general eigenvalue algorithms, Linear Algebra Appl. 26:123-138 (1979).
9. J. G. F. Francis, The QR transformation, parts I, II, Comput. J. 4:265-272, 332-345 (1961).
10. D. Hinrichsen and N. K. Son, Stability radii of linear discrete-time systems and symplectic pencils, Internat. J. Robust Nonlinear Control 1:79-97 (1991).
11. V. N. Kublanovskaya, On some algorithms for the solution of the complete eigenvalue problem, USSR Comput. Math, and Math. Phys. 3:637-657 (1961).
12. P. Lancaster and L. Rodman, The Algebraic Riccati Equation, Oxford U.P., 1995.
13. C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards 45:255-281 (1950).
14. A. J. Laub, Invariant subspace methods for the numerical solution of Riccati equations, in The Riccati Equation (J. Bittanti, A. J. Laub, and J. C. Willems, Eds.), Springer-Verlag, pp. 163-196.
15. W.-W. Lin, A new method for computing the closed loop eigenvalues of a discrete-time algebraic Riccati equation, Linear Algebra Appl. 6:157-180 (1987).
16. V. Mehrmann, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, Lecture Notes in Control and Inform. Sci. 163, Springer-Verlag, Heidelberg, July 1991.
17. R. V. Patel, On computing the eigenvalues of a symplectic pencil, Linear Algebra Appl. 188/189:591-611 (1993); see also Proceedings of CDC-31, Tuscon, Ariz., 1992, pp. 1921-1926.
18. R. V. Patel, On computing the eigenvalues of a symplectic pencil, Linear Algebra Appl. 188/189:591-611 (1993); see also Proceedings of CDC-31, Tuscon, Ariz., 1992, pp. 1921-1926.
19. H. Rutishauser, Der Quotienten-Differenzen-Algorithmus, Z. Angew. Math. Phys. 5:233-251 (1954).
20. H. Rutishauser, Der Quotienten-Differenzen-Algorithmus, Mitt. Inst. Angew. Math. 7, Birkhäuser, Basel, 1957.
21. H. Rutishauser, Solution of eigenvalue problems with the LR-transformation, Nat. Bur. Standards Appl. Math. Ser. 49:47-81 (1958).
22. V. Sima, Algorithms for Linear-Quadratic Optimization, Pure Appl. Math. 200, Marcel Dekker, New York, 1996.
23. C. F. Van Loan, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl. 16:233-251 (1984).
24. D. S. Watkins, Understanding of the QR algorithm, SIAM Rev. 24:427-440 (1982).
25. D. S. Watkins, Fundamentals of Matrix Computations, Wiley, New York, 1991.
26. D. S. Watkins and L. Elsner, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl. 143:19-47 (1991).
27. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon, Oxford, 1965.