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

https://hal.inria.fr/hal-01299458
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, April 7, 2016 - 4:41:27 PM
Last modification on : Thursday, July 8, 2021 - 3:47:41 AM
Long-term archiving on: : Monday, November 14, 2016 - 9:51:00 PM

File

Vol.14.pp.81-99.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01299458, version 1

Citation

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, 14, pp.81-99. ⟨hal-01299458⟩

Share

Metrics

Record views

240

Files downloads

1252