A Fast Implicit QR Eigenvalue Algorithm for Companion Matrices
- Bini, Dario Andrea
- Boito, Paola
- Eldelman, Y.
- Gemignani, Luca
- Gohberg, Israel C.
DOIAbstract
International audienceAn implicit version of the shifted QR eigenvalue algorithm given in Bini et al. [D.A. Bini, Y. Eidelman, I. Gohberg, L. Gemignani, SIAM J. Matrix Anal. Appl. 29(2) (2007) 566-585] is presented for computing the eigenvalues of an n x n companion matrix using O(n(2)) flops and O(n) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method
Add to ORKG