Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices
From MaRDI portal
Publication:1631200
DOI10.1007/s10543-018-0711-3zbMath1405.65053MaRDI QIDQ1631200
Yusaku Yamamoto, Martin Bečka, Gabriel Okša, Marián Vajteršic
Publication date: 5 December 2018
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-018-0711-3
Hermitian matrix; dynamic ordering; asymptotic quadratic convergence; parallel block-Jacobi algorithm
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
15B57: Hermitian, skew-Hermitian, and related matrices
65Y05: Parallel numerical computation
Cites Work
- Unnamed Item
- Unnamed Item
- Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
- Zur Konvergenz des Jacobi-Verfahrens
- On sharp quadratic convergence bounds for the serial Jacobi methods
- Convergence to diagonal form of block Jacobi-type methods
- Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices
- Zur quadratischen Konvergenz des Jacobi-Verfahrens.(On quadrative convergence of the Jacobi method)
- The variation of the spectrum of a normal matrix
- Convergence analysis of the parallel classical block Jacobi method for the symmetric eigenvalue problem
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- A Global Convergence Proof for Cyclic Jacobi Methods with Block Rotations
- On Parallel Jacobi Orderings
- Jacobi’s Method is More Accurate than QR
- BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
- An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem
- New Dynamic Orderings for the Parallel One–Sided Block-Jacobi SVD Algorithm
- On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
- Accurate Eigensystem Computations by Jacobi Methods
- A proof of convergence for two parallel Jacobi SVD algorithms
- On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
- Dynamic ordering for a parallel block-Jacobi SVD algorithm