English
Related papers

Related papers: Fast Ewald summation for electrostatic potentials …

200 papers

Optimal exploitation of supercomputing resources for the evaluation of electrostatic forces remains a challenge in molecular dynamics simulations of very large systems. The most efficient methods are currently based on particle-mesh Ewald…

Computational Physics · Physics 2025-09-23 Federica Troni , Davide Grassano , Jayashree Narayan , Benoît Roux , Sara Bonella

The solution of the Poisson equation is a ubiquitous problem in computational astrophysics. Most notably, the treatment of self-gravitating flows involves the Poisson equation for the gravitational field. In hydrodynamics codes using…

Instrumentation and Methods for Astrophysics · Physics 2019-01-16 Bernhard Müller , Conrad Chan

In this short note, we present an easy to implement and fast algorithm for the computation of the steady solitary gravity wave solution of the free surface Euler equations in irrotational motion. First, the problem is reformulated in a…

Fluid Dynamics · Physics 2020-02-20 Didier Clamond , Denys Dutykh

The split-operator pseudo-spectral method based on the fast Fourier transform (SO-FFT) is a fast and accurate method for the numerical solution of the time-dependent Schr\"odinger-like equations (TDSE). As well as other grid-based…

Atomic Physics · Physics 2015-09-02 Vladislav V. Serov , Tatiana A. Sergeeva

This paper introduces a fast algorithm, applicable throughout the electromagnetic spectrum, for the numerical solution of problems of scattering by periodic surfaces in two-dimensional space. The proposed algorithm remains highly accurate…

Computational Physics · Physics 2018-05-25 Oscar Bruno , Martín Maas

We present a hybrid numerical-quantum method for solving the Poisson equation under homogeneous Dirichlet boundary conditions, leveraging the Quantum Fourier Transform (QFT) to enhance computational efficiency and reduce time and space…

Numerical Analysis · Mathematics 2025-06-10 G. Intoccia , U. Chirico , G. Pepe , S. Cuomo

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

A three-dimensional (3D) Poisson solver with longitudinal periodic and transverse open boundary conditions can have important applications in beam physics of particle accelerators. In this paper, we present a fast efficient method to solve…

Accelerator Physics · Physics 2017-09-13 Ji Qiang

The evaluation of electrostatic energy for a set of point charges in a periodic lattice is a computationally expensive part of molecular dynamics simulations (and other applications) because of the long-range nature of the Coulomb…

The analysis of fields in periodic dielectric structures arise in numerous applications of recent interest, ranging from photonic bandgap (PBG) structures and plasmonically active nanostructures to metamaterials. To achieve an accurate…

Computational Physics · Physics 2012-11-22 Andrew D. Baczewski , Nicholas C. Miller , Balasubramaniam Shanker

In this paper, we apply the range-separated (RS) tensor format [6] for the construction of new regularization scheme for the Poisson-Boltzmann equation (PBE) describing the electrostatic potential in biomolecules. In our approach, we use…

Numerical Analysis · Mathematics 2024-12-20 Peter Benner , Venera Khoromskaia , Boris Khoromskij , Cleophas Kweyu , Matthias Stein

We propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

Many problems in beam physics and plasma physics require the solution of Poisson's equation with free-space boundary conditions. The algorithm proposed by Hockney and Eastwood is a popular scheme to solve this problem numerically, used by…

Plasma Physics · Physics 2021-03-16 Junyi Zou , Eugenia Kim , Antoine J. Cerfon

Spectral methods for solving partial differential equations (PDEs) and stochastic partial differential equations (SPDEs) often use Fourier or polynomial spectral expansions on either uniform and non-uniform grids. However, while very widely…

Numerical Analysis · Mathematics 2025-07-30 Channa Hatharasinghe , Run Yan Teh , Jesse van Rhijn , Peter D. Drummond , Margaret D. Reid

The Unified Transform provides a novel method for analyzing boundary value problems for linear and for integrable nonlinear PDEs. The numerical implementation of this method to linear elliptic PDEs formulated in the {\it interior} of a…

Analysis of PDEs · Mathematics 2014-01-14 A. S. Fokas , J. Lenells

In this short paper, the authors report a new computational approach in the context of Density Functional Theory (DFT). It is shown how it is possible to speed up the self-consistent cycle (iteration) characterizing one of the most…

Computational Physics · Physics 2015-05-19 Edoardo Di Napoli , Paolo Bientinesi

In this paper, a two-sided variable-coefficient space-fractional diffusion equation with fractional Neumann boundary condition is considered. To conquer the weak singularity caused by nonlocal space-fractional differential operators, a…

Numerical Analysis · Mathematics 2024-10-07 Meijie Kong , Hongfei Fu

This work presents an unfitted boundary algebraic equation (BAE) method for solving three-dimensional elliptic partial differential equations on complex geometries using finite difference on structured meshes. We demonstrate that replacing…

Numerical Analysis · Mathematics 2025-02-11 Qing Xia

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

We present an efficient method for propagating the time-dependent Kohn-Sham equations in free space, based on the recently introduced Fourier contour deformation (FCD) approach. For potentials which are constant outside a bounded domain,…

Chemical Physics · Physics 2023-07-10 Jason Kaye , Alex Barnett , Leslie Greengard , Umberto De Giovannini , Angel Rubio