On Parallel Jacobi Orderings

DOI10.1137/0910002zbMath0666.65031OpenAlexW1966541833MaRDI QIDQ3817509

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

systolic arrayssingular-value decompositioncaterpillar tracksparallel Jacobi methodsparallel Jacobi orderings

Mathematics Subject Classification ID

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

Related Items (23)

A real algorithm for the Hermitian eigenvalue decomposition ⋮ Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem ⋮ Three-level parallel J-Jacobi algorithms for Hermitian matrices ⋮ A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix ⋮ Some complexity results in parallel matrix-based signal processing ⋮ Full block \(J\)-Jacobi method for Hermitian matrices ⋮ Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor ⋮ A GPU-based hyperbolic SVD algorithm ⋮ On sharp quadratic convergence bounds for the serial Jacobi methods ⋮ On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems ⋮ On the Global Convergence of the Complex HZ Method ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ On the convergence of complex Jacobi methods ⋮ On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS* ⋮ BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗

This page was built for publication: On Parallel Jacobi Orderings