A low frequency elastodynamic fast multipole boundary element method in three dimensions
This paper presents a fast multipole boundary element method (FMBEM) for the 3-D elastodynamic boundary integral equation in the ‘low frequency’ regime. New compact recursion relations for the second-order Cartesian partial derivatives of the spherical basis functions are derived for the expansion o...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer Verlag
2015
|
| Online Access: | http://hdl.handle.net/20.500.11937/23558 |
| _version_ | 1848751184561569792 |
|---|---|
| author | Wilkes, D. Duncan, Alec |
| author_facet | Wilkes, D. Duncan, Alec |
| author_sort | Wilkes, D. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper presents a fast multipole boundary element method (FMBEM) for the 3-D elastodynamic boundary integral equation in the ‘low frequency’ regime. New compact recursion relations for the second-order Cartesian partial derivatives of the spherical basis functions are derived for the expansion of the elastodynamic fundamental solutions. Numerical solution is achieved via a novel combination of a nested outer–inner generalized minimum residual (GMRES) solver and a sparse approximate inverse preconditioner. Additionally translation stencils are newly applied to the elastodynamic FMBEM and an implementation of the 8, 4 and 2-box stencils is presented, which is shown to reduce the number of translations per octree level by up to 60%. This combination of strategies converges 2–2.5 times faster than the standard GMRES solution of the FMBEM. Numerical examples demonstrate the algorithmic and memory complexities of the model, which are shown to be in good agreement with the theoretical predictions. |
| first_indexed | 2025-11-14T07:48:42Z |
| format | Journal Article |
| id | curtin-20.500.11937-23558 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:48:42Z |
| publishDate | 2015 |
| publisher | Springer Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-235582017-09-13T13:59:39Z A low frequency elastodynamic fast multipole boundary element method in three dimensions Wilkes, D. Duncan, Alec This paper presents a fast multipole boundary element method (FMBEM) for the 3-D elastodynamic boundary integral equation in the ‘low frequency’ regime. New compact recursion relations for the second-order Cartesian partial derivatives of the spherical basis functions are derived for the expansion of the elastodynamic fundamental solutions. Numerical solution is achieved via a novel combination of a nested outer–inner generalized minimum residual (GMRES) solver and a sparse approximate inverse preconditioner. Additionally translation stencils are newly applied to the elastodynamic FMBEM and an implementation of the 8, 4 and 2-box stencils is presented, which is shown to reduce the number of translations per octree level by up to 60%. This combination of strategies converges 2–2.5 times faster than the standard GMRES solution of the FMBEM. Numerical examples demonstrate the algorithmic and memory complexities of the model, which are shown to be in good agreement with the theoretical predictions. 2015 Journal Article http://hdl.handle.net/20.500.11937/23558 10.1007/s00466-015-1205-7 Springer Verlag restricted |
| spellingShingle | Wilkes, D. Duncan, Alec A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title | A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title_full | A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title_fullStr | A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title_full_unstemmed | A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title_short | A low frequency elastodynamic fast multipole boundary element method in three dimensions |
| title_sort | low frequency elastodynamic fast multipole boundary element method in three dimensions |
| url | http://hdl.handle.net/20.500.11937/23558 |