Special Issue: A systolic block-Jacobi SVD solver for processor meshes

DOI10.1080/1063719031000088003zbMath1058.65048MaRDI QIDQ4472608

Gabriel Okša, Marián Vajteršic

Publication date: 1 July 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/1063719031000088003

zbMATH Keywords

singular value decomposition; QR decomposition; systolic array; Givens rotations; parallel orderings; triangular Kogbetliantz; two-dimensional toroidal processor mesh; two-sided block-Jacobi algorithm

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

Related Items

A relaxation scheme for increasing the parallelism in Jacobi-SVD, A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD

Cites Work

• Unnamed Item
• Unnamed Item
• A triangular processor array for computing singular values
• Spectral portrait for non-Hermitian large sparse matrices
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• A Square Root and Division Free Givens Rotation for Solving Least Squares Problems on Systolic Arrays
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
• A Singular Value Decomposition Updating Algorithm for Subspace Tracking
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• On the Parallel Implementation of Jacobi and Kogbetliantz Algorithms
• A Systolic Array for SVD Updating
• SVD-updating using orthonormal μ-rotations