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
Abstract
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