Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices

DOI10.1007/s10543-018-0711-3zbMath1405.65053MaRDI QIDQ1631200

Yusaku Yamamoto, Marián Vajteršic, Martin Bečka, Gabriel Okša

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

zbMATH Keywords

Hermitian matrix; dynamic ordering; asymptotic quadratic convergence; parallel block-Jacobi algorithm

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15B57: Hermitian, skew-Hermitian, and related matrices

65Y05: Parallel numerical computation

Related Items

Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm, On convergence to eigenvalues and eigenvectors in the block-Jacobi EVD algorithm with dynamic ordering

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