Characterization of the accuracy of the fast multipole method in particle simulations

International Journal for Numerical Methods in Engineering

Volumn 79, Issue 13, 2009, Pages 1577-1604

  Cruz, Felipe A ^a   Barba, L A ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Fast multipole method; Hierarchical algorithms; Order N algorithms; Particle methods; Vortex method

Indexed keywords

FAST MULTIPOLE METHOD; HIERARCHICAL ALGORITHMS; ORDER-N ALGORITHMS; PARTICLE METHODS; VORTEX METHOD;

COMPUTATIONAL COMPLEXITY; CONTACTS (FLUID MECHANICS); ERRORS; FLUID MECHANICS; PARALLEL PROCESSING SYSTEMS; SIZE DISTRIBUTION;

ALGORITHMS;

EID: 70249095018     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2611     Document Type: Article

References (14)

1. Appel Andrew W. An efficient program for many-body simulation. SIAM Journal on Scientific and Statistical Computing 1985; 6(1):85-103.
2. Barnes J, Hut P. A hierarchical O(N log N) force-calculation algorithm. Nature 1986; 324:446-449.
3. Greengard L, Rokhlin V. A fast algorithm for particle simulations. Journal of Computational Physics 1987; 73(2):325-348.
4. Gáspar C. A multipole expansion technique in solving boundary integral equations. Computer Methods in Applied Mechanics and Engineering 1998; 157:289-297.
5. Hamilton JT, George M. On the Rokhlin-Greengard method with vortex blobs for problems posed in all space or periodic in one direction. Journal of Computational Physics 1995; 121(1):29-50.
6. Fenley MO, Olson WK, Chua K, Boschitsc AH. Fast adaptive multipole method for computation of electrostatic energy in simulations of polyelectrolyte DNA. Journal of Computational Chemistry 1996; 17(8):976-991.
7. Dongarra J, Sullivan F. The top 10 algorithms of the twentieth century. Computing in Science and Engineering 2000; 2(1):22-23.
8. Balay S, Buschelman K, Gropp WD, Kaushik D, Knepley M, Curfman-McInnes L, Smith BF, Zhang H. PETSc user's manual. Technical Report ANL-95/11-Revision 2.1.5, Argonne National Laboratory, 2002.
9. Cruz FA, Barba LA, Knepley MG. Fast multipole method for particle interactions: an open source parallel library component. 20th Parallel Computational Fluid Dynamics Conference, Lyon, May 2008.
10. Barba LA, Leonard A, Allen CB. Advances in viscous vortex methods-meshless spatial adaption based on radial basis function interpolation. International Journal for Numerical Methods in Fluids 2005; 47(5):387-421.
11. Cottet G-H, Koumoutsakos P. Vortex Methods. Theory and Practice. Cambridge University Press: Cambridge, 2000.
12. Chatelain P, Curioni A, Bergdorf M, Rossinelli D, Andreoni W, Koumoutsakos P. Billion vortex particle direct numerical simulations of aircraft wakes. Journal of Computational Physics 2008; 197(13-16):1296-1304.
13. Barba LA, Leonard A, Allen CB. Numerical investigations on the accuracy of the vortex method with and without remeshing. AIAA #2003-3426, 16th CFD Conference, Orlando, FL, June 2003.
14. Pringle GJ. Numerical study of three-dimensional flow using fast parallel particle algorithms. Ph.D. Thesis, Department of Mathematics, Napier University, 1994.