Accurate singular values and differential qd algorithms (Q1326368): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Axel Ruhe / rank | |||
Property / reviewed by | |||
Property / reviewed by: Axel Ruhe / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
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