Three-level parallel J-Jacobi algorithms for Hermitian matrices
From MaRDI portal
Publication:426641
DOI10.1016/j.amc.2011.11.067zbMath1244.65055arXiv1008.4166OpenAlexW1659328298MaRDI QIDQ426641
Aleksandar Ušćumlić, Sanja Singer, Davor Davidović, Saša Singer, Krešimir Bokulić, Vedran Novaković
Publication date: 11 June 2012
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1008.4166
algorithmnumerical examplesHermitian matriceseigenvalueseigenvectorefficiencyparallel computationblock strategiesJacobi algorithm
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)
Related Items
A Kogbetliantz-type algorithm for the hyperbolic SVD, Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices, Full block \(J\)-Jacobi method for Hermitian matrices, Novel modifications of parallel Jacobi algorithms, Convergence to diagonal form of block Jacobi-type methods
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Block-oriented \(J\)-Jacobi methods for Hermitian matrices
- Implicit standard Jacobi gives high relative accuracy
- Decomposition of a symmetric matrix
- A Jacobi eigenreduction algorithm for definite matrix pairs
- A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations
- Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
- On quadratic convergence bounds for the \(J\)-symmetric Jacobi method
- Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
- A note on the existence of the hyperbolic singular value decomposition
- Rounding-error and perturbation bounds for the indefinite QR factorization
- Convergence to diagonal form of block Jacobi-type methods
- Existence of the hyperbolic singular value decomposition
- Accelerating the SVD block-Jacobi method
- Indefinite QR factorization
- Condition numbers and equilibration of matrices
- A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System
- The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
- On One-Sided Jacobi Methods for Parallel Computation
- On Parallel Jacobi Orderings
- Jacobi’s Method is More Accurate than QR
- On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
- Accuracy and Stability of Numerical Algorithms
- A proof of convergence for two parallel Jacobi SVD algorithms
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
- On Cyclic Jacobi Methods
- Implementing the one-sided Jacobi method on a 2D/3D mesh multicomputer
- Dynamic ordering for a parallel block-Jacobi SVD algorithm