We discuss how the parameters of 1D Type 3 Non-Uniform Fast Fourier Transform (NUFFT) algorithms based on the Gaussian gridding can be chosen to achieve a prescribed accuracy. Type 3 NUFFT algorithms are of interest in many areas of applied electromagnetics, as for example fast antenna analysis and synthesis and fast calculation of the scattered fields. The approach is related to the one dimensional case and follows the work in A. Dutt and V. Rokhlin, SIAM J. Sci. Comp. 14 (1993). The accuracy of the proposed choice is numerically assessed for an electromagnetic application consisting of the implementation of the aggregation and disaggregation steps in the fast calculation of the scattered field by the Fast Multipole Method.
Selecting parameters of Type-3 NUFFTs to control accuracy in MoM methods / Capozzoli, Amedeo; Curcio, Claudio; Liseno, Angelo; A., Riccardi. - (2014), pp. 1157-1161. (Intervento presentato al convegno 8th European Conference on Antennas and Propagation (EuCAP 2014) tenutosi a The Hague, Netherlands nel 6-11 Aprile 2014) [10.1109/EuCAP.2014.6901977].
Selecting parameters of Type-3 NUFFTs to control accuracy in MoM methods
CAPOZZOLI, AMEDEO;CURCIO, CLAUDIO;LISENO, ANGELO;
2014
Abstract
We discuss how the parameters of 1D Type 3 Non-Uniform Fast Fourier Transform (NUFFT) algorithms based on the Gaussian gridding can be chosen to achieve a prescribed accuracy. Type 3 NUFFT algorithms are of interest in many areas of applied electromagnetics, as for example fast antenna analysis and synthesis and fast calculation of the scattered fields. The approach is related to the one dimensional case and follows the work in A. Dutt and V. Rokhlin, SIAM J. Sci. Comp. 14 (1993). The accuracy of the proposed choice is numerically assessed for an electromagnetic application consisting of the implementation of the aggregation and disaggregation steps in the fast calculation of the scattered field by the Fast Multipole Method.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.