Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices (Q1631200): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:09, 5 March 2024
scientific article
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 |
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