A Fast Multipole accelerated BEM for 3-D elastic wave computation

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

doi:10.3166/REMN.17.701-712

A Fast Multipole accelerated BEM for 3-D elastic wave computation

Stéphanie Chaillat
, Marc Bonnet
, Jean François Semblat

Research output: Contribution to journal › Article › peer-review

Abstract

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₂ N per GMRES iteration. The present article addresses the extension of the FM-BEM strategy to 3D elastodynamics in the frequency domain. Efficiency and accuracy are demonstrated on numerical examples involving up to N = O(10⁶) boundary nodal unknowns.

Original language	English
Pages (from-to)	701-712
Number of pages	12
Journal	European Journal of Computational Mechanics
Volume	17
Issue number	5-7
DOIs	https://doi.org/10.3166/REMN.17.701-712
Publication status	Published - 1 Jan 2008
Externally published	Yes

Keywords

3D elastodynamics
Boundary element method
Fast multipole method

Access to Document

10.3166/REMN.17.701-712

Cite this

@article{7229acb8e7f4467695ef2af98765a043,

title = "A Fast Multipole accelerated BEM for 3-D elastic wave computation",

abstract = "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 log2 N per GMRES iteration. The present article addresses the extension of the FM-BEM strategy to 3D elastodynamics in the frequency domain. Efficiency and accuracy are demonstrated on numerical examples involving up to N = O(106) boundary nodal unknowns.",

keywords = "3D elastodynamics, Boundary element method, Fast multipole method",

author = "St{\'e}phanie Chaillat and Marc Bonnet and Semblat, \{Jean Fran{\c c}ois\}",

note = "Funding Information: This work is part of the project Quantitative Seismic Hazard Assessment (QSHA) funded by the French National Research Agency (ANR).",

year = "2008",

month = jan,

day = "1",

doi = "10.3166/REMN.17.701-712",

language = "English",

volume = "17",

pages = "701--712",

journal = "European Journal of Computational Mechanics",

issn = "1779-7179",

number = "5-7",

}

TY - JOUR

T1 - A Fast Multipole accelerated BEM for 3-D elastic wave computation

AU - Chaillat, Stéphanie

AU - Bonnet, Marc

AU - Semblat, Jean François

N1 - Funding Information: This work is part of the project Quantitative Seismic Hazard Assessment (QSHA) funded by the French National Research Agency (ANR).

PY - 2008/1/1

Y1 - 2008/1/1

N2 - 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 log2 N per GMRES iteration. The present article addresses the extension of the FM-BEM strategy to 3D elastodynamics in the frequency domain. Efficiency and accuracy are demonstrated on numerical examples involving up to N = O(106) boundary nodal unknowns.

AB - 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 log2 N per GMRES iteration. The present article addresses the extension of the FM-BEM strategy to 3D elastodynamics in the frequency domain. Efficiency and accuracy are demonstrated on numerical examples involving up to N = O(106) boundary nodal unknowns.

KW - 3D elastodynamics

KW - Boundary element method

KW - Fast multipole method

U2 - 10.3166/REMN.17.701-712

DO - 10.3166/REMN.17.701-712

M3 - Article

AN - SCOPUS:84900802371

SN - 1779-7179

VL - 17

SP - 701

EP - 712

JO - European Journal of Computational Mechanics

JF - European Journal of Computational Mechanics

IS - 5-7

ER -

A Fast Multipole accelerated BEM for 3-D elastic wave computation

Abstract

Keywords

Access to Document

Fingerprint

Cite this