English
Related papers

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

200 papers

We introduce a new class of multilevel, adaptive, dual-space methods for computing fast convolutional transforms. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential…

Numerical Analysis · Mathematics 2023-09-12 Shidong Jiang , Leslie Greengard

Recently, Gimbutas et al derived an elegant representation for the Green's functions of Stokes flow in a half-space. We present a fast summation method for sums involving these half-space Green's functions (stokeslets, stresslets and…

Numerical Analysis · Mathematics 2019-11-19 Shriram Srinivasan , Anna-Karin Tornberg

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

Fast Ewald summation efficiently evaluates Coulomb interactions and is widely used in molecular dynamics simulations. It is based on a split into a short-range and a long-range part, where evaluation of the latter is accelerated using the…

Numerical Analysis · Mathematics 2026-04-20 Erik Boström , Anna-Karin Tornberg , Ludvig af Klinteberg

We derive a Ewald decomposition for the Stokeslet in planar periodicity and a novel PME-type O(N log N) method for the fast evaluation of the resulting sums. The decomposition is the natural 2P counterpart to the classical 3P decomposition…

Fluid Dynamics · Physics 2011-11-09 Dag Lindbo , Anna-Karin Tornberg

A fast and spectrally accurate Ewald summation method for the evaluation of stokeslet, stresslet and rotlet potentials of three-dimensional Stokes flow is presented. This work extends the previously developed Spectral Ewald method for…

Numerical Analysis · Mathematics 2024-08-06 Joar Bagge , Anna-Karin Tornberg

The evaluation of long-range Coulomb interactions is a significant cost in molecular dynamics (MD), even when using Particle Mesh Ewald (PME) or Particle-Particle-Particle-Mesh (PPPM) methods, which rely on Ewald splitting and the fast…

Numerical Analysis · Mathematics 2026-04-21 Jiuyang Liang , Libin Lu , Alex Barnett , Leslie Greengard , Shidong Jiang

Many different simulation methods for Stokes flow problems involve a common computationally intense task -- the summation of a kernel function over $O(N^2)$ pairs of points. One popular technique is the Kernel Independent Fast Multipole…

Numerical Analysis · Mathematics 2021-09-07 Wen Yan , Robert Blackwell

We consider fast kernel summations in high dimensions: given a large set of points in $d$ dimensions (with $d \gg 3$) and a pair-potential function (the {\em kernel} function), we compute a weighted sum of all pairwise kernel interactions…

Machine Learning · Computer Science 2015-02-16 William B. March , George Biros

We present an efficient algorithm for the all-electron periodic Coulomb matrix based on the Ewald summation combined with the Fourier-transformed Coulomb method. The short-range contributions involving compact densities are evaluated in…

Chemical Physics · Physics 2025-09-23 Hieu Q. Dinh , Adam Rettig , Xintian Feng , Joonho Lee

The quasi-2D electrostatic systems, characterized by periodicity in two dimensions with a free third dimension, have garnered significant interest in many fields. We apply the sum-of-Gaussians (SOG) approximation to the Laplace kernel,…

Numerical Analysis · Mathematics 2024-12-09 Xuanzhao Gao , Shidong Jiang , Jiuyang Liang , Zhenli Xu , Qi Zhou

Quasi-2D Coulomb systems are of fundamental importance and have attracted much attention in many areas nowadays. Their reduced symmetry gives rise to interesting collective behaviors, but also brings great challenges for particle-based…

Numerical Analysis · Mathematics 2025-02-05 Zecheng Gan , Xuanzhao Gao , Jiuyang Liang , Zhenli Xu

Ewald summation is an important technique used to deal with long-range Coulomb interaction. While it is widely used in simulations of molecules and solid state materials, many important results are dispersed in literature and their…

Materials Science · Physics 2021-05-26 D. Wang , J. Liu , J. Zhang , S. Raza , X. Chen , C. -L. Jia

We present a fast algorithm to calculate Coulomb/exchange integrals of prolate spheroidal electronic orbitals, which are the exact solutions of the single-electron, two-center Schr\"odinger equation for diatomic molecules. Our approach…

Quantum Physics · Physics 2012-08-01 Christian B. Mendl

Efficient Monte Carlo (MC) sampling of many-body systems with long-range electrostatics is often limited by the cost of per-move energy-difference evaluation under periodic boundary conditions. We present DMK-MC, an accelerated MC method…

Computational Physics · Physics 2026-01-15 Xuanzhao Gao , Shidong Jiang , Jiuyang Liang , Qi Zhou

In this paper we use a splitting technique to develop new multiscale basis functions for the multiscale finite element method (MsFEM). The multiscale basis functions are iteratively generated using a Green's kernel. The Green's kernel is…

Numerical Analysis · Mathematics 2012-08-17 Lijian Jiang , Michael Presho

In this paper we study a general theoretical framework which allows to approximate the real space Ewald sum by means of effective force shifted screened potentials, together with a self term. Using this strategy it is possible to generalize…

Materials Science · Physics 2014-11-10 Victor H. Elvira , Luis G. MacDowell

We present a fast and spectrally accurate method for efficient computation of the three dimensional Coulomb potential with periodicity in one direction. The algorithm is FFT-based and uses the so-called Ewald decomposition, which is…

Numerical Analysis · Mathematics 2017-09-13 Davoud Saffar Shamshirgar , Anna-Karin Tornberg

We present a new method, in the following called MMM2D, to accurately calculate the electrostatic energy and forces on charges being distributed in a two dimensional periodic array of finite thickness. It is not based on an Ewald summation…

Soft Condensed Matter · Physics 2009-11-07 Axel Arnold , Christian Holm

In a number of problems in computational physics, a finite sum of kernel functions centered at $N$ particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even…

Computational Physics · Physics 2015-06-17 Nail A. Gumerov , Ramani Duraiswami
‹ Prev 1 2 3 10 Next ›