Combinatorial preconditioning for accelerating the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem

In this paper, we propose combinatorial preconditioning to accelerate the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem. The idea is to gather matrix elements of large modulus near the diagonal prior to each annihilation by permutation of rows and columns and a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	JSIAM Letters 2021, Vol.13, pp.56-59
Hauptverfasser:	Kugaya, Masaki, Kudo, Shuhei, Yamamoto, Yusaku
Format:	Artikel
Sprache:	eng
Schlagworte:	block Jacobi method combinatorial optimization parallel computing preconditioning symmetric eigenvalue problem
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!