Authors: François Alouges Matthieu Aussal
Publish Date: 2015/01/15
Volume: 70, Issue: 2, Pages: 427-448
Abstract
Fast convolution algorithms on unstructured grids have become a well established subject Algorithms such as Fast Multipole Method FMM Adaptive Cross Approximation ACA or mathcal Hmatrices for instance are by now classical and reduce the complexity of the matrixvector product from ON 2 to ON log N with a broad range of applications in eg electrostatics magnetostatics acoustics or electromagnetics In this paper we describe a new algorithm of which we would like to explore the potential Based on the Non Uniform FFT algorithm it is at the same time simple efficient and versatile
Keywords: