A new adaptive algorithm for the fast multipole boundary element method

CMES - Computer Modeling in Engineering and Sciences

Volumn 58, Issue 2, 2010, Pages 161-183

  Bapat, M S ^a   Liu, Y J ^a  

^a 705 Engineering Research Center   (United States)

Author keywords

Adaptive tree; Boundary element method; Fast multipole method; Interaction list; MEMS

Indexed keywords

ACOUSTIC WAVE PROBLEMS; ADAPTIVE TREE; FAST MULTIPOLE; FAST MULTIPOLE BEM; FAST MULTIPOLE METHOD; MICROELECTROMECHANICAL SYSTEMS; NUMERICAL RESULTS; POTENTIAL PROBLEMS; POTENTIAL THEORY; SLENDER STRUCTURES; THIN STRUCTURE; TREE STRUCTURES;

ACOUSTIC FIELDS; ACOUSTIC WAVES; ADAPTIVE ALGORITHMS; COMPOSITE MICROMECHANICS; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL MECHANICS; MICROELECTROMECHANICAL DEVICES; THREE DIMENSIONAL; TREES (MATHEMATICS);

BOUNDARY ELEMENT METHOD;

EID: 77952832137     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Anderson, R. J. (1999): Tree data structures for N-body simulation. SIAM J. Comput. 28: 1923-1940.
2. Aoki, S., K. Amaya, M. Urago, A. Nakayama (2004): Fast multipole boundary element analysis of corrosion problems. CMES: Computer Modeling in Engineering and Sciences 6(2): 123-132.
3. Bapat, M. S., L. Shen, Y. J. Liu (2009): Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems. Engineering Analysis with Boundary Elements 33(8-9): 1113-1123.
4. Brancati, A., M. H. Aliabadi, I. Benedetti (2009): Hierarchical adaptive cross approximation GMRES technique for solution of acoustic problems using the boundary element method. CMES: Computer Modeling in Engineering & Sciences 43(2): 149-172.
5. Chen, X. L., Y. J. Liu (2001): Thermal stress analysis of multi-layer thin films and coatings by an advanced boundary element method. CMES: Computer Modeling in Engineering & Sciences 2(3): 337-350.
6. Cheng, H., L. Greengard, V. Rokhlin (1999): A fast adaptive multipole algorithm in three dimensions. Journal of Computational Physics 155: 468-498.
7. Fu, Y., K. J. Klimkowski, G. J. Rodin, E. Berger, J. C. Browne, J. K., Singer, R. A. V. D. Geijn, K. S. Vemaganti (1998): A fast solution method for threedimensional many-particle problems of linear elasticity. International Journal for Numerical Methods in Engineering 42: 1215-1229.
8. Gomez, J. E., H. Power (1997): A multipole direct and indirect BEM for 2D cavity flow at low Reynolds number. Engineering Analysis with Boundary Elements 19: 17-31.
9. Greengard, L. F. (1988): The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, The MIT Press.
10. Greengard, L. F., V. Rokhlin (1987): A fast algorithm for particle simulations. Journal of Computational Physics 73(2): 325-348.
11. Gumerov, N. A., R. Duraiswami (2003): Recursions for the computation of multipole translation and rotation coefficients for the 3-D Helmholtz equation. SIAM J. Sci. Comput. 25(4): 1344-1381.
12. Liu, Y. J. (2005): A new fast multipole boundary element method for solving largescale two-dimensional elastostatic problems. International Journal for Numerical Methods in Engineering 65(6): 863-881.
13. Liu, Y. J. (2008): A fast multipole boundary element method for 2-D multi-domain elastostatic problems based on a dual BIE formulation. Computational Mechanics 42(5): 761-773.
14. Liu, Y. J. (2009): Fast Multipole Boundary Element Method -Theory and Applications in Engineering. Cambridge, Cambridge University Press.
15. Liu, Y. J., H. Fan (2002): Analysis of thin piezoelectric solids by the boundary element method. Computer Methods in Applied Mechanics and Engineering 191(21-22): 2297-2315.
16. Liu, Y. J., N. Nishimura (2006): The fast multipole boundary element method for potential problems: a tutorial. Engineering Analysis with Boundary Elements 30(5): 371-381.
17. Liu, Y. J., N. Nishimura, Y. Otani (2005): Large-scale modeling of carbonnanotube composites by the boundary element method based on a rigid-inclusion model. Computational Materials Science 34(2): 173-187 (Pubitemid 40751952)
18. Liu, Y. J., N. Nishimura, Y. Otani, T. Takahashi, X. L. Chen, H. Munakata (2005): A fast boundary element method for the analysis of fiber-reinforced composites based on a rigid-inclusion model. Journal of Applied Mechanics 72(1): 115-128.
19. Liu, Y. J., N. Nishimura, D. Qian, N. Adachi, Y. Otani, V. Mokashi (2008): A boundary element method for the analysis of CNT/polymer composites with a cohesive interface model based on molecular dynamics. Engineering Analysis with Boundary Elements 32(4): 299-308.
20. Liu, Y. J., L. Shen (2007): A dual BIE approach for large-scale modeling of 3-D electrostatic problems with the fast multipole boundary element method. International Journal for Numerical Methods in Engineering 71(7): 837-855.
21. Luo, J. F., Y. J. Liu, E. J. Berger (1998): Analysis of two-dimensional thin structures (from micro-to nano-scales) using the boundary element method. Computational Mechanics 22: 404-412.
22. Mammoli, A. A., M. S. Ingber (1999): Stokes flow around cylinders in a bounded two-dimensional domain using multipole-accelerated boundary element methods. International Journal for Numerical Methods in Engineering 44: 897-917.
23. Nishimura, N. (2002): Fast multipole accelerated boundary integral equation methods. Applied Mechanics Reviews 55(4 (July)): 299-324.
24. Nishimura, N., K. Yoshida, S. Kobayashi (1999): A fast multipole boundary integral equation method for crack problems in 3D. Engineering Analysis with Boundary Elements 23: 97-105.
25. Peirce, A. P., J. A. L. Napier (1995): A spectral multipole method for efficient solution of large-scale boundary element models in elastostatics. International Journal for Numerical Methods in Engineering 38: 4009-4034.
26. Rokhlin, V. (1985): Rapid solution of integral equations of classical potential theory. J. Comp. Phys. 60: 187-207.
27. Shen, L., Y. J. Liu (2007): An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation. Computational Mechanics 40(3): 461-472.
28. Shen, L., Y. J. Liu (2007): An adaptive fast multipole boundary element method for three-dimensional potential problems. Computational Mechanics 39(6): 681-691.
29. Urago, M., T. Koyama, K. Takahashi, S. Saito and Y. Mochimaru (2003): Fast multipole boundary element method using the binary tree structure with tight bounds: application to a calculation of an electrostatic force for the manipulation of a metal micro particle. Engineering Analysis with Boundary Elements 27(8): 835-844.
30. Wang, H. T., G. Hall, S. Y. Yu, Z. H. Yao (2008): Numerical simulation of graphite properties using X-ray tomography and fast multipole boundary element method. CMES: Computer Modeling in Engineering and Sciences 37(2): 153-174.
31. Wang, H. T., Z. H. Yao (2005): A new fast multipole boundary element method for large scale analysis of mechanical properties in 3D particle-reinforced composites CMES: Computer Modeling in Engineering and Sciences 7(1): 85-96.
32. Yarvin, N., V. Rokhlin (1998): Generalized Gaussian quadratures and singular value decompositions of integral operators. SIAM J. Sci. Computing 20: 699-718.
33. Yoshida, K. (2001): Applications of Fast Multipole Method to Boundary Integral Equation Method. Department of Global Environment Engineering. Kyoto, Japan, Kyoto University: 137.
34. Zhang, J., M. Tanaka (2007): Adaptive spatial decomposition in fast multipole method. Journal of Computational Physics 226(1): 17-28.