The Orthogonal qd-Algorithm

DOI10.1137/S1064827594274887MaRDI QIDQ4376219zbMATH OpenOpenAlexFDO

Authors Urs von Matt

Publication date 10 February 1998

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827594274887

zbMATH Keywords

singular value decompositionLaguerre's methodgeneralized Givens transformationorthogonal qd-algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• scientific article; zbMATH DE number 782062
• scientific article; zbMATH DE number 780780
• A shift for accurate singular values in the differential qd algorithm
• scientific article; zbMATH DE number 592767
• A shift strategy for superquadratic convergence in the dqds algorithm for singular values

Cited in

(10)

• An application of the Kato-temple inequality on matrix eigenvalues to the dqds algorithm for singular values
• A multidimensional generalization of the Rutishauser qd-algorithm
• Implementation details of an extended OQDS algorithm for singular values
• OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
• \(qd\) block algorithm
• Structures preserved by the QR-algorithm
• The orthogonal Rayleigh quotient iteration (ORQI) method
• scientific article; zbMATH DE number 782062 (Why is no real title available?)
• A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
• Convergence analysis of the generalized Newton shift for computing singular values with the dqds algorithm

This page was built for publication: The Orthogonal qd-Algorithm

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