Novel modifications of parallel Jacobi algorithms
From MaRDI portal
Publication:662887
DOI10.1007/S11075-011-9473-6zbMATH Open1232.65062DBLPjournals/na/SingerSNUD12arXiv1008.0201OpenAlexW1559333815WikidataQ59202468 ScholiaQ59202468MaRDI QIDQ662887FDOQ662887
Authors: Sanja Singer, Saša Singer, Vedran Novaković, Aleksandar Ušćumlić, Vedran Dunjko 
Publication date: 13 February 2012
Published in: Numerical Algorithms (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1008.0201
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
Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
- Accuracy and Stability of Numerical Algorithms
- Implicit standard Jacobi gives high relative accuracy
- Condition numbers and equilibration of matrices
- New Fast and Accurate Jacobi SVD Algorithm. II
- Jacobi’s Method is More Accurate than QR
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- A Jacobi eigenreduction algorithm for definite matrix pairs
- Accurate Symmetric Indefinite Linear Equation Solvers
- Block-oriented \(J\)-Jacobi methods for Hermitian matrices
- Decomposition of a symmetric matrix
- Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
- Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
- A note on the existence of the hyperbolic singular value decomposition
- Indefinite QR factorization
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
- On sharp quadratic convergence bounds for the serial Jacobi methods
- A note on a one-sided Jacobi algorithm
- Quadratic convergence of a special quasi-cyclic Jacobi method
- On the global and cubic convergence of a quasi-cyclic Jacobi method
- A One-Sided Jacobi Algorithm for Computing the Singular Value Decomposition on a Vector Computer
- Advances in Speedup of the Indefinite One-Sided Block Jacobi Method
Cited In (11)
- Full block \(J\)-Jacobi method for Hermitian matrices
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- A GPU-based hyperbolic SVD algorithm
Uses Software
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)
