Improving the parallel performance of a domain decomposition preconditioning technique in the Jacobi–Davidson method for large scale eigenvalue problems

Most computational work in Jacobi–Davidson [G.L.G. Sleijpen, H.A. van der Vorst, A Jacobi–Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl. 17 (1996) 401–425], an iterative method for large scale eigenvalue problems, is due to a so-called correction equation. In [M...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied numerical mathematics 2010-11, Vol.60 (11), p.1083-1099
1. Verfasser: Genseberger, Menno
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Most computational work in Jacobi–Davidson [G.L.G. Sleijpen, H.A. van der Vorst, A Jacobi–Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl. 17 (1996) 401–425], an iterative method for large scale eigenvalue problems, is due to a so-called correction equation. In [M. Genseberger, G.L.G. Sleijpen, H.A. van der Vorst, Domain decomposition in Jacobi–Davidson for PDE related eigenvalue problems, in preparation] a strategy for the approximate solution of the correction equation was proposed. This strategy is based on a domain decomposition preconditioning technique in order to reduce wall clock time and local memory requirements. This paper discusses the aspect that the original strategy can be improved. For large scale eigenvalue problems that need a massively parallel treatment this aspect turns out to be nontrivial. The impact on the parallel performance will be shown by results of scaling experiments up to 1024 cores.
ISSN:0168-9274
1873-5460
DOI:10.1016/j.apnum.2009.07.004