库伦作用计算-FFT算法

2024-6-11 10:35| 发布者: admin| 查看: 61| 评论: 0|来自: 邱新龙版《分子动力学模拟基本概念》

摘要: 3D快速傅里叶变换（FFT）是一种高效的算法可以将傅里叶变换的计算复杂度从O(n^2)降低到O(nlogn),其中n是数据点数目3D FFT是在此基础上对三维数据做傅里叶变换的扩展它利用了横向、纵向和垂直方向上的数据结构和对称 ...

3D快速傅里叶变换（FFT）是一种高效的算法

可以将傅里叶变换的计算复杂度从O(n^2)降低到O(nlogn),其中n是数据点数目

3D FFT是在此基础上对三维数据做傅里叶变换的扩展

它利用了横向、纵向和垂直方向上的数据结构和对称性

以及一维FFT的计算优势来加速计算过程

上一篇：库伦作用计算算法-Ewald方法与PME方法下一篇：库伦作用计算——切换函数和位移势

		自动登录	找回密码
密码			立即注册

相关分类