Fast Fourier transform on multipoles (FFTM) algorithm for Laplace equation with direct and indirect boundary element method

Computational Mechanics

Volumn 41, Issue 2, 2008, Pages 313-323

  Lim, Kian Meng ^a   He, Xuefei ^a   Lim, Siak Piang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Direct and indirect boundary element method; Fast Fourier transform on multipoles; Laplace equation; Solid harmonics; Spherical harmonics

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTATIONAL METHODS; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; NUMERICAL METHODS;

COMPUTATIONAL PERFORMANCES; DOUBLE LAYER KERNEL; FOURIER TRANSFORM ON MULTIPOLES ALGORITHM;

LAPLACE EQUATION;

EID: 35548996757     PISSN: 01787675     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00466-007-0187-5     Document Type: Article

References (19)

1. Brebbia CA and Dominguez J (1992). Boundary elements an introductory course, 2nd edn. Computational Mechanics Publications, McGraw-Hill, London
2. Darden T, York D and Pedersen L (1993). Particle mesh Ewald: an Nlog(N) method for Ewald sums in large systems. J Chem Phys 98(12): 10089-10092
3. Epton MA and Dembart B (1995). Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J Sci Comput 16(4): 865-897
4. Frangi A, Faure-Ragani P and Ghezzi L (2005). Magneto-mechanical simulations by a coupled fast multipole method-finite element method and multigrid solvers. Comput Struct 83(10-11): 718-726
5. Frigo M and Johnson SG (2005). The design and implementation of FFTW3. Proc IEEE 93(2): 216-231
6. Greengard L and Rokhlin V (1987). A fast algorithm for particle simulations. J Comput Phys 73(2): 325-348
7. Jaswon MA and Symm GT (1997). Integral equation methods in potential theory and elastostatics. Academic, New York
8. Masters M and Ye WJ (2004). Fast BEM solution for coupled 3D electrostatic and linear elastic problems. Eng Anal Bound Elem 28(9): 1175-1186
9. Nabors K and White J (1991). FastCap: a multipole accelerated 3-D capacitance extraction program. IEEE T Comput Aid D 10(11): 1447-1459
10. Nishimura N (2002). Fast multipole accelerated boundary integral equation methods. Appl Mech Rev 55(4): 299-324
11. Of G, Steinbach O and Wendland WL (2006). The fast multipole method for the symmetric boundary integral formulation. IMA J Numer Anal 26(2): 272-296
12. Ong ET, Lee HP and Lim KM (2004). A fast algorithm for three-dimensional electrostatics analysis fast Fourier transform on multipoles (FFTM). Int J Numer Meth Eng 61(5): 633-656
13. Ong ET, Lee HP and Lim KM (2004). A parallel fast Fourier transform on multipoles (FFTM) algorithm for electrostatics analysis of three-dimensional structures. IEEE T Comput Aid D 23(7): 1063-1072
14. Ong ET, Lim KM, Lee KH and Lee HP (2003). A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles. J Comput Phys 192(1): 244-261
15. Phillips JR and White JK (1997). A precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE T Comput Aid D 16(10): 1059-1072
16. Power H, Wrobel LC (1995) Boundary integral methods in fluid mechanics. Computational Mechanics Publications, Southampton, UK
17. Saad Y and Schultz MH (1986). GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7(3): 856-869
18. Teng B, Ning DZ and Gou Y (2004). A fast multipole boundary element method for three-dimensional potential flow problems. Acta Oceanol Sin 23(4): 747-756
19. Yoshida K (2001) Application of fast multipole method to boundary integral equation method. Ph.D. Thesis, Global Environment Engineering, Kyoto University, Japan