A kernel-independent adaptive fast multipole algorithm in two and three dimensions

Journal of Computational Physics

Volumn 196, Issue 2, 2004, Pages 591-626

  Ying, Lexing ^a   Biros, George ^a   Zorin, Denis ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Double layer potential; Fast multipole methods; Fast solvers; Integral equations; N body problems; Particle methods; Single layer potential

Indexed keywords

BOUNDARY VALUE PROBLEMS; FAST FOURIER TRANSFORMS; LAPLACE TRANSFORMS; NUMERICAL METHODS; SINGULAR VALUE DECOMPOSITION;

DOUBLE LAYER POTENTIAL; FAST SOLVERS; FAST-MULTIPOLE METHODS; LAPLACIANS; LAYER POTENTIALS; N BODY PROBLEM; PARTICLE METHODS; SINGLE LAYER; SINGLE-LAYER POTENTIAL; TWO-DIMENSIONS;

INTEGRAL EQUATIONS;

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

References (26)

1. C.R. Anderson, An implementation of the fast multipole method without multipoles, SIAM Journal on Scientific and Statistical Computing 13 (4) (1992) 923-947.
2. J. Barnes, P. Hut, A hirerachical O(N log N) force-calculation algorithm, Nature 324 (4) (1986) 446-449.
3. C. Leonard Herman, Grid-multipole calculations, SIAM Journal on Scientific Computing 16 (5) (1995) 1082-1091.
4. G. Biros, L. Ying, D. Zorin, The embedded boundary integral method for the unsteady incompressible Navier-Stokes equations. Technical Report TR2003-838, Courant Institute, New York University, 2002. Available from: http://www.es.nyu.edu/csweb/Research/TechReports/ TR2003-838/TR2003-838.pdf
5. G. Biros, L. Ying, D. Zorin, A fast solver for the Stokes equations with distributed forces in complex geometries, J. Comput. Phys. 193 (1) (2003) 317-348.
6. O.P. Bruno, L.A. Kunyansky, A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications, Journal of Computational Physics 169 (2001) 80-110.
7. H. Cheng, L. Greengard, V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, Journal of Computational Physics 155 (1999) 468-498.
8. W.D. Elliott, J.A. Board, Fast fourier transform accelerated fast multi-pole algorithm, SIAM Journal on Scientific Computing 17 (2) (1996) 398-415.
9. Y. Fu et al., A fast solution for three-dimensional many-particle problems of linear elasticity, International Journal for Numerical Methods in Engineering 42 (1998) 1215-1229.
10. Y. Fu, G.J. Rodin, Fast solution method for three-dimensional Stoke-sian many-particle problems, Communications in Numerical Methods in Engineering 16 (2000) 145-149.
11. Z. Gimbutas, F. Rokhlin, A generalized fast mulipole method for nonoscillatory kernels, SIAM Journal on Scientific Computing 24 (3) (2002) 796-817.
12. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1988.
13. L. Greengard, J. Huang, A new version of the fast multipole method for screened Coulomb interactions in three dimensions, Journal of Computational Physics 180 (2002) 642-658.
14. L. Greengard, V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics 73 (1987) 325-348.
15. L. Greengard, V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica (1997) 229-269.
16. S. Kapur, D.E. Long, IES_3: Efficient electrostatic electromagnetic simulation, IEEE Computational Science and Engineering 5 (4) (1998) 60-67.
17. S. Kapur, J. Zhao, A fast method of moments solver for efficient parameter extraction of MCMs. Design Automation Conference (1997) 141-146.
18. Rainer Kress, Linear Integral Equations, Applied Mathematical Sciences, Springer, 1999.
19. J. Makino, Yet another fast multipole method without multipoles-pseudoparticle multipole method, Journal of Computational Physics 151 (1999) 910-920.
20. K. Nabors, F.T. Korsmeyer, F.T. Leighton, J.K. White, Preconditioned, adaptive, multipole-accelerated interative methods for three-dimensional first-kind integral equations of potential theory, SIAM Journal on Scientific and Statistical Computing 15 (1994) 713-735.
21. J.R. Phillips, J.K. White, A precorrected-FFT method for electorstatic analysis of complicated 3-D structures, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 16 (10) (1997) 1059-1072.
22. V. Popov, H. Power, An O(N) taylor sereis multipole boundary element method for three-dimensional elasticity problems, Engineering Analysis with Boundary Elements 25 (2001) 7-18.
23. V. Rokhlin, Rapid solution of integral equations of classical potential theory, Journal of Computational Physics 60 (1983) 187-207.
24. N. Yarvin, V. Rokhlin, Generalized Gaussian quadratures and singular value decompositions of integral operators, SIAM Journal on Scientific Computing 20 (2) (1998) 699-718.
25. N. Yarvin, V. Rokhlin, An improved fast multipole algorithm for potential fields on the line, SIAM Journal on Numerical Analysis (1999) 629-666.
26. K. Yoshida, N. Nishimura, S. Kobayashi, Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D, International Journal for Numerical Methods in Engineering 50 (3) (2001) 525-547.