An implicit multishift QR-algorithm for Hermitian plus low rank matrices

DOI10.1137/090754522zbMATH Open1216.65045OpenAlexW2008652629MaRDI QIDQ2998029FDOQ2998029

Authors: Gianna M. Del Corso, Raf Vandebril 

Publication date: 17 May 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090754522

Recommendations

• A generalization of the multishift QR algorithm
• A multiple shift \(QR\)-step for structured rank matrices
• Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations
• Implicit QR for rank-structured matrix pencils
• Quasiseparable Hessenberg reduction of real diagonal plus low rank matrices and applications

zbMATH Keywords

numerical experimentsHessenberg matriximplicit method\(QR\)-algorithmmultishiftGivens-weight representationHermitian plus low rank matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cited In (13)

• On reduction of \(k\)-almost normal and \(k\)-almost conjugate normal matrices to a block tridiagonal form
• Fast QR iterations for unitary plus low rank matrices
• Deflation for the symmetric arrowhead and diagonal-plus-rank-one eigenvalue problems
• A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence
• A multiple shift \(QR\)-step for structured rank matrices
• An implicit \(Q\) theorem for Hessenberg-like matrices
• A CMV-Based Eigensolver for Companion Matrices
• Implicit QR for rank-structured matrix pencils
• Rank-Structured QR for Chebyshev Rootfinding
• Block tridiagonal reduction of perturbed normal and rank structured matrices
• Fast and Backward Stable Computation of Roots of Polynomials
• Fast computation of eigenvalues of companion, comrade, and related matrices
• A condensed representation of almost normal matrices

This page was built for publication: An implicit multishift \(QR\)-algorithm for Hermitian plus low rank matrices

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