Fast multipole accelerated boundary integral equation methods

Applied Mechanics Reviews

Volumn 55, Issue 4, 2002, Pages 299-324

  Nishimura, N ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; COMPUTATIONAL METHODS; ERROR CORRECTION; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; LAPLACE TRANSFORMS; POISSON DISTRIBUTION; WAVE EQUATIONS;

BOUNDARY INTEGRAL EQUATION METHOD (BIEM); COMPUTATIONAL MECHANICS; FAST MULTIPOLE METHOD (FMM); HELMHOLTZ EQUATIONS;

INTEGRAL EQUATIONS;

EID: 0038377193     PISSN: 00036900     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1482087     Document Type: Review

References (174)

1. Bonnet M (1995), Boundary Integral Equation Methods for Solids and Fluids, Wiley, Chichester.
2. Rokhlin V (1985), Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60, 187-207.
3. Greengard L (1988), The Rapid Evaluation of Potential Fields in Panicle Systems, MIT Press, Cambridge, MA.
4. Greengard L and Rokhlin V (1987), A fast algorithm for particle simulations, J. Comput. Phys., 73, 325-348.
5. Warren MS and Salmon JK (1992), Astrophysical N-body simulations using hierarchical tree data structures, Supercomputing '92, 570-576.
6. Board JA, Causey JW, Leathrum JF, Windemuth A, and Schulten K (1992), Accelerated molecular dynamics simulation with the parallel fast multipole method. Chem. Phys. Lett., 198, 89-94.
7. Salmon JK, Warren MS, and Winckelmans GS (1994), Fast parallel tree codes for gravitational and fluid dynamical N-body problems, Int. J. Supercomput. Appl., 8, 124-142.
8. Board J and Schulten K (2000), The fast multipole algorithm, IEEE Comput. Sci. Eng., 2(1), 76-79.
9. Makino J (2000), Fast multipole algorithm, letters to the editors, IEEE Comput. Sci. Eng., 2(3), 4.
10. Barnes J and Hut P (1986), A hierarchical O(N log N) force-calculation algorithm. Nature (London), 324, 446-449.
11. Hackbusch W and Nowak ZP (1989), On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54, 463-491.
12. Beylkin G, Coifman R, and Rokhlin V (1991), Fast wavelet transforms and numerical algorithms I, Commun. Pure Appl. Math., 44, 141-183.
13. Alpert B, Beylkin G, Coifman R, and Rokhlin V (1993). Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Comput. (USA), 14, 159-184.
14. Damen W, Kleemann B, Prößdorff S, and Schneider R (1996), Multiscale methods for the solution of the Helmholtz and Laplace equations. Preprint No. 223, Weierstraß-Institut für Angewandte Analysis und Stochastik, Berlin.
15. Wang G (1997), Application of wavelets on the interval to numerical analysis of integral equations in electromagnetic scattering problems, Int. J. Numer. Methods Eng., 40, 1-13.
16. von Petersdorff T, Schwab C, and Schneider R (1997), Multi-wavelets for second-kind integral equations, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 34, 2212-2227.
17. Rathsfeld A (1998), A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, Comput. Methods Appl. Mech. Eng., 157, 267-287.
18. Lage C and Schwab C (1999), Wavelet Galerkin algorithms for boundary integral equations, SIAM J. Sci. Comput. (USA), 20, 2195-2222.
19. Brandt A and Lubrecht AA (1990), Multilevel matrix multiplication and fast solution of integral equations, J. Comput. Phys., 90, 348-370.
20. Yarvin N and Rokhlin V (1999), An improved fast multipole algorithm for potential fields on the line, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 36, 629-666.
21. Nabors K, Korsmeyer FT, Leighton FT, and White J (1994), Preconditioned, adaptive, mullipole-accelerated iterative methods for three-dimensicnal first-kind integral equations of potential theory, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 15, 713-735.
22. Epton MA and Dembart B (1995), Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput. (USA), 16, 865-897.
23. Nishimura N, Yoshida K, and Kobayashi S (1999), A fast multipole boundary integral equation method for crack problems in 3D, Eng. Anal. Boundary Elem., 23, 97-105.
24. Pérez-Jordá JM and Yang W (1996), A concise redefinition of the solid spherical harmonics and its use in fast multipole methods. J. Chem. Phys., 104, 8003-8006.
25. White CA and Head-Gordon M (1996), Rotating around the quartic angular momentum barrier in fast multipole method calculations, J. Chem. Phys., 105, 5061-5067.
26. Seberino C and Bertram HN (2001), Concise, efficient three-dimensional fast multipole method for micromagnetics, IEEE Trans. Magn., 37, 1078-1086.
27. Rokhlin V (1990), Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86, 414-439.
28. Abramowitz M and Stegun IA (1965), Handbook of Mathematical Functions, Dover, New York.
29. Biedenham LC, Louck JD, and Carruthers PA (1981), Angular Momentum in Quantum Physics. Theory and Application, Addison-Wesley, Reading MA.
30. Appel AW (1985), An efficient program for many-body simulation, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 6, 85-103.
31. Anderson RJ (1999), Tree data structures for N-body simulation, SIAM J. Comput., 28, 1923-1940.
32. Sauter SA (1991), Der Aufwand der Panel-Clustering-Methode für Integralgleichungen, Report No 9115, Inst für Informatik und Praktische Mathematik, Christian-Albrechts-Universität Kiel.
33. Sauter SA (1997), The panel clustering method in 3-D BEM, Wave Propagation in Complex Media, G Papanicolau (ed), IMA-Volumes in Mathematics and its Applications, 96, Springer, New York, 199-224.
34. Sauter SA (1999), Variable order panel clustering (extended version) (revised version: September 1999), Preprint No 52, Max-Plank-Inst für Mathematik in den Naturwissenschaften Leipzig.
35. Greenbaum A, Greengard L, and McFadden GB (1993), Laplace's equation and the Dirichlet-Neumann map in multiply connected domains, J. Comput. Phys., 105, 267-278.
36. Nabors K and White J (1991), FastCap: A multipole accelerated 3-D capacitance extraction program, IEEE Trans. Comput.-Aided Des., 10, 1447-1459.
37. Nabors K, Kim S, and White J (1992), Fast capacitance extraction of general three-dimensional structures, IEEE Trans. Microwave Theory Tech., 40, 1496-1505.
38. Nabors K and White J (1992), Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics, IEEE Trans. Circuits Syst., 39, 946-954.
39. Alum S (1996), Greengard's N-body algorithm is not order N, SIAM J. Sci. Comput. (USA), 17, 773-776.
40. Watanabe O and Hayami K (1994), A fast solver for the boundary element method using multipole expansion, Proc BTEC, 4, 39-44 (in Japanese).
41. Nishida T and Hayami K (1996), The economic solution of 3D BEM using the fast multipole method, Proc Conf Computational Engineering and Science, 1, 315-318 (in Japanese).
42. Fukui T and Hattori J (1996), Fast multipole boundary element method, Proc Conf Computational Engineering and Science, 1, 319-322 (in Japanese).
43. Fukui T and Hattori J (1996), Evaluation of element integrals in fast multipole boundary element method, Proc BTEC, 6, 51-56 (in Japanese).
44. Ǵaspár C (1998), A multipole expansion technique in solving boundary integral equations, Comput. Methods Appl. Mech. Eng., 157, 289-297.
45. Grama A, Sarin V, and Sameh A (2000), Improving error bounds for multipole-based treecodes, SIAM J. Sci. Comput. (USA), 21, 1790-1803.
46. McKenney A, Greengard L, and Mayo A (1995), A fast Poisson solver for complex geometries, J. Comput. Phys., 118, 348-355.
47. Greengard L and Lee J-Y (1996), A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys., 125, 415-424.
48. Nishida T and Hayami K (1997), Application of the fast multipole method to the 3-D BEM analysis of electron guns. Boundary Elements XIX, M Marchetti et al (eds), Comp Mech Publ, Southampton, 613-622.
49. Greengard L and Moura M (1994), On the numerical evaluation of electrostatic fields in composite materials, Acta Numerica, 3, 379-410.
50. Cheng H and Greengard L (1998), A method of images for the evaluation of electrostatic fields in systems of closely spaced conducting cylinders, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math., 58, 122-141.
51. Cheng H and Greengard L (1997), On the numerical evaluation of electrostatic fields in dense random dispersions of cylinders, J. Comput. Phys., 136, 629-639.
52. Cheng H (2000). On the method of images for systems of closely spaced conducting spheres, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math., 61, 1324-1337.
53. Helsing J (1996), Thin bridges in isotropic electrostatics, J. Comput. Phys., 127, 142-151.
54. Pan YC, Chew WC, and Wan LX (2001), A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media. IEEE Trans. Microwave Theory Tech., 49, 480-490.
55. Pan YC and Chew WC (2000), A hierarchical fast-multipole method for stratified media. Microwave Opt. Technol. Lett., 27, 13-17.
56. Fukui T and Katsumoto J (1997), Fast multipole algorithm for two-dimensional Helmholtz equation and its application to boundary element method, Proc of 14th Japan Natl Symp on Boundary Element Methods, 81-86 (in Japanese).
57. Fukui T and Katsumoto J (1997), Analysis of two dimensional scattering problems by fast multipole boundary element method, Proc BTEC, 7, 47-52 (in Japanese).
58. Hoyler G and Unbehauen R (1997), The fast multipole method for EMC problem. Elect. Eng. (Germany), 80, 403-411.
59. Zhao J-S and Chew WC (2000), Three-dimensional multilevel fast multipole algorithm from static to electrodynamic. Microwave Opt. Technol. Lett., 26, 43-48.
60. Zhao J-S and Chew WC (1999), MLFMA for solving integral equations of 2-D electromagnetic problems from static to electrodynamic, Microwave Opt. Technol. Lett., 20, 306-311.
61. Giebermann K (1999), A new version of panel clustering for the boundary element method. Preprint, Inst für Angewandte Mathematik, Universität Bonn.
62. Fukui T and Kozuka M (2000), Analysis of sound reflection and diffraction in half space by fast multipole boundary element method, Proc of 17th Japan Natl Symp on Boundary Element Methods, 49-54 (in Japanese).
63. Lu CC and Chew WC (1993), Fast algorithm for solving hybrid integral equations, IEE Proc. H. 140, 455-460.
64. Engheta N, Murphy WD, Rokhlin V, and Vassiliou MS (1992), The fast multipole method (FMM) for electromagnetic scattering problems, IEEE Trans. Antennas Propag., 40, 634-641.
65. Kitahara M (1985), Boundary Integral Equation Methods in Eigen-value Problems of Elastodynamics and Thin Plates, Elsevier, Amsterdam.
66. Rokhlin V (1993), Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmonic Anal., 1, 82-93.
67. Coifman R, Rokhlin V, and Wandzura S (1993). The fast multipole method for the wave equation: a pedestrian prescription, IEEE Antennas Propag. Mag., 35, 7-12.
68. Dembart B and Yip E (1998). The accuracy of fast multipole methods for Maxwell's equations, IEEE Comput. Sci. Eng., 5(3), 48-56.
69. Song J. Lu C-C, and Chew WC (1997), Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans. Antennas Propag., 45, 1488-1493.
70. Darve E (2000), The fast multipole method I: error analysis and asymptotic complexity, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 38, 98-128.
71. Lu CC and Chew WC (1994), A multilevel algorithm for solving a boundary integral equation of wave scattering, Microwave Opt. Technol. Lett., 7, 466-470.
72. Song J and Chew WC (1998), The fast Illinois solver code: requirements and scaling properties, IEEE Comput. Sci. Eng., 5(3), 19-23.
73. Gyure MF and Stalzer MA (1998), A prescription for the multilevel Helmholtz FMM, IEEE Comput. Sci. Eng., 5(3), 39-47.
74. Wagner RL and Chew WC (1994), A ray-propagation fast multipole algorithm. Microwave Opt. Technol. Lett., 7, 435-438.
75. Burkholder RJ and K won D-H (1996). High-frequency asymptotic acceleration of the fast multipole method, Radio Sci., 31, 1199-1206.
76. Rokhlin V (1998), Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions, Appl. Comput. Harmonic Anal. 5, 36-67.
77. Song J and Chew WC (1994), Fast multipole method solution using parametric geometry. Microwave Opt. Technol. Lett., 7, 760-765.
78. Song J and Chew WC (1995), Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering, Microwave Opt. Technol. Lett., 10, 14-19.
79. http://www.ccem.uiuc.edu/
80. Sheng X-Q, Yung EK-N, Chan CH, Jin JM, and Chew WC (2000), Scattering from a large body with cracks and cavities by the fast and accurate finite-element boundary-integral method, IEEE Trans. Antennas Propag., 48, 1153-1160.
81. Donepudi KC, Song J, Jin J-M. Kang G, and Chew WC (2000), A novel implementation of multilevel fast multipole algorithm for higher order Galerkin's method, IEEE Trans. Antennas Propag., 48, 1192-1197.
82. Velamparambil S and Chew WC (2001), A fast polynomial representation for the translation operators of an MLFMA, Microwave Opt Tech. Lett., 28, 298-303.
83. Brandfass M and Chew WC (2001), A multilevel fast multipole based approach for efficient reconstruction of perfectly conducting scatterers, 1, Electromagn. Wares Appl., 15, 81-106.
84. Darve E (2000), The fast multipole method: numerical implementation, J. Comput. Phys., 160, 195-240.
85. Burton AJ and Miller GF (1971), The application of integral equation methods to the numerical solution of some exterior boundary-value problems, Proc. R. Soc. London. Ser. A. 323, 201-210.
86. Fukui T, Kutsumi T, and Inazu K (1999), On fast multipole boundary element analysis of scattering problems in high frequency range, Proc BTEC, 9, 79-84 (in Japanese).
87. Kobayashi S (ed) (2000), Wave Analysis and Boundary Element Method, Kyoto University Press, Kyoto (in Japanese).
88. Elliot WD and Board JA JR, (1996), Fast Fourier transform accelerated fast multipole algorithm, SIAM J. Sci. Comput. (USA), 17, 398-415.
89. Hrycak T and Rokhlin V (1998), An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comput. (USA), 19, 1804-1826.
90. Greengard L and Rokhlin V (1997), A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica, 6, 229-269.
91. Cheng H, Greengard L, and Rokhlin V (1999), A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys., 155, 468-498.
92. Greengard L, Huang J, Rokhlin V, and Wandzura S (1998), Accelerating fast multipole methods for the Helmholtz equation at low frequencies, IEEE Comput. Sci. Eng., 5(3), 32-38.
93. Nishimura N, Miyakoshi M, and Kobayashi S (1999), Application of new multipole boundary integral equation method to crack problems, Proc BTEC, 9, 75-78 (in Japanese).
94. Yoshida K, Nishimura N. and Kobayashi S (2001), Application of new fast multipole boundary integral equation method to crack problems in 3D, Eng. Anal. Boundary Elem., 25, 239-247.
95. Zhao J-S and Chew WC (2001), Applying matrix rotation to the three-dimensional low-frequency multilevel fast multipole algorithm, Microwave Opt. Technol. Lett., 26, 105-110.
96. Hu B, Chew WC, Michielssen E, and Zhao J (1999), Fast inhomogeneous plane wave algorithm for the fast analysis of two-dimensional scattering problems, Radio Sci., 34, 759-772.
97. Michielssen E and Chew WC (1996), Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects, Radio Sci., 31, 1215-1224.
98. Hu B and Chew WC (2000), Fast inhomogeneous plane wave algorithm for electromagnetic solutions in layered medium structures: two-dimensional case, Radio Sci., 35, 31-43.
99. Phillips JR and White JK (1997), A precorrected-FFT method for electrostatic analysis of complicated 3-d structures, IEEE Trans. Comput.-Aided Des., 16, 1059-1072.
100. Kring D, Korsmeyer T, Singer J, and White J (1999), Analyzing mobile offshore bases using accelerated boundary-element methods, Proc. of 3rd Int Workshop on Very Large Floating Structures RC Ertekin and JW Kim (eds) Honolulu, 348-357.
101. Korsmeyer T, Klemas T, White J, and Phillips J (1999), Fast hydrodynamic analysis of large offshore structures, Proc of 9th Int Offshore and Polar Eng Conf, 1, Soc of Offshore and Polar Engineers, Brest, 27-34.
102. Bleszynski E, Bleszynski M, and Jaroszewicz T (1996), AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems, Radio Sci., 31, 1225-1251.
103. Bespalov AN (2000), On the use of a regular grid for implementation of boundary integral methods for wave problems, Russ. J. Numer. Anal. Math. Modelling, 15, 469-488.
104. Bruno OP and Kunyansky LA (2001), A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications, J. Comput. Phys., 169, 80-110.
105. 3: efficient electrostatic and electromagnetic simulation, IEEE Comput. Sci. Eng., 5(4), 60-67.
106. Lu CC and Chew WC (1995), Fast far-field approximation for calculating the RCS of large objects, Microwave Opt. Technol. Lett., 8, 238-241.
107. Michielssen E and Boag A (1994), Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems, Microwave Opt. Technol. Lett., 7, 790-795.
108. Ramaswamy D. Ye W, Wang X, and White J (1999), Fast algorithms for 3-D simulation. J. Modeling Simulation of Microsystems, 1, 77-82.
109. Sun X and Pitsianis NP (2001), A matrix version of the fast multipole method, SIAM Rev., 43, 289-300.
110. Chew WC, Jin J-M, Lu C-C, Michielssen E, and Song JM (1997). Fast solution methods in electromagnetics, IEEE Trans. Antennas Propag., 45, 533-543.
111. Ergin AA, Shanker B, and Michielssen E (1999), The plane-wave time-domain algorithm for the fast analysis of transient wave phenomena, IEEE Antennas Propag. Mag., 41, 39-52.
112. Heyman E (1996), Time-dependent plane-wave spectrum representations for radiation from volume source distributions, J. Math. Phys., 37, 658-681.
113. Ergin AA, Shanker B, and Michielssen E (1998), Fast evaluation of three-dimensional transient wave fields using diagonal translation operators, J. Comput. Phys., 146, 157-180.
114. Ergin AA, Shanker B, and Michielssen E (1999), Fast transient analysis of acoustic wave scattering from rigid bodies using a two-level plane wave time domain algorithm, J. Acoust. Soc. Am., 106, 2405-2416.
115. Lu M, Wang J, Ergin AA, and Michielssen E (2000), Fast evaluation of two-dimensional transient wave fields, J. Comput. Phys., 158, 161-185.
116. Ergin AA, Shanker B, and Michielssen E (2000), Fast analysis of transient acoustic wave scattering from rigid bodies using a multilevel plane wave time domain algorithm. J. Acoust. Soc. Am., 107, 1168-1178.
117. Ergin AA, Shanker B, and Michielssen E (1999), Analysis of transient wave scattering from rigid bodies using a Burton-Miller approach, J. Acoust. Soc. Am., 106, 2396-2404.
118. Abboud T and Sayah T (1998), Couplage équations de Maxwell-potentiels retardés pour les milieux hété rogènes (suite), rapport interne 382, CMAP, Ecole Polytechnique, France.
119. Greengard L and Strain J (1991), The fast Gauss transform, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 12, 79-94.
120. Strain J (1991). The fast Gauss transform with variable scales, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 12, 1131-1139.
121. Strain J (1994), Fast adaptive methods for the free-space heat equation, SIAM J. Sci. Comput. (USA), 15, 185-206.
122. Greengard L (1994), Fast algorithms for classical physics. Science, 265, 909-914.
123. Takahashi T, Nishimura N, and Kobayashi S (2000), Fast solution method of diffusion equation in 2D using panel clustering boundary integral equation method, Trans. Jpn. Soc. Mech. Eng., Ser. A, 66, 1268-1273 (in Japanese).
124. Yamada Y and Hayami K (1995), A multipole boundary element method for two dimensional elastostatics, Tech Report, METR 95-07, Math Eng Section, Dept Math Eng, Information Phys. Univ Tokyo. Also available in Proc of 12th GAMM-Seminar Kiel, Notes on Numerical Fluid Mechanics (1996), W Hackbusch and G Wittum (eds), 54, Vieweg-Verlag, Braunschweig, 255-267.
125. Yamada Y and Hayami K (1995), A multipole boundary element method for two dimensional elastostatics, Tech Report, METR 95-07, Math Eng Section, Dept Math Eng, Information Phys. Univ Tokyo. Also available in Proc of 12th GAMM-Seminar Kiel, Notes on Numerical Fluid Mechanics (1996), W Hackbusch and G Wittum (eds), 54, Vieweg-Verlag, Braunschweig, 255-267.
126. Greengard L, Kropinski MC, and Mayo A (1996), Integral equation methods for Stokes flow and Isotropic elasticity in the plane, J. Comput. Phys., 125, 403-414.
127. Fukui T and Mochida T (1996), Application of fast multipole boundary element method to two dimensional elastostatic problems, Proc of 13th Japan Natl Symp on Boundary Element Methods, 131-136 (in Japanese).
128. Greengard L and Helsing J (1998), On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites, J. Mech. Phys. Solids, 46, 1441-1462.
129. Helsing J (2000). Fast and accurate numerical solution to an elastostatic problem involving ten thousand randomly oriented cracks, Int. J. Fract., 100, 321-327.
130. Helsing J and Jonsson A (2001), Complex variable boundary integral equations for perforated infinite planes, Eng. Anal. Boundary Elem., 25, 191-202.
131. Peirce AP and Napier JAL (1995), A spectral multipole method for efficient solution of large-scale boundary element models in elastostatics, Int. J. Numer. Methods Eng., 38, 4009-4034.
132. Richardson JD. Gray LJ, Kaplan T, and Napier JAL (2001), Regularized spectral multipole BEM for plane elasticity. Eng. Anal. Boundary Elem., 25, 297-301.
133. Akaiwa N, Thomton K, and Voorhees PW (2001), Large-scale simulations of microstructural evolution in elastically stressed solids. J. Comput. Phys., 173, 61-86.
134. Hayami K and Sauter SA (1996), A formulation of the panel clustering method for the three-dimensional elastostatic problem, Proc of 13th Japan Natl Symp on Boundary Element Methods, 125-130.
135. Hayami K and Sauter SA (1997), Application of the panel clustering method to the three-dimensional elastostatic problem, Boundary Elements XIX, M Marchetti et al (eds). Comput Mech Publ, Southampton, 625-634.
136. Hayami K and Sauter SA (1998), Cost estimation of the panel clustering method applied to 3-D elastostatics, Boundary Element Research in Europe, CA Brebbia (ed). Comput Mech Publ, Southampton, 33-42.
137. Hayami K and Sauter SA (1998), Panel clustering for 3-D elastostatics using spherical harmonics, Boundary Elements XX, A Kassab et al (eds), Comput Mech Publ, Southampton, 289-298.
138. Hayami K and Sauter SA (2000), A panel clustering method for 3-D elastostatics using spherical harmonics. Integral Methods in Science and Engineering B Bertram et al (eds). Chapman & Hall/CRC, London, 179-184.
139. Fu Y, Klimkowski KJ, Rodin GJ, Berger E, Browne JC, Singer JK, van de Geijin RA, and Vemaganti KS (1998), A fast solution method for three-dimensional many-particle problems of linear elasticity, Int. J. Numer. Methods Eng., 42, 1215-1229.
140. Fu Y, Overfelt JR. and Rodin GJ (1999), Fast summation methods and integral equations. Mathematical Aspects of Boundary Element Methods M Bonnet et al (eds). Chapman & Hall/CRC Press, Boca Raton, 128-139.
141. Yoshida K, Nishimura N, and Kobayashi S (1998), Analysis of three dimensional elastostatic crack problems with fast multipole boundary integral equation method, J. Appl. Mech. JSCE, 1, 365-372 (in Japanese).
142. Yoshida K, Nishimura N. and Kobayashi S (2001), Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D, Int. J. Numer. Methods Eng., 50, 525-547.
143. Takahashi T, Kobayashi S, and Nishimura N (1999), Fast multipole BEM simulation of overcoring in an improved conical-end borehole strain measurement method. Mechanics and Engineering - in Honor of Professor Qinghua Da's 80th Anniversary, Tsinghua Uni v Press, Beijing, 120-127.
144. Fukui T and Kutsumi T (1998), Fast multipole boundary element method in three dimensional elastostatic problems, P roc of 15th Japan Natl Symp on Boundary Element Methods, 99-104 (in Japanese).
145. Yoshida K, Nishimura N, and Kobayashi S (2001), Application of new fast multipole boundary integral equation method to elastostatic crack problems in 3D, J. Structural Eng. JSCE. 47A, 169-179.
146. Popov V and Power H (2001), An O(N) Taylor series multipole boundary element method for three-dimensional elasticity problems, Eng. Anal. Boundary Elem., 25, 7-18.
147. Chen YH, Chew WC, and Zcroug S (1997). Fast multipole method as an efficient solver for 2D elastic wave surface integral equations, Comput. Mech., 20, 495-506.
148. Fukui T and Inoue K (1998), Fast multipole boundary element method in 2D elastodynamics, J. Appl. Mech. JSCE, 1, 373-380 (in Japanese).
149. Fujiwara H (1998), The fast multipole method for integral equations of seismic scattering problems, Geophys. J. Int., 133, 773-782.
150. Fujiwara H (2000), The fast multipole method for solving integral equations of three-dimensional topography and basin problems, Geophys. J. Int., 140, 198-210.
151. Yoshida K, Nishimura N, and Kobayashi S (2000). Analysis of three dimensional scattering of elastic waves by crack with fast multipole boundary integral equation method, J. Appl. Mech. JSCE, 3, 143-150 (in Japanese).
152. Takahashi T, Nishimura N, and Kobayashi S (2001), Fast boundary integral equation method for elastodynamic problems in 2D in time domain, Trans. JSME(A), 67, 1409-1416 (in Japanese).
153. Gómez JE and Power H (1997), A multipole direct and indirect BEM for 2D cavity flow at low Reynolds number, Eng. Anal. Boundary Elem., 19, 17-31.
154. Gómez JE and Power H (2000), A parallel multipolar indirect boundary element method for the Neumann interior Stokes flow problem, Int. J. Numer. Methods Eng., 48, 523-543.
155. Mammoli AA and Ingber MS (1999). Stokes flow around cylinders in a bounded two-dimensional domain using multipole-accelerated boundary element methods. Int. J. Numer. Methods Eng., 44, 897-917.
156. Mammoli AA and Ingber MS (2000), Parallel multipole BEM simulation of two-dimensional suspension flows. Eng. Anal. Boundary Elem., 24, 65-73.
157. Fu Y and Rodin GJ (2000), Fast solution method for three-dimensional Stokesian many-particle problems. Commun. Numer. Meth. Eng., 16, 145-149.
158. Takahashi T, Namie M, Nishimura N, and Kobayashi S (2000), A multipole boundary integral equation method for stationary Stokes flow problems in 3D, Proc BTEC, 10, 1-4 (in Japanese).
159. Zinchenko AZ and Davis RH (2000), An efficient algorithm for hydrodynamical interaction of many deformable drops, J. Comput. Phys., 157, 539-587.
160. Sangani AS and Mo G (1996), An O(N) algorithm for Stokes and Laplace interactions of particles, Phys. Fluids, 8, 1990-2010.
161. Ly HV, Reitich F, Jolly MR, Banks HT, and Ito K (1999), Simulations of particle dynamics in magnetorheological fluids, J. Comput. Phys., 155, 160-177.
162. Greengard L and Kropinski MC (1998), An integral equation approach to the incompressible Navier-Stokes equations in two dimensions, SIAM J. Sci. Comput. (USA), 20, 318-336.
163. Nakayama A. Urago M, Amaya K, and Aoki S (1999), Application of fast multipole boundary element method to corrosion problems, J. Soc. Mat. Sci., Japan. 48, 1316-1321 (in Japanese).
164. Rahola J (1996). Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, BIT, 36(2), 333-358.
165. Koc S, Song J, and Chew WC (1999), Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 36, 906-921.
166. Amini S and Profit A (2000), Analysts of the truncation errors in the fast multipole method for scattering problems, J. Comput. Appl. Math., 115, 23-33.
167. Labreuche C (1998), A convergence theorem for the fast multipole method for 2 dimensional scattering problems. Math. Comput., 67, 553-591.
168. Grama A, Kumar V, and Sameh A (1998). Parallel hierarchical solvers and preconditioned for boundary element methods, SIAM J. Sci. Comput. (USA), 20, 337-358.
169. http://www.ifa.hawaii.edu/~barnes/software.html
170. http://www.ee.duke.edu/research/SciComp/SciComp.html
171. http://rle-vlsi.mit.edu/~white/
172. http://www.math.utah.edu/ftp/pub/bibnet/subjects/fastmultipole.html
173. http://citeseer.nj.nec.com/citations/fast%20multipole http//citesser.nj.nec.com/documents/fast%20multipole
174. Chew WC, Jin J-M. Michielssen E, and Song J (eds) (2001), Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston.