返回
ON OPTIMAL ZERO-PADDING OF KERNEL TRUNCATION METHOD
DOI:10.1137/23M1550803.png)
摘要
En 中文
The kernel truncation method (KTM) is a commonly used algorithm to compute the convolution -type nonlocal potential phi (x) = (U (*) rho)(x), x is an element of R-d, where the convolution kernel U(x) might be singular at the origin and/or far -field and the density rho(x) is smooth and fast decaying. In KTM, in order to capture the Fourier integrand's oscillations that are brought by the kernel truncation, one needs to carry out a zero -padding of the density, which means a larger physical computation domain and a finer mesh in the Fourier space by duality. The zero -padding factor, root d+ 1, was first given as empirical formula for the 2D/3D Coulomb potential in [M. R. Jarvis et al. Phys. Rev. B, 56 (1997), pp. 14972-14978; C. A. Rozzi et al. Phys. Rev. B, 73 (2006), 205119]. In this article, we first rederive the optimal zero -padding factor in a rigorous way for arbitrary space dimension and different nonlocal potentials. Then, we present the error estimates of the density and potential. Next, we investigate the anisotropic density case, and provide details of tensor acceleration [F. Vico, L. Greengard, and M. Ferrando, J. Comput. Phys. 323 (2016), pp. 191-203], which is an important performance improvement. Finally, extensive numerical results are provided to confirm the accuracy, efficiency, optimal zero -padding factor for the anisotropic density, together with some applications to different nonlocal potentials, including the one-dimensional/two-dimensional (2D)/three-dimensional (3D) Poisson, 2D Coulomb, quasi-2D/3D dipole -dipole Interaction, and 3D quadrupolar potential.
Keyword:
convolution-type nonlocal potential
kernel truncation method
optimal zero-padding
error estimates
anisotropic density
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Computing the ground state and dynamics of the nonlinear Schrodinger equation with nonlocal interactions via the nonuniform FFT通过非均匀FFT计算具有非局部相互作用的非线性Schrodinger方程的基态和动力学
Supercell technique for total-energy calculations of finite charged and polar systems
PHYSICAL REVIEW B
IF3.7

