利用非均匀快速傅里叶变换快速计算静磁场
材料科学
2008-10-04 v1 数值分析
摘要
微磁学模拟的瓶颈在于长程静磁场的计算。在规则N节点网格上，这一问题可通过快速傅里叶变换以N logN的时间复杂度解决；而几何上更灵活的有限元方法（FEM）在最佳情况下时间复杂度也仅为N^4/3。我们报告了一种非均匀快速傅里叶变换算法的实现，该算法在不损失结果精度的前提下，使有限元方法达到了N logN的收敛速度。
引用
@article{arxiv.0807.2387,
title = {Fast computation of magnetostatic fields by Non-uniform Fast Fourier Transforms},
author = {Evaggelos Kritsikis and Jean-Christophe Toussaint and Olivier Fruchart},
journal= {arXiv preprint arXiv:0807.2387},
year = {2008}
}