Rigorous proof of cubic convergence for the dqds algorithm for singular values (Q933265)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rigorous proof of cubic convergence for the dqds algorithm for singular values |
scientific article |
Statements
Rigorous proof of cubic convergence for the dqds algorithm for singular values (English)
0 references
21 July 2008
0 references
The authors present the differential quotient difference with shifts (dqds) algorithm together with a mathematically rigorous proof for its asymptotic cubic convergence in the presence of the shift strategy proposed by \textit{K.V. Fernando} and \textit{B.N. Parlett} [Numer. Math. 67, No.2, 191--229 (1994; Zbl 0814.65036)]. They also propose a concrete procedure for the shift.
0 references
singular value
0 references
bidiagonal matrix
0 references
dqds algorithm
0 references
differential quotient difference with shifts algorithm
0 references
asymptotic cubic convergence
0 references
0 references
0 references
