Zur Seitenansicht
 

Titelaufnahme

Titel
Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices
VerfasserOkša, Gabriel ; Yamamoto, Yusaku ; Bečka, Martin ; Vajteršic, Marián
Erschienen in
BIT Numerical Mathematics, Amsterdam, 2018, Jg. 58, H. 4, S. 1099-1123
ErschienenAmsterdam : Springer Netherlands, 2018
SpracheEnglisch
DokumenttypAufsatz in einer Zeitschrift
Schlagwörter (EN)Parallel block-Jacobi algorithm / Dynamic ordering / Hermitian matrix / Asymptotic quadratic convergence
ISSN1572-9125
URNurn:nbn:at:at-ubs:3-11014 Persistent Identifier (URN)
DOI10.1007/s10543-018-0711-3 
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices [0.67 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

The proof of the asymptotic quadratic convergence is provided for the parallel two-sided block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices. The discussion covers the case of well-separated eigenvalues as well as clusters of eigenvalues. Having p processors, each parallel iteration step consists of zeroing 2p off-diagonal blocks chosen by dynamic ordering with the aim to maximize the decrease of the off-diagonal Frobenius norm. Numerical experiments illustrate and confirm the developed theory.

Statistik
Das PDF-Dokument wurde 2 mal heruntergeladen.
Lizenz
CC-BY-Lizenz (4.0)Creative Commons Namensnennung 4.0 International Lizenz