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

DOI10.1080/1063719031000088003zbMath1058.65048OpenAlexW1514495033MaRDI QIDQ4472608

Marián Vajteršic, Gabriel Okša

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 decompositionQR decompositionsystolic arrayGivens rotationsparallel orderingstriangular 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)

Related Items (2)

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

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