A Real QZ Algorithm for Structured Companion Pencils

Abstract : We design a fast implicit real QZ algorithm for eigenvalue computation of structured companion pencils arising from linearizations of polynomial rootfind-ing problems. The modified QZ algorithm computes the generalized eigenvalues of an N × N structured matrix pencil using O(N 2) flops and O(N) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method.
Type de document :
Article dans une revue
Calcolo, Springer Verlag, 2017, 〈10.1007/s10092-017-0231-6〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01407864
Contributeur : Paola Boito <>
Soumis le : vendredi 2 décembre 2016 - 15:55:09
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : mardi 21 mars 2017 - 09:30:19

Fichier

RealQZ.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Paola Boito, Yuli Eidelman, Luca Gemignani. A Real QZ Algorithm for Structured Companion Pencils. Calcolo, Springer Verlag, 2017, 〈10.1007/s10092-017-0231-6〉. 〈hal-01407864〉

Partager

Métriques

Consultations de la notice

502

Téléchargements de fichiers

87