Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices (Q1631200)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices |
scientific article; zbMATH DE number 6989590
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices |
scientific article; zbMATH DE number 6989590 |
Statements
Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices (English)
0 references
5 December 2018
0 references
The paper is devoted to the convergence behavior of the parallel two-sided block-Jacobi algorithm for the computation of the eigenvalue decomposition (EVD) of a Hermitian matrix is proved. Precise asymptotic quadratic convergence (AQC) of the algorithm with general spectra (simple and multiple eigenvalues, clusters of eigenvalues) are proved. Three numerical examples that illustrate the (AQC) for well-separated eigenvalues and for clusters are provided. The results are important when multiprocessor calculus is used.
0 references
parallel block-Jacobi algorithm
0 references
dynamic ordering
0 references
Hermitian matrix
0 references
asymptotic quadratic convergence
0 references
0 references
0 references
