On Parallel Jacobi Orderings

DOI10.1137/0910002MaRDI QIDQ3817509zbMATH OpenOpenAlexFDO

Authors Franklin T. Luk, Haesun Park

Publication date 1989

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0910002

zbMATH Keywords

caterpillar tracksparallel Jacobi methodsparallel Jacobi orderingssingular-value decompositionsystolic arrays

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)

Recommendations

• New Jacobi-sets for parallel computations
• On the Convergence of the Jacobi Method for Arbitrary Orderings
• scientific article; zbMATH DE number 17458
• Parallel block Jacobi eigenvalue algorithms using systolic arrays
• Block recursive algorithm to generate Jacobi-sets

Cited in

(29)

• On sharp quadratic convergence bounds for the serial Jacobi methods
• Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem
• On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem
• Convergence to diagonal form of block Jacobi-type methods
• New Jacobi-sets for parallel computations
• A real algorithm for the Hermitian eigenvalue decomposition
• Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices
• Full block \(J\)-Jacobi method for Hermitian matrices
• Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗
• scientific article; zbMATH DE number 5503711 (Why is no real title available?)
• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• Three-level parallel J-Jacobi algorithms for Hermitian matrices
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
• scientific article; zbMATH DE number 782082 (Why is no real title available?)
• scientific article; zbMATH DE number 1424567 (Why is no real title available?)
• On the convergence of complex Jacobi methods
• On the global convergence of the complex HZ method
• Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems
• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• A GPU-based hyperbolic SVD algorithm
• 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
• A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix
• Some complexity results in parallel matrix-based signal processing
• Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor

This page was built for publication: On Parallel Jacobi Orderings

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