Premium
A fast, high‐order quadrature sampled pre‐corrected fast‐Fourier transform for electromagnetic scattering
Author(s) -
Gedney Stephen,
Zhu Aiming,
Tang WeeHua,
Liu Gang,
Petre Peter
Publication year - 2003
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.10760
Subject(s) - fast fourier transform , quadrature (astronomy) , gaussian quadrature , fourier transform , scattering , gaussian , microwave , mathematics , convergence (economics) , split radix fft algorithm , integral equation , mathematical analysis , algorithm , physics , optics , nyström method , fourier analysis , fractional fourier transform , quantum mechanics , economic growth , economics
In this paper, a novel fast, high‐order solution procedure referred to as the quadrature sampled pre‐corrected fast‐Fourier transform (QS‐PCFFT) is presented. The method accelerates far‐interaction terms of an integral operator using the discontinuous FFT 1, which combines Gaussian‐quadrature integration with the FFT. This method is applied to the locally corrected Nyström solution of electromagnetic scattering problems. It is shown that the QS‐PCFFT maintains high‐order convergence and scales as O ( N ) in memory and O ( N log N ) in floating point operations. © 2003 Wiley Periodicals, Inc. Microwave Opt Technol Lett 36: 343–349, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.10760