A spectral multigrid method combined with MLFMM for solving electromagnetic wave scattering problems

IEEE Transactions on Antennas and Propagation

Volumn 55, Issue 9, 2007, Pages 2571-2577

  Rui, Ping Liang ^a   Chen, Ru Shan ^a   Wang, Dao Xiang ^b   Yung, Edward Kai Ning ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Algebraic multigrid method (AMG); Electromagnetic wave scattering; Multilevel fast multipole method (MLFMM); Preconditioning techniques

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ELECTROMAGNETIC FIELD MEASUREMENT; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING; SPECTRUM ANALYSIS; VECTORS;

CONVERGENCE RATE; ELECTROMAGNETIC WAVE SCATTERING PROBLEMS; MULTILEVEL FAST MULTIPOLE METHOD (MLFMM); SPECTRAL MULTIGRID METHOD;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 34548618985     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2007.904131     Document Type: Article

References (16)

1. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propag. Mag., vol. 53, no. 3, pp. 7-12, 1993.
2. W. C. Chew, J. M. Jin, E. Midielssen, and J. M. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
3. Y. Saad, Iterative Methods for Sparse Linear Systems. New York: PWS Publishing, 1996.
4. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propag., vol. 45, pp. 1488-1493, 1997.
5. K. Sertel and J. L. Volakis, "Incomplete LU preconditioner for FMM implementation," Microw. Opt. Technol. Lett., vol. 26, no. 7, pp. 265-267, 2000.
6. J. Lee, C. C. Lu, and J. Zhang, "Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems," J. Comput. Phys., vol. 185, pp. 158-175, 2003.
7. E. Chow and Y. Saad, "Experimental study of ILU preconditioners for indefinite matrices," J. Comput. Appl. Math,, vol. 86, no. 2, pp. 387-414, 1997.
8. Y. Xie, J. He, A. Sulllvan, and L. Carin, "A simple preconditioner for electric-field integral equations," Microw. Opt, Technol, Lett,, vol. 30, no. 1, pp. 51-54, Jul. 2001.
9. J. Lee, J. Zhang, and C.-C. Lu, "Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics," IEEE Trans. Antennas Propag., vol. 52, pp. 2277-2287, Sep. 2004.
10. B. Carpentieri, I. S. Duff, L. Griud, and G. Alleon, "Combing fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations," SIAM J. Sci. Comput., vol. 27, no. 3, pp. 774-792, 2005.
11. B. Carpentieri, I. S. Duff, and L. Giraud, "A class of spectral two-level preconditioners," SIAM J. Sci. Comput., vol. 25, no. 2, pp. 749-765, 2003.
12. W. Hackbusch, Multigrid Methods and Applications. New York: Springer-Verlag, 1985.
13. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. 30, pp. 409-418, 1982.
14. R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK User's Guide: Solution of Large-Scale Problem with Implicitly Restarted Arnoldi Methods. Philadelphia, PA: SIAM, 1998.
15. R. B. Morgan, "GMRES with deflated restarting," SIAM J. Sci. Comput., vol. 24, pp. 20-37, 2002.
16. Y. Saad and M. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Stat. Comput., vol. 7, pp. 856-869, 1986.