Periodic conduction problems: The fast multipole method and convergence of integral equations and lattice sums

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 460, Issue 2050, 2004, Pages 2883-2902

  Rodin, Gregory J ^a   Overfelt, James R ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Boundary element method (BEM); Fast multipole method (FMM); Lattice sums; Periodic boundary value problem

Indexed keywords

ARTICLE; ATTENTION; CONDUCTANCE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; STANDARDIZATION;

EID: 17144362584     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2004.1318     Document Type: Article

References (28)

1. Bakhvalov, N. & Panasenko, G. 1989 Homogenization: averaging processes in periodic media. Dordrecht: Kluwer Academic.
2. Bensoussan, A., Lions, J.-L. & Papanicolaou, G. 1978 Asymptotic analysis for periodic structures. Amsterdam: North-Holland.
3. Berman, C. L. & Greengard, L. 1994 A renormalization method for the evaluation of lattice sums. J. Math. Phys. 35(11), 6036-6048.
4. Bonnecaze, R. T. & Brady, J. F. 1991 The effective conductivity of random suspensions of spherical particles. Proc. R. Soc. Lond. A 432, 445-465.
5. Bonnet, M. 1999 Boundary integral equation methods for solids and fluids. Wiley.
6. Cioranesccu, D. & Donato, P. 1999 An introduction to homogenization. Oxford University Press.
7. Dahler, J. S. & Scriven, L. E. 1963 Theory of structured continua. I. General consideration of angular momentum and polarization. Proc. R. Soc. Lond. A 275, 504-527.
8. Fu, Y. & Rodin, G. J. 2000 Fast solution method for three-dimensional Stokesian many-particle problems. Commun. Numer. Meth. Engng 16(2), 145-149.
9. Fu, Y., Klimkowski, K. J., Rodin, G. J., Berger, E., Browne, J. C., Singer, J. K., van de Geijn, R. A. & Vemaganti, K. S. 1998 A fast solution method for three-dimensional many-particle problems of linear elasticity. Int. J. Numer. Meth. Engng 42(7), 1215-1229.
10. Greengard, L. & Helsing, J. 1998 On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites. J. Mech. Phys. Solids 46(8), 1441-1462.
11. Greengard, L. & Rokhlin, V. 1987 A fast algorithm for particle simulations. J. Computat. Phys. 73, 325-348.
12. Greengard, L. & Rokhlin, V. 1997 A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numer. 6, 229-270.
13. Korringa, J. 1973 Theory of elastic constants of heterogeneous media. J. Math. Phys. 14(4), 509-513.
14. Lai, Y.-S. & Rodin, G. J. 2003 Fast boundary element method for three dimensional solids containing multiple cracks. Engng Analysis Bound. Elem. 27(8), 845-852.
15. McKenzie, D. R., McPhedran, R. C. & Derrick, G. H. 1978 Conductivity of lattices of spheres. II. Body centred and face centred cubic lattices. Proc. R. Soc. Lond. A 362, 211-232.
16. McPhedran, R. C. & McKenzie, D. R. 1978 Conductivity of lattices of spheres. I. The simple cubic lattice. Proc. R. Soc. Lond. A 359, 45-63.
17. Nishimura, N. 2002 Fast multipole accelerated boundary integral equation methods. Appl. Mech. Rev. 55(4), 299-324.
18. Nishimura, N., Yoshida, K.-I. & Kobayashi, S. 1999 A fast multipole boundary integral equation method for crack problems in 3D. Engng Analysis Bound. Elem. 23(1), 97-105.
19. O'Brien, R. W. 1979 A method for the calculation of the effective transport properties of suspensions of interacting particles. J. Fluid Mech. 91(1), 17-39.
20. Rodin, G. J. 1998 Towards rapid evaluation of the elastic interactions among three-dimensional dislocations. Phil. Mag. Lett. 77(4), 187-190.
21. Sangani, A. S. & Mo, G. 1996 An O(N) algorithm for Stokes and Laplace interactions of particles. Phys. Fluids 8(8), 1990-2010.
22. Schmidt, K. E. & Lee, M. A. 1991 Implementing the fast multipole method in 3 dimensions. J. Stat. Phys. 63, 1223-1235.
23. Schmidt, K. E. & Lee, M. A. 1997a Erratum: implementing the fast multipole method in 3 dimensions. J. Stat. Phys. 87, 955.
24. Schmidt, K. E. & Lee, M. A. 1997b Multipole Ewald sums for the fast multipole method. J. Stat. Phys. 89, 411-424.
25. Singer, J. K. 1995 Parallel implementation of the fast multipole method with periodic boundary conditions. East-West J. Numer. Math. 3(3), 199-216.
26. Zinchenko, A. Z. 1994 An efficient algorithm for calculating multiparticle thermal interaction in a concentrated dispersion of spheres. J. Chem. Phys. 111(1), 120-135.
27. Zinchenko, A. Z. & Davis, R. H. 2000 An efficient algorithm for hydrodynamical interaction of many deformable drops. J. Computat. Phys. 157, 539-587.
28. Zinchenko, A. Z. & Davis, R. H. 2002 Shear flow of highly concentrated emulsions of deformable drops by numerical simulations. J. Fluid Mech. 455, 21-62.