HP Labs Technical Reports

A Multishift Design for the QZ Algorithm

Dubrulle, Augustin A.; Golub, Gene H.



Abstract: We present a multishift generalization of the QZ algorithm of Moler and Stewart for the matrix eigenvalue problem AX = BX(Lambda). This algorithm avoids the computation of shifts and relies instead on the evaluation of the characteristic polynomial for better performance. A discussion of efficient implementations of the multishift QZ iteration for machines with hierarchical memory is included.

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]