Fast multipole method for the biharmonic equation in three dimensions

Journal of Computational Physics

Volumn 215, Issue 1, 2006, Pages 363-383

  Gumerov, Nail A ^a   Duraiswami, Ramani ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRODIFFERENTIAL EQUATIONS; LAPLACE TRANSFORMS; NUMERICAL METHODS;

BIHARMONIC EQUATIONS; COMPLEX-VALUED; ELEMENTARY SOLUTIONS; FAST-MULTIPOLE METHODS; MATRIX-VECTOR PRODUCTS; MEMORY REQUIREMENTS; NUMERICAL TESTS; PERFORMANCE; POLYHARMONIC EQUATION; THREE DIMENSIONS;

LAPLACE EQUATION;

EID: 33646492186     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.10.029     Document Type: Article

References (27)

1. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
2. Malvern L.E. Introduction to the Mechanics of a Continuous Medium (1969), Prentice-Hall, Englewood Cliffs, NJ
3. Nishimura N. Fast multipole accelerated boundary integral equation methods. Appl. Mech. 55 (2002) 299-324
4. Fu Y., Klimkowski K.J., Rodin G.J., Berger E., Browne J.C., Singer J.K., Van de Geijn R., and Vemaganti K.S. A fast solution method for three-dimensional many-particle problems of linear elasticity. Int. J. Numer. Meth. Eng. 42 (1998) 1215-1229
5. Chen F., and Suter D. Fast evaluation of vector splines in three dimensions. J. Comput. 61 3 (1998) 189-213
6. Popov V., and Power H. An O(N) Taylor series multipole boundary element method for three-dimensional elasticity problems. Eng. Anal. Boundary Elem. 25 (2001) 7-18
7. L. Ying, G. Biros, D. Zorin, H. Langston, A new parallel kernel-independent fast multipole method, ACM SC'03, Phoenix, AZ, 2003.
8. Sangani A.S., and Mo G. An O(N) algorithm for Stokes and Laplace interactions of particles. Phys. Fluid 8 (1996) 1990-2010
9. Happel J., and Brenner H. Low Reynolds Number Hydrodynamics (1965), Prentice-Hall, Englewood Cliffs, NJ (reprinted by Martinus Nijhoff, Kluwer Academic Publishers, 1983)
10. Greenbaum A., Greengard L., and Mayo A. On the numerical solution of the biharmonic equation in the plane. Physica D 60 (1992) 216-225
11. Greengard L., Kropinski M.C., and Mayo A. Integral methods for Stokes flow and isotropic elasticity in the plane. J. Comput. Phys. 125 (1996) 403-414
12. Fu Y., and Rodin G.J. Fast solution method for three-dimensional Stokesian many-particle problems. Commun. Numer. Meth. Eng. 16 (2000) 145-149
13. K. Yoshida, Applications of Fast Multipole Method to Boundary Integral Equation Method, Ph.D. Thesis, Department of Global Environment Engineering, Kyoto University, Japan, 2001.
14. Yoshida K., Nishimura N., and Kobayashi S. Application of new fast multipole boundary integral equation method to elastostatic crack problems in three dimensions. J. Struct. Eng. JSCE 47A (2001) 169-179
15. Greengard L., and Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numer. 6 (1997) 229-269
16. Cheng H., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155 (1999) 468-498
17. Duchon J. Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp W., and Zeller K. (Eds). Constructive Theory of Functions of Several Variables. Lecture Notes in Mathematics vol. 571 (1977), Springer-Verlag, Berlin 85-100
18. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, ACM SIGGRAPH 2001, Los Angeles, CA, 2001, pp. 67-75.
19. n. SIAM J. Sci. Comput. 23 5 (2002) 1549-1571
20. White C.A., and Head-Gordon M. Rotation around the quartic angular momentum barrier in fast multipole method calculations. J. Chem. Phys. 105 12 (1996) 5061-5067
21. N.A. Gumerov, R. Duraiswami, Comparison of the Efficiency of Translation Operators Used in the Fast Multipole Method for the 3D Laplace Equation, University of Maryland, Department of Computer Science, Technical Report CS TR#-4701, UMIACS TR# - 2005-09, 2005.
22. Kim S. Stokes flow past three spheres: an analytic solution. Phys. Fluid 30 (1987) 2309-2314
23. Filippov A.V. Phoretic motion of arbitrary clusters of N spheres. J. Colloid Interf. Sci. 241 (2001) 479-491
24. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1964), National Bureau of Standards, Washington, DC
25. Epton M.A., and Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 4 16 (1995) 865-897
26. Greengard L. The Rapid Evaluation of Potential Fields in Particle Systems (1988), MIT Press, Cambridge, MA
27. Gumerov N.A., and Duraiswami R. Fast Multipole Methods for the Helmholtz Equation in Three Dimensions (2005), Elsevier, Amsterdam