Skip to Main content Skip to Navigation
Journal articles

Parallel GMRES with a multiplicative Schwarz preconditioner

Abstract : This paper presents a robust hybrid solver for linear systems that combines a Krylov subspace method as accelerator with a Schwarz-based preconditioner. This preconditioner uses an explicit formulation associated to one iteration of the multiplicative Schwarz method. The Newtonbasis GMRES, which aim at expressing a good data parallelism between subdomains is used as accelerator. In the first part of this paper, we present the pipeline parallelism that is obtained when the multiplicative Schwarz preconditioner is used to build the Krylov basis for the GMRES method. This is referred as the first level of parallelism. In the second part, we introduce a second level of parallelism inside the subdomains. For Schwarz-based preconditioners, the number of subdomains are keeped small to provide a robust solver. Therefore, the linear systems associated to subdomains are solved efficiently with this approach. Numerical experiments are performed on several problems to demonstrate the benefits of using these two levels of parallelism in the solver, mainly in terms of numerical robustness and global efficiency.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, April 7, 2016 - 4:41:27 PM
Last modification on : Sunday, June 26, 2022 - 12:05:25 PM
Long-term archiving on: : Monday, November 14, 2016 - 9:51:00 PM


Publisher files allowed on an open archive




Désiré Nuentsa Wakam, Guy-Antoine Atenekeng-Kahou. Parallel GMRES with a multiplicative Schwarz preconditioner. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2011, Volume 14 - 2011 - Special issue CARI'10, pp.81-99. ⟨10.46298/arima.1945⟩. ⟨hal-01299458⟩



Record views


Files downloads