一种计算周期和的方法
A method to compute periodic sums
AI总结:
本文提出了一种利用黑盒有限快速求和算法计算周期和的新方法,通过将周期和分为两部分并利用谱收敛局部基函数进行近似,提高了计算效率。
摘要:
在计算物理学中,许多问题需要将位于三维盒子中的N个粒子位置的核函数有限和扩展为周期边界条件。尽管有限和可通过快速求和算法如快速多极子方法(FMM)高效计算,但周期化扩展通常通过Ewald求和方法处理,该方法通过快速傅里叶变换(FFT)加速。本文提出了一种不同的方法,仅使用黑盒有限快速求和算法计算周期和。该方法将周期和分为两部分:第一部分包含所有位于大球体外的点及其邻居的贡献,通过在球体表面放置核函数(
英文摘要:
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 though the finite sum can be efficiently computed via fast summation algorithms, such as the fast multipole method (FMM), the periodized extension is usually treated via a different algorithm, Ewald summation, accelerated via the fast Fourier transform (FFT). A different approach to compute this periodized sum just using a blackbox finite fast summation algorithm is presented in this paper. The method splits the periodized sum in to two parts. The first, comprising the contribution of all points outside a large sphere enclosing the box, and some of its neighbors, is approximated inside the box by a collection of kernel functions ("sources") placed on the surface of the sphere or using an expansion in terms of spectrally convergent local basis functions. The second part, comprising the part inside the sphere, and including the box and its immediate neighborhood, is treated via available summation algorithms. The coefficients of the sources are determined by least squares collocation of the periodicity condition of the total potential, imposed on a circumspherical surface for the box. While the method is presented in general, details are worked out for the case of evaluating electrostatic potentials and forces. Results show that when used with the FMM, the periodized sum can be computed to any specified accuracy, at an additional cost of the order of the free-space FMM. Several technical details and efficient algorithms for auxiliary computations are provided, as are numerical comparisons.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。