A fast, high-order quadrature sampled pre-corrected fast-Fourier transform for electromagnetic scattering
✍ Scribed by Stephen Gedney; Aiming Zhu; Wee-Hua Tang; Gang Liu; Peter Petre
- Publisher
- John Wiley and Sons
- Year
- 2003
- Tongue
- English
- Weight
- 163 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0895-2477
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
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