Rank structures preserved by the QR-algorithm: The singular case

Journal of Computational and Applied Mathematics

Volumn 189, Issue 1-2, 2006, Pages 157-178

  Delvaux, Steven ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

(shifted) QR algorithm; Effectively eliminating QR decompositions; Givens transformations; Rank structure; Sparse Givens patterns

Indexed keywords

DECOMPOSITION; MATHEMATICAL TECHNIQUES; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

EFFECTIVELY ELIMINATING QR-DECOMPOSITIONS; GIVENS TRANSFORMATIONS; RANK STRUCTURE; SPARSE GIVENS PATTERNS;

PARALLEL ALGORITHMS;

EID: 31544452773     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.03.027     Document Type: Conference Paper

References (10)

1. D.A. Bini, F. Daddi, L. Gemignani, On the shifted QR-iteration applied to Frobenius matrices, Electron. Trans. Numer. Anal. 18 (2004) 137-152.
2. D.A. Bini, L. Gemignani, V. Pan, QR-like algorithms for generalized semiseparable matrices, Technical Report 1470, Department of Mathematics, University of Pisa, 2004.
3. S. Delvaux, M. Van Barel, Structures preserved by the QR-algorithm, Report TW 399, Department of Computer Science, K.U. Leuven, Leuven, Belgium, August 2004, J. Comput. Appl. Math., doi: 10.1016/j.cam.2005.03.028.
4. S. Delvaux, M. Van Barel, Structures preserved by matrix inversion, Report TW 414, Department of Computer Science, K.U. Leuven, Leuven, Belgium, December 2004.
5. S. Delvaux, M. Van Barel, Structures preserved by Schur complementation, Report TW 415, Department of Computer Science, K.U. Leuven, Leuven, Belgium, December 2004.
6. L. Dieci, and T. Eirola On smooth decompositions of matrices SIAM J. Matrix Anal. Appl. 20 1999 800 819
7. D. Fasino, Rational Krylov matrices and QR-steps on Hermitian diagonal-plus-semiseparable matrices, Numer. Linear Algebra Appl., 2004, to appear. URL: ftp://ftp.dimi.uniud.it/pub/fasino/bari.ps.
8. L. Gemignani, A unitary Hessenberg QR-based algorithm via semiseparable matrices, URL: www.dm.unipi.it/ ∼ gemignan/papers/unihess.pdf.
9. W.B. Gragg The QR algorithm for unitary Hessenberg matrices J. Comput. Appl. Math. 16 1986 1 8
10. R. Vandebril, M. Van Barel, N. Mastronardi, An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices, Report TW 367, Department of Computer Science, K.U. Leuven, Leuven, Belgium, August 2003.