Superquadratic convergence of DLASQ for computing matrix singular values

DOI10.1016/j.cam.2009.07.021zbMath1198.65078OpenAlexW2089640204MaRDI QIDQ970411

Masaaki Sugihara, Kensuke Aishima, Takayasu Matsuo, Kazuo Murota

Publication date: 17 May 2010

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

Full work available at URL: https://doi.org/10.1016/j.cam.2009.07.021

zbMATH Keywords

singular valuebidiagonal matrix\texttt{DLASQ}asymptotic superquadratic convergence

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items

A note on the dqds algorithm with Rutishauser's shift for singular values, PACF: a precision-adjustable computational framework for solving singular values

Uses Software

• LAPACK
• DLASQ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rigorous proof of cubic convergence for the dqds algorithm for singular values
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• 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