Rank structures preserved by the \(QR\)-algorithm: the singular case

DOI10.1016/j.cam.2005.03.027zbMath1090.65044OpenAlexW1988435015MaRDI QIDQ818169

Marc Van Barel, Steven Delvaux

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)

Related Items

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

Cites Work

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

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