A shift for accurate singular values in the differential qd algorithm (Q1866740)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A shift for accurate singular values in the differential qd algorithm |
scientific article |
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