On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms (Q865451): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2006.06.028 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2019645585 / rank | |||
Normal rank |
Revision as of 01:51, 20 March 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