The unitary completion and QR iterations for a class of structured matrices

DOI10.1090/S0025-5718-07-02004-2zbMath1141.65025OpenAlexW1972366209MaRDI QIDQ5429504

Luca Gemignani, Dario Andrea Bini, Israel Gohberg, Yu.S.Eidel'man

Publication date: 30 November 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-07-02004-2

zbMATH Keywords

complexityrank-one perturbationsunitary matricesquasiseparable matricesQR iterationeigenvalue computationcompanion matricesHessenberg matricesunitary completion

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

A fast implicit QR eigenvalue algorithm for companion matrices, On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms, Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method, Compression of unitary rank-structured matrices to CMV-like shape with an application to polynomial rootfinding, A CMV-Based Eigensolver for Companion Matrices, The Distance from a Rank Projection to the Nilpotent Operators on

Cites Work

• The QR algorithm for unitary Hessenberg matrices
• On a new class of structured matrices
• On the shifted QR iteration applied to companion matrices
• Direct approach to the band completion problem
• The restarted QR-algorithm for eigenvalue computation of structured matrices
• Methods for Modifying Matrix Factorizations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item