Variable order revised binary treecode

Journal of Computational Physics

Volumn 200, Issue 1, 2004, Pages 192-210

  Wang, Qian Xi ^a  

^a Nanyang Technological University   (Singapore)

Author keywords

Fast adaptive algorithm; Multipole expansion; Revised binary tree; Treecode; Vortex method

Indexed keywords

ADAPTIVE ALGORITHMS; GEOMETRY; HARMONIC FUNCTIONS; VORTEX FLOW;

CPU TIME; EXPANSION FORMULA; FAST ADAPTIVE ALGORITHMS; FIELD POINTS; MULTIPOLE EXPANSIONS; REVISED BINARY TREE; SOURCE DISTRIBUTION; TREECODE; VARIABLES ORDERING; VORTEX METHODS;

BINARY TREES;

EID: 4544219728     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.04.003     Document Type: Article

References (34)

1. Strickland J.H. Gritzo L.A. Baty R.S. Homicz G.F. Fast multipole solvers for 3D radiation and fluid flow problems ESAIM: Proceedings 7 1999 408
2. Warren M.S. Salmon J.K. A portable parallel program Comput. Phys. Commun. 87 1995 266
3. Lindsay K. Krasny R. A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow J. Comput. Phys. 172 2001 879
4. Barnes J.E. Hut P. A hierarchical O(NlogN) force-calculation algorithm Nature 324 4 1986 446
5. Greengard L. Rokhlin V. A fast algorithm for particle simulations J. Comput. Phys. 73 1987 325
6. Greengard L. Fast algorithms for classical physics Science 265 1994 909
7. Beatsonm R. Greengard L. A short course on fast multipole methods in wavelets In: Ainsworth et al. (Eds.) Multilevel Methods - Elliptic PDFs 1997 1-37 Oxford University Press Oxford
8. Cheng H. Greengard L. Rokhlin V. A fast adaptive multipole algorithm in three dimensions J. Comput. Phys. 155 2 1999 468
9. G. Blelloch, G. Narlikar, A practical comparison of N-body algorithms, Parallel Algorithms, Series in Discrete Mathematics and Theoretical Computer Science, vol. 30, 1997
10. Capuzzo-Dolcetta R. Miocchi P. A comparison between the fast multipole algorithm and the tree-code to evaluate gravitational forces in 3-D J. Comput. Phys. 143 1 1998 29
11. Duan Z.H. Krasny R. An Ewald summation based multipole method J. Comput. Phys. 113 9 2000 3492
12. Duan Z.H. Krasny R. An adaptive treecode for computing nonbonded potential energy in classical molecular systems J. Comput. Chem. 22 2 2001 184
13. Petersen H. Soelvason D. Perram J. Smith E. The very fast multipole method J. Chem. Phys. 101 10 1994 8870
14. Schlick T. Molecular Modeling and Simulation: An Interdisciplinary Guide 2002 Springer Berlin
15. Schlick T. Skeel R.D. Brunger A.T. Kale L.V. Board J.A. Hermans J. Schulten K. Algorithmic challenges in computational molecular biophysics J. Comput. Phys. 151 1 1999 9
16. Zhou R. Berne B.J. A new molecular dynamics method combining the reference system propagator algorithm with a fast multipole method for simulating proteins and other complex systems J. Chem. Phys. 103 21 1995 9444
17. Salmon J.K. Warren M.S. Skeletons from the treecode closet J. Comput. Phys. 111 1 1994 136
18. J.K. Salmon, M.S. Warren, Parallel out-of-core methods for n-body simulation, in: 8th SIAM Conference on Parallel Processing for Scientific Computing, 1997
19. Becciani U. Antonuccio-Delogu V. Gambera M. A modified parallel tree code for N-body simulation of the large-scale structure of the universe J. Comput. Phys. 163 1 2000 118
20. Dehnen W. A hierarchical O(N) force calculation algorithm J. Comput. Phys. 179 1 2002 27
21. Nabors K. Korsmeyer F.T. Leighton F.T. White J. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory SIAM J. Sci. Comput. 15 3 1994 714
22. Grama A. Kumar V. Sameh A. Parallel hierarchical solvers and preconditioners for boundary element methods SIAM J. Sci. Comput. 20 1 1998 337
23. Grama A. Sarin V. Sameh A. Improving error bounds for multipole-based treecodes SIAM J. Sci. Comput. 21 5 2000 1790
24. Anderson C.R. Greengard C. The vortex ring merger problem at infinite Reynolds number Commun. Pure Appl. Math. 42 1989 1123
25. J.H. Strickland, R.S. Baty, An overview of fast multipole methods, SAND95-2405, 1995
26. Strickland J.H. Baty R.S. A pragmatic overview of fast multipole methods Lect. Appl. Math. 32 1996 807
27. Winckelmans G.S. Salmon J.K. Warren M.S. Leonard A. Application of fast parallel and sequential tree codes to computing three-dimensional flows with the vortex element and boundary element methods ESAIM: Proceedings 1 1996 225
28. Gritzo L.A. Strickland J.H. A gridless solution of the radiative transfer equation for fire and combustion calculations Combust. Theor. Model 3 1 1999 159
29. J.P. Collins, A.A. Dimas, P.S. Bernard, A parallel adaptive fast multipole method for high performance vortex method based simulations, in: Proceedings of the ASME Fluids Engineering Division, FED-vol. 250, 1999
30. Marshall J.S. Grant J.R. Gossler A.A. Huyer S.A. Vorticity transport on a Lagrangian tetrahedral mesh J. Comput. Phys. 161 2000 85
31. Walther J.H. Koumoutsakos P. Three-dimensional vortex methods for particle-laden flows with two-way coupling J. Comput. Phys. 167 2001 39
32. Ploumhans P. Winckelmans G.S. Salmon J.K. Leonard A. Warren M.S. Vortex methods for direct numerical simulation of three-dimensional bluff body flows: application to the sphere at Re=300, 500, and 1000 J. Comput. Phys. 178 2 2002 427
33. Eldredge J.D. Colonius T. Leonard A. A vortex particle method for two-dimensional compressible flow J. Comput. Phys. 179 2 2002 371
34. Clarke N.R. Tutty O.R. Construction and validation of a discrete vortex method for the two-dimensional incompressible Navier-Stokes equations Comput. Fluids 23 6 1994 751