You are here: MIMS > EPrints
MIMS EPrints

2006.258: Tridiagonal-diagonal reduction of symmetric indefinite pairs

2006.258: Françoise Tisseur (2004) Tridiagonal-diagonal reduction of symmetric indefinite pairs. SIAM Journal On Matrix Analysis And Applications, 26 (1). pp. 215-232. ISSN 0895-4798

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
228 Kb

DOI: 10.1137/S0895479802414783


We consider the reduction of a symmetric indefinite matrix pair (A,B), with B nonsingular, to tridiagonal-diagonal form by congruence transformations. This is an important reduction in solving polynomial eigenvalue problems with symmetric coefficient matrices and in frequency response computations. The pair is first reduced to symmetric-diagonal form. We describe three methods for reducing the symmetric-diagonal pair to tridiagonal-diagonal form. Two of them employ more stable versions of Brebner and Grad's pseudosymmetric Givens and pseudosymmetric Householder reductions, while the third is new and based on a combination of Householder reflectors and hyperbolic rotations. We prove an optimality condition for the transformations used in the third reduction. We present numerical experiments that compare the different approaches and show improvements over Brebner and Grad's reductions.

Item Type:Article
Uncontrolled Keywords: symmetric indefinite generalized eigenvalue problem, tridiagonalization, hyperbolic rotation, unified rotation, hyperbolic Householder reflector
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.258
Deposited By:Miss Louise Stait
Deposited On:09 August 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item