On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm

DOI10.1016/j.parco.2009.12.013zbMath1204.68259OpenAlexW1974995700MaRDI QIDQ991114

Gabriel Okša, Marián Vajteršic, Laura Grigori, Martin Bečka

Publication date: 2 September 2010

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.parco.2009.12.013

zbMATH Keywords

singular value decompositionmessage passing interfaceQR algorithmQR iterationblocking factorcyclic matrix distributionprocess gridtwo-sided block-Jacobi method

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Algorithms in computer science (68W99)

Related Items (2)

The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering

Uses Software

• ScaLAPACK

Cites Work

• Rang revealing QR factorizations
• On the convergence of Stewart's QLP algorithm for approximating the SVD
• Rank-Revealing QR Factorizations and the Singular Value Decomposition
• The QLP Approximation to the Singular Value Decomposition
• Analysis of a QR Algorithm for Computing Singular Values
• The Matrix Eigenvalue Problem
• Dynamic ordering for a parallel block-Jacobi SVD algorithm

This page was built for publication: On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm