arXivDaily arXiv每日学术速递 周一至周五更新
arXiv physics/0702213physics.comp-ph
收藏

自由边界条件下静电问题的粒子-粒子、粒子-尺度函数(P3S)算法

Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions

Alexey Neelov, S. Alireza Ghasemi, Stefan Goedecker

摘要:

提出了一种快速计算自由边界条件下点粒子库仑力和库仑能量的算法。它的计算时间尺度为N log N,N个粒子。这种新的方法具有更低的交叉点与全O(N^2)直接求和比快速多极子方法。通过我们的算法得到的力是能量的解析导数,这保证了分子动力学模拟过程中的能量守恒。我们的算法非常简单。代码的MPI并行版本可以在GNU通用公共许可证下从我们小组的网站下载。

英文摘要:

An algorithm for fast calculation of the Coulombic forces and energies of point particles with free boundary conditions is proposed. Its calculation time scales as N log N for N particles. This novel method has lower crossover point with the full O(N^2) direct summation than the Fast Multipole Method. The forces obtained by our algorithm are analytical derivatives of the energy which guarantees energy conservation during a molecular dynamics simulation. Our algorithm is very simple. An MPI parallelised version of the code can be downloaded under the GNU General Public License from the website of our group.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑