Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form

DOI10.1137/19M1280363zbMath1458.65036arXiv1901.08411OpenAlexW3040511941MaRDI QIDQ5146607

Gianna M. Del Corso, Luca Gemignani, Roberto Bevilacqua

Publication date: 26 January 2021

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.08411

zbMATH Keywords

QR methodcomplexity analysisrank-structured matricesHessenberg reductionbulge chasing

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items

Orthogonal iterations on companion-like pencils

Cites Work

• Unnamed Item
• On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial
• On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
• Completing a matrix when certain entries of its inverse are specified
• Schur parameter pencils for the solution of the unitary eigenproblem
• Stable polefinding and rational least-squares fitting via eigenvalues
• Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
• Orthogonal matrix polynomials and applications
• Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
• Dynamics of unitary operators
• Fast QR iterations for unitary plus low rank matrices
• CMV matrices: Five years after
• Numerical Algorithms Based on Analytic Function Values at Roots of Unity
• Chasing Bulges or Rotations? A Metamorphosis of the QR-Algorithm
• A Hessenberg Reduction Algorithm for Rank Structured Matrices
• Conservative discrete time-invariant systems and block operator CMV matrices
• Linearization of matrix polynomials expressed in polynomial bases
• On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
• Core-Chasing Algorithms for the Eigenvalue Problem
• Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials
• Fast Hessenberg Reduction of Some Rank Structured Matrices
• CMV: The unitary analogue of Jacobi matrices
• A CMV-Based Eigensolver for Companion Matrices

This page was built for publication: Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form