An efficient sparse approximate inverse preconditioning for FMM implementation

Microwave and Optical Technology Letters

Volumn 49, Issue 7, 2007, Pages 1746-1750

  Rui, P L ^a   Chen, R S ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Electromagnetic scattering; Fast multipole method; Krylov iterative methods; Sparse approximate inverse preconditioning

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ELECTROMAGNETIC WAVE SCATTERING;

ELECTROMAGNETIC SCATTERING; FAST MULTIPOLE METHOD; KRYLOV ITERATIVE METHODS; SPARSE APPROXIMATE INVERSE PRECONDITIONING;

INVERSE PROBLEMS;

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

References (9)

1. S.M. Rao, D.R. Wilton, and A.W. Glisson, Electromagnetic scattering by surfaces of arbitrary shape, IEEE Trans Antennas Propag 30 (1982), 409-418.
2. W.C. Chew, J.M. Jin, E. Michielssen, and J.M. Song, Fast and efficient algorithms in computational electromagnetics, Artech House, Boston, MA, 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 45 (1997), 1488-1493.
4. W.C. Chew, I.T. Chiang, et. al. Integral equation solvers for real world applications - Some challenge problems. In: Proceedings of IEEE International Symposium on Antennas and Propagation, Albuquerque, NM, 2006, pp. 91-93.
5. K. Sertel and J.L. Volakis, Incomplete LU preconditioner for FMM implementation, Microwave Opt Technol Lett 26 (2000), 265-267.
6. Y. Xie, J. He, A. Sullivan, and L. Carin, A simple preconditioner for electric-field integral equations, Microwave Opt Technol Lett 30 (2001), 51-54.
7. 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 52 (2004), 2277-2287.
8. Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J Scientific Stat Comput 7 (1986), 856-869.
9. A.C. Woo, H.T.G. Wang, M J. Schuh, and M.L. Sanders, EM programmer's notebook-benchmark radar targets for the validation of computational electromagnetics programs, IEEE Antennas Propag Mag 35 (1993). 84-89.