Università di Pisa
Sistema bibliotecario di ateneo

A Fast Implicit QR Eigenvalue Algorithm for Companion Matrices

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

Download (308Kb) | Preview


    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