Title :
2D Fast Multipole Method (FMM) via type-3 Non-Uniform FFTs (NUFFTs)
Author :
Capozzoli, Amedeo ; Curcio, Claudio ; Liseno, Angelo ; Riccardi, Annalisa
Author_Institution :
Dipt. di Ing. Biomed., Elettron. e delle Telecomun., Univ. di Napoli Federico II, Naples, Italy
Abstract :
We show that the aggregation and disaggregation stages of the Fast Multipole Method (FMM) can be effectively performed by a type-3 Non-Uniform FFT (NUFFT). The attention is focused on a 2D Electric Field Integral Equation (EFIE). The case of a circular, perfectly conducting cylinder is numerically analyzed and the notable accuracy of the procedure is shown for that test case.
Keywords :
computational electromagnetics; electric field integral equations; fast Fourier transforms; 2D EFIE; circular cylinder; electric field integral equation; fast multipole method; nonuniform FFT; numerical analysis; perfectly conducting cylinder; Accuracy; Antennas; Discrete Fourier transforms; Integral equations; Interpolation; Moment methods; Computational Electromagnetics; Fast Multipole Method (FMM); Method of Moments (MoM); Non-Uniform FFT (NUFFT);
Conference_Titel :
Antennas and Propagation Conference (LAPC), 2012 Loughborough
Conference_Location :
Loughborough
Print_ISBN :
978-1-4673-2218-8
Electronic_ISBN :
978-1-4673-2219-5
DOI :
10.1109/LAPC.2012.6402980
