SUMMARYA precorrected fast Fourier transform (pFFT) accelerated boundary element method (BEM) for large-scale transient elastodynamic analysis is developed and described in this paper. The frequency-domain approach is used. To overcome the 'wrap-around' problem associated with the discrete Fourier transform, the exponential window method (EWM) is employed and incorporated in the frequency-domain BEM. An improved implementation scheme of the pFFT method based on polynomial interpolation technique is developed and applied to accelerate the elastodynamic BEM. This new scheme reduces the memory required to save the convolution matrix by a factor of 8. To further improve the efficiency of the code, a newly developed linear system solver based on the induced dimension reduction method is employed. Its performance is investigated and compared with that of the well-known GMRES. The accuracy and computational efficiency of the method are evaluated and demonstrated by three examples: a classical benchmark, a plate subject to an impact loading and a porous cube with nearly half million DOFs subject to a step traction loading. Both analytical and experimental results are employed to validate the method. It has been found that the EWM can effectively resolve the wrap-around problem and accurate time responses for an arbitrarily chosen time period can be obtained.
In this paper, a highly efficient fast boundary element method (BEM) for solving largescale engineering acoustic problems in a broad frequency range is developed and implemented. The acoustic problems are modeled by the Burton-Miller boundary integral equation (BIE), thus the fictitious frequency issue is completely avoided. The BIE is discretized by using the Nyström method based on the curved quadratic elements, leading to simple numerical implementation (no edge or corner problems) and high accuracy in the BEM analysis. The linear systems are solved iteratively and accelerated by using a newly developed kernel-independent wideband fast directional algorithm (FDA) for fast summation of oscillatory kernels. In addition, the computational efficiency of the FDA is further promoted by exploiting the low-rank features of the translation matrices, resulting in two-to three-fold reduction in the computational time of the multipole-tolocal translations. The high accuracy and nearly linear computational complexity of the present method are clearly demonstrated by typical examples. An acoustic scattering problem with dimensionless wave number kD (where k is the wave number and D is the typical length of the obstacle) up to 1000 and the degrees of freedom up to 4 million is successfully solved within 10 hours on a computer with one core and the memory usage is 24 GB.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.