Premium
A fast boundary element method using the Z‐transform and high‐frequency approximations for large‐scale three‐dimensional transient wave problems
Author(s) -
MavaleixMarchessoux Damien,
Bonnet Marc,
Chaillat Stéphanie,
Leblé Bruno
Publication year - 2020
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.6488
Subject(s) - discretization , boundary element method , solver , finite element method , convolution (computer science) , quadrature (astronomy) , frequency domain , mathematics , boundary value problem , mathematical analysis , computer science , algorithm , mathematical optimization , physics , machine learning , artificial neural network , optics , thermodynamics
Summary Three‐dimensional (3D) rapid transient acoustic problems are difficult to solve numerically when dealing with large geometries, because numerical methods based on geometry discretization (mesh), such as the boundary element method (BEM) or the finite element method (FEM), often require to solve a linear system (from the spacial discretization) for each time step. We propose a numerical method to efficiently deal with 3D rapid transient acoustic problems set in large exterior domains. Using the ‐transform and the convolution quadrature method, we first present a straightforward way to reframe the problem to the solving of a large amount (the number of time steps, M ) of frequency‐domain BEMs. Then, taking advantage of a well‐designed high‐frequency approximation, we drastically reduce the number of frequency‐domain BEMs to be solved, with little loss of accuracy. The complexity of the resulting numerical procedure turns out to be O (1) in regard to the time discretization and O ( N log N ) for the spacial discretization, the latter being prescribed by the complexity of the used fast BEM solver. Examples of applications are proposed to illustrate the efficiency of the procedure in the case of fluid‐structure interaction: the radiation of an acoustic wave into a fluid by a deformable structure with prescribed velocity and the scattering of an abrupt wave by simple and realistic geometries.