On the \(QR\) algorithm and updating the \(SVD\) and the \(URV\) decomposition in parallel
From MaRDI portal
Publication:1260802
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
singular value decomposition; parallel computation; symmetric eigenvalue problem; systolic implementation; \(QR\) algorithm; Jacobi-type updating algorithm; URV decomposition
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