On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics

Engineering Analysis with Boundary Elements

Volumn 29, Issue 7, 2005, Pages 673-688

  Wang, Haitao ^a   Yao, Zhenhan ^a   Wang, Pengbo ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Boundary element; Elastostatics; Fast multipole; GMRES; Inclusion; Preconditioner; Sparse approximate inverse

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; ELASTICITY; ELECTROMAGNETISM; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATRIX ALGEBRA; VECTORS;

BOUNDARY ELEMENT; FAST MULTIPOLE; GMRES; INCLUSION; PRECONDITIONERS; SPARSE APPROXIMATE INVERSE;

BOUNDARY ELEMENT METHOD;

EID: 20744444228     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2005.03.002     Document Type: Article

References (39)

1. Y. Saad, and M.H. Schultz GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems SIAM J Sci Stat Comput 7 1986 856 869
2. R.L. Mullen, and J.J. Rencis Iterative methods for solving boundary element equations Comput Struct 25 1987 713 723
3. J.H. Kane, D.E. Keyes, and K.G. Prasad Iterative solution techniques in boundary element analysis Int J Numer Meth Eng 31 1991 1511 1536
4. W.J. Mansur, F.C. Araujo, and J.E.B. Malaghini Solution of BEM systems of equations via iterative techniques Int J Numer Meth Eng 33 1992 1823 1841
5. L.P.S. Barra, A.L.G.A. Coutinho, W.J. Mansur, and J.C.F. Telles Iterative solution of BEM equations by GMRES algorithm Comput Struct 44 1992 1249 1253
6. K.G. Prasad, J.H. Kane, D.E. Keyes, and C. Balakrishna Preconditioned Krylov solvers for BEA Int J Numer Meth Eng 37 1994 1651 1672
7. M. Benzi Preconditioning techniques for large linear systems: a survey J Comput Phys 182 2002 418 477
8. M. Benzi, and M. Tuma A comparative study of sparse approximate inverse preconditioners Appl Numer Math 30 2-3 1999 305 340
9. Carpentieri B, Duff IS, Giraud L. Some sparse pattern selection strategies for robust Frobenius norm minimization preconditioners in electromagnetism. Technical report TR/PA/00/05, CERFACS, France; 2000.
10. T. Huckle Efficient computation of sparse approximate inverses Numer Lin Alg Appl 5 1998 57 71
11. T. Huckle Approximate sparsity patterns for the inverse of a matrix and preconditioning Appl Numer Math 30 1999 291 303
12. G.A. Gravvanis Explicit approximate inverse preconditioning techniques Arch Comput Meth Eng 9 4 2002 371 402
13. S.A. Vavasis Preconditioning for boundary integral equations SIAM J Matrix Anal Appl 13 3 1992 905 925
14. K. Chen On a class of preconditioning methods for dense linear systems from boundary elements SIAM J Sci Comput 20 2 1998 684 698
15. K. Chen, and P.J. Harris Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation Appl Numer Math 36 2001 475 489
16. K. Davey, S. Bounds, I. Rosindale, and M.T. Alonso Rasgado A coarse preconditioner for multi-domain boundary element equations Comput Struct 80 2002 643 658
17. V. Rokhlin Rapid solution of integral equations of classical potential theory J Comput Phys 60 1985 187 207
18. T. Nishida, and K. Hayami Application of the fast multipole method to the 3-D BEM analysis of electron guns M. Marchetti Boundary elements XIX 1997 Computational Mechanics Southampton, NY 613 622
19. N. Nishimura, K. Yoshida, and S. Kobayashi A fast multipole boundary integral equation method for crack problems in 3D Eng Anal Boundary Elements 23 1999 97 105
20. K. Yoshida, N. Nishimura, and S. Kobayashi Application of new fast multipole boundary integral equation method to crack problems in 3D Eng Anal Boundary Elements 25 2001 239 247
21. Y.H. Fu, K.J. Klimkowski, G.J. Rodin, E. Berger, J.C. Browne, J.K. Singer, and R.A. Geijn A fast solution method for three-dimensional many-particle problems of linear elasticity Int J Numer Meth Eng 42 1998 1215 1229
22. F.Z. Kong, Z.H. Yao, and X.P. Zheng BEM for simulation of a 2D elastic body with randomly distributed circular inclusions Acta Mech Solida Sinica 15 1 2002 81 88
23. J. Barnes, and P. Hut A hierarchical O(N log N) force calculation algorithm Nature 324 1986 446 449
24. L. Greengrad, and V. Rokhlin A fast algorithm for particle simulations J Comput Phys 73 1987 325 348
25. Yamada Y, Hayami K. A multipole boundary element method for two dimensional elastostatics. Technical Reports 1995, Department of Mathematical Engineering and Information Physics, Faculty of Engineering, The University of Tokyo, METR. 95-07: 1-20
26. Y. Yamada, and K. Hayami A multipole boundary element method for two dimensional elastostatics W. Hackbusch G. Wittum Boundary elements: implementation and analysis of advanced algorithms Proceedings of the 12th GAMM-Seminar Kiel, notes in numerical fluid mechanics vol. 54A 1996 255 267
27. L. Greengard, and J. Helsing On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites J Mech Phys Solids 46 8 1998 1441 1462
28. L. Greengard, M.C. Kropinski, and A. Mayo Integral equation methods for stocks flow and isotropic elasticity in the plane J Comput Phys 125 2 1996 403 414
29. A.P. Peirce, and J.A.L. Napier A spectral multipole method for efficient solutions of large scale boundary element models in elastostatics Int J Numer Meth Eng 38 1995 4009 4034
30. V. Popov, and H. Power An O(N) Taylor series multipole boundary element method for three-dimensional elasticity problems Eng Anal Boundary Elements 25 2001 7 18
31. K. Yoshida, N. Nishimura, and S. Kobayashi Application of fast multipole Galerkin boundary integral equation method to crack problems in 3D Int J Numer Meth Eng 50 2001 525 547
32. J. Helsing Fast and accurate numerical solution to an elastostatic problem involving ten thousand randomly oriented cracks Int J Fract 100 4 1999 321 327
33. Y.S. Lai, and G.J. Rodin Fast boundary element method for three-dimensional solids containing many cracks Eng Anal Boundary Elements 27 2003 845 852
34. T. Hrycak, and V. Rokhlin An improved fast multipole algorithm for potential fields SIAM J Sci Comput 19 1998 1804 1826
35. L. Greengard, and V. Rokhlin A new version of the fast multipole method for the Laplace equation in three dimensions Acta Numer 6 1997 229 270
36. H. Cheng, L. Greengard, and V. Rokhlin A fast adaptive multipole algorithm in three dimensions J Comput Phys 155 1999 468 498
37. Yoshida K. Applications of fast multipole method to boundary integral equation method. PhD dissertation. Department of Global Environment Engineering, Kyoto University; 2001.
38. H.T. Wang, and Z.H. Yao Application of a new fast multipole BEM for simulation of 2D elastic solid with large number of inclusions Acta Mechanica Sinica 20 6 2004 613 622
39. Liu YJ, Nishimura N, Otani Y, Takahashi T, Chen XL, Munakata H. A fast boundary element method for the analysis of fiber-reinforced composites based on a rigid-inclusion model. ASME J Appl Mech; in press.