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

DOI10.1016/J.PARCO.2009.12.013MaRDI QIDQ991114zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• On data layout in the parallel block-Jacobi SVD algorithm with pre-processing
• scientific article; zbMATH DE number 5639768
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm

Cites work

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

Cited in

(4)

• Convergence to singular triplets in the two-sided block-Jacobi SVD algorithm with dynamic ordering
• Preconditioning in the parallel block-Jacobi SVD algorithm
• On data layout in the parallel block-Jacobi SVD algorithm with pre-processing
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale

Describes a project that uses

Uses Software

• ScaLAPACK

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

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