Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations

Numerical Algorithms

Volumn 47, Issue 3, 2008, Pages 253-273

  Eidelman, Yuli ^a   Gemignani, Luca ^b   Gohberg, Israel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Complexity; Hessenberg reduction; QR eigenvalue algorithm; Quasiseparable matrices

Indexed keywords

EID: 84875411397     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9172-0     Document Type: Article

References (17)

1. Anderson, E., Bai, Z., Bischof, C., Blackford, S., Dongarra, J., Demmel, J., Du Croz, J., Greenbaum, A., Hammarling, S.: LAPACK Users' Guide. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1999)
2. Bini, D.A., Gemignani, L., Pan, V.Y.: Inverse power and Durand-Kerner iterations for univariate polynomial root-finding. Comput. Math. Appl. 47(2-3), 447-459 (2004)
3. Bini, D.A., Gemignani, L., Pan, V.Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100(3), 373-408 (2005)
4. Chandrasekaran, S., Gu, M.: Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices. Linear Algebra Appl. 313(1-3), 107-114 (2000)
5. Eidelman, Y., Gemignani, L., Gohberg, I.: On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms. Linear Algebra Appl. 420, 86-101 (2007)
6. Eidelman, Y., Gohberg, I., Olshevsky, V.: The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404, 305-324 (2005)
7. Fasino, D., Mastronardi, N., Van Barel, M.: Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. In Fast algorithms for structured matrices: theory and applications (South Hadley, MA, 2001), Contemp. Math.,vol. 323, pp. 105-118. Amer. Math. Soc., Providence, RI (2003)
8. Francis, J.G.F.: The QR transformation: a unitary analogue to the LR transformation. I. Comput. J. 4, 265-271 (1961/1962)
9. Francis, J.G.F.: The QR transformation. II. Comput. J. 4, 332-345 (1961/1962)
10. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD (1996)
11. Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd ed. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2002)
12. Juang, J., Lin, W.W.: Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM J. Matrix Anal. Appl. 20(1), 228-243 (1999) (electronic)
13. Lu, L., Ng, M.K.: Effects of a parameter on a nonsymmetric algebraic Riccati equation. Appl. Math. Comput. 172(2), 753-761 (2006)
14. Tisseur, F.: Backward stability of the QR algorithm. Technical Report 239, UMR 5585 Lyon Saint-Etienne (1996)
15. Vandebril, R., Van Barel, M., Mastronardi, N.: An implicit QR algorithm for symmetric semiseparable matrices. Numer. Linear Algebra Appl. 12(7), 625-658 (2005)
16. Watkins, D.S.: Fundamentals of matrix computations, 2nd edn. Pure and Applied Mathematics (New York). Wiley-Interscience (John Wiley & Sons), New York (2002)
17. Watkins, D.S., Elsner, L.: Chasing algorithms for the eigenvalue problem. SIAM J. Matrix Anal. Appl. 12(2), 374-384 (1991)