An implementation of the dqds algorithm (positive case)

DOI10.1016/S0024-3795(00)00010-0zbMath0952.65031OpenAlexW1983669929MaRDI QIDQ1976917

Osni A. Marques, Beresford N. Parlett

Publication date: 15 January 2001

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0024-3795(00)00010-0

zbMATH Keywords

splittingsmallest eigenvaluedqds algorithmIEEE arithmeticshiftingdifferential quotient-difference algorithm with shifts

Mathematics Subject Classification ID

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

Related Items

An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Computing eigenvectors of block tridiagonal matrices based on twisted block factorizations, A note on the dqds algorithm with Rutishauser's shift for singular values, Residual bounds for some or all singular values, Rigorous proof of cubic convergence for the dqds algorithm for singular values, Unnamed Item, A shift strategy for superquadratic convergence in the dqds algorithm for singular values, Verified bounds for all the singular values of matrix, A note on generating finer‐grain parallelism in a representation tree, Superquadratic convergence of DLASQ for computing matrix singular values, Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance, Computation of functions of Hamiltonian and skew-symmetric matrices, Relative perturbation theory. IV: \(\sin 2\theta\) theorems, An application of the Kato-Temple inequality on matrix eigenvalues to the dqds algorithm for singular values, For tridiagonals \(T\) replace \(T\) with \(LDL\), The orthogonal Rayleigh quotient iteration (ORQI) method, An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD, PACF: a precision-adjustable computational framework for solving singular values, A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Self-similar flows
• Accurate singular values and differential qd algorithms
• Fernando's solution to Wilkinson's problem: An application of double factorization
• Der Quotienten-Differenzen-Algorithmus
• Ordinary Differential Equations and the Symmetric Eigenvalue Problem
• Accurate Singular Values of Bidiagonal Matrices
• Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations
• Isospectral Flows