Fast multipole method applied to 3D frequency domain elastodynamics

This article is concerned with the formulation and implementation of a fast multipole- accelerated BEM for 3-D elastodynamics in the frequency domain, based on the so-called diagonal form for the expansion of the elastodynamic fundamental solu- tion, a multi-level strategy. As usual with the FM-BEM,...

Descripción completa

Detalles Bibliográficos
Autores: Sanz Herrera, José Antonio, Bonnet, Marc, Domínguez Abascal, José
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2008
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/89234
Acceso en línea:https://hdl.handle.net/11441/89234
https://doi.org/10.1016/j.enganabound.2008.03.002
Access Level:acceso abierto
Palabra clave:Fast Multipole Method
Boundary Element Method,
3D Elastodynamics
Descripción
Sumario:This article is concerned with the formulation and implementation of a fast multipole- accelerated BEM for 3-D elastodynamics in the frequency domain, based on the so-called diagonal form for the expansion of the elastodynamic fundamental solu- tion, a multi-level strategy. As usual with the FM-BEM, the linear system of BEM equations is solved by GMRES, and the matrix is never explicitly formed. The truncation parameter in the multipole expansion is adjusted to the level, a feature known from recent published studies for the Maxwell equations. A preconditioning strategy based on the concept of sparse approximate inverse (SPAI) is presented and implemented. The proposed formulation is assessed on numerical examples in- volving O(105) BEM unknowns, which show in particular that, as expected, the proposed FM-BEM is much faster than the traditional BEM, and that the GMRES iteration count is significantly reduced when the SPAI preconditioner is used.