Spectral two-step preconditioning of multilevel fast multipole algorithm for the fast monostatic RCS calculation

IEEE Transactions on Antennas and Propagation

Volumn 55, Issue 8, 2007, Pages 2268-2275

  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

Electromagnetic scattering; Generalized minimal residual (GMRES) method; Multilevel fast multipole algorithm (MLFMA); Preconditioning techniques

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ELECTROMAGNETIC WAVE SCATTERING; ITERATIVE METHODS; MATRIX ALGEBRA; SPECTRUM ANALYSIS; VECTORS;

MULTILEVEL FAST MULTIPOLE ALGORITHM (MLFMA); PRECONDITIONING TECHNIQUE; RADAR CROSS SECTION (RCS); SPARSE APPROXIMATE INVERSE (SAI);

RADAR ANTENNAS;

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

References (16)

1. 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.
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. 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.
4. K. Sertel and J. L. Volakis, "Incomplete LU preconditioner for FMM implementation," Microw. Opt. Technol. Lett., vol. 26, no. 7, pp. 265-267, 2000.
5. 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.
6. B. Carpentieri, I. S. Duff, and L. Griud, "Sparse pattern selection strategies for robust frobenius-norm minimization preconditioners in electromagnetism," Numerical Linear Algebra Applicat., vol. 7-8, no. 7, pp. 667-685, 2000.
7. M. Benzi and M. Tuma, "A sparse approximate inverse preconditioner for nonsymmetric linear systems," SIAM J. Scientific Comput., vol. 19, pp. 968-994, 1998.
8. 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.
9. J. Erhel, K. Burrage, and B. Pohl, "Restarted GMRES preconditioned by deflation," J. Comput. Appl. Math., vol. 69, pp. 303-318, 1996.
10. R. B. Morgan, "GMRES with deflated restarting," SIAM J. Sci. Comput., vol. 24, pp. 20-37, 2002.
11. P. L. Rui and R. S. Chen, "Application of a two-step preconditioning strategy to the finite element analysis for electromagnetic problems," Microw. Opt. Tech. Lett., vol. 48, no. 8, pp. 1623-1627, 2006.
12. H. A. van der Vorst and C. Vuik, "The superlinear convergence behaviour of GMRES," J. Comput. Appl. Math., vol. 48, pp. 327-341, 1993.
13. R. B. Lehoucq, D. C. Sorensen, and C. Yang, "ARPACK user's guide: Solution of large-scale problem with implicitly restarted Arnoldi methods," in SIAM, Philadelphia, PA, 1998.
14. 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.
15. J. A. Kong, Electromagnetic Wave Theory. New York: Wiley, 1986.
16. J. L. Volakis, "Benchmark radar targets for the validation of computational electromagnetics programs," IEEE Antennas Propag. Mag. vol. 35, no. 1, pp. 84-89, 1993.