A shift for accurate singular values in the differential qd algorithm (Q1866740)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1898297
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A shift for accurate singular values in the differential qd algorithm |
scientific article; zbMATH DE number 1898297 |
Statements
A shift for accurate singular values in the differential qd algorithm (English)
0 references
22 April 2003
0 references
The differential \(qd\) algorithm computes singular values of a bidiagonal matrix to high relative accuracy. Here new shifts are derived, which can be computed using only squares of the matrix elements. This shift yields quadratic convergence and it is possible to apply to a wider class of matrices.
0 references
differential \(qd\) algorithm
0 references
singular values
0 references
bidiabonal matrix
0 references
convergence
0 references
0.887244701385498
0 references
0.8858163356781006
0 references
0.8765090703964233
0 references
