Integral Equation Based Domain Decomposition Method for Solving Electromagnetic Wave Scattering From Non-Penetrable Objects

被引:178
作者
Peng, Zhen [1 ]
Wang, Xiao-Chuan [1 ]
Lee, Jin-Fa [1 ]
机构
[1] Ohio State Univ, Electrosci Lab, Columbus, OH 43212 USA
关键词
Domain decomposition; integral equation (IE) method; method of moments; multilevel fast multipole algorithm (MLFMA); scattering; FAST-MULTIPOLE ALGORITHM; EQUIVALENCE PRINCIPLE; PRECONDITIONER;
D O I
10.1109/TAP.2011.2161542
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The integral equation (IE) method is commonly utilized to model time-harmonic electromagnetic (EM) problems. One of the greatest challenges in its applications arises in the solution of the resulting ill-conditioned matrix equation. We introduce a new domain decomposition method (DDM) for the IE solution of EM wave scattering from non-penetrable objects. The proposed method is a non-overlapping/non-conformal DDM and it provides a computationally efficient and effective preconditioner for the IE matrix equations. Moreover, the proposed approach is very suitable for dealing with multi-scale electromagnetic problems since each sub-domain has its own characteristics length and will be meshed independently. Furthermore, for each sub-domain, we are free to choose the most effective IE sub-domain solver based on its local geometrical features and electromagnetic characteristics. Additionally, the multilevel fast multi-pole algorithm (MLFMA) is utilized to accelerate the computations of couplings between sub-domains. Numerical results demonstrate that the proposed method yields rapid convergence in the outer Krylov iterative solution process. Finally, simulations of several large-scale examples testify to the effectiveness and robustness of the proposed IE based DDM.
引用
收藏
页码:3328 / 3338
页数:11
相关论文
共 33 条
[1]   Physical and analytical properties of a stabilized electric field integral equation [J].
Adams, RJ .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (02) :362-372
[2]   Task scheduling in an asynchronous distributed memory multifrontal solver [J].
Amestoy, PR ;
Duff, IS ;
Vömel, C .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (02) :544-565
[3]   A multiplicative Calderon preconditioner for the electric field integral equation [J].
Andriulli, Francesco P. ;
Cools, Kristof ;
Bagci, Hakan ;
Olyslager, Femke ;
Buffa, Annalisa ;
Christiansen, Snorre ;
Michielssen, Eric .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) :2398-2412
[4]  
[Anonymous], SOBOLEV SPACE PURE A
[5]   A FETI-like domain decomposition method for coupling finite elements and boundary elements in large-size problems of acoustic scattering [J].
Bendali, A. ;
Boubendir, Y. ;
Fares, M. .
COMPUTERS & STRUCTURES, 2007, 85 (09) :526-535
[6]  
Chew W., 2001, Fast and Efficient Algorithms in Computational Electromagnetics
[7]   A preconditioner for the electric field integral equation based on Calderon formulas [J].
Christiansen, SH ;
Nédélec, JC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 40 (03) :1100-1135
[8]   A multilevel fast multipole algorithm for electrically small composite structures [J].
Chu, YH ;
Chew, WC .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2004, 43 (03) :202-207
[9]   Truncation strategies for optimal Krylov subspace methods [J].
De Sturler, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (03) :864-889
[10]   Domain decomposition methods via boundary integral equations [J].
Hsiao, GC ;
Steinbach, O ;
Wendland, WL .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 125 (1-2) :521-537