Tridiagonal-diagonal reduction of symmetric indefinite pairs

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 1, 2005, Pages 215-232

  Tisseur, Françoise ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Hyperbolic householder reflector; Hyperbolic rotation; Symmetric indefinite generalized eigenvalue problem; Tridiagonalization; Unified rotation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY RESPONSE; MATHEMATICAL TRANSFORMATIONS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING;

HYPERBOLIC HOUSEHOLDER REFLECTOR; HYPERBOLIC ROTATION; SYMMETRIC INDEFINITE GENERALIZED EIGENVALUE PROBLEM; TRIDIAGONALIZATION; UNIFIED ROTATION;

MATRIX ALGEBRA;

EID: 14544273333     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479802414783     Document Type: Article

References (26)

1. D. A. BINI, L. GEMIGNANI, AND F. TISSEUR, The Ehrlich-Aberth Method for the Nonsymmetric Tridiagonal Eigenvalue Problem, Numerical Analysis Report 428, Manchester Centre for Computational Mathematics, Manchester, England, 2003.
2. A. BOJANCZYK, R. P. BRENT, P. VAN DOOREN, AND F. R. DE HOOG, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 210-221.
3. A. BOJANCZYK, N. J. HIGHAM, AND H. PATEL, Solving the indefinite least squares problem by hyperbolic QR factorization, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 914-931.
4. A. W. BOJANCZYK, S. QIAO, AND A. O. STEINHARDT, Unifying unitary and hyperbolic transformations, Linear Algebra Appl., 316 (2000), pp. 183-197.
5. M. A. BREBNER AND J. GRAD, Eigenvalues of Ax = λBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form and the HR process, Linear Algebra Appl., 43 (1982), pp. 99-118.
6. A. BUNSE-GERSTNER, An analysis of the HR algorithm for computing the eigenvalues of a matrix, Linear Algebra Appl., 35 (1981), pp. 155-173.
7. P. I. DAVIES, N. J. HIGHAM, AND F. TISSEUR, Analysis of the Cholesky method with iterative refinement for solving the symmetric definite generalized eigenproblem, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 472-493.
8. S. D. GARVEY, F. TISSEUR, M. I. FRISWELL, AND J. E. T. PENNY, Simultaneous tridiagonalization of two symmetric matrices, Int. J. Numer. Meth. Engng., (2003), pp. 1643-1660.
9. G. A. GEIST, A. LU, AND E. L. WACHPRESS, Stabilized Gaussian Reduction of an Arbitrary Matrix to Tridiagonal Form, Tech. report, Report ORNL/TM-11089, Oak Ridge National Laboratory, TN, 1989.
10. W. J. GIVENS, Numerical Computation of the Characteristic Values of a Real Symmetric Matrix, Tech. Report ORNL-1574, Oak Ridge National Laboratory, Oak Ridge, TN, 1954.
11. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
12. N. J. HIGHAM, The Matrix Computation Toolbox, http://www.ma.man.ac.uk/ ~higham/mctoolbox.
13. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2002.
14. N. J. HIGHAM, J-orthogonal matrices: Properties and generation, SIAM Rev., 45 (2003), pp. 504-519.
15. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
16. Z. S. LIU, On the Extended HR Algorithm, Technical Report PAM-564, Center for Pure and Applied Mathematics, University of California, Berkeley, CA, 1992.
17. R. ONN, A. O. STEINHARDT, AND A. W. BOJANCZYK, The hyperbolic singular value decomposition and applications, IEEE Trans. Signal Processing, 39 (1991), pp. 1575-1588.
18. B. N. PARLETT, Reduction to tridiagonal form and minimal realizations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 567-593.
19. B. N. PARLETT, The Symmetric Eigenvalue Problem, SIAM, Philadelphia, 1998. Corrected reprint of the 1980 original.
20. C. M. RADER AND A. O. STEINHARDT, Hyperbolic Householder transformations, IEEE Trans. Acoust. Speech Signal Processing, ASSP-34 (1986), pp. 1589-1602.
21. C. M. RADER AND A. O. STEINHARDT, Hyperbolic Householder transforms, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 269-290.
22. I. SLAPNIČAR, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Linear Algebra Appl., 272 (1998), pp. 227-275.
23. M. STEWART AND G. W. STEWART, On hyperbolic triangularization: Stability and pivoting, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 847-860.
24. F. UHLIG, The DQR algorithm, basic theory, convergence, and conditional stability, Numer. Math., 76 (1997), pp. 515-553.
25. D. WATKINS AND L. ELSNER, Theory of decomposition and bulge-chasing algorithms for the generalized eigenvalue problem, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 943-967.
26. R. ZURMÜHL AND S. FALK, Matrizen und ihre Anwendungen für angewandte Mathematiker, Physiker und Ingenieure. Teil 2, 5th ed. Springer-Verlag, Berlin, 1986.