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.

2D Fast Multipole Method (FMM) via type-3 Non-Uniform FFTs (NUFFTs)

CAPOZZOLI, AMEDEO;CURCIO, CLAUDIO;LISENO, ANGELO;
2012

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.
9781467322188
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/517483
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact