0
REVIEW ARTICLES

Fast multipole accelerated boundary integral equation methods

[+] Author and Article Information
N Nishimura

Department of Civil Engineering, Kyoto University, Kyoto 606-8501, Japan; nchml@gee.kyoto-u.ac.jp

Appl. Mech. Rev 55(4), 299-324 (Jul 30, 2002) (26 pages) doi:10.1115/1.1482087 History: Online July 30, 2002
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.

References

Bonnet M (1995), Boundary Integral Equation Methods for Solids and Fluids, Wiley, Chichester.
Rokhlin  V (1985), Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60, 187–207.
Greengard L (1988), The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA.
Greengard  L and Rokhlin  V (1987), A fast algorithm for particle simulations, J. Comput. Phys., 73, 325–348.
Warren MS and Salmon JK (1992), Astrophysical N-body simulations using hierarchical tree data structures, Supercomputing ’92, 570–576.
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.
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.
Board  J and Schulten  K (2000), The fast multipole algorithm, IEEE Comput. Sci. Eng., 2(1), 76–79.
Makino  J (2000), Fast multipole algorithm, letters to the editors, IEEE Comput. Sci. Eng., 2(3), 4.
Barnes  J and Hut  P (1986), A hierarchical O(N log N) force-calculation algorithm, Nature (London), 324, 446–449.
Hackbusch  W and Nowak  ZP (1989), On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54, 463–491.
Beylkin  G, Coifman  R, and Rokhlin  V (1991), Fast wavelet transforms and numerical algorithms I, Commun. Pure Appl. Math., 44, 141–183.
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.
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.
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.
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.
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.
Lage  C and Schwab  C (1999), Wavelet Galerkin algorithms for boundary integral equations, SIAM J. Sci. Comput. (USA), 20, 2195–2222.
Brandt  A and Lubrecht  AA (1990), Multilevel matrix multiplication and fast solution of integral equations, J. Comput. Phys., 90, 348–370.
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.
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.
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.
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.
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.
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.
Seberino  C and Bertram  HN (2001), Concise, efficient three-dimensional fast multipole method for micromagnetics, IEEE Trans. Magn., 37, 1078–1086.
Rokhlin  V (1990), Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86, 414–439.
Abramowitz M and Stegun IA (1965), Handbook of Mathematical Functions, Dover, New York.
Biedenharn LC, Louck JD, and Carruthers PA (1981), Angular Momentum in Quantum Physics, Theory and Application, Addison-Wesley, Reading MA.
Appel  AW (1985), An efficient program for many-body simulation, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 6, 85–103.
Anderson  RJ (1999), Tree data structures for N-body simulation, SIAM J. Comput., 28, 1923–1940.
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.
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.
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.
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.
Nabors  K and White  J (1991), FastCap: A multipole accelerated 3-D capacitance extraction program, IEEE Trans. Comput.-Aided Des., 10, 1447–1459.
Nabors  K, Kim  S, and White  J (1992), Fast capacitance extraction of general three-dimensional structures, IEEE Trans. Microwave Theory Tech., 40, 1496–1505.
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.
Aluru  S (1996), Greengard’s N-body algorithm is not order N,SIAM J. Sci. Comput. (USA), 17, 773–776.
Watanabe O and Hayami K (1994), A fast solver for the boundary element method using multipole expansion, Proc BTEC, 4 , 39–44 (in Japanese).
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).
Fukui T and Hattori J (1996), Fast multipole boundary element method, Proc Conf Computational Engineering and Science, 1 , 319–322 (in Japanese).
Fukui T and Hattori J (1996), Evaluation of element integrals in fast multipole boundary element method, Proc BTEC, 6 , 51–56 (in Japanese).
Gáspár  C (1998), A multipole expansion technique in solving boundary integral equations, Comput. Methods Appl. Mech. Eng., 157, 289–297.
Grama  A, Sarin  V, and Sameh  A (2000), Improving error bounds for multipole-based treecodes, SIAM J. Sci. Comput. (USA), 21, 1790–1803.
McKenney  A, Greengard  L, and Mayo  A (1995), A fast Poisson solver for complex geometries, J. Comput. Phys., 118, 348–355.
Greengard  L and Lee  J-Y (1996), A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys., 125, 415–424.
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.
Greengard  L and Moura  M (1994), On the numerical evaluation of electrostatic fields in composite materials, Acta Numerica, 3, 379–410.
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.
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.
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.
Helsing  J (1996), Thin bridges in isotropic electrostatics, J. Comput. Phys., 127, 142–151.
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.
Pan  YC and Chew  WC (2000), A hierarchical fast-multipole method for stratified media, Microwave Opt. Technol. Lett., 27, 13–17.
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).
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).
Hoyler  G and Unbehauen  R (1997), The fast multipole method for EMC problem, Elect. Eng. (Germany), 80, 403–411.
Zhao  J-S and Chew  WC (2000), Three-dimensional multilevel fast multipole algorithm from static to electrodynamic, Microwave Opt. Technol. Lett., 26, 43–48.
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.
Giebermann K (1999), A new version of panel clustering for the boundary element method, Preprint, Inst für Angewandte Mathematik, Universität Bonn.
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).
Lu  CC and Chew  WC (1993), Fast algorithm for solving hybrid integral equations, IEE Proc. H, 140, 455–460.
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.
Kitahara M (1985), Boundary Integral Equation Methods in Eigenvalue Problems of Elastodynamics and Thin Plates, Elsevier, Amsterdam.
Rokhlin  V (1993), Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmonic Anal., 1, 82–93.
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.
Dembart  B and Yip  E (1998), The accuracy of fast multipole methods for Maxwell’s equations, IEEE Comput. Sci. Eng., 5(3), 48–56.
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.
Darve  E (2000), The fast multipole method I: error analysis and asymptotic complexity, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 38, 98–128.
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.
Song  J and Chew  WC (1998), The fast Illinois solver code: requirements and scaling properties, IEEE Comput. Sci. Eng., 5(3), 19–23.
Gyure  MF and Stalzer  MA (1998), A prescription for the multilevel Helmholtz FMM, IEEE Comput. Sci. Eng., 5(3), 39–47.
Wagner  RL and Chew  WC (1994), A ray-propagation fast multipole algorithm, Microwave Opt. Technol. Lett., 7, 435–438.
Burkholder  RJ and Kwon  D-H (1996), High-frequency asymptotic acceleration of the fast multipole method, Radio Sci., 31, 1199–1206.
Rokhlin  V (1998), Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions, Appl. Comput. Harmonic Anal., 5, 36–67.
Song  J and Chew  WC (1994), Fast multipole method solution using parametric geometry, Microwave Opt. Technol. Lett., 7, 760–765.
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.
http://www.ccem.uiuc.edu/
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.
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.
Velamparambil  S and Chew  WC (2001), A fast polynomial representation for the translation operators of an MLFMA, Microwave Opt. Tech. Lett., 28, 298–303.
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.
Darve  E (2000), The fast multipole method: numerical implementation, J. Comput. Phys., 160, 195–240.
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.
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).
Kobayashi S (ed) (2000), Wave Analysis and Boundary Element Method, Kyoto University Press, Kyoto (in Japanese).
Elliot  WD and Board  JA , (1996), Fast Fourier transform accelerated fast multipole algorithm, SIAM J. Sci. Comput. (USA), 17, 398–415.
Hrycak  T and Rokhlin  V (1998), An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comput. (USA), 19, 1804–1826.
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.
Cheng  H, Greengard  L, and Rokhlin  V (1999), A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys., 155, 468–498.
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.
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).
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.
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.
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.
Michielssen  E and Chew  WC (1996), Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects, Radio Sci., 31, 1215–1224.
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.
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.
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.
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.
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.
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.
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.
Kapur  S and Long  DE (1998), IES3: efficient electrostatic and electromagnetic simulation, IEEE Comput. Sci. Eng., 5(4), 60–67.
Lu  CC and Chew  WC (1995), Fast far-field approximation for calculating the RCS of large objects, Microwave Opt. Technol. Lett., 8, 238–241.
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.
Ramaswamy  D, Ye  W, Wang  X, and White  J (1999), Fast algorithms for 3-D simulation, J. Modeling Simulation of Microsystems, 1, 77–82.
Sun  X and Pitsianis  NP (2001), A matrix version of the fast multipole method, SIAM Rev., 43, 289–300.
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.
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.
Heyman  E (1996), Time-dependent plane-wave spectrum representations for radiation from volume source distributions, J. Math. Phys., 37, 658–681.
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.
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.
Lu  M, Wang  J, Ergin  AA, and Michielssen  E (2000), Fast evaluation of two-dimensional transient wave fields, J. Comput. Phys., 158, 161–185.
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.
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.
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.
Greengard  L and Strain  J (1991), The fast Gauss transform, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 12, 79–94.
Strain  J (1991), The fast Gauss transform with variable scales, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 12, 1131–1139.
Strain  J (1994), Fast adaptive methods for the free-space heat equation, SIAM J. Sci. Comput. (USA), 15, 185–206.
Greengard  L (1994), Fast algorithms for classical physics, Science, 265, 909–914.
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).
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.
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.
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).
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.
Helsing  J (2000), Fast and accurate numerical solution to an elastostatic problem involving ten thousand randomly oriented cracks, Int. J. Fract., 100, 321–327.
Helsing  J and Jonsson  A (2001), Complex variable boundary integral equations for perforated infinite planes, Eng. Anal. Boundary Elem., 25, 191–202.
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.
Richardson  JD, Gray  LJ, Kaplan  T, and Napier  JAL (2001), Regularized spectral multipole BEM for plane elasticity, Eng. Anal. Boundary Elem., 25, 297–301.
Akaiwa  N, Thornton  K, and Voorhees  PW (2001), Large-scale simulations of microstructural evolution in elastically stressed solids, J. Comput. Phys., 173, 61–86.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
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).
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.
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.
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.
Fukui  T and Inoue  K (1998), Fast multipole boundary element method in 2D elastodynamics, J. Appl. Mech. JSCE, 1, 373–380 (in Japanese).
Fujiwara  H (1998), The fast multipole method for integral equations of seismic scattering problems, Geophys. J. Int., 133, 773–782.
Fujiwara  H (2000), The fast multipole method for solving integral equations of three-dimensional topography and basin problems, Geophys. J. Int., 140, 198–210.
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).
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).
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.
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.
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.
Mammoli  AA and Ingber  MS (2000), Parallel multipole BEM simulation of two-dimensional suspension flows, Eng. Anal. Boundary Elem., 24, 65–73.
Fu  Y and Rodin  GJ (2000), Fast solution method for three-dimensional Stokesian many-particle problems, Commun. Numer. Meth. Eng., 16, 145–149.
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).
Zinchenko  AZ and Davis  RH (2000), An efficient algorithm for hydrodynamical interaction of many deformable drops, J. Comput. Phys., 157, 539–587.
Sangani  AS and Mo  G (1996), An O(N) algorithm for Stokes and Laplace interactions of particles, Phys. Fluids, 8, 1990–2010.
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.
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.
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).
Rahola  J (1996), Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, BIT, 36(2), 333–358.
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.
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.
Labreuche  C (1998), A convergence theorem for the fast multipole method for 2 dimensional scattering problems, Math. Comput., 67, 553–591.
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.
http://www.ifa.hawaii.edu/∼ barnes/software.html
http://www.ee.duke.edu/research/SciComp/SciComp.html
http://rle-vlsi.mit.edu/∼ white/
http://www.math.utah.edu/ftp/pub/bibnet/subjects/fastmultipole.html
http://citeseer.nj.nec.com/citations/fast%20multipole http://citesser.nj.nec.com/documents/fast%20multipole
Chew WC, Jin J-M, Michielssen E, and Song J (eds) (2001), Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Boston.

Figures

Grahic Jump Location
Neighboring cells and far cells
Grahic Jump Location
The computation of the current distribution on the VFY218 plane at 2 GHz. The plane wave is incident 30 degrees from the nose, and is vertically polarized. At 2 GHz, the VFY218 with inlet sealed is 155 wavelengths long, and is refined to 2,032,518 unknowns. The problem can be solved on the Origin 2000 with eight processors, 6.6 GB of memory, and 13 hours of CPU time.

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In