Error analysis of the symplectic Lanczos method for the symplectic eigenvalue problem

BIT Numerical Mathematics

Volumn 40, Issue 3, 2000, Pages 471-496

  Fassbender, Heike ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Eigenvalues; Error analysis; Symplectic Lanczos method; Symplectic matrix

Indexed keywords

EID: 0001236968     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022315729226     Document Type: Article

References (17)

1. Z. Bai, Error analysis of the Lanczos algorithm for the nonsymmetric eigenvalue problem, Math. Comp., 62 (1994), pp. 209-226.
2. G. Banse, Symplektische Eigenwertverfahren zur Lösung zeitdiskreter optimaler Steuerungs Probleme, Ph.D Thesis, Fachbereich 3 - Mathematik und Informatik, Universität Bremen, Bremen, Germany, 1995.
3. P. Benner and H. Faßbender, An implicitly restarted symplectic Lanczos method for the symplectic eigenvalue problem, Berichte aus der Technomathematik, Report 98-01, Fachbereich 3 - Mathematik und Informatik, Universität Bremen, Bremen, Germany, 1998; to appear in SIAM. J. Matrix Anal. Appl.
4. P. Benner and H. Faßbender, The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method, Linear Algebra Appl., 275-276 (1998), pp. 19-47.
5. H. Faßbender, Symplectic Methods for Symplectic Eigenproblems, Habilitationsschrift, Fachbereich 3 - Mathematik und Informatik, Universität Bremen, Bremen, Germany, 1998.
6. R. Freund, Transpose-free quasi-minimal residual methods for non-Hermitian linear systems, in Recent Advances in Iterative Methods, IMA Workshop on Iterative Methods for Sparse and Structured Problems, Minneapolis, MN, February 24-March 1, 1992., G. Golub et al., eds., Vol. 60 of IMA Vol. Math. Appl., Springer-Verlag, New York, NY, 1994, pp. 69-94.
7. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
8. N. Higham, Accuracy and Stability of Numerical Algorithms, SIAM Publications, Philadelphia, PA, 1996.
9. W. Kahan, B. Parlett, and E. Jiang, Residual bounds on approximate eigensystems of nonnormal matrices, SIAM J. Numer. Anal., 19 (1982), pp. 470-484.
10. P. Lancaster and L. Rodman, The Algebraic Riccati Equation, Oxford University Press, Oxford, 1995.
11. C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards, 45 (1950), pp. 255-282.
12. V. Mehrmann, The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution, no. 163 in Lecture Notes in Control and Information Sciences, Springer-Verlag, Heidelberg, July 1991.
13. C. Paige, Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix, J. Inst. Math. Appl., 18 (1976), pp. 341-349.
14. B. Parlett, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Linear Algebra Appl., 29 (1980), pp. 323-346.
15. B. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hal,l Englewood Cliffs, NJ, 1980.
16. H. Simon, Analysis of the symmetric Lanczos algorithm with reorthogonalization methods, Linear Algebra Appl., 61 (1984), pp. 101-132.
17. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control, Prentice-Hall, Upper Saddle River, NJ, 1996.