Fundamentals of Fast Multipole Method (FMM) and FMM accelerated Boundary Integral Equation Method (BIEM) are presented. Developments of FMM accelerated BIEM in the Laplace and Helmholtz equations, wave equation, and heat equation are reviewed. Applications of these methods in computational mechanics are surveyed. This review article contains 173 references.
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 Particle 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
4
.10.
Barnes
J
and Hut
P
(1986
), A hierarchical ON 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, Pro¨ßdorff S, and Schneider R (1996), Multiscale methods for the solution of the Helmholtz and Laplace equations, Preprint No. 223, Weierstraß-Institut fu¨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, multipole-accelerated iterative methods for three-dimensional 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.
Pe´rez-Jorda´
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.
Biedenharn 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 fu¨r Integralgleichungen, Report No 9115, Inst fu¨r Informatik und Praktische Mathematik, Christian-Albrechts-Universita¨t Kiel.
1.
Sauter SA (1997), The panel clustering method in 3-D BEM, Wave Propagation in Complex Media,
2.
G Papanicolau (ed), IMA-Volumes in Mathematics and its Applications, 96, Springer, New York, 199–224.
1.
Sauter SA (1999), Variable order panel clustering (extended version) (revised version: September 1999), Preprint No 52, Max-Plank-Inst fu¨r Mathematik in den Naturwissenschaften Leipzig.
2.
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
.3.
Nabors
K
and White
J
(1991
), FastCap: A multipole accelerated 3-D capacitance extraction program
, IEEE Trans. Comput.-Aided Des.
, 10
, 1447
–1459
.4.
Nabors
K
, Kim
S
, and White
J
(1992
), Fast capacitance extraction of general three-dimensional structures
, IEEE Trans. Microwave Theory Tech.
, 40
, 1496
–1505
.5.
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
.6.
Aluru
S
(1996
), Greengard’s N-body algorithm is not order N,
SIAM J. Sci. Comput. (USA)
, 17
, 773
–776
.7.
Watanabe O and Hayami K (1994), A fast solver for the boundary element method using multipole expansion, Proc BTEC, 4, 39–44 (in Japanese).
8.
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).
9.
Fukui T and Hattori J (1996), Fast multipole boundary element method, Proc Conf Computational Engineering and Science, 1, 319–322 (in Japanese).
10.
Fukui T and Hattori J (1996), Evaluation of element integrals in fast multipole boundary element method, Proc BTEC, 6, 51–56 (in Japanese).
11.
Ga´spa´r
C
(1998
), A multipole expansion technique in solving boundary integral equations
, Comput. Methods Appl. Mech. Eng.
, 157
, 289
–297
.12.
Grama
A
, Sarin
V
, and Sameh
A
(2000
), Improving error bounds for multipole-based treecodes
, SIAM J. Sci. Comput. (USA)
, 21
, 1790
–1803
.13.
McKenney
A
, Greengard
L
, and Mayo
A
(1995
), A fast Poisson solver for complex geometries
, J. Comput. Phys.
, 118
, 348
–355
.14.
Greengard
L
and Lee
J-Y
(1996
), A direct adaptive Poisson solver of arbitrary order accuracy
, J. Comput. Phys.
, 125
, 415
–424
.15.
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.
16.
Greengard
L
and Moura
M
(1994
), On the numerical evaluation of electrostatic fields in composite materials
, Acta Numerica
, 3
, 379
–410
.17.
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
.18.
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
.19.
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
.20.
Helsing
J
(1996
), Thin bridges in isotropic electrostatics
, J. Comput. Phys.
, 127
, 142
–151
.21.
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
.22.
Pan
YC
and Chew
WC
(2000
), A hierarchical fast-multipole method for stratified media
, Microwave Opt. Technol. Lett.
, 27
, 13
–17
.23.
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).
24.
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).
25.
Hoyler
G
and Unbehauen
R
(1997
), The fast multipole method for EMC problem
, Elect. Eng. (Germany)
, 80
, 403
–411
.26.
Zhao
J-S
and Chew
WC
(2000
), Three-dimensional multilevel fast multipole algorithm from static to electrodynamic
, Microwave Opt. Technol. Lett.
, 26
, 43
–48
.27.
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
.28.
Giebermann K (1999), A new version of panel clustering for the boundary element method, Preprint, Inst fu¨r Angewandte Mathematik, Universita¨t Bonn.
29.
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).
30.
Lu
CC
and Chew
WC
(1993
), Fast algorithm for solving hybrid integral equations
, IEE Proc. H
, 140
, 455
–460
.31.
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
.32.
Kitahara M (1985), Boundary Integral Equation Methods in Eigenvalue Problems of Elastodynamics and Thin Plates, Elsevier, Amsterdam.
33.
Rokhlin
V
(1993
), Diagonal forms of translation operators for the Helmholtz equation in three dimensions
, Appl. Comput. Harmonic Anal.
, 1
, 82
–93
.34.
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
.35.
Dembart
B
and Yip
E
(1998
), The accuracy of fast multipole methods for Maxwell’s equations
, IEEE Comput. Sci. Eng.
, 5
(3
), 48
–56
.36.
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
.37.
Darve
E
(2000
), The fast multipole method I: error analysis and asymptotic complexity
, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal.
, 38
, 98
–128
.38.
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
.39.
Song
J
and Chew
WC
(1998
), The fast Illinois solver code: requirements and scaling properties
, IEEE Comput. Sci. Eng.
, 5
(3
), 19
–23
.40.
Gyure
MF
and Stalzer
MA
(1998
), A prescription for the multilevel Helmholtz FMM
, IEEE Comput. Sci. Eng.
, 5
(3
), 39
–47
.41.
Wagner
RL
and Chew
WC
(1994
), A ray-propagation fast multipole algorithm
, Microwave Opt. Technol. Lett.
, 7
, 435
–438
.42.
Burkholder
RJ
and Kwon
D-H
(1996
), High-frequency asymptotic acceleration of the fast multipole method
, Radio Sci.
, 31
, 1199
–1206
.43.
Rokhlin
V
(1998
), Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions
, Appl. Comput. Harmonic Anal.
, 5
, 36
–67
.44.
Song
J
and Chew
WC
(1994
), Fast multipole method solution using parametric geometry
, Microwave Opt. Technol. Lett.
, 7
, 760
–765
.45.
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
.46.
http://www.ccem.uiuc.edu/
47.
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
.48.
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
.49.
Velamparambil
S
and Chew
WC
(2001
), A fast polynomial representation for the translation operators of an MLFMA
, Microwave Opt. Tech. Lett.
, 28
, 298
–303
.50.
Brandfass
M
and Chew
WC
(2001
), A multilevel fast multipole based approach for efficient reconstruction of perfectly conducting scatterers
, J. Electromagn. Waves Appl.
, 15
, 81
–106
.51.
Darve
E
(2000
), The fast multipole method: numerical implementation
, J. Comput. Phys.
, 160
, 195
–240
.52.
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
.53.
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).
54.
Kobayashi S (ed) (2000), Wave Analysis and Boundary Element Method, Kyoto University Press, Kyoto (in Japanese).
55.
Elliot
WD
and Board
JA
JR, (1996
), Fast Fourier transform accelerated fast multipole algorithm
, SIAM J. Sci. Comput. (USA)
, 17
, 398
–415
.56.
Hrycak
T
and Rokhlin
V
(1998
), An improved fast multipole algorithm for potential fields
, SIAM J. Sci. Comput. (USA)
, 19
, 1804
–1826
.57.
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
.58.
Cheng
H
, Greengard
L
, and Rokhlin
V
(1999
), A fast adaptive multipole algorithm in three dimensions
, J. Comput. Phys.
, 155
, 468
–498
.59.
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
.60.
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).
61.
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
.62.
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
.63.
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
.64.
Michielssen
E
and Chew
WC
(1996
), Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects
, Radio Sci.
, 31
, 1215
–1224
.65.
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
.66.
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
.67.
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.
68.
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.
69.
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
.70.
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
.71.
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
.72.
Kapur
S
and Long
DE
(1998
), IES3: efficient electrostatic and electromagnetic simulation
, IEEE Comput. Sci. Eng.
, 5
(4
), 60
–67
.73.
Lu
CC
and Chew
WC
(1995
), Fast far-field approximation for calculating the RCS of large objects
, Microwave Opt. Technol. Lett.
, 8
, 238
–241
.74.
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
.75.
Ramaswamy
D
, Ye
W
, Wang
X
, and White
J
(1999
), Fast algorithms for 3-D simulation
, J. Modeling Simulation of Microsystems
, 1
, 77
–82
.76.
Sun
X
and Pitsianis
NP
(2001
), A matrix version of the fast multipole method
, SIAM Rev.
, 43
, 289
–300
.77.
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
.78.
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
.79.
Heyman
E
(1996
), Time-dependent plane-wave spectrum representations for radiation from volume source distributions
, J. Math. Phys.
, 37
, 658
–681
.80.
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
.81.
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
.82.
Lu
M
, Wang
J
, Ergin
AA
, and Michielssen
E
(2000
), Fast evaluation of two-dimensional transient wave fields
, J. Comput. Phys.
, 158
, 161
–185
.83.
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
.84.
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
.85.
Abboud T and Sayah T (1998), Couplage e´quations de Maxwell—potentiels retarde´s pour les milieux he´te´roge`nes (suite), rapport interne 382, CMAP, Ecole Polytechnique, France.
86.
Greengard
L
and Strain
J
(1991
), The fast Gauss transform
, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput.
, 12
, 79
–94
.87.
Strain
J
(1991
), The fast Gauss transform with variable scales
, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput.
, 12
, 1131
–1139
.88.
Strain
J
(1994
), Fast adaptive methods for the free-space heat equation
, SIAM J. Sci. Comput. (USA)
, 15
, 185
–206
.89.
Greengard
L
(1994
), Fast algorithms for classical physics
, Science
, 265
, 909
–914
.90.
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).91.
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.
92.
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
.93.
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).
94.
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
.95.
Helsing
J
(2000
), Fast and accurate numerical solution to an elastostatic problem involving ten thousand randomly oriented cracks
, Int. J. Fract.
, 100
, 321
–327
.96.
Helsing
J
and Jonsson
A
(2001
), Complex variable boundary integral equations for perforated infinite planes
, Eng. Anal. Boundary Elem.
, 25
, 191
–202
.97.
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
.98.
Richardson
JD
, Gray
LJ
, Kaplan
T
, and Napier
JAL
(2001
), Regularized spectral multipole BEM for plane elasticity
, Eng. Anal. Boundary Elem.
, 25
, 297
–301
.99.
Akaiwa
N
, Thornton
K
, and Voorhees
PW
(2001
), Large-scale simulations of microstructural evolution in elastically stressed solids
, J. Comput. Phys.
, 173
, 61
–86
.100.
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.
101.
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.
102.
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.
103.
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.
104.
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.
105.
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
.106.
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.
107.
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).108.
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
.109.
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 Du’s 80th Anniversary, Tsinghua Univ Press, Beijing, 120–127.
110.
Fukui T and Kutsumi T (1998), Fast multipole boundary element method in three dimensional elastostatic problems, Proc of 15th Japan Natl Symp on Boundary Element Methods, 99–104 (in Japanese).
111.
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
.112.
Popov
V
and Power
H
(2001
), An ON Taylor series multipole boundary element method for three-dimensional elasticity problems
, Eng. Anal. Boundary Elem.
, 25
, 7
–18
.113.
Chen
YH
, Chew
WC
, and Zeroug
S
(1997
), Fast multipole method as an efficient solver for 2D elastic wave surface integral equations
, Comput. Mech.
, 20
, 495
–506
.114.
Fukui
T
and Inoue
K
(1998
), Fast multipole boundary element method in 2D elastodynamics
, J. Appl. Mech. JSCE
, 1
, 373
–380
(in Japanese).115.
Fujiwara
H
(1998
), The fast multipole method for integral equations of seismic scattering problems
, Geophys. J. Int.
, 133
, 773
–782
.116.
Fujiwara
H
(2000
), The fast multipole method for solving integral equations of three-dimensional topography and basin problems
, Geophys. J. Int.
, 140
, 198
–210
.117.
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).118.
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).119.
Go´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
.120.
Go´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
.121.
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
.122.
Mammoli
AA
and Ingber
MS
(2000
), Parallel multipole BEM simulation of two-dimensional suspension flows
, Eng. Anal. Boundary Elem.
, 24
, 65
–73
.123.
Fu
Y
and Rodin
GJ
(2000
), Fast solution method for three-dimensional Stokesian many-particle problems
, Commun. Numer. Meth. Eng.
, 16
, 145
–149
.124.
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).
125.
Zinchenko
AZ
and Davis
RH
(2000
), An efficient algorithm for hydrodynamical interaction of many deformable drops
, J. Comput. Phys.
, 157
, 539
–587
.126.
Sangani
AS
and Mo
G
(1996
), An ON algorithm for Stokes and Laplace interactions of particles
, Phys. Fluids
, 8
, 1990
–2010
.127.
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
.128.
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
.129.
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).130.
Rahola
J
(1996
), Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
, BIT
, 36
(2
), 333
–358
.131.
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
.132.
Amini
S
and Profit
A
(2000
), Analysis of the truncation errors in the fast multipole method for scattering problems
, J. Comput. Appl. Math.
, 115
, 23
–33
.133.
Labreuche
C
(1998
), A convergence theorem for the fast multipole method for 2 dimensional scattering problems
, Math. Comput.
, 67
, 553
–591
.134.
Grama
A
, Kumar
V
, and Sameh
A
(1998
), Parallel hierarchical solvers and preconditioners for boundary element methods
, SIAM J. Sci. Comput. (USA)
, 20
, 337
–358
.135.
http://www.ifa.hawaii.edu/∼barnes/software.html
136.
http://www.ee.duke.edu/research/SciComp/SciComp.html
137.
http://rle-vlsi.mit.edu/∼white/
138.
http://www.math.utah.edu/ftp/pub/bibnet/subjects/fastmultipole.html
139.
http://citeseer.nj.nec.com/citations/fast%20multipole http://citesser.nj.nec.com/documents/fast%20multipole
140.
Chew WC, Jin J-M, Michielssen E, and Song J (eds) (2001), Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston.
Copyright © 2002
by ASME
You do not currently have access to this content.
