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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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