An efficient preconditioner for adaptive Fast Multipole accelerated Boundary Element Methods to model time-harmonic 3D wave propagation

Abstract : This paper presents an efficient algebraic preconditioner to speed up the convergence of Fast Multipole accelerated Boundary Element Methods (FM-BEMs) in the context of time-harmonic 3D wave propagation problems and in particular the case of highly non-uniform discretizations. Such configurations are produced by a recently-developed anisotropic mesh adaptation procedure that is independent of partial differential equation and integral equation. The new preconditioning methodology exploits a complement between fast BEMs by using two nested GMRES algorithms and rapid matrix-vector calculations. The fast inner iterations are evaluated by a coarse hierarchical matrix (H-matrix) representation of the BEM system. These inner iterations produce a preconditioner for FM-BEM solvers. It drastically reduces the number of outer GMRES iterations. Numerical experiments demonstrate significant speedups over non-preconditioned solvers for complex geometries and meshes specifically adapted to capture anisotropic features of a solution, including discontinuities arising from corners and edges.
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02113702
Contributor : Stéphanie Chaillat <>
Submitted on : Monday, April 29, 2019 - 10:01:38 AM
Last modification on : Wednesday, May 29, 2019 - 1:28:57 AM

File

Amlani_Chaillat_Loseille_prec_...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02113702, version 1

Collections

Citation

Faisal Amlani, Stéphanie Chaillat, Adrien Loseille. An efficient preconditioner for adaptive Fast Multipole accelerated Boundary Element Methods to model time-harmonic 3D wave propagation. Computer Methods in Applied Mechanics and Engineering, Elsevier, 2019, 352 (1), pp.189-210. ⟨hal-02113702⟩

Share

Metrics

Record views

23

Files downloads

38