TY - JOUR

T1 - HMDR and FMDR algorithms for the generalized eigenvalue problem

AU - Dzeng, D. C.

AU - Lin, Wen-Wei

PY - 1989/1/1

Y1 - 1989/1/1

N2 - A new method which is based on two transformations, called the HMDR and the FMDR transformation, is presented for solving the generalized eigensystem Ax=λBx, where A,B are real square matrices. To overcome difficulties arising in the presence of infinite eigenvalues with high-order Jordan block, we introduce a new procedure which could be used as "preprocessing" to deflate the infinite eigenvalue. This method initially reduces B to a diagonal matrix with nonnegative entries and deflates the infinite eigenvalues if necessary. Maintaining the diagonal form of the right-hand-side matrix, A-λB is first reduced to Hessenberg diagonal form and then in an iterative part to quasitriangular diagonal form. In computational work it shows higher efficiency than the QZ algorithm, and in stability it is analogous to the MDR algorithm. Our method is closely related to the QR algorithm in essence.

AB - A new method which is based on two transformations, called the HMDR and the FMDR transformation, is presented for solving the generalized eigensystem Ax=λBx, where A,B are real square matrices. To overcome difficulties arising in the presence of infinite eigenvalues with high-order Jordan block, we introduce a new procedure which could be used as "preprocessing" to deflate the infinite eigenvalue. This method initially reduces B to a diagonal matrix with nonnegative entries and deflates the infinite eigenvalues if necessary. Maintaining the diagonal form of the right-hand-side matrix, A-λB is first reduced to Hessenberg diagonal form and then in an iterative part to quasitriangular diagonal form. In computational work it shows higher efficiency than the QZ algorithm, and in stability it is analogous to the MDR algorithm. Our method is closely related to the QR algorithm in essence.

UR - http://www.scopus.com/inward/record.url?scp=45349112583&partnerID=8YFLogxK

U2 - 10.1016/0024-3795(89)90593-4

DO - 10.1016/0024-3795(89)90593-4

M3 - Article

AN - SCOPUS:45349112583

VL - 112

SP - 169

EP - 187

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - C

ER -