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

DOI10.1080/1063719031000088003MaRDI QIDQ4472608zbMATH OpenOpenAlexFDO

Authors 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

Givens rotationsparallel orderingsQR decompositionsingular value decompositionsystolic arraytriangular Kogbetliantztwo-dimensional toroidal processor meshtwo-sided block-Jacobi algorithm

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗
• Parallel block Jacobi eigenvalue algorithms using systolic arrays
• Accelerating the SVD block-Jacobi method
• A Hierarchically Blocked Jacobi SVD Algorithm for Single and Multiple Graphics Processing Units
• A systolic array for the parallel solution of block trid1agonal linear systems (Sats)
• Block jacobi preconditioning of the conjugate gradient method on a vector processor
• scientific article; zbMATH DE number 3963085
• scientific article; zbMATH DE number 4092664

Cites work

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

Cited in

(5)

• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗
• A Hierarchically Blocked Jacobi SVD Algorithm for Single and Multiple Graphics Processing Units
• scientific article; zbMATH DE number 1302614 (Why is no real title available?)
• 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

This page was built for publication: Special Issue: A systolic block-Jacobi SVD solver for processor meshes

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