A Fast Multipole Method formulation for 3D elastodynamics in the frequency domain

Stéphanie Chaillat; Marc Bonnet; Jean-François Semblat

doi:10.1016/j.crme.2007.07.001

A Fast Multipole Method formulation for 3D elastodynamics in the frequency domain
[Méthode Multipôle Rapide pour l'élastodynamique 3D en domaine fréquentiel]

Présenté par : Jean-Baptiste Leblond

Stéphanie Chaillat ^1,² ; Marc Bonnet ¹ ; Jean-François Semblat ²

¹ LMS, CNRS UMR 7649, École polytechnique, 91128 Palaiseau cedex, France
² LCPC, 58, boulevard Lefebvre, 75732 Paris cedex 15, France

Comptes Rendus. Mécanique, Volume 335 (2007) no. 11, pp. 714-719.

Résumé
Abstract

La résolution des équations de l'élastodynamique par la méthode des éléments de frontière (BEM) conduit à un système linéaire plein. Des travaux récents sur les équations de Helmholtz et Maxwell ont établi la capacité de la méthode multipôle rapide (FM) à réduire la complexité de la BEM à $N \log_{2} N$ par itération d'un solveur de type GMRES. Cette Note présente l'extension de l'approche FM-BEM à l'élastodynamique 3D dans le domaine fréquentiel. La précision et l'efficacité de la méthode sont illustrées sur des exemples numériques mobilisant jusqu'à $N = O (10^{6})$ inconnues nodales.

The solution of the elastodynamic equations using boundary element methods (BEMs) gives rise to fully-populated matrix equations. Earlier investigations on the Helmholtz and Maxwell equations have established that the Fast Multipole (FM) method reduces the complexity of a BEM solution to $N \log_{2} N$ per GMRES iteration. The present Note address the extension of the FM-BEM strategy to 3D elastodynamics in the frequency domain. Its efficiency and accuracy are demonstrated on numerical examples involving up to $N = O (10^{6})$ nodal unknowns.

Reçu le : 2007-01-10
Accepté le : 2007-07-10
Publié le : 2007-09-19

DOI : 10.1016/j.crme.2007.07.001

Keywords: Computational solid mechanics, Boundary element method, Fast multipole method, 3D elastodynamics
Mots-clés : Mécanique des solides numérique, Éléments de frontière, Méthode multipôle rapide, Élastodynamique 3D

Affiliations des auteurs :

Stéphanie Chaillat ^{1, 2} ; Marc Bonnet ¹ ; Jean-François Semblat ²

¹ LMS, CNRS UMR 7649, École polytechnique, 91128 Palaiseau cedex, France
² LCPC, 58, boulevard Lefebvre, 75732 Paris cedex 15, France

@article{CRMECA_2007__335_11_714_0,
     author = {St\'ephanie Chaillat and Marc Bonnet and Jean-Fran\c{c}ois Semblat},
     title = {A {Fast} {Multipole} {Method} formulation for {3D} elastodynamics in the frequency domain},
     journal = {Comptes Rendus. M\'ecanique},
     pages = {714--719},
     publisher = {Elsevier},
     volume = {335},
     number = {11},
     year = {2007},
     doi = {10.1016/j.crme.2007.07.001},
     language = {en},
}

TY  - JOUR
AU  - Stéphanie Chaillat
AU  - Marc Bonnet
AU  - Jean-François Semblat
TI  - A Fast Multipole Method formulation for 3D elastodynamics in the frequency domain
JO  - Comptes Rendus. Mécanique
PY  - 2007
SP  - 714
EP  - 719
VL  - 335
IS  - 11
PB  - Elsevier
DO  - 10.1016/j.crme.2007.07.001
LA  - en
ID  - CRMECA_2007__335_11_714_0
ER  -

%0 Journal Article
%A Stéphanie Chaillat
%A Marc Bonnet
%A Jean-François Semblat
%T A Fast Multipole Method formulation for 3D elastodynamics in the frequency domain
%J Comptes Rendus. Mécanique
%D 2007
%P 714-719
%V 335
%N 11
%I Elsevier
%R 10.1016/j.crme.2007.07.001
%G en
%F CRMECA_2007__335_11_714_0

Stéphanie Chaillat; Marc Bonnet; Jean-François Semblat. A Fast Multipole Method formulation for 3D elastodynamics in the frequency domain. Comptes Rendus. Mécanique, Volume 335 (2007) no. 11, pp. 714-719. doi : 10.1016/j.crme.2007.07.001. https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.1016/j.crme.2007.07.001/

Bibliographie
Cité par

[1] M. Bonnet Boundary Integral Equation Method for Solids and Fluids, Wiley, 1999

[2] L. Greengard; V. Rokhlin A fast algorithm for particle simulations, J. Comp. Phys., Volume 73 (1987), pp. 325-348

[3] N. Nishimura Fast multipole accelerated boundary integral equation methods, Appl. Mech. Rev., Volume 55 (2002), pp. 299-324

[4] J.M. Song; C.C. Lu; W.C. Chew Multilevel fast multipole algorithm for electromagnetic scattering, IEEE Antennas and Propagation, Volume 45 (1997), pp. 1488-1493

[5] H. Fujiwara The fast multipole method for solving integral equations of three-dimensional topography and basin problems, Geophys. J. Internat., Volume 140 (2000), pp. 198-210

[6] T. Takahashi; N. Nishimura; S. Kobayashi A fast BIEM for three-dimensional elastodynamics in time domain, Engrg. Anal. Boundary Elements, Volume 27 (2003), pp. 491-506

[7] A.C. Eringen; E.S. Suhubi Elastodynamics, II—Linear Theory, Academic Press, 1975

[8] E. Darve The fast multipole method: numerical implementation, J. Comput. Phys., Volume 160 (2000), pp. 195-240

[9] P. Dangla; J.F. Semblat; H. Xiao; N. Delépine A simple and efficient regularization method for 3D BEM: application to frequency-domain elastodynamics, Bull. Seismological Soc. Amer., Volume 95 (2005), pp. 1916-1927

[10] F.J. Sánchez-Sesma Diffraction of elastic waves by 3D surface irregularities, Bull. Seismological Soc. Amer., Volume 73 (1983), pp. 1621-1636

Claudia Stiebritz; Hai-Ping YIN; Julien Cesbron Single Level Fast Multipole Method for frictionless rough contact problems, International Journal of Mechanical Sciences, Volume 286 (2025), p. 109810 | DOI:10.1016/j.ijmecsci.2024.109810
Rania Rais; Frédérique Le Louër On the coupling between finite elements and integral representation for linear elastic waves scattering problems: Analysis and simulation, Computers Mathematics with Applications, Volume 175 (2024), p. 87 | DOI:10.1016/j.camwa.2024.08.033
Seiji Nakagawa Krauklis wave propagation within a complex fracture system: Modeling via a two-dimensional time-harmonic boundary element method, The Journal of the Acoustical Society of America, Volume 156 (2024) no. 1, p. 610 | DOI:10.1121/10.0028006
Éliane Bécache; Anne-Sophie Bonnet-Ben Dhia; Sonia Fliss; Antoine Tonnoir The Half-Space Matching method for elastodynamic scattering problems in unbounded domains, Journal of Computational Physics, Volume 490 (2023), p. 112320 | DOI:10.1016/j.jcp.2023.112320
T. Maruyama; T. Saitoh; T.Q. Bui; S. Hirose Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge–Kutta convolution quadrature, Computer Methods in Applied Mechanics and Engineering, Volume 303 (2016), p. 231 | DOI:10.1016/j.cma.2016.02.002
M. Darbas; F. Le Louër Well‐conditioned boundary integral formulations for high‐frequency elastic scattering problems in three dimensions, Mathematical Methods in the Applied Sciences, Volume 38 (2015) no. 9, p. 1705 | DOI:10.1002/mma.3179
Frédérique Le Louër A high order spectral algorithm for elastic obstacle scattering in three dimensions, Journal of Computational Physics, Volume 279 (2014), p. 1 | DOI:10.1016/j.jcp.2014.08.047
P Gélat; G ter Haar; N Saffari A comparison of methods for focusing the field of a HIFU array transducer through human ribs, Physics in Medicine and Biology, Volume 59 (2014) no. 12, p. 3139 | DOI:10.1088/0031-9155/59/12/3139
Y. J. Liu; S. Mukherjee; N. Nishimura; M. Schanz; W. Ye; A. Sutradhar; E. Pan; N. A. Dumont; A. Frangi; A. Saez Recent Advances and Emerging Applications of the Boundary Element Method, Applied Mechanics Reviews, Volume 64 (2011) no. 3 | DOI:10.1115/1.4005491

Cité par 9 documents. Sources : Crossref

Commentaires - Politique