On Convergence of the DQDS Algorithm for Singular Value Computation

DOI10.1137/060678762MaRDI QIDQ3624852zbMATH OpenOpenAlexFDO

Authors Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara

Publication date 30 April 2009

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/cb13402c17e5e0a327c6d969f39f214c91dc489b

zbMATH Keywords

bidiagonal matrixconvergencedifferential quotient difference algorithm with shiftsDQDS algorithmglobal convergenceJohnson boundsingular value decomposition

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• A survey on convergence theorems of the dqds algorithm for computing singular values
• Superquadratic convergence of DLASQ for computing matrix singular values
• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• A note on the dqds algorithm with Rutishauser's shift for singular values
• Note on the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• A shift for accurate singular values in the differential qd algorithm
• Accurate singular values and differential qd algorithms
• scientific article; zbMATH DE number 7592820

Cited in

(15)

• On the convergence of Stewart's QLP algorithm for approximating the SVD
• A shift for accurate singular values in the differential qd algorithm
• PACF: a precision-adjustable computational framework for solving singular values
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• Positivity of dLV and mdLVs algorithms for computing singular values
• Differential qd algorithm for totally nonnegative band matrices: Convergence properties and error analysis
• A survey on convergence theorems of the dqds algorithm for computing singular values
• An application of the Kato-temple inequality on matrix eigenvalues to the dqds algorithm for singular values
• A Simple Proof of the Transposed QR Algorithm
• 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
• Convergence analysis of the generalized Newton shift for computing singular values with the dqds algorithm
• Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix
• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• Superquadratic convergence of DLASQ for computing matrix singular values

Describes a project that uses

Uses Software

• LAPACK

This page was built for publication: On Convergence of the DQDS Algorithm for Singular Value Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3624852)