Davoud Saffar Shamshirgar

Davoud Saffar Shamshirgar

Auto-generated profile, based on publicly available information

Davoud Saffar Shamshirgar

KTH Mathematics Swedish e-Science Research Centre 100 44 Stockholm Sweden

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 February 2017 in Research in the Mathematical Sciences
Verified
Journal Article
Open access
PDF file
LKLudvig af Klinteberg
Ludvig af Klinteberg
DSDavoud Saffar Shamshirgar
Davoud Saffar Shamshirgar
ATAnna-Karin Tornberg
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

28 April 2021 in The Journal of Chemical Physics
Verified
Journal Article
Open access
PDF file
DSD. S. Shamshirgar
D. S. Shamshirgar
JBJ. Bagge
J. Bagge
ATA.-K. Tornberg
A.-K. Tornberg
A unified treatment for the fast and spectrally accurate evaluation of electrostatic potentials with periodic boundary conditions in any or none of the three spatial dimensions is presented. Ewald decomposition is used to split the problem into real-space and Fourier-space parts, and the Fast Fourier Transform (FFT)-based Spectral Ewald (SE) method is used to accelerate computation of the latter, yielding the total runtime O(N⁡log(N)) for N sources. A key component is a new FFT-based solution technique for the free-space Poisson problem. The computational cost is further reduced by a new adaptive FFT for the doubly and singly periodic cases, allowing for different local upsampling factors. The SE method is most efficient in the triply periodic case where the cost of computing FFTs is the lowest, whereas the rest of the algorithm is essentially independent of periodicity. We show that removing periodic boundary conditions from one or two directions out of three will only moderately increase the total runtime, and in the free-space case, the runtime is around four times that of the triply periodic case. The Gaussian window function previously used in the SE method is compared with a new piecewise polynomial approximation of the Kaiser–Bessel window, which further reduces the runtime. We present error estimates and a parameter selection scheme for all parameters of the method, including a new estimate for the shape parameter of the Kaiser–Bessel window. Finally, we consider methods for force computation and compare the runtime of the SE method with that of the fast multipole method.

19 December 2019 in The Journal of Chemical Physics
Verified
Journal Article
Open access
PDF file
DSD. S. Shamshirgar
D. S. Shamshirgar
RYR. Yokota
R. Yokota
ATA.-K. Tornberg
A.-K. Tornberg
BHB. Hess
B. Hess
The parallel scaling of classical molecular dynamics simulations is limited by the communication of the 3D fast Fourier transform of the particle-mesh electrostatics methods, which are used by most molecular simulation packages. The Fast Multipole Method (FMM) has much lower communication requirements and would, therefore, be a promising alternative to mesh based approaches. However, the abrupt switch from direct particle-particle interactions to approximate multipole interactions causes a violation of energy conservation, which is required in molecular dynamics. To counteract this effect, higher accuracy must be requested from the FMM, leading to a substantially increased computational cost. Here, we present a regularization of the FMM that provides analytical energy conservation. This allows the use of a precision comparable to that used with particle-mesh methods, which significantly increases the efficiency. With an application to a 2D system of dipolar molecules representative of water, we show that the regularization not only provides energy conservation but also significantly improves the accuracy. The latter is possible due to the local charge neutrality in molecular systems. Additionally, we show that the regularization reduces the multipole coefficients for a 3D water model even more than in our 2D example.

1 October 2017 in Journal of Computational Physics
Verified
Journal Article
Closed access
DSDavoud Saffar Shamshirgar
Davoud Saffar Shamshirgar
ATAnna-Karin Tornberg
Anna-Karin Tornberg

13 December 2017 in arXiv
Verified
Preprint
Open access
PDF file
DSDavood Saffar Shamshirgar
Davood Saffar Shamshirgar
BHBerk Hess
Berk Hess
ATAnna-Karin Tornberg
Anna-Karin Tornberg
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 used software for molecular dynamics simulations. In this article, we compare a more recent method from the same family of methods, the spectral Ewald (SE) method, to the SPME method in terms of performance and efficiency. We consider serial and parallel implementations of both methods for single and multiple core computations on a desktop machine as well as the Beskow supercomputer at KTH Royal Institute of Technology. The implementation of the SE method has been well optimized, however not yet comparable to the level of the SPME implementation that has been improved upon for many years. We show that the SE method is very efficient whenever used to achieve high accuracy and that it already at this level of optimization can be competitive for low accuracy demands.

17 July 2016 in arXiv
Verified
Preprint
Open access
PDF file
LKLudvig af Klinteberg
Ludvig af Klinteberg
DSDavoud Saffar Shamshirgar
Davoud Saffar Shamshirgar
ATAnna-Karin Tornberg
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 in boundary integral methods and potential methods for solving Stokes equations. The method combines the framework of the Spectral Ewald method for periodic problems, with a very recent approach to solving the free-space harmonic and biharmonic equations using fast Fourier transforms (FFTs) on a uniform grid. Convolution with a truncated Gaussian function is used to place point sources on a grid. With precomputation of a scalar grid quantity that does not depend on these sources, the amount of oversampling of the grids with Gaussians can be kept at a factor of two, the minimum for aperiodic convolutions by FFTs. The resulting algorithm has a computational complexity of O(N log N) for problems with N sources and targets. Comparison is made with a fast multipole method (FMM) to show that the performance of the new method is competitive.