메뉴 건너뛰기




Volumn 192, Issue 1, 2003, Pages 244-261

A fast algorithm for three-dimensional potential fields calculation: Fast Fourier Transform on Multipoles

Author keywords

Fast Fourier transform; Fast Fourier Transform on Multipoles; Laplace equation; Multipole translation operators

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVOLUTION;

EID: 0242679676     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.07.004     Document Type: Article
Times cited : (36)

References (26)
  • 1
    • 0002439750 scopus 로고
    • An efficient program for many-body simulations
    • A.W. Appel, An efficient program for many-body simulations, SIAM J. Sci. Stat. Comput. 6 (1985) 85.
    • (1985) SIAM J. Sci. Stat. Comput. , vol.6 , pp. 85
    • Appel, A.W.1
  • 2
    • 0000989499 scopus 로고
    • A method of local corrections for computing the velocity field due to a distribution of vortex blobs
    • C.R. Anderson, A method of local corrections for computing the velocity field due to a distribution of vortex blobs, J. Comput. Phys. 62 (1986) 111.
    • (1986) J. Comput. Phys. , vol.62 , pp. 111
    • Anderson, C.R.1
  • 3
    • 33846349887 scopus 로고
    • A hierarchical O(N log N) force calculation algorithm
    • J. Barnes, P. Hut, A hierarchical O(N log N) force calculation algorithm, Nature 324 (1986) 446.
    • (1986) Nature , vol.324 , pp. 446
    • Barnes, J.1    Hut, P.2
  • 6
    • 0003081462 scopus 로고    scopus 로고
    • A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests and applications
    • O.P. Bruno, L.A. Kunyansky, A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests and applications, J. Comput. Phys. 169 (2001) 80.
    • (2001) J. Comput. Phys. , vol.169 , pp. 80
    • Bruno, O.P.1    Kunyansky, L.A.2
  • 7
    • 0000362580 scopus 로고    scopus 로고
    • A fast adaptive multipole algorithm in three dimensions
    • H. Cheng, L. Greengard, V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys 155 (1999) 468.
    • (1999) J. Comput. Phys , vol.155 , pp. 468
    • Cheng, H.1    Greengard, L.2    Rokhlin, V.3
  • 8
    • 33846823909 scopus 로고
    • Particle mesh Ewald: An N log(N) method for Ewald sums in large systems
    • T. Darden, D. York, L. Pedersen, Particle mesh Ewald: An N log(N) method for Ewald sums in large systems, J. Chem. Phys. 98 (1993) 10089.
    • (1993) J. Chem. Phys. , vol.98 , pp. 10089
    • Darden, T.1    York, D.2    Pedersen, L.3
  • 9
    • 0000948126 scopus 로고    scopus 로고
    • Fast Fourier transform accelerated fast multipole algorithm
    • W.D. Elliott, J.A. Board Jr., Fast Fourier transform accelerated fast multipole algorithm, SIAM J. Sci. Comput. 17 (1996) 398.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 398
    • Elliott, W.D.1    Board Jr., J.A.2
  • 10
    • 0001698339 scopus 로고
    • Multipole translation theory for the three-dimensional Laplace and Helmholtz equations
    • M.A. Epton, B. Dembart, Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput. 16 (1995).865.
    • (1995) SIAM J. Sci. Comput. , vol.16 , pp. 865
    • Epton, M.A.1    Dembart, B.2
  • 11
    • 3142587432 scopus 로고    scopus 로고
    • FFTW, C subroutines library for computing Discrete Fourier Transform (DFT)
    • Freeware can be downloaded from
    • M. Frigo, S.G. Johnson, FFTW, C subroutines library for computing Discrete Fourier Transform (DFT). Freeware can be downloaded from http://www.fftw.org.
    • Frigo, M.1    Johnson, S.G.2
  • 12
    • 0000396658 scopus 로고
    • A fast algorithm for particle simulations
    • L. Greengard, V. Rokhlin, A fast algorithm for particle simulations, J. Comput Phys. 73 (1987) 325.
    • (1987) J. Comput Phys. , vol.73 , pp. 325
    • Greengard, L.1    Rokhlin, V.2
  • 13
    • 0003573036 scopus 로고
    • The rapid evaluation of potential fields in three dimensions
    • C. Anderson, C. Greengard (Eds.), 1360, Springer-Verlag, Berlin
    • L. Greengard, V. Rokhlin, The rapid evaluation of potential fields in three dimensions, in: C. Anderson, C. Greengard (Eds.), Vortex Methods, Lecture Notes in Mathematics, vol. 1360, Springer-Verlag, Berlin, 1988, p. 121.
    • (1988) Vortex Methods, Lecture Notes in Mathematics , pp. 121
    • Greengard, L.1    Rokhlin, V.2
  • 14
    • 0001257361 scopus 로고
    • On the evaluation of electrostatics interactions in molecular modeling
    • L. Greengard, V. Rokhlin, On the evaluation of electrostatics interactions in molecular modeling, Chem. Scripta 29A (1989) 139.
    • (1989) Chem. Scripta , vol.29 A , pp. 139
    • Greengard, L.1    Rokhlin, V.2
  • 15
    • 85011484616 scopus 로고    scopus 로고
    • A new version of the fast multipole method for the Laplace equation in three dimensions
    • L. Greengard, V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica 6 (1997) 229.
    • (1997) Acta Numerica , vol.6 , pp. 229
    • Greengard, L.1    Rokhlin, V.2
  • 16
    • 0003958912 scopus 로고    scopus 로고
    • Fast, exact, and stable computation of multipole translation and rotation coefficients for the 3D Helmholtz equation
    • Instititute for Advance Computer Studies, University of Maryland, Technical Report UMIACS-TR#2001-44
    • N.A. Gumerov, R. Duraiswami, Fast, exact, and stable computation of multipole translation and rotation coefficients for the 3D Helmholtz equation, Instititute for Advance Computer Studies, University of Maryland, Technical Report UMIACS-TR#2001-44, 2001.
    • (2001)
    • Gumerov, N.A.1    Duraiswami, R.2
  • 18
    • 0002997010 scopus 로고
    • A comparsion of particle-particle-particle-mesh, and Ewald methods for calculating electrostatics interactions in periodic molecular systems
    • B.A. Luty, M.E. Davis, I.G. Tironi, W.F. van Gunsteren, A comparsion of particle-particle-particle-mesh, and Ewald methods for calculating electrostatics interactions in periodic molecular systems, Mol. Simul. 14 (1994) 11.
    • (1994) Mol. Simul. , vol.14 , pp. 11
    • Luty, B.A.1    Davis, M.E.2    Tironi, I.G.3    van Gunsteren, W.F.4
  • 19
    • 0001490366 scopus 로고    scopus 로고
    • Calculating electrostatic interactions using particle-particle-particle-mesh method with nonperiodic long-range interactions
    • B.A. Luty, W.F. van Gunsteren, Calculating electrostatic interactions using particle-particle-particle-mesh method with nonperiodic long-range interactions, J. Phys. Chem. 100 (1996) 2581.
    • (1996) J. Phys. Chem. , vol.100 , pp. 2581
    • Luty, B.A.1    van Gunsteren, W.F.2
  • 20
    • 0026255002 scopus 로고
    • Fastcap: A multipole accelerated 3-D capacitance extraction program
    • K. Nabors, J. White, Fastcap: a multipole accelerated 3-D capacitance extraction program, IEEE Trans. CAD Integrated Circuits Systems 11 (1991) 1447.
    • (1991) IEEE Trans CAD. Integrated Circuits Systems , vol.11 , pp. 1447
    • Nabors, K.1    White, J.2
  • 21
    • 0000151061 scopus 로고
    • Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory
    • K. Nabors, F.T. Korsmeyer, F.T. Leighton, J. White, Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory, SIAM J. Sci. Stat. Comput. 15 (1994) 713.
    • (1994) SIAM J. Sci. Stat. Comput. , vol.15 , pp. 713
    • Nabors, K.1    Korsmeyer, F.T.2    Leighton, F.T.3    White, J.4
  • 22
    • 85190164195 scopus 로고    scopus 로고
    • A Fast Algorithm for three-dimensional electrostatic analysis: Fast Fourier transform on multipole (FFTM)
    • (submitted for publication)
    • E.T. Ong, K.H. Lee, K.M. Lim, A Fast Algorithm for three-dimensional electrostatic analysis: fast Fourier transform on multipole (FFTM) (submitted for publication).
    • Ong, E.T.1    Lee, K.H.2    Lim, K.M.3
  • 23
    • 0001573539 scopus 로고    scopus 로고
    • A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
    • J.R. Phillips, J. White, A precorrected-FFT method for electrostatic analysis of complicated 3-D structures, IEEE Trans. CAD Integrated Circuits Systems 16 (1997) 1059.
    • (1997) IEEE Trans. CAD. Integrated Circuits Systems , vol.16 , pp. 1059
    • Phillips, J.R.1    White, J.2
  • 24
    • 0013605528 scopus 로고
    • Efficient calculations of Coulomic interactions in biomolecular simulations with periodic boundary conditions
    • J. Shimada, H. Kaneko, T. Takada, Efficient calculations of Coulomic interactions in biomolecular simulations with periodic boundary conditions, J. Comput. Chem. 14 (1993) 867.
    • (1993) J. Comput. Chem. , vol.14 , pp. 867
    • Shimada, J.1    Kaneko, H.2    Takada, T.3
  • 25
    • 84986518948 scopus 로고
    • Performance of fast multipole methods for calculating electrostatic interactions in biomacromolecular simulations
    • J. Shimada, H. Kaneko, T. Takada, Performance of fast multipole methods for calculating electrostatic interactions in biomacromolecular simulations, J. Comput. Chem. 15 (1994) 28.
    • (1994) J. Comput. Chem. , vol.15 , pp. 28
    • Shimada, J.1    Kaneko, H.2    Takada, T.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.