Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems - Archive ouverte HAL
Article Dans Une Revue Journal of Computational Physics Année : 2022

Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems

Résumé

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission conditions and cross-point treatments, which cannot scale without an efficient preconditioning technique when the number of subdomains increases. With the proposed approach, existing sweeping preconditioners, such as the symmetric Gauss-Seidel and parallel double sweep preconditioners, can be applied to checkerboard partitions with different sweeping directions (e.g. horizontal and diagonal). Several directions can be combined thanks to the flexible version of GMRES, allowing for the rapid transfer of information in the different zones of the computational domain, then accelerating the convergence of the final iterative solution procedure. Several two-dimensional finite element results are proposed to study and to compare the sweeping preconditioners, and to illustrate the performance on cases of increasing complexity.
Fichier principal
Vignette du fichier
paperMSP_preprint.pdf (22.95 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03240042 , version 1 (28-05-2021)

Identifiants

Citer

Ruiyang Dai, Axel Modave, Jean-François Remacle, Christophe Geuzaine. Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems. Journal of Computational Physics, 2022, 453, pp.110887. ⟨10.1016/j.jcp.2021.110887⟩. ⟨hal-03240042⟩
237 Consultations
22 Téléchargements

Altmetric

Partager

More