On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms (Q865451): Difference between revisions
From MaRDI portal
Latest revision as of 14:24, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms |
scientific article |
Statements
On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms (English)
0 references
14 February 2007
0 references
A matrix \(A\in\mathbb{C}^{N\times N}\) is said to be quasiseparable of order \(p\) if all submatrices which do not cross the diagonal have rank less than or equal to \(p\). The proposed algorithm uses \(N-2\) unitary similarity transformations to reduce \(p\)-order quasiseparable matrices to their upper Hessenberg form \(B\). The computational cost is reduced to \(O(N^{2})\) flops and \(O(N)\) memory storage. In case \(A\) is Hermitian, then \(B\) turns out to be tridiagonal and the procedure out performs known fast \(QR\) algorithms.
0 references
quasiseparable matrices
0 references
eigenvalues
0 references
reduction
0 references
algorithm
0 references
0 references
0 references
0 references