Rigorous proof of cubic convergence for the dqds algorithm for singular values

DOI10.1007/BF03167513zbMath1153.65041MaRDI QIDQ933265

Kensuke Aishima, Takayasu Matsuo, Kazuo Murota

Publication date: 21 July 2008

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

singular valuedqds algorithmbidiagonal matrixasymptotic cubic convergencedifferential quotient difference with shifts algorithm

Mathematics Subject Classification ID

Orthogonalization in numerical linear algebra (65F25)

Related Items

Discrete Lotka-Volterra with shift algorithm for computing matrix eigenvalues and singular values ⋮ A note on the dqds algorithm with Rutishauser's shift for singular values ⋮ A shift strategy for superquadratic convergence in the dqds algorithm for singular values ⋮ Superquadratic convergence of DLASQ for computing matrix singular values ⋮ PACF: a precision-adjustable computational framework for solving singular values

Uses Software

• LAPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accurate singular values and differential qd algorithms
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• An implementation of the dqds algorithm (positive case)
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• Accurate Singular Values of Bidiagonal Matrices
• On Convergence of the DQDS Algorithm for Singular Value Computation
• LAPACK Users' Guide
• Orthogonal Eigenvectors and Relative Gaps
• Über eine kubisch konvergente Variante der LR‐Transformation