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.
Liste complète des métadonnées

https://hal.inria.fr/hal-01900309
Contributor : Axel Modave <>
Submitted on : Sunday, October 21, 2018 - 8:07:21 PM
Last modification on : Thursday, February 7, 2019 - 5:49:37 PM
Document(s) archivé(s) le : Tuesday, January 22, 2019 - 1:18:39 PM

File

Modave2018_ShortPaperCILAMCE.p...
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01900309⟩

Share

Metrics

Record views

120

Files downloads

92