Rigorous proof of cubic convergence for the dqds algorithm for singular values (Q933265)

From MaRDI portal





scientific article; zbMATH DE number 5302944
Language Label Description Also known as
default for all languages
No label defined
    English
    Rigorous proof of cubic convergence for the dqds algorithm for singular values
    scientific article; zbMATH DE number 5302944

      Statements

      Rigorous proof of cubic convergence for the dqds algorithm for singular values (English)
      0 references
      0 references
      0 references
      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

      Identifiers