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

• Autores: Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 257, Nº 1, 2014, págs. 132-143
• Idioma: inglés
• DOI: 10.1016/j.cam.2013.08.021
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.