An efficient domain decomposition method with cross-point treatment for Helmholtz problems

Abstract : Solving high-frequency time-harmonic scattering problems using finite element techniques is challenging, as such problems lead to very large, complex and indefinite linear systems. Optimized Schwarz domain decomposition methods (DDMs) are currently a very promising approach, where subproblems of smaller sizes are solved in parallel using direct solvers, and are combined in an iterative procedure. It is well-known that the convergence rate of these methods strongly depends on the transmission condition enforced on the interfaces between the subdomains. Local transmission conditions based on high-order absorbing boundary conditions (HABCs) have proved well suited [Boubendir et al, 2012; Gander et al, 2002]. They represent a good compromise between basic impedance conditions (which lead to suboptimal convergence) and the exact Dirichlet-to-Neumann (DtN) map related to the complementary of the subdomain (which is expensive to compute). However, a direct application of this approach for domain decomposition configurations with cross-points, where more than two subdomains meet, does not provide satisfactory results. We present an improved DDM that efficiently addresses configurations with cross points. Noting that these points actually are corners for the subdomains, our strategy consists in incorporating a corner treatment developed for HABCs into the DDM procedure. After a presentation of the key aspects of the methods, the effectiveness of our approach is discussed with two-dimensional finite element results.
Type de document :
Communication dans un congrès
XXXIX Ibero-Latin American Congress on Computational Methods in Engineering, Nov 2018, Compiègne/Paris, France. 2018
Liste complète des métadonnées

https://hal.inria.fr/hal-01900309
Contributeur : Axel Modave <>
Soumis le : dimanche 21 octobre 2018 - 20:07:21
Dernière modification le : mercredi 31 octobre 2018 - 11:14:45

Fichier

Modave2018_ShortPaperCILAMCE.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01900309, version 1

Citation

Axel Modave, Xavier Antoine, Christophe Geuzaine. An efficient domain decomposition method with cross-point treatment for Helmholtz problems. XXXIX Ibero-Latin American Congress on Computational Methods in Engineering, Nov 2018, Compiègne/Paris, France. 2018. 〈hal-01900309〉

Partager

Métriques

Consultations de la notice

35

Téléchargements de fichiers

7