Fast multipole method applied to 3-D frequency domain elastodynamics.

Abstract 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 solution, a multilevel 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 recently 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 involving O ( 10 5 ) BEM unknowns, which show in particular that, as expected, the proposed FM-BEM is much faster than the BEM traditional, and that the GMRES iteration count is significantly reduced when the SPAI preconditioner is used.

[1]  J. H. Kane,et al.  Iterative solution techniques in boundary element analysis , 1991 .

[2]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[3]  Marc Bonnet,et al.  Fast multipole method applied to elastostatic BEM-FEM coupling , 2005 .

[4]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[5]  Simon P. Walker,et al.  Iterative Solution of Large Three-Dimensional Bem Elastostatic Analyses Using the Gmres Technique , 1997 .

[6]  M. Bonnet.  Boundary Integral Equation Methods for Solids and Fluids , 1999 .

[7]  Eric F Darve.  The Fast Multipole Method , 2000 .

[8]  Marcus J. Grote,et al.  Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[9]  J. Linnett,et al.  Quantum mechanics , 1975, Nature.

[10]  Hiroyuki Fujiwara,et al.  The fast multipole method for solving integral equations ofthree‐dimensional topography and basin problems , 2000 .

[11]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[12]  Webe João Mansur,et al.  Solution of BEM systems of equations via iterative techniques , 1992 .

[13]  V. Mantič.  A new formula for the C-matrix in the Somigliana identity , 1993 .

[14]  Michele Benzi,et al.  A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems , 1998, SIAM J. Sci. Comput..

[15]  Toru Takahashi,et al.  A fast BIEM for three-dimensional elastodynamics in time domain☆ , 2003 .

[16]  Weng Cho Chew,et al.  Numerical accuracy of multipole expansion for 2D MLFMA , 2003 .

[17]  N. Nishimura.  Fast multipole accelerated boundary integral equation methods , 2002 .

[18]  Bruno Carpentieri,et al.  Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations , 2005, SIAM J. Sci. Comput..

[19]  Eric F Darve,et al.  A fast multipole method for Maxwell equations stable at all frequencies , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[20]  Massimo Guiggiani,et al.  A General Algorithm for Multidimensional Cauchy Principal Value Integrals in the Boundary Element Method , 1990 .

[21]  L. Greengard,et al.  A new version of the Fast Multipole Method for the Laplace equation in three dimensions , 1997, Acta Numerica.

[22]  Guillaume Sylvand.  La méthode multipôle rapide en électromagnétisme. Performances, parallélisation, applications , 2002 .

[23]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[24]  Guillaume Alléon,et al.  Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics , 1997, Numerical Algorithms.

[25]  Weng Cho Chew,et al.  Fast algorithm for solving hybrid integral equations , 1993 .

[26]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[27]  Eric Darve,et al.  The Fast Multipole Method , 2000 .

[28]  Eric F Darve.  Regular ArticleThe Fast Multipole Method: Numerical Implementation , 2000 .

[29]  Weng Cho Chew,et al.  A multilevel algorithm for solving a boundary integral equation of wave scattering , 1994 .