See this document in CiteSeerX!

Tridiagonal-Diagonal Reduction  (Make Corrections)  
Of Symmetric Indefinite Pairs Francoise Tisseur +



  Home/Search   Context   Related

 
View or download:
ma.man.ac.uk/~ftisseur/reports...trd.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ma.man.ac.uk/~ftisseur/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 coe#cient matrices and in frequency response computations. First the pair is reduced to symmetric-diagonal form. Then we describe three methods reducing the symmetric-diagonal pair to tridiagonal-diagonal form. Two of them employ more stable versions of... (Update)

Active bibliography (related documents):   More   All
5.5:   Tridiagonal-Diagonal Reduction - Of Symmetric Indefinite   (Correct)
0.9:   Structured Tools For Structured Matrices - Steven Mackey Niloufer   (Correct)
0.5:   The Ehrlich-Aberth Method For The - Nonsymmetric Tridiagonal Eigenvalue   (Correct)

Similar documents based on text:   More   All
0.2:   Software Decelerators - Eric Keller Gordon   (Correct)
0.2:   The Symmetric Indefinite Factorization: Stability and.. - Higham (1997)   (Correct)

BibTeX entry:   (Update)

@misc{ indefinite-tridiagonaldiagonal,
  author = "Of Symmetric Indefinite",
  title = "Tridiagonal-Diagonal Reduction",
  url = "citeseer.ist.psu.edu/628362.html" }
Citations (may not include all citations):
258   Golub and Charles F (context) - Gene - 1996
77   Horn and Charles R (context) - Roger - 1985
56   Reduction to tridiagonal form and minimal realizations (context) - Parlett - 1992
32   A note on downdating the Cholesky factorization (context) - Bojanczyk, Brent et al. - 1987
25   Hyperbolic Householder transformations (context) - Rader, Steinhardt - 1986
22   The hyperbolic singular value decomposition and applications (context) - Onn, Steinhardt et al. - 1991
16   Bx for real symmetric matrices A and B computed by reduction.. (context) - Brebner, Grad et al. - 1982
14   Society for Industrial and Applied Mathematics (context) - Stability, Algorithms - 2002
11   Society for Industrial and Applied Mathematics (context) - Parlett, Eigenvalue - 1998
10   Analysis of the Cholesky method with iterative refinement fo.. - Davies, Higham et al. - 2001
9   On hyperbolic triangularization: Stability and pivoting (context) - Stewart, Stewart - 1998
8   Numerical computation of the characteristic values of a real.. (context) - Givens - 1954
8   Theory of decomposition and bulge-chasing algorithms for the.. (context) - Watkins, Elsner - 1994
4   Matrizen und ihre Anwendungen fur angewandte Mathematiker (context) - uhl, Falk - 1986
4   Componentwise analysis of direct factorization of real symme.. (context) - car - 1998
4   Solving the indefinite least squares problem by hyperbolic Q.. - Bojanczyk, Higham et al. - 2002
4   Stabilized Gaussian reduction of an arbitrary matrix to trid.. (context) - Geist, Lu et al. - 1989
3   An analysis of the HR algorithm for computing the eigenvalue.. (context) - Bunse-Gerstner - 1981
3   Center for Pure and Applied Mathmatics (context) - Liu, extended et al. - 1992
2   Manchester Centre for Computational Mathematics (context) - matrices, generation et al. - 2002
2   Solving symmetric indefinite generalized eigenvalue problems (context) - Bini, Gemignani et al. - 2002
2   Linear Algebra and Appl (context) - Bojanczyk, Qiao et al. - 2000
2   and conditional stability (context) - Uhlig, algorithm et al. - 1997
2   Matrix Anal (context) - transforms - 1988
2   Simultaneous tridiagonalization of two symmetric matrices - Garvey, Tisseur et al. - 2002
http://www.ma.man.ac.uk/~higham/

Documents on the same site (http://www.ma.man.ac.uk/~ftisseur/papers.html):   More
Backward Stability of the QR Algorithm - Tisseur (1996)   (Correct)
A New Deflation Criterion for the QR Algorithm - Ahues, Tisseur (1997)   (Correct)
Parallel Implementation of a Symmetric Eigensolver Based on.. - Domas, Tisseur (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC