An O(N) Taylor series multipole boundary element method for three-dimensional elasticity problems

Abstract It has been previously reported in the open literature that multipole boundary element strategy based on Taylor expansions can result in computer codes which require O(N log N) operations for problems with N degrees of freedom. In this work we present a multipole BEM strategy developed for three-dimensional elasticity problems which is also based on Taylor expansions but requires only O(N) operations and O(N) memory. Results are presented for size of problems in which N=O(104).

[1]  J. E. Gómez,et al.  A multipole direct and indirect BEM for 2D cavity flow at low Reynolds number , 1997 .

[2]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[3]  R. V. D. Geijn,et al.  A fast solution method for three‐dimensional many‐particle problems of linear elasticity , 1998 .

[4]  David E. Keyes,et al.  Preconditioned Krylov solvers for BEA , 1994 .

[5]  A. Love.  A treatise on the mathematical theory of elasticity , 1892 .

[6]  Günther Kuhn,et al.  Coarse division transform based preconditioner for boundary element problems , 1995 .

[7]  L. Greengard,et al.  Integral Equation Methods for Stokes Flow and Isotropic Elasticity in the Plane , 1996 .

[8]  S. Mukherjee,et al.  Boundary element techniques: Theory and applications in engineering , 1984 .

[9]  Stefan A. Sauter,et al.  Cost Estimation Of The Panel ClusteringMethod Applied To 3-D Elastostatics , 1998 .

[10]  L. Skerget,et al.  ITERATIVE METHODS IN SOLVING NAVIER-STOKES EQUATIONS BY THE BOUNDARY ELEMENT METHOD , 1996 .

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

[12]  J. Rencis,et al.  The importance of diagonal dominance in the iterative solution of equations generated from the boundary element method , 1993 .

[13]  Panel Clustering For 3-D Elastostatics Using Spherical Harmonics , 1998 .

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

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

[16]  A. Peirce,et al.  A spectral multipole method for efficient solution of large‐scale boundary element models in elastostatics , 1995 .