The bisection eigenvalue method for unitary Hessenberg matrices via their quasiseparable structure

DOI10.1553/ETNA_VOL59S60MaRDI QIDQ6076067zbMATH OpenOpenAlexFDO

Authors Y. Eidelman, I. Haimovici

Publication date 21 September 2023

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL http://etna.mcs.kent.edu/volumes/2021-2030/vol59/abstract.php?vol=59&pages=60-88

zbMATH Keywords

bisectioneigenstructurequasiseparableSturm propertyunitary Hessenberg

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• The fast bisection eigenvalue method for Hermitian order one quasiseparable matrices and computations of norms
• A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices
• Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem
• A Stable Divide and Conquer Algorithm for the Unitary Eigenproblem
• Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method

Cites work

• A divide and conquer method for unitary and orthogonal eigenproblems
• A Stable Divide and Conquer Algorithm for the Unitary Eigenproblem
• Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection
• Convergence of the unitary $QR$ algorithm with a unimodular Wilkinson shift
• Discrete Least Squares Approximation by Trigonometric Polynomials
• Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations
• scientific article; zbMATH DE number 5527834 (Why is no real title available?)
• scientific article; zbMATH DE number 17441 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Improved bisection eigenvalue method for band symmetric Toeplitz matrices
• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• On a new class of structured matrices
• Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
• The fast bisection eigenvalue method for Hermitian order one quasiseparable matrices and computations of norms
• The QR algorithm for unitary Hessenberg matrices

Cited in

(4)

• Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
• Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem
• The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
• On a Sturm Sequence of Polynomials for Unitary Hessenberg Matrices

This page was built for publication: The bisection eigenvalue method for unitary Hessenberg matrices via their quasiseparable structure

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