Dynamic ordering for a parallel block-Jacobi SVD algorithm

DOI10.1016/S0167-8191(01)00138-7MaRDI QIDQ5958214zbMATH OpenOpenAlexFDO

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

Publication date 3 March 2002

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(01)00138-7

zbMATH Keywords

message passing interfaceparallel computation of singular value decomposition

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm
• Parallel one-sided block-Jacobi SVD algorithm
• A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗

Cited in

(28)

• A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations
• Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices
• On convergence to eigenvalues and eigenvectors in the block-Jacobi EVD algorithm with dynamic ordering
• A Kogbetliantz-type algorithm for the hyperbolic SVD
• Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices
• Accelerating the SVD block-Jacobi method
• Parallel one-sided block-Jacobi SVD algorithm
• Convergence analysis of the parallel classical block Jacobi method for the symmetric eigenvalue problem
• Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• Three-level parallel J-Jacobi algorithms for Hermitian matrices
• scientific article; zbMATH DE number 697783 (Why is no real title available?)
• A relaxation scheme for increasing the parallelism in Jacobi-SVD
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
• New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm
• scientific article; zbMATH DE number 782082 (Why is no real title available?)
• Combinatorial preconditioning for accelerating the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem
• Batched computation of the singular value decompositions of order two by the AVX-512 vectorization
• Convergence to singular triplets in the two-sided block-Jacobi SVD algorithm with dynamic ordering
• Asymptotic quadratic convergence of the two-sided serial and parallel block-Jacobi SVD algorithm
• Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method
• Arithmetical enhancements of the Kogbetliantz method for the SVD of order two
• A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
• Global and quadratic convergence of the block Jacobi method for Hermitian matrices under the de Rijk pivot strategy
• On convergence and accuracy of the J-Jacobi method under the de Rijk pivot strategy
• Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm
• Distributed Jacobi joint diagonalization on clusters of personal computers
• On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm

Describes a project that uses

Uses Software

• LAPACK
• Blossom IV

This page was built for publication: Dynamic ordering for a parallel block-Jacobi SVD algorithm

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