Fast multipole method applied to the coupling of elastostatic BEM with FEM - Archive ouverte HAL
Article Dans Une Revue Computers & Structures Année : 2005

Fast multipole method applied to the coupling of elastostatic BEM with FEM

Résumé

BEM–FEM coupling is desirable for three-dimensional problems involving specific features such as (i) large or unbounded media with linear constitutive properties, (ii) cracks, (iii) critical parts of complex geometry requiring accurate stress analyses. However, for cases with a BEM discretization involving a large number NBEM of degrees of freedom, setting up the BEM contribution to the coupled problem using conventional techniques is an expensive $O(NBEM^{2})$ task. Moreover, the fully-populated BEM block entails a $O(NBEM^{2})$ storage requirement and a $O(NBEM^{3})$ contribution to the solution time via usual direct solvers. To overcome these pitfalls, the BEM contribution is formulated using the fast multipole method (FMM) and the coupled equations are solved by means of an iterative GMRES solver. Both the storage requirements and the solution times are found to be close to O(NBEM). A preconditioner based on the sparse approximate inverse of the BEM block is shown to improve the convergence of the GMRES solver. Numerical examples involving NBEM = O(10^5 − 10^6) unknowns, run on a PC computer, are presented; they include the Eshelby inclusion (as a validation example), a many-inclusion configuration, and a dam structure.
Fichier principal
Vignette du fichier
cs05_ms.pdf (740.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00111265 , version 1 (09-08-2008)

Identifiants

Citer

M. Margonari, Marc Bonnet. Fast multipole method applied to the coupling of elastostatic BEM with FEM. Computers & Structures, 2005, 83, pp.700-717. ⟨10.1016/j.compstruc.2004.09.007⟩. ⟨hal-00111265⟩

Relations

164 Consultations
340 Téléchargements

Altmetric

Partager

More