×

Precorrected FFT accelerated BEM for large-scale transient elastodynamic analysis using frequency-domain approach. (English) Zbl 1242.74186

Summary: A 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.

MSC:

74S15 Boundary element methods applied to problems in solid mechanics
74S25 Spectral and related methods applied to problems in solid mechanics
74K10 Rods (beams, columns, shafts, arches, rings, etc.)
74B05 Classical linear elasticity
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Banerjee, Boundary Element Methods in Engineering (1994)
[2] Mansur WJ A time-stepping technique to solve wave propagation problems using the boundary element method Phd Thesis 1983
[3] Cruse, A direct formulation and numerical solution of the general transient elastodynamic problem, Australian Journal of Mathematical Analysis and Applications 22 (1) pp 244– (1968) · Zbl 0167.16301 · doi:10.1016/0022-247X(68)90171-6
[4] Domínguez, Dynamic Stiffness of Rectangular Foundations (1978)
[5] Beskos, Boundary Element Advances in Solid Mechanics pp 1– (2003) · doi:10.1007/978-3-7091-2790-2_1
[6] Beskos, Boundary element methods in dynamic analysis, Applied Mechanics Reviews 40 (1) pp 1– (1987) · Zbl 0645.73034 · doi:10.1115/1.3149529
[7] Beskos, Boundary element methods in dynamic analysis: part II (1986-1996), Applied Mechanics Reviews 50 (3) pp 149– (1997) · doi:10.1115/1.3101695
[8] Takahashi, A fast BIEM for three-dimensional elastodynamics in time domain, Engineering Analysis with Boundary Elements 27 pp 491– (2003) · Zbl 1047.74547 · doi:10.1016/S0955-7997(02)00157-1
[9] Messner, An accelerated symmetric time-domain boundary element formulation for elasticity, Engineering Analysis with Boundary Elements 34 (11) pp 944– (2010) · Zbl 1244.74174 · doi:10.1016/j.enganabound.2010.06.007
[10] Peirce, Stability analysis and design of time-stepping schemes for general elastodynamic boundary element models, International Journal for Numerical Methods in Engineering 40 (2) pp 319– (1997) · doi:10.1002/(SICI)1097-0207(19970130)40:2<319::AID-NME67>3.0.CO;2-I
[11] Yu, Time weighting in time domain BEM, Engineering Analysis with Boundary Elements 22 (3) pp 175– (1998) · Zbl 0956.74073 · doi:10.1016/S0955-7997(98)00042-3
[12] Schanz, Application of ’operational quadrature methods’ in time domain boundary element methods, Meccanica 32 (3) pp 179– (1997) · Zbl 0913.73075 · doi:10.1023/A:1004258205435
[13] Schanz, Convolution quadrature boundary element method for quasi-static visco- and poroelastic continua, Computers and Structures 83 pp 673– (2005) · doi:10.1016/j.compstruc.2004.08.020
[14] Nardini, Boundary Element Methods pp 312– (1982) · doi:10.1007/978-3-662-11273-1_22
[15] Partridge, Towards criteria for selecting approximation functions in the Dual Reciprocity Method, Engineering Analysis with Boundary Elements 24 (7-8) pp 519– (2000) · Zbl 0968.65097 · doi:10.1016/S0955-7997(00)00032-1
[16] Dziatkiewicz, Dynamic analysis of piezoelectric structures by the dual reciprocity boundary element method, CMES: Computer Modeling in Engineering & Sciences 17 (1) pp 35– (2007) · Zbl 1184.65110
[17] Ahmad, Dynamic analysis of 3-D structures by a transformed boundary element method, Computational Mechanics 2 pp 185– (1987) · Zbl 0699.73056 · doi:10.1007/BF00571024
[18] Polyzos, Transient dynamic analysis of 3-D gradient elastic solids by BEM, Computers and Structures 83 pp 782– (2005) · doi:10.1016/j.compstruc.2004.11.001
[19] Phan, Transient analysis of the dynamic stress intensity factors using SGBEM for frequency-domain elastodynamics, Computer Methods in Applied Mechanics and Engineering 199 (45-48) pp 3039– (2010) · Zbl 1231.74462 · doi:10.1016/j.cma.2010.06.019
[20] Ding, A fast integral approach for drag force calculation due to oscillatory slip stokes flows, International Journal for Numerical Methods in Engineering 60 (9) pp 1535– (2004) · Zbl 1060.76602 · doi:10.1002/nme.1013
[21] Sanz, Fast multipole method applied to 3-D frequency domain elastodynamics, Engineering Analysis with Boundary Elements 32 pp 787– (2008) · Zbl 1244.74190 · doi:10.1016/j.enganabound.2008.03.002
[22] Tong, Multilevel fast multipole algorithm for elastic wave scattering by large three-dimensional objects, Journal of Computational Physics 228 (1) pp 921– (2009) · Zbl 1259.74017 · doi:10.1016/j.jcp.2008.10.003
[23] Chaillat, A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain, Computer Methods in Applied Mechanics and Engineering 197 pp 4233– (2008) · Zbl 1194.74109 · doi:10.1016/j.cma.2008.04.024
[24] Messner, Adaptive cross approximation in an elastodynamic boundary element formulation, PAMM 8 pp 10309– (2008) · Zbl 1393.74245 · doi:10.1002/pamm.200810309
[25] Yan, Rapid solution of 3-D oscillatory elastodynamics using the pFFT accelerated BEM, Engineering Analysis with Boundary Elements 34 (11) pp 956– (2010) · Zbl 1244.74202 · doi:10.1016/j.enganabound.2010.06.008
[26] Humar, Dynamics of Structures (2002) · Zbl 1234.65002
[27] Masters, BEM solution for coupled 3D electrostatic and linear elastic problems, Engineering Analysis with Boundary Elements 28 (9) pp 1175– (2004) · Zbl 1130.74469 · doi:10.1016/j.enganabound.2004.02.001
[28] Yan, Numerical characterization of porous solids and performance evaluation of theoretical models via the precorrected-FFT accelerated BEM, CMES-Computer Modeling in Engineering and Sciences 55 (1) pp 33– (2010) · Zbl 1231.74465
[29] Phillips, A precorrected-FFT method for electrostatic analysis of complicated 3-D structures, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 16 (10) pp 1059– (1997) · Zbl 05449263 · doi:10.1109/43.662670
[30] Wang, A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations, International Journal for Numerical Methods in Engineering 70 (7) pp 812– (2007) · Zbl 1194.76221 · doi:10.1002/nme.1910
[31] Liu, The fast multipole boundary element method for potential problems: a tutorial, Engineering Analysis with Boundary Elements 30 (5) pp 371– (2006) · Zbl 1187.65134 · doi:10.1016/j.enganabound.2005.11.006
[32] Kausel, Frequency domain analysis of undamped systems, Journal of Engineering Mechanics 118 (4) pp 721– (1992) · doi:10.1061/(ASCE)0733-9399(1992)118:4(721)
[33] Saad, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 7 (3) pp 856– (1986) · Zbl 0599.65018 · doi:10.1137/0907058
[34] Van der Vorst, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM Journal on Scientific Computing 13 pp 631– (1992) · Zbl 0761.65023 · doi:10.1137/0913035
[35] Sonneveld, IDR(s): a family of simple and fast algorithms for solving large nonsymmetric linear systems, SIAM Journal on Scientific Computing 31 (2) pp 1035– (2008) · Zbl 1190.65053 · doi:10.1137/070685804
[36] Onoue, IMECS II, in: Proceedings of the International Multi-Conference of Engineers and Computer Scientists 2009 (2009)
[37] Van Gijzen, An Elegant IDR(s) Variant that Efficiently Exploits Bi-orthogonality Properties (2010)
[38] Song, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans Antennas Propagat 45 (10) pp 1488– (1997) · doi:10.1109/8.633855
[39] Graff, Wave Motion in Elastic Solids (1975) · Zbl 0314.73022
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.