Fast computation of magnetostatic fields by Non-uniform Fast Fourier Transforms
Materials Science
2008-10-04 v1 Numerical Analysis
Abstract
The bottleneck of micromagnetic simulations is the computation of the long-ranged magnetostatic fields. This can be tackled on regular N-node grids with Fast Fourier Transforms in time N logN, whereas the geometrically more versatile finite element methods (FEM) are bounded to N^4/3 in the best case. We report the implementation of a Non-uniform Fast Fourier Transform algorithm which brings a N logN convergence to FEM, with no loss of accuracy in the results.
Cite
@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}
}