A new approach for rapid evaluation of the potential field in three dimensions

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

Volumn 455, Issue 1982, 1999, Pages 637-675

  Pham, Hoan H ^a   Nathan, Arokia ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

exponential expansion; fast hierarchical algorithms; Green's function, 1 r; JV body problem; multipole expansion; Potential, gradient field

Indexed keywords

EID: 33746394620     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.1999.0328     Document Type: Article

References (21)

1. Abramowitz, M. & Stegun, I. 1970 Handbook of mathematical functions. Washington, DC: US Department of Commerce.
2. Bächtold, M., Korvink, J. & Baltes, H. 1996 Enhanced multipole acceleration technique for the solution of large Poisson computations. IEEE Trans. Computer-Aided Design 15, 1541-1546.
3. Barnes, J. & Hut, P. 1986 A hierarchical O(N\ogN) force-calculation algorithm. Nature 324, 446-449.
4. Coifman, R., Rokhlin, V. & Wandzura, S. 1993 The fast multipole method for the wave equation: a pedestrian prescription. IEEE Antennas Propagation Mag. 35, 7-12.
5. Elliott, W. 1995 Multipole algorithms for molecular dynamics simulation on high performance computers. PhD thesis, Duke University, USA.
6. Epton, M. & Dembart, B. 1995 Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16, 865-897.
7. Greengard, L. 1988 The rapid evaluation of potential fields in particle systems. Boston, MA: MIT Press.
8. Greengard, L. & Rokhlin, V. 1996 A new version of the fast multipole method for the Laplace equation in three dimensions. Report no. YALEU/DCS/RR-1115, Yale University.
9. Harrington, R. F. 1993 Field computation by moment methods. New York: IEEE.
10. Hobson, E. W. 1955 The theory of spherical and ellipsoidal harmonics. Cambridge University Press.
11. Nabors, K. & White, J. 1992 Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics. IEEE Trans. Circuits Systems 39, 946-954.
12. Nabors, K., Kim, S. & White, J. 1992 Fast capacitance extraction of general three dimensional structures. IEEE Trans. Microwave Theory Techn. 40, 1496-1506.
13. Petersen, H. G., Smith, E. R. & Soelvason, D. 1995 Error estimates for the fast multipole method. II. The three-dimensional case. Proc. R. Soc. Land. A 448, 401-418.
14. Pham, H. H. & Nathan, A. 1997a A randomized scheme to generate Gauss quadratures for Green's function 1/r in exponential integral form. Report no. UW E&CE 97-06, Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada.
15. Pham, H. H. & Nathan, A. 19976 A new approach for efficient and rapid evaluation of potential fields in three dimensions. Report no. UW E&CE 97-07, Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada.
16. Pham, H. H. & Nathan, A. 1997c Rapid evaluation of gradient of potential in three dimensions. Report no. UW E&CE 97-09, Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada.
17. Pham, H. H. & Nathan, A. 1997d Panel method for field computation using exponential expansion. Report no. UW E&CE 97-10, Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada.
18. Pham, H. H. & Nathan, A. 1997e Rapid evaluation of the potential field in three dimensions using exponential expansion. Can. J. Phys. 75, 689-693.
19. Steinborn, E. O. & Ruedenberg, K. 1973 Rotation and translation of regular and irregular solid spherical harmonics. In Advances in quantum chemistry (ed. P. Löwdin), pp. 2-82. New York: Academic.
20. Wang, Z., Yuan, Y. & Wu, Q. 1996 A parallel multipole-accelerated 3-D capacitance simulator based on an improved model. IEEE Trans. Computer-Aided Design 15, 1441-1450.
21. Watson, G. N. 1958 A treatise on the theory of Bessel functions, 2nd edn. Cambridge University Press.