New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm

DOI10.1142/S0129626415500036MaRDI QIDQ4598904zbMATH OpenOpenAlexFDO

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

Publication date 15 December 2017

Published in Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129626415500036

zbMATH Keywords

dynamic orderingmessage passing interfaceone-sided block-Jacobi methodprincipal angles between subspacessingular value decomposition

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)

Recommendations

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

Cited in

(20)

• 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 the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem
• Parallel one-sided block-Jacobi SVD algorithm
• Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem
• Probabilistic analysis of an estimator for the Frobenius norm of a matrix product
• On data layout in the parallel block-Jacobi SVD algorithm with pre-processing
• scientific article; zbMATH DE number 697783 (Why is no real title available?)
• 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
• Asymptotic quadratic convergence of the two-sided serial and parallel block-Jacobi SVD algorithm
• Dynamic ordering for a parallel block-Jacobi SVD algorithm
• Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method
• On relative accuracy of the one-sided block-Jacobi SVD algorithm
• Convergence of the complex block Jacobi methods under the generalized serial pivot strategies
• 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
• Rounding error analysis of block orthogonalization in the one-sided block Jacobi SVD method
• Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm
• On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm

Describes a project that uses

Uses Software

• LAPACK
• ScaLAPACK

This page was built for publication: New dynamic orderings for the parallel one-sided block-Jacobi SVD algorithm

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