A Hessenberg reduction algorithm for rank structured matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 3, 2007, Pages 895-926

  Delvaux, Steven ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

(zero creating) Givens weight representation; Eigenvalue computation; Hessenberg reduction; Rank structured matrix; Singular value computation; Structure inheritance

Indexed keywords

BOOLEAN FUNCTIONS;

BIDIAGONAL; EIGENVALUE COMPUTATIONS; HESSENBERG REDUCTION; PRE PROCESSING STEP; SINGULAR VALUES; STRUCTURED MATRIXES; UNITARY SIMILARITY;

MATRIX ALGEBRA;

EID: 48249103929     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060658953     Document Type: Article

References (18)

1. S. CHANDRASEKARAN AND M. GU, Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices, Linear Algebra Appl., 313 (2000), pp. 107-114.
2. S. DELVAUX AND M. VAN BAREL, Structures preserved by the QR-algorithm, J. Comput. Appl. Math., 187 (2005), pp. 29-40.
3. S. DELVAUX AND M. VAN BAREL, A Givens- Weight Representation for Rank Structured Matrices, SIAM J. Matrix Anal. Appl., to appear.
4. S. DELVAUX AND M. VAN BAREL, Rank structures preserved by the QR-algorithm: The singular case, J. Comput. Appl. Math., 189 (2006), pp. 157-178.
5. S. DELVAUX AND M. VAN BAREL, Structures preserved by matrix inversion, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 213-228.
6. P. DEWILDE AND A.-J. VAN DER VEEN, Time-Varying Systems and Computations, Kluwer Academic Publishers, Boston, 1998.
7. D. FASINO, N. MASTRONARDI, AND M. VAN BAREL, Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form, Contemp. Math., 323 (2003), pp. 105-118.
8. G. H. GOLUB AND W. KAHAN, Calculating the singular values and pseudo-inverse of a matrix, SIAM J. Numer. Anal., 2 (1965), pp. 205-224.
9. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
10. W. B. GRAGG, The QR algorithm for unitary Hessenberg matrices, J. Comput. Appl. Math., 16 (1986), pp. 1-8.
11. 2-matrices, in Lect. Appl. Math., H. Bungartz and L. Horsten, eds., Springer-Verlag, Berlin, 2000, pp. 9-29.
12. P. G. MARTINSSON, V. ROKHLIN, AND M. TYGEFIT, A fast algorithm for the inversion of general Toeplitz matrices, Comput. Math. Appl., 50 (2005), pp. 741-752.
13. N. MASTRONARDI, S. CHANDRASEKARAN, AND S. VAN HUFFEL, Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form, BIT, 41 (2001), pp. 149-157.
14. B. N. PARLETT, The Symmetric Eigenvalue Problem, Classics Appl. Math. 20, SIAM, Philadelphia, 1998.
15. H. RUTISHAUSER, On Jacobi rotation patterns, in Proceedings of Symposia in Applied Mathematics, Experimental Arithmetic, High Speed Computing, and Mathematics 15, AMS, Providence, RI, 1963, pp. 219-239.
16. H. R. SCHWARTZ, Tridiagonalization of a symmetric band matrix, Numer. Math., 12 (1968), pp. 231-241.
17. R. VANDEBRIL, E. VAN CAMP, M. VAN BAREL, AND N. MASTRONARDI, Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal, Numer. Math., 102 (2006), pp. 709-726.
18. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, UK, 1965.