Fast Hessenberg Reduction of Some Rank Structured Matrices
From MaRDI portal
Publication:5270421
DOI10.1137/16M1107851zbMath1367.65063arXiv1612.04196OpenAlexW2563533401MaRDI QIDQ5270421
Leonardo Robol, Luca Gemignani
Publication date: 23 June 2017
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.04196
complexityalgorithmquasi-separable matricesCMV matrixblock companion matricesHessenberg reductionblock tridiagonalizationbulge chasingblock Lanczos-type procedure
Related Items
Structured backward errors in linearizations ⋮ CMV block matrices for symmetric matrix measures on the unit circle ⋮ Data-dependent orthogonal polynomials on generalized circles: a unified approach applied to \(\delta \)-domain identification ⋮ Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form ⋮ Sampling the eigenvalues of random orthogonal and unitary matrices ⋮ Fast QR iterations for unitary plus low rank matrices ⋮ Rank-Structured QR for Chebyshev Rootfinding
Cites Work
- Quasiseparable Hessenberg reduction of real diagonal plus low rank matrices and applications
- On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial
- Compression of unitary rank-structured matrices to CMV-like shape with an application to polynomial rootfinding
- A note on matrix inversion
- On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
- Blocked algorithms for the reduction to Hessenberg-triangular form revisited
- Completing a matrix when certain entries of its inverse are specified
- Schur parameter pencils for the solution of the unitary eigenproblem
- Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
- Orthonormal polynomial vectors and least squares approximation for a discrete inner product
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- CMV matrices: Five years after
- Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations
- 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
- $O( n^2 )$ Reduction Algorithms for the Construction of a Band Matrix from Spectral Data
- A framework for symmetric band reduction
- CMV: The unitary analogue of Jacobi matrices
- A CMV-Based Eigensolver for Companion Matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item