A fast, high-order quadrature sampled pre-corrected fast-Fourier transform for electromagnetic scattering

Microwave and Optical Technology Letters

Volumn 36, Issue 5, 2003, Pages 343-349

  Gedney, Stephen ^a   Zhu, Aiming ^a   Tang, Wee Hua ^a   Liu, Gang ^a   Petre, Peter ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Hughes Aircraft Co   (United States)

Author keywords

Electromagnetic scattering; Fast Fourier transform; Numerical method

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; CONVOLUTION; DIGITAL ARITHMETIC; FAST FOURIER TRANSFORMS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; INTEGRATION; MATRIX ALGEBRA; POLYNOMIALS;

GAUSSIAN QUADRATURE INTEGRATION; NYSTROM SOLUTION;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 0037420180     PISSN: 08952477     EISSN: None     Source Type: Journal    
DOI: 10.1002/mop.10760     Document Type: Article

References (25)

1. G.X. Fan and Q.H. Liu, The CGFFT method with a discontinuous FFT algorithm, Microwave Opt Technol Lett 29 (2001), 47-49.
2. R. Coifman, V. Rokhlin, and S.M. Wandzura, The fast multipole method: A pedestrian prescription, IEEE Antennas Propagat Soc Mag 35 (1993), 7-12.
3. J.M. Song, C.C. Lu, and W.C. Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans Antennas Propagat 45 (1997), 1488-1493.
4. J.S. Zhao, W.C. Chew, C.C. Lu, E. Michielssen, and J.M. Song, Thin-stratified medium fast-multipole algorithm for solving microstrip structures, IEEE Trans Microwave Theory Techniques 46 (1998), 395-403.
5. F. Ling, J.M. Song, and J.M. Jin, Multilevel fast multipole algorithm for analysis of large-scale microstrip structures, IEEE Microwave Guided Wave Lett 9 (1999), 508-510.
6. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems, Radio Science 31 (1996), 1225-1251.
7. F. Ling, C.F. Wang, and J.M. Jin, An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral method combined with discrete complex-image method, IEEE Trans Microwave Theory Techniques 48 (2000), 832-839.
8. F. Ling, C.F. Wang, and J.M. Jin, Application of adaptive integral method to scattering and radiation analysis of arbitrarily shaped planar structures, Journal Electromagnetic Waves Applications 12 (1998), 1021-1037.
9. H.T. Anastassiu, M. Smelyanskiy, S. Bindiganavale and J. L. Volakis, Scattering from relatively flat surfaces using the adaptive integral method, Radio Science 33 (1998), 7-16.
10. J.R. Phillips and J.K. White, A precorrected-FFT method for electrostatic analysis of complicated 3-D structures, IEEE Trans Computer-Aided Design Integrated Circuits Systems 16 (1997), 1059-1072.
11. N. Yuan, T.S. Yeo, X. Nie, and L.W. Li, A fast analysis of scattering and radiation of large microstrip antenna arrays, IEEE Trans Antennas Propagat (to appear).
12. X. Nie, L.W. Li, N. Yuan, and J.K. White, Fast analysis of scattering by arbitrarily shaped three-dimensional objects using the precorrected FFT method, IEEE Trans Antennas Propagat (to appear).
13. S.Q. Li, Y.X. Yu, C.H. Chan, K.F. Chan, and L. Tsang, A sparse-matrix/canonical grid method for analyzing densely packed interconnects, IEEE Trans Microwave Theory Techniques 49 (2001), 1221-1228.
14. S.D. Gedney, A. Zhu, W.-H. Tang, and P. Petre, High-order precorrected FFT solution for electromagnetic scattering, IEEE Antennas Propagat Soc International Symposium, San Antonio, TX, 2002, pp. 566-569.
15. S.D. Gedney, On deriving a locally corrected Nyström scheme from a quadrature sampled moment method, Univ of KY, Lexington, KY, 2001.
16. S.D. Gedney, High-order method of moment solution of the scattering by three-dimensional PEC bodies using quadrature based point matching, Microwave Opt Technol Lett 29 (2001), 303-309.
17. J.A. Stratton, Electromagnetic theory, McGraw-Hill, New York, 1941.
18. L.F. Canino, J.J. Ottusch, M.A. Stalzer, J.L. Visher, and S.M. Wandzura, Numerical solution of the Helmholtz equation in 2D and 3D using a high-order Nyström discretization, Journal Computational Physics 146 (1998), 627-663.
19. S.D. Gedney, Application of the high-order Nyström scheme to the integral equation solution of electromagnetic interaction problems. IEEE International Symposium Electromagnetic Compatibility, Washington, D.C., 2000, pp 289-294.
20. C.F. Wang, F. Ling, J.M. Song, and J.M. Jin. Adaptive integral solution of combined field integral equation, Microwave Opt Technol Lett 19 (1998), 321-328.
21. S.S. Bindiganavale, J.L. Volakis, and H. Anastassiu, Scattering from planar structures containing small features using the adaptive integral method (AIM), IEEE Trans Antennas Propagat 46 (1998), 1867-1878.
22. G.L.G. Sleijpen and D.R. Fokkema, BICGSTAB(l) for linear equations involving matrices with complex spectrum, Electronic Trans Numerical Analysis 1 (1993), 11-32.
23. J.M. Song, C.C. Lu, W.C. Chew, and S.W. Lee, Fast Illinois solver code (FISC), IEEE Antennas Propagat Mag 40 (1998), 27-34.
24. J.M. Song and W.C. Chew, Fast multipole method solution using parametric geometry, Microwave Opt Technol Lett (1994), 760-765.
25. J.M. Song and W.C. Chew, Moment method solutions using parametric geometry, Journal Electromagnetic Waves Applications 9 (1995), 71-83.