English
Related papers

Related papers: Notes on the Fast Multipole Method

200 papers

I propose a method to calculate logarithmic interaction in two dimensions and coulomb interaction in three dimensions under periodic boundary conditions. This paper considers the case of a rectangular cell in two dimensions and an…

Statistical Mechanics · Physics 2009-11-10 Sandeep Tyagi

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

Coulomb interaction, following an inverse-square force-law, quantifies the amount of force between two stationary and electrically charged particles. The long-range nature of Coulomb interactions poses a major challenge to molecular…

Computational Physics · Physics 2022-01-26 Jiuyang Liang , Pan Tan , Yue Zhao , Lei Li , Shi Jin , Liang Hong , Zhenli Xu

Long ranged electrostatic interactions are time consuming to calculate in molecular dynamics and Monte-Carlo simulations. We introduce an algorithmic framework for simulating charged particles which modifies the dynamics so as to allow…

Statistical Mechanics · Physics 2009-09-07 A. C. Maggs , V. Rossetto

A fast non-polynomial interpolation is proposed in this paper for functions with logarithmic singularities. It can be executed fast with the discrete cosine transform. Based on this interpolation, a new quadrature is proposed for a kind of…

Numerical Analysis · Mathematics 2018-05-08 Yinkun Wang , Xiangling Chen , Ying Li , Jianshu Luo

We consider space-saving versions of several important operations on univariate polynomials, namely power series inversion and division, division with remainder, multi-point evaluation, and interpolation. Now-classical results show that…

Symbolic Computation · Computer Science 2020-09-01 Pascal Giorgi , Bruno Grenet , Daniel S. Roche

Charged systems interacting via Coulomb forces can be efficiently simulated by introducing a local, diffusing degree of freedom for the electric field. This paper formulates the continuum electrodynamic equations corresponding to the…

Statistical Mechanics · Physics 2009-11-07 A. C. Maggs

The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions…

Numerical Analysis · Mathematics 2014-03-20 Cris Cecka , Eric Darve

Charged particle transport is an important energy transport mode in the combustion process of inertial confinement fusion plasma. On the one hand, charged particles inside the hot spot have a strong non-equilibrium effect, so it is…

Plasma Physics · Physics 2023-09-26 Chang Liu , Bao Du , Peng Song

An implementation of the fast multiple method (FMM) is performed for magnetic systems with long-ranged dipolar interactions. Expansion in spherical harmonics of the original FMM is replaced by expansion of polynomials in Cartesian…

Computational Physics · Physics 2015-05-13 Wen Zhang , Stephan Haas

Reciprocal space methods for solving Poisson's equation for finite charge distributions are investigated. Improvements to previous proposals are presented, and their performance is compared in the context of a real-space density functional…

Computational Physics · Physics 2007-05-23 Alberto Castro , Angel Rubio , M. J. Stott

We develop an efficient Ewald method of molecular dynamics simulation for calculating the electrostatic interactions among charged and polar particles between parallel metallic plates, where we may apply an electric field with an arbitrary…

Soft Condensed Matter · Physics 2013-10-01 Kyohei Takae , Akira Onuki

In relativistic heavy ion collisions an exact multipole decomposition of the Lorentz transformed time dependent Coulomb potentials in a coordinate system with equal constant, but opposite velocities of the ions, is obtained for both zero…

High Energy Physics - Theory · Physics 2007-05-23 A. Isar

Using a recently developed effective field theory for the interactions of nucleons at non-relativistic energies, we calculate the rate for the fusion process $p + p \ra d + e^+ + \nu_e$ to leading order in the momentum expansion. Coulomb…

Nuclear Theory · Physics 2009-10-31 Xinwei Kong , Finn Ravndal

The objective of this introduction to Colombeau algebras of generalized-functions (in which distributions can be freely multiplied) is to explain in elementary terms the essential concepts necessary for their application to basic non-linear…

Mathematical Physics · Physics 2008-11-19 Andre Gsponer

The introduction of the infinite boundary terms and the pairwise interactions [J. Chem. Theory Comput., 10, 5254, (2014)] enables a physically intuitive approach for deriving electrostatic energy and pressure for both neutral and…

Computational Physics · Physics 2026-03-03 Yihao Zhao , Zhonghan Hu

The conventional no-slip boundary condition leads to a non-integrable stress singularity at a moving contact line. This makes numerical simulations challenging, especially when capillary effects are essential for the dynamics of the flow.…

Fluid Dynamics · Physics 2017-09-18 Hanna Holmgren , Gunilla Kreiss

In this paper, a fast multipole method (FMM) is proposed for 3-D Laplace equation in layered media. The potential due to charges embedded in layered media is decomposed into a free space component and four types of reaction field…

Numerical Analysis · Mathematics 2020-05-26 Bo Wang , Wen Zhong Zhang , Wei Cai

The net charge of solvated entities, ranging from polyelectrolytes and biomolecules to charged nanoparticles and membranes, depends on the local dissociation equilibrium of individual ionizable groups. Incorporation of this phenomenon,…

Soft Condensed Matter · Physics 2022-01-25 Tine Curk , Jiaxing Yuan , Erik Luijten

We present an accurate and efficient algorithm to calculate the electrostatic interaction of charged point particles with partially periodic boundary conditions that are confined along the nonperiodic direction by two metallic parallel…

Materials Science · Physics 2016-11-03 Samare Rostami , S. Alireza Ghasemi , Ehsan Nedaaee Oskoee