On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms

Linear Algebra and Its Applications

Volumn 420, Issue 1, 2007, Pages 86-101

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

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Eigenvalue computation; Hessenberg form; QR iteration; Quasiseparable matrices; Tridiagonal form

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL TRANSFORMATIONS;

EIGENVALUE COMPUTATION; HESSENBERG FORM; QUASISEPARABLE MATRICES; TRIDIAGONAL FORM;

MATRIX ALGEBRA;

EID: 33750834513     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.06.028     Document Type: Article

References (16)

1. Bini D.A., Daddi F., and Gemignani L. On the shifted QR iteration applied to companion matrices. Electron. Trans. Numer. Anal. 18 (2004) 137-152 (electronic)
2. D.A. Bini, Y. Eidelman, L. Gemignani, I. Gohberg, Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices, Technical Report 1587, Department of Mathematics, University of Pisa, 2005.
3. D.A. Bini, Y. Eidelman, L. Gemignani, I. Gohberg, The unitary completion and QR iterations for a class of structured matrices, submitted for publication.
4. Bini D.A., Gemignani L., and Pan V.Y. Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100 3 (2005) 373-408
5. Chandrasekaran S., and Gu M. Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices. Linear Algebra Appl. 313 1-3 (2000) 107-114
6. Dewilde P., and van der Veen A.J. Time-Varying Systems and Computations (1998), Kluwer Academic Publishers, Boston, MA
7. Eidelman Y., and Gohberg I. On a new class of structured matrices. Integr. Equat. Operator Theory 34 (1999) 293-324
8. Eidelman Y., and Gohberg I. A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344 (2002) 419-450
9. Eidelman Y., and Gohberg I. Fast inversion algorithms for a class of block structured matrices. Contemporary Math. 281 (2001) 17-38
10. Eidelman Y., Gohberg I., and Olshevsky V. The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404 (2005) 305-324
11. Fasino D., Mastronardi N., and van Barel M. Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. Fast Algorithms for Structured Matrices: Theory and Applications (South Hadley, MA, 2001). Contemporary Mathematics vol. 323 (2003), American Mathematical Society, Providence, RI 105-118
12. Gemignani L. Quasiseparable structures of companion pencils under the QZ-algorithm. Calcolo 42 3-4 (2005) 215-226
13. Juang J., and Lin W.W. Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices. SIAM J. Matrix Anal. Appl. 20 1 (1999) 228-243 (electronic)
14. Lu L., and Ng M.K. Effects of a parameter on a nonsymmetric algebraic Riccati equation. Appl. Math. Comput. 172 2 (2006) 753-761
15. van Debril R., van Barel M., and Mastronardi N. An implicit QR algorithm for symmetric semiseparable matrices. Numer. Linear Algebra Appl. 12 7 (2005) 625-658
16. M. van Barel, S. Delvaux, A Hessenberg reduction algorithm for rank structured matrices, Technical Report 460, Department of Computer Science, Katholieke Universiteit Leuven, May 2006.