On the \(QR\) algorithm and updating the \(SVD\) and the \(URV\) decomposition in parallel

DOI10.1016/0024-3795(93)90479-8zbMath0781.65025MaRDI QIDQ1260802

Paul Van Dooren, Marc Moonen, Filiep Vanpoucke

Publication date: 25 August 1993

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90479-8

zbMATH Keywords

singular value decomposition; parallel computation; symmetric eigenvalue problem; systolic implementation; \(QR\) algorithm; Jacobi-type updating algorithm; URV decomposition

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65Y05: Parallel numerical computation

Cites Work

• A triangular processor array for computing singular values
• An accurate product SVD algorithm
• A systolic algorithm for QSVD updating
• Updating URV decompositions in parallel
• Accurate singular values and differential qd algorithms
• From Bareiss' algorithm to the stable computation of partial correlations
• Linear convergence of the row cyclic Jacobi and Kogbetliantz methods
• A block QR algorithm and the singular value decomposition
• Solution of linear equations by diagonalization of coefficients matrix
• Computing the Generalized Singular Value Decomposition
• Towards a Generalized Singular Value Decomposition
• A Singular Value Decomposition Updating Algorithm for Subspace Tracking
• Computing the Generalized Singular Value Decomposition
• Computing the PSVD of Two $2 \times 2$ Triangular Matrices
• Analysis of a QR Algorithm for Computing Singular Values
• A Systolic Array for SVD Updating