Geodesic
An extension of the $QZ$ algorithm beyond the Hessenberg-upper triangular pencil
Electronic transactions on numerical analysis, Tome 40 (2013), pp. 17-35.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Recently, an extension of the class of matrices admitting a Francis type of multishift $QR$ algorithm was proposed by the authors. These so-called condensed matrices admit a storage cost identical to that of the Hessenberg matrix and share all of the properties essential for the development of an effective implicit $QR$ type method. This article continues along this trajectory by discussing the generalized eigenvalue problem. The novelty does not lie in the almost trivial extension of replacing the Hessenberg matrix in the pencil by a condensed matrix, but in the fact that both pencil matrices can be partially of condensed form. Again, the storage cost and crucial features of the Hessenberg-upper triangular pencil are retained, giving rise to an equally viable $QZ$-like method. The associated implicit algorithm also relies on bulge chasing and exhibits a sort of bulge hopping from one to the other matrix. This article presents the reduction to a condensed pencil form and an extension of the $QZ$ algorithm. Relationships between these new ideas and some known algorithms are also discussed.
Classification : 65F15, 15A18
Keywords: condensed matrices, generalized eigenvalues, $QZ$ algorithm, $QR$ algorithm, extended Krylov 
@article{ETNA_2013__40__a24,
     author = {Vandebril, Raf and Watkins, David S.},
     title = {An extension of the $QZ$ algorithm beyond the {Hessenberg-upper} triangular pencil},
     journal = {Electronic transactions on numerical analysis},
     pages = {17--35},
     publisher = {mathdoc},
     volume = {40},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2013__40__a24/}
}
TY  - JOUR
AU  - Vandebril, Raf
AU  - Watkins, David S.
TI  - An extension of the $QZ$ algorithm beyond the Hessenberg-upper triangular pencil
JO  - Electronic transactions on numerical analysis
PY  - 2013
SP  - 17
EP  - 35
VL  - 40
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2013__40__a24/
LA  - en
ID  - ETNA_2013__40__a24
ER  - 
%0 Journal Article
%A Vandebril, Raf
%A Watkins, David S.
%T An extension of the $QZ$ algorithm beyond the Hessenberg-upper triangular pencil
%J Electronic transactions on numerical analysis
%D 2013
%P 17-35
%V 40
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2013__40__a24/
%G en
%F ETNA_2013__40__a24
Vandebril, Raf; Watkins, David S. An extension of the $QZ$ algorithm beyond the Hessenberg-upper triangular pencil. Electronic transactions on numerical analysis, Tome 40 (2013), pp. 17-35. http://geodesic.mathdoc.fr/item/ETNA_2013__40__a24/