Canadian Journal of Physics · 1997 · 11 citations · 2 references
ComputingComputational EngineeringComputational ChemistryComputational ElectromagneticsComputational GeometryApproximation MethodsGreen's FunctionsIntegral Equation FormulationsNumerical IntegrationParallel Numerical MethodsGauss QuadratureGauss-hermite QuadratureGreen's Function Methods For PotentialsMultipole ApproximationMultipole PotentialsNumerical Green's Functions
We present a new approach for efficient and rapid evaluation of potential fields in three dimensions. In contrast to the commonly used spherical-harmonics-based multipole expansion, the proposed method employs an exponential integral representation of Green’s function o and an approximation to the integral using Gauss quadratures. The translations are error-free, simple in structure, and lend themselves naturally to parallel processing. The proposed method has significant computational advantage in terms of accuracy, speed, and memory over the methods reported, hitherto. Resume : Nous presentons une nouvelle methode pour calculer rapidement et efficacement le champ de potentiel en trois dimensions. Au lieu de l’habituelle expansion multipolaire utilisant les harmoniques spheriques, nous proposons une representation integrale exponentielle de la fonction de Green, o , et une approximation a l’integrale qui utilise des quadratures de Gauss. Les translations sont sans erreur, de structure simple et se pretent bien a un calcul parallele. Cette methode presente des avantages de calcul significatifs en precision, vitesse et demande en memoire, lorsque comparee aux methodes existantes. [Traduit par la redaction]
2
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes, Piet Hut · Nature · 1986 · 3.7K citations