Block Matrix Preconditioner for the Coupled Volume-Surface Integral Equation
Keywords:
Block matrix preconditioner, coupled volume-surface integral equation and iterative solutionAbstract
A Block Matrix Preconditioner (BMP) for Volume and Surface Electric Field Integral Equations (V-EFIE and S-EFIE) for the analysis of electromagnetic scattering problems is presented. The V-EFIE operator is well-posed while the S-EFIE operator is ill-posed, so for the coupled V-EFIE and S-EFIE system, it is illconditioned. Therefore, the solution time is very long if the iterative solution is applied to solve the system equations. The proposed scheme constructs a sparse matrix version of each block matrix, which is followed by the inversion of the resultant block sparse matrix using incomplete factorization. The proposed scheme enables the efficient electromagnetic analysis for the composite structures. Several numerical examples are proposed to demonstrate the efficiency of the scheme.
Downloads
References
R. F. Harrington, “Field computation by moment methods,” Krieger Publishing Company, Florida, 1983.
C. C. Lu and W. C. Chew, “A coupled surfacevolume integral equation approach for the calculation of electromagnetic scattering from composite metallic and material targets,” IEEE Transactions on Antennas Propagation, vol. 48, no. 12, pp. 1866-1868, December 2000.
X. C. Nie, N. Yuan, L. W. Li, Y. B. Gan, and T. S. Yeo, “A fast volume-surface integral equation solver for scattering from composite conductingdielectric objects,” IEEE Transactions on Antennas Propagation, vol. 53, no. 2, pp. 818-824, February 2005.
N. Budko and A. Samokhin, “Spectrum of the volume integral operator of electromagnetic scattering,” SIAM Journal on Scientific Computing, vol. 28, pp. 682-700, 2006.
R. Adams, “Physical and analytical properties of a stabilized electric field integral equation,” IEEE Transactions on Antennas Propagation, vol. 52, no. 2, pp. 362-372, February 2004.
F. Andriulli, K. Cools, H. a ci, F. Olyslager, A. Buffa, S. Christiansen, and E. Michielssen, “A multiplicative calderón preconditioner for the electric field integral equation,” IEEE Transactions on Antennas Propagation, vol. 56, no. 8, pp. 2398- 2412, August 2008.
H. a ci, F. Andriulli, K. Cools, F. Olyslager, and E. Michielssen, “A calderón multiplicative preconditioner for coupled surface-volume electric field integral equations,” IEEE Transactions on Antennas Propagation, vol. 58, no. 8, pp. 2680- 2690, August 2010.
D. Z. Ding, S. F. Tao, and R. S. Chen, “Fast analysis of finite and curved frequency-selective surfaces using the VSIE with MLFMA,” International Journal of Numerical Modeling: Electronic Networks, Devices and Fields, vol. 5, pp. 425-436, 2011.
M. Li, C. C. Lu, and Z. Zeng, “Localized preconditioning for radiation calculation of antennas mounted on large and complex platforms,” IEEE Antennas and Propagation Society International Symposium, pp. 1899-1902, 2006.
Y. Zhang, D. Huang, and J. Chen, “Combination of asymptotic phase basis functions and matrix interpolation method for fast analysis of monostatic RCS,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 28, no. 1, pp. 49-56, January 2013.
O. Wiedenmann and T. Eibert, “Near-zone preconditioning investigations for integral equation solutions by method of moments,” 28th Annual Review of Progress in Applied Computational Electromagnetics (ACES), Columbus, Ohio, pp. 1- 6, April 2012.
Z. N. Jiang, R. S. Chen, Z. H. Fan, Y. Y. An, M. M. Zhu, and K. W. Leung, “Modified adaptive cross approximation algorithm for analysis of electromagnetic problems,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 26, no. 2, pp. 160-169, February 2011.
Z. N. Jiang, Z. H. Fan, D. Z. Ding, R. S. Chen, and K. W. Leung, “Preconditioned MDA-SVDMLFMA for analysis of multi-scale problems,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 25, no. 11, pp. 914-925, November 2010.
M. Li, M. Chen, W. Zhuang, Z. Fan, and R. Chen, “Parallel SAI preconditioned adaptive integral method for analysis of large planar microstrip antennas,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 25, no. 11, pp. 926-935, November 2010.
J. F. Lee and D. K. Sun, “P-type multiplicative schwarz (pMUS) method with vector finite elements for modeling three-dimensional waveguide discontinuities,” IEEE Transactions on Microwave Theory and Technology, vol. 52, no. 3, pp. 864-870, March 2004.
J. F. Lee, R. Lee, and F. Teixeira, “Hierarchical vector finite elements with p-type non-overlapping schwarz method for modeling waveguide discontinuities,” CEMS-Computer Modeling in Engineering & Sciences, vol. 5, no. 5, pp. 423-434, May 2004.
T. Malas 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, pp. 2440- 2467, May 2011.
J. H. Yeom, H. Chin, H. T. Kim, and K. T. Kim, “Block matrix preconditioner method for the electric field integral equation (EFIE) formulat ion based on loop -star basis function s , ” Progress In Electromagnetic Research, vol. 127, pp. 259 -275, 2012 .
Y. Saad , “Iterative methods for sparse linear systems , ” 2nd Edition, PWS, 2003 .
W. C . Chew, J. M . Jin, E . Midielssen , and J. M . Song , “Fast and efficient algorithms in computational electromagnetics,” Artech House , Boston, 2001 .
Y. L. Kolotilina, “Explicit preconditioning of systems of linear algebraic equations with dense matrices , ” Journal of Soviet Mathematics , vol. 43, no. 4, pp. 2556 -2573, April 1988 .
N . Yuan, T. S . Yeo, X. C . Nie, L. W. Li , and Y. B . Gan, “Efficient analysis of electromagnetic scattering and radiation from patches on finite, arbitrarily curved, grounded substrates , ” Radio Science , vol. 39, 2004 .
