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

DOI10.1016/J.CAM.2005.03.027MaRDI QIDQ818169zbMATH OpenOpenAlexFDO

Authors Steven Delvaux, Marc van Barel

Publication date 24 March 2006

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2005.03.027

zbMATH Keywords

rank structureeffectively eliminating QR-decompositionsGivens transformationsQR-algorithmsparse Givens patterns

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Structures preserved by the QR-algorithm
• A block algorithm for computing rank-revealing QR factorizations
• Matrix shapes invariant under the symmetric QR algorithm
• Transformations to rank structures by unitary similarity
• Structure-Preserving and Rank-Revealing QR-Factorizations

Cites work

• A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices
• An implicit QR algorithm for symmetric semiseparable matrices
• On Smooth Decompositions of Matrices
• On the shifted QR iteration applied to companion matrices
• Rational Krylov matrices and QR steps on Hermitian diagonal‐plus‐semiseparable matrices
• Structures Preserved by Schur Complementation
• Structures preserved by matrix inversion
• Structures preserved by the QR-algorithm
• The QR algorithm for unitary Hessenberg matrices

Cited in

(9)

• Unitary rank structured matrices
• Eigenvalue computation for unitary rank structured matrices
• Implicit double shift \(QR\)-algorithm for companion matrices
• Compression of unitary rank-structured matrices to CMV-like shape with an application to polynomial rootfinding
• A multiple shift \(QR\)-step for structured rank matrices
• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• Structures preserved by the QR-algorithm
• A CMV-Based Eigensolver for Companion Matrices
• The LR Cholesky algorithm for symmetric hierarchical matrices

This page was built for publication: Rank structures preserved by the \(QR\)-algorithm: the singular case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q818169)