English
Related papers

Related papers: ANKH: A Generalized O(N) Interpolated Ewald Strate…

200 papers

Molecular Dynamics (MD) simulations play a central role in physics-driven drug discovery. MD applications often use the Particle Mesh Ewald (PME) algorithm to accelerate electrostatic force computations, but efficient parallelization has…

Hardware Architecture · Computer Science 2021-04-06 Lawrence C. Stewart , Carlo Pascoe , Brian W. Sherman , Martin Herbordt , Vipin Sachdeva

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

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

Computer simulations of model systems are widely used to explore striking phenomena in promising applications spanning from physics, chemistry, biology, to materials science and engineering. The long range electrostatic interactions between…

Computational Physics · Physics 2020-07-21 Sheng-Chun Yang , Bin Li , You-Liang Zhu , Aatto Laaksonen , Yong-Lei Wang

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 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

The smooth particle mesh Ewald (SPME) method is the standard method for computing the electrostatic interactions in the molecular simulations. In this work, the multiple staggered mesh Ewald (MSME) method is proposed to boost the accuracy…

Computational Physics · Physics 2016-07-15 Han Wang , Xingyu Gao , Jun Fang

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

The fast Ewald methods are widely used to compute the point-charge electrostatic interactions in molecular simulations. The key step that introduces errors in the computation is the particle-mesh interpolation. In this work, the optimal…

Chemical Physics · Physics 2017-10-25 Han Wang , Jun Fang , Xingyu Gao

The ENUF method, i.e., Ewald summation based on the Non-Uniform FFT technique (NFFT), is implemented in Dissipative Particle Dynamics (DPD) simulation scheme to fast and accurately calculate the electrostatic interactions at mesoscopic…

Computational Physics · Physics 2013-03-20 Yong-Lei Wang , Aatto Laaksonen , Zhong-Yuan Lu

The three most common methods, Ewald, fast multipole (FMM) and the particle-particle particle-mesh (PPPM), used to compute the interactions in many body Coulombic systems are compared for single and multi-processor machines. The Ewald…

Condensed Matter · Physics 2009-10-28 E. L. Pollock , Jim Glosli

We present an implementation of the fast multipole method for computing coulombic electrostatic and polarization forces from polarizable force-fields based on induced point dipole moments. We demonstrate the expected $O(N)$ scaling of that…

Chemical Physics · Physics 2015-06-22 Jonathan P. Coles , Michel Masella

The structural dynamics of biological macromolecules, such as proteins, DNA/RNA, or their complexes, are strongly influenced by protonation changes of their typically many titratable groups, which explains their pH sensitivity. In turn,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-06 Bartosz Kohnke , Eliane Briand , Carsten Kutzner , Helmut Grubmüller

Neural network-based molecular dynamics (NNMD) simulations incorporating long-range electrostatic interactions have significantly extended the applicability to heterogeneous and ionic systems, enabling effective modeling critical physical…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Jianxiong Li , Beining Zhang , Mingzhen Li , Siyu Hu , Jinzhe Zeng , Lijun Liu , Guojun Yuan , Zhan Wang , Guangming Tan , Weile Jia

To minimise systematic errors in Monte Carlo simulations of charged particles, long range electrostatic interactions have to be calculated accurately and efficiently. Standard approaches, such as Ewald summation or the naive application of…

Computational Physics · Physics 2021-02-24 William Robert Saunders , James Grant , Eike Hermann Müller

The recent progress of linear-scaling or O(N) methods in the density functional theory (DFT) is remarkable. We expect that first-principles molecular dynamics (FPMD) simulations based on DFT can now treat more realistic and complex systems…

Materials Science · Physics 2014-11-11 Michiaki Arita , David R. Bowler , Tsuyoshi Miyazaki

We derive and implement an alternative formulation of the Stochastic Lanczos algorithm to be employed in connection with the Many-Body Dispersion model (MBD). Indeed, this formulation, which is only possible due to the Stochastic Lanczos'…

Chemical Physics · Physics 2023-10-23 Pier P. Poier , Louis Lagardère , Jean-Philip Piquemal

This study employed an artificial intelligence-enhanced molecular simulation framework to enable efficient Path Integral Molecular Dynamics (PIMD) simulations. Owing to its modular architecture and high-throughput capabilities, the…

Chemical Physics · Physics 2025-04-01 Cheng Fan , Maodong Li , Sihao Yuan , Zhaoxin Xie , Dechin Chen , Yi Isaac Yang , Yi Qin Gao

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

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of…

Data Structures and Algorithms · Computer Science 2011-09-21 Felipe A. Cruz , L. A. Barba
‹ Prev 1 2 3 10 Next ›