Novel modifications of parallel Jacobi algorithms
From MaRDI portal
Abstract: We describe two main classes of one-sided trigonometric and hyperbolic Jacobi-type algorithms for computing eigenvalues and eigenvectors of Hermitian matrices. These types of algorithms exhibit significant advantages over many other eigenvalue algorithms. If the matrices permit, both types of algorithms compute the eigenvalues and eigenvectors with high relative accuracy. We present novel parallelization techniques for both trigonometric and hyperbolic classes of algorithms, as well as some new ideas on how pivoting in each cycle of the algorithm can improve the speed of the parallel one-sided algorithms. These parallelization approaches are applicable to both distributed-memory and shared-memory machines. The numerical testing performed indicates that the hyperbolic algorithms may be superior to the trigonometric ones, although, in theory, the latter seem more natural.
Recommendations
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
- scientific article; zbMATH DE number 1756121
- A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix
- Bit-level systolic algorithms for real symmetric and Hermitian eigenvalue problems
- A comparison of two parallel algorithms for the symmetric eigenproblem
Cites work
- A Jacobi eigenreduction algorithm for definite matrix pairs
- A One-Sided Jacobi Algorithm for Computing the Singular Value Decomposition on a Vector Computer
- A note on a one-sided Jacobi algorithm
- A note on the existence of the hyperbolic singular value decomposition
- Accuracy and Stability of Numerical Algorithms
- Accurate Symmetric Indefinite Linear Equation Solvers
- Advances in Speedup of the Indefinite One-Sided Block Jacobi Method
- Block-oriented J-Jacobi methods for Hermitian matrices
- Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
- Condition numbers and equilibration of matrices
- Decomposition of a symmetric matrix
- Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
- Implicit standard Jacobi gives high relative accuracy
- Indefinite QR factorization
- Jacobi’s Method is More Accurate than QR
- New Fast and Accurate Jacobi SVD Algorithm. II
- On sharp quadratic convergence bounds for the serial Jacobi methods
- On the global and cubic convergence of a quasi-cyclic Jacobi method
- Quadratic convergence of a special quasi-cyclic Jacobi method
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
Cited in
(11)- Full block \(J\)-Jacobi method for Hermitian matrices
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
- scientific article; zbMATH DE number 1756121 (Why is no real title available?)
- A Kogbetliantz-type algorithm for the hyperbolic SVD
- Efficient eigenvalue computation by block modification of the indefinite one-sided Jacobi algorithm
- Exploiting the symmetry in the parallelization of the Jacobi method
- On the Parallel Implementation of Jacobi and Kogbetliantz Algorithms
- Convergence to diagonal form of block Jacobi-type methods
- Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem
- scientific article; zbMATH DE number 5503711 (Why is no real title available?)
- A GPU-based hyperbolic SVD algorithm
This page was built for publication: Novel modifications of parallel Jacobi algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662887)
