PIER  
Progress In Electromagnetics Research  ISSN: 10704698, EISSN: 15598985 
Home > Vol. 134 > pp. 543558
BLOCK MATRIX PRECONDITIONER METHOD FOR THE ELECTRIC FIELD INTEGRAL EQUATION (EFIE) FORMULATION BASED ON LOOPSTAR BASIS FUNCTIONSBy J.H. Yeom, H. Chin, H.T. Kim, and K.T. KimAbstract: In this paper, electromagnetic scattering problems are analyzed using an electric field integral equation (EFIE) formulation that is based on loopstar basis functions so as to avoid lowfrequency instability problems. Moreover, to improve the convergence rate of iterative methods, a block matrix preconditioner (BMP) is applied to the EFIE formulation which is based on loop starbasis functions. Because the matrix system resulting from the conventional method of moments is a dense matrix, a sparse matrix version of each block matrix is constructed, followed by the inversion of the resultant block sparse matrix using incomplete factorization. Numerical results show that the proposed BMP is efficient in terms of computation time and memory usage.
Citation:
References:
2. Gibson, W. C., The Method of Moments in Electromagnetics, Chapman & Hall/CRC, 2007. 3. Chew, W. C., M. S. Tong, and B. Hu, Integral Equation Methods for Electromagnetic and Elastic Waves, Morgan & Claypool, 2008. 4. Wang, W. and N. Nishimura, "Calculation of shape derivatives with periodic fast multipole method with application to shape optimization of metamaterials," Progress In Electromagnetic Research, Vol. 127, 4664, 2012.
5. Liu, Z.L. and J. Yang, "Analysis of electromagnetic scattering with higher order moment method and NURBS model," Progress In Electromagnetic Research, Vol. 96, 83100, 2009. 6. Wang, A.Q., L.X. Guo, Y.W. Wei, and J. Ma, "Higher order method of moments for bistatic scattering from 2D PEC rough surface with geometric modeling by NURBS surface," Progress In Electromagnetic Research, Vol. 130, 85104, 2012.
7. Liu, Z. H., E. K. Chua, and K. Y. See, "Accurate and efficient evaluation of method of moments matrix based on a generalized analytical approach," Progress In Electromagnetic Research, Vol. 94, 367382, 2009. 8. Ubeda, E., J. M. Tamayo, and J. M. Rius, "Taylororthogonal basis functions for the discretization in method of moments of second kind integral equations in the scattering analysis of perfectly conducting or dielectric objects," Progress In Electromagnetic Research, Vol. 119, 85105, 2011. 9. Guo, L.X., A.Q. Wang, and J. Ma, "Study on EM scattering from 2D target above 1D large scale rough surface with low grazing incidence by parallel MoM based on PC clusters," Progress In Electromagnetic Research, Vol. 89, 149166, 2009. 10. Taflov, A. and S. C. Hagness, Computational Electrodynamics: The Finitedifference Timedomain Method, Artech House, 2000.
11. Wang, J. B., B. H. Zhou, L. H. Shi, C. Gao, and B. Chen, "A novel 3D weakly conditionally stable FDTD algorithm," Progress In Electromagnetic Research, Vol. 130, 525540, 2012.
12. Xiong, R., B. Chen, Y. Mao, B. Li, and Q.F. Jing, "A simple local approximation FDTD model of short apertures with a finite thickness," Progress In Electromagnetics Research, Vol. 131, 153167, 2012.
13. Chen, C.Y., Q. Wu, X.J. Bi, Y.M. Wu, and L. W. Li, "Characteristic analysis for FDTD based on frequency response," Journal of Electromagnetic Waves and Applications, Vol. 24, No. 23, 283292, 2010. 14. Sirenko, K., V. Pazynin, Y. K. Sirenko, and H. Bagci, "An FFTaccelerated FDTD scheme with exact absorbing conditions for characterizing axially symmetric resonant structures," Progress In Electromagnetics Research, Vol. 111, 331364, 2011. 15. Kusiek, A. and J. Mazur, "Analysis of scattering from arbitrary configuration of cylindrical objects using hybrid finitedifference modematching method," Progress In Electromagnetics Research, Vol. 97, 105127, 2009. 16. Jin, J. M., The Finite Element Method in Electromagnetics, Wiley, 2002.
17. Ping, X. W. and T.J. Cui, "The factorized sparse approximate inverse preconditioned conjugate gradient algorithm for finite element analysis of scattering problems," Progress In Electromagnetics Research, Vol. 98, 1531, 2009. 18. Fotyga, G., K. Nyka, and M. Mrozowski, "Efficient model order reduction for FEM analysis of waveguide structures and resonators," Progress In Electromagnetic Research, Vol. 127, 259275, 2012.
19. Tian, J., Z.Q. Lv, X.W. Shi, L. Xu, and F. Wei, "An efficient approach for multifrontal algorithm to solve nonpositive definite finite element equations in electromagnetic problems," Progress In Electromagnetics Research, Vol. 95, 121133, 2009. 20. GomezRevuelto, I., L. E. GarciaCastillo, and M. SalazarPalma, "Goaloriented selfadaptive HPstrategies for finite element analysis of electromagnetic scattering and radiation problems," Progress In Electromagnetics Research, Vol. 125, 459482, 2012. 21. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Transactions on Antenna and Propagation, Vol. 30, 409418, 1982. 22. Giuseppe Vecchi, G., "Loopstar decomposition of basis functions in the discretization of the EFIE," IEEE Transaction on Antenna and Propagation, Vol. 47, No. 2, 339346, 1999. 23. Zhao, J. S. and W. C. Chew, "Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies," IEEE Transactions on Antenna and Propagation, Vol. 48, 16351645, 2000. 24. Lee, J. F., R. Lee, and R. J. Burkholder, "Loop star basis functions and a robust preconditioner for EFIE scattering problems," IEEE Transactions on Antenna and Propagation, Vol. 51, No. 8, 18551863, 2003. 25. Eibert, T. F., "Iterativesolver convergence for loopstar and looptree decompositions in method of moments solutions of the electricfield integral equation," IEEE Antenna and Propagation Magazine, Vol. 46, No. 3, 2004. 26. Hestenes, M. R. and E. Steilfel, "Method of conjugate gradients for solving linear systems," Journal of Research of the National Bureau of Standards, Vol. 49, 409436, 1952. 27. Saad, Y., "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM Journal on Scientific and Statistical Computing, Vol. 7, 856869, 1986. 28. Lee, J. F. and D. K. Sun, "ptype multiplicative Schwarz (pMUS) method with vector finite elements for modeling threedimensional waveguide discontinuities," IEEE Transactions on Microwave Theory and Technology, Vol. 52, No. 3, 864870, 2004. 29. Lee, J. F., R. Lee, and F. Teixeira, "Hierarchical vector finite elements with ptype nonoverlapping Schwarz method for modeling waveguide discontinuities," CEMS  Computer Modeling in Engineering & Sciences, Vol. 5, No. 5, 423434, 2004.
30. Malas, T. and L. Gurel, "Schur complement preconditioners for surface integral equation formulation of dielectric problems solved with the multilevel fast multipole algorithm," SIAM Journal on Scientific Computing, Vol. 33, No. 5, 24402467, 2011. 31. Saad, Y., Iterative Methods for Sparse Linear Systems, 2nd Edition, PWS, 2003.
32. Benzi, M., C. D. Meyer, and M. Tuma, "A sparse approximate inverse preconditioner for the conjugate gradient method," SIAM Journal on Scientific and Statistical Computing, Vol. 17, 11351149, 1996. 33. Benzi, M., "A sparse approximate inverse preconditioner for nonsymmetric linear systems," SIAM Journal on Scientific and Statistical Computing, Vol. 19, 968994, 1998. 34. Balanis, C. A., Advanced Engineering Electromagnetics, Wiley, New York, 1989.
35. Jin, J. M., Theory and Computation of Electromagnetic Fields, Wiley, 2010.
36. Li, N., B. Suchomel, D. O. Kuffuor, R. Li, and Y. Saad, "ZITSOL: Iterative solvers package version 1.0,", Department of Computer Science and Engineering,University of Minnesota, Minneapolis MN55455, 2010, http://wwwuser.cs.umn.edu/»saad/software/.
