Accurate singular values and differential qd algorithms (Q1326368): 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.1007/s002110050024 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W4237384699 / rank | |||
Normal rank | |||
Latest revision as of 22:04, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Accurate singular values and differential qd algorithms |
scientific article |
Statements
Accurate singular values and differential qd algorithms (English)
0 references
18 June 1995
0 references
An algorithm to compute the singular values of a bidiagonal matrix based on the quotient difference algorithm by \textit{H. Rutishauser} [Z. Angew. Math. Phys. 5, 233-251 (1954; Zbl 0055.347)] is studied. It is implemented using neither square roots nor subtractions and gives high relative accuracy for small singular values, is very fast and can be implemented in parallel. Comparisons are made to the recent algorithm by \textit{J. Demmel} and \textit{W. Kahan} [SIAM J. Sci. Stat. Comput. 11, No. 5, 873-912 (1990; Zbl 0705.65027)].
0 references
parallel computation
0 references
algorithm
0 references
singular values
0 references
bidiagonal matrix
0 references
quotient difference algorithm
0 references
