A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices (Q2566271): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Luca Gemignani / rank | |||
Property / reviewed by | |||
Property / reviewed by: Reginald P. Tewarson / rank | |||
Revision as of 01:52, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices |
scientific article |
Statements
A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices (English)
0 references
22 September 2005
0 references
A novel algorithm for computing the eigenvalues of a unitary Hessenberg matrix is given. The proposed algorithm is \(QR\) based. The algorithm uses a linear fractional transformation to convert the initial eigenvalue problem for the unitary Hessenberg matrix into a modified eigenvalue problem for the Hermitian diagonal-plus-semiseperable matrix. Exploiting the structure of this associated eigenvalue problem enables the author to get a quadratic time using a linear memory space. Extensive numerical experiments showing the effectiveness of the proposed algorithm are given.
0 references
unitary Hessenberg matrices
0 references
QR iteration
0 references
eigenvalue computation
0 references
algorithm
0 references
numerical experiments
0 references