An 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²) flops and O(n) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method.
A fast implicit QR eigenvalue algorithm for companion matrices
BINI, DARIO ANDREA;P. BOITO;GEMIGNANI, LUCA;
2010-01-01
Abstract
An 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²) flops and O(n) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
137231.pdf
solo utenti autorizzati
Tipologia:
Versione finale editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
353.94 kB
Formato
Adobe PDF
|
353.94 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
impqrnew1.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Creative commons
Dimensione
308.38 kB
Formato
Adobe PDF
|
308.38 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.