A note on the dqds algorithm with Rutishauser's shift for singular values

DOI10.1007/S13160-011-0037-XMaRDI QIDQ645271zbMATH OpenOpenAlexFDO

Authors Kensuke Aishima, Takayasu Matsuo, Kazuo Murota

Publication date 14 November 2011

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

Full work available at URL https://doi.org/10.1007/s13160-011-0037-x

zbMATH Keywords

iterative methodsingular valuenumerical linear algebra

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• On Convergence of the DQDS Algorithm for Singular Value Computation
• scientific article; zbMATH DE number 1309917
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• A survey on convergence theorems of the dqds algorithm for computing singular values

Cites work

• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 53686 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 780780 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• A survey on convergence theorems of the dqds algorithm for computing singular values
• Accurate singular values and differential qd algorithms
• An implementation of the dqds algorithm (positive case)
• LAPACK Users' Guide
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• On Convergence of the DQDS Algorithm for Singular Value Computation
• Orthogonal Eigenvectors and Relative Gaps
• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• Superquadratic convergence of DLASQ for computing matrix singular values
• Über eine kubisch konvergente Variante der LR‐Transformation

Cited in

(5)

• A survey on convergence theorems of the dqds algorithm for computing singular values
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values
• On Convergence of the DQDS Algorithm for Singular Value Computation
• Discrete Lotka-Volterra with shift algorithm for computing matrix eigenvalues and singular values
• Rigorous proof of cubic convergence for the dqds algorithm for singular values

Describes a project that uses

Uses Software

• DLASQ
• LAPACK

This page was built for publication: A note on the dqds algorithm with Rutishauser's shift for singular values

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