Bini, Dario Andrea and Boito, Paola and Eidelman, Yuli and Gemignani, Luca and Gohberg, Israel (2010) A Fast Implicit QR Eigenvalue Algorithm for Companion Matrices. Linear Algebra and its Applications, 432 (8). pp. 2006-2031. ISSN 0024-3795
| PDF Download (308Kb) | Preview |
Official URL: http://www.sciencedirect.com/science/journal/00243...
Abstract
SUMMARY An implicit version of the shifted QR eigenvalue algorithm given in [D.~A.~Bini, Y.~Eidelman, I.~Gohberg, L.~Gemignani, SIAM J. Matrix Anal. Appl. 29 (2007), no. 2, 566--585] is presented for computing the eigenvalues of an $n\times 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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Companion matrix, quasiseparable structure, $QR$ iteration, eigenvalue computation, complexity |
Subjects: | Area01 - Scienze matematiche e informatiche > MAT/08 - Analisi numerica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI MATEMATICA "L. TONELLI" |
Depositing User: | Prof Luca Gemignani |
Date Deposited: | 10 Feb 2010 |
Last Modified: | 20 Dec 2010 11:48 |
URI: | http://eprints.adm.unipi.it/id/eprint/664 |
Repository staff only actions
View Item |