English
Related papers

Related papers: Fast summation of Stokes potentials using a new ke…

200 papers

We present an NPT extension of Ewald summation with prolates (ESP), a spectrally accurate and scalable particle-mesh method for molecular dynamics simulations of periodic, charged systems. Building on the recently introduced ESP framework,…

Numerical Analysis · Mathematics 2026-01-05 Jiuyang Liang , Libin Lu , Shidong Jiang

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

Particle Mesh Ewald (PME) methods accelerated through Fast Fourier Transforms (FFTs) for their reciprocal part are widely used to solve N -body problems over periodic structures with Laplace-like kernels. The FFT dependence of classical PME…

Numerical Analysis · Mathematics 2026-01-28 Igor Chollet

In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of the frequency domain layered media Green's function with a given density function. Instead of compressing the convolution…

Numerical Analysis · Mathematics 2020-06-16 Min Hyung Cho , Jingfang Huang

The efficient simulation of fluid-structure interactions at zero Reynolds number requires the use of fast summation techniques in order to rapidly compute the long-ranged hydrodynamic interactions between the structures. One approach for…

Fluid Dynamics · Physics 2024-03-05 Hang Su , Eric E Keaveny

A new method for Ewald summation in planar/slablike geometry, i.e. systems where periodicity applies in two dimensions and the last dimension is "free" (2P), is presented. We employ a spectral representation in terms of both Fourier series…

Computational Physics · Physics 2015-05-30 Dag Lindbo , Anna-Karin Tornberg

Strongly correlated materials exhibit complex electronic phenomena that are challenging to capture with traditional theoretical methods, yet understanding these systems is crucial for discovering new quantum materials. Addressing the…

Strongly Correlated Electrons · Physics 2024-11-22 Egor Agapov , Oriol Bertomeu , Andrés Carballo , Christian B. Mendl , Aaron Sander

Standard Ewald sums, which calculate e.g. the electrostatic energy or the force in periodically closed systems of charged particles, can be efficiently speeded up by the use of the Fast Fourier Transformation (FFT). In this article we…

Soft Condensed Matter · Physics 2009-10-31 Markus Deserno , Christian Holm

We have extended the multilevel summation (MLS) method, originally developed to evaluate long-range Coulombic interactions in molecular dynamics (MD) simulations [Skeel et al., J. Comput. Chem., 23, 673 (2002)], to handle dispersion…

Materials Science · Physics 2014-01-16 Daniel Tameling , Paul Springer , Paolo Bientinesi , Ahmed E. Ismail

We develop a fast method for computing the electrostatic energy and forces for a collection of charges in doubly-periodic slabs with jumps in the dielectric permittivity at the slab boundaries. Our method achieves spectral accuracy by using…

Numerical Analysis · Mathematics 2021-06-16 Ondrej Maxian , Raul P. Peláez , Leslie Greengard , Aleksandar Donev

We develop a random batch Ewald (RBE) method for molecular dynamics simulations of particle systems with long-range Coulomb interactions, which achieves an $O(N)$ complexity in each step of simulating the $N$-body systems. The RBE method is…

Computational Physics · Physics 2021-03-18 Shi Jin , Lei Li , Zhenli Xu , Yue Zhao

Hybrid spectral-spatial representations are introduced to rapidly calculate periodic scalar and dyadic Green's functions of the Helmholtz equation for 2D and 3D configurations with a 1D (linear) periodicity. The presented schemes work…

Computational Physics · Physics 2015-05-13 Derek Van Orden , Vitaliy Lomakin

The smooth particle mesh Ewald (SPME) method is an FFT based method for the fast evaluation of electrostatic interactions under periodic boundary conditions. A highly optimized implementation of this method is available in GROMACS, a widely…

Numerical Analysis · Mathematics 2017-12-14 Davood Saffar Shamshirgar , Berk Hess , Anna-Karin Tornberg

We introduce an accurate and efficient method for a class of nonlocal potential evaluations with free boundary condition, including the 3D/2D Coulomb, 2D Poisson and 3D dipolar potentials. Our method is based on a Gaussian-sum approximation…

Computational Physics · Physics 2016-12-09 Lukas Exl , Norbert J. Mauser , Yong Zhang

Concise and explicit formulas for dyadic Green's functions, representing the electric and magnetic fields due to a dipole source placed in layered media, are derived in this paper. First, the electric and magnetic fields in the spectral…

Computational Physics · Physics 2017-01-17 Min Hyung Cho , Wei Cai

A low-cost approach for stochastically sampling static exchange during TDHF-type propagation is presented. This enables the use of an excellent hybrid DFT starting point for stochastic GW quasiparticle energy calculations. Generalized…

Chemical Physics · Physics 2025-03-11 Tucker Allen , Minh Nguyen , Daniel Neuhauser

Ewald summation is an efficient method for computing the periodic sums that appear when considering the Green's functions of Stokes flow together with periodic boundary conditions. We show how Ewald summation, and accompanying truncation…

Fluid Dynamics · Physics 2016-03-25 Ludvig af Klinteberg

This paper compares the Wolf method to the shifted forces (SF) method for efficient computer simulation of isotropic systems interacting via Coulomb forces, taking results from the Ewald summation method as representing the true behavior.…

Mesoscale and Nanoscale Physics · Physics 2012-12-19 Jesper S. Hansen , Thomas B. Schrøder , Jeppe C. Dyre

Boundary integral equation methods are widely used in the solution of many partial differential equations. The kernels that appear in these surface integrals are nearly singular when evaluated near the boundary, and straightforward…

Numerical Analysis · Mathematics 2025-07-02 Joseph Siebor , Svetlana Tlupova

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer