Skip to Main content Skip to Navigation
Reports

Parallel GMRES with a multiplicative Schwarz preconditioner

Abstract : In this paper, we present an hybrid solver for linear systems that combines a Krylov subspace method as accelerator with some overlapping domain decomposition method as preconditioner. The preconditioner uses an explicit formulation associated to one iteration of the classical multiplicative Schwarz method. To avoid communications and synchronizations between subdomains, the Newton-basis GMRES implementation is used as accelerator. This requires to divide the computation of the orthonormal basis in two steps: the preconditioned Newton basis is computed then it is orthogonalized. The first step is merely a sequence of matrix-vectors and solution of linear systems associated to subdomains. We describe the fine-grained parallelism that is used in these kernel operations. The second step uses a parallel implementation of dense $QR$ factorization on the resulted basis. At each application of the preconditioner operator, local systems associated to the subdomains are solved with some accuracy depending on the global physical problem. We show that this step can be further parallelized with calls to external third-party solvers. To this end, we define two levels of parallelism in the solver: the first level is intended for the computation and the communication across all the subdomains; the second level of parallelism is used inside each subdomain to solve the smaller linear systems induced by the preconditioner. Numerical experiments are performed on several problems to demonstrate the benefits of such approaches, mainly in terms of global efficiency and numerical robustness.
Complete list of metadata

https://hal.inria.fr/inria-00508277
Contributor : Desire Nuentsa Wakam <>
Submitted on : Thursday, September 23, 2010 - 1:29:45 PM
Last modification on : Thursday, July 8, 2021 - 3:48:23 AM
Long-term archiving on: : Friday, December 24, 2010 - 2:49:41 AM

File

RR-7342.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00508277, version 2

Citation

Désiré Nuentsa Wakam, Guy-Antoine Atenekeng Kahou. Parallel GMRES with a multiplicative Schwarz preconditioner. [Research Report] RR-7342, INRIA. 2010. ⟨inria-00508277v2⟩

Share

Metrics

Record views

376

Files downloads

415