A shift strategy for superquadratic convergence in the dqds algorithm for singular values

摘要

A new shift strategy is proposed for the differential quotient difference with shifts (dqds) algorithm for the computation of singular values of bidiagonal matrices. While maintaining global convergence, the proposed shift realizes asymptotic superquadratic convergence of the dqds algorithm.