Three-level parallel J-Jacobi algorithms for Hermitian matrices
From MaRDI portal
(Redirected from Publication:426641)
Abstract: The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal load balancing between all available processors/cores is obtained. A similar blocking technique can be used to exploit local cache memory of each processor to further speed up the process. Due to diversity of modern computer architectures, each of the algorithms described here may be the method of choice for a particular hardware and a given matrix size. All proposed block algorithms compute the eigenvalues with relative accuracy similar to the original non-blocked Jacobi algorithm.
Recommendations
Cites work
- scientific article; zbMATH DE number 46780 (Why is no real title available?)
- scientific article; zbMATH DE number 108299 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- A Jacobi eigenreduction algorithm for definite matrix pairs
- A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System
- A note on the existence of the hyperbolic singular value decomposition
- A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations
- A proof of convergence for two parallel Jacobi SVD algorithms
- Accelerating the SVD block-Jacobi method
- Accuracy and Stability of Numerical Algorithms
- 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
- Convergence to diagonal form of block Jacobi-type methods
- Decomposition of a symmetric matrix
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
- Dynamic ordering for a parallel block-Jacobi SVD algorithm
- Existence of the hyperbolic singular value decomposition
- Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
- Implementing the one-sided Jacobi method on a 2D/3D mesh multicomputer
- Implicit standard Jacobi gives high relative accuracy
- Indefinite QR factorization
- Jacobi’s Method is More Accurate than QR
- On Cyclic Jacobi Methods
- On One-Sided Jacobi Methods for Parallel Computation
- On Parallel Jacobi Orderings
- On quadratic convergence bounds for the \(J\)-symmetric Jacobi method
- On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
- Rounding-error and perturbation bounds for the indefinite QR factorization
- The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
Cited in
(12)- Full block \(J\)-Jacobi method for Hermitian matrices
- Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm
- Block-oriented J-Jacobi methods for Hermitian matrices
- EFFICIENT NUMERICAL DIAGONALIZATION OF HERMITIAN 3 × 3 MATRICES
- scientific article; zbMATH DE number 1756121 (Why is no real title available?)
- A Kogbetliantz-type algorithm for the hyperbolic SVD
- On convergence and accuracy of the J-Jacobi method under the de Rijk pivot strategy
- Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices
- Convergence to diagonal form of block Jacobi-type methods
- Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach
- Novel modifications of parallel Jacobi algorithms
- Bit-level systolic algorithms for real symmetric and Hermitian eigenvalue problems
This page was built for publication: Three-level parallel J-Jacobi algorithms for Hermitian matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426641)
