Efficient solution of the electric and magnetic current combined-field integral equation with the multilevel fast multipole algorithm and block-diagonal preconditioning

被引:19
作者
Ergul, O. [1 ,2 ]
Gurel, L. [1 ,2 ]
机构
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
[2] Bilkent Univ, Computat Electromagnet Res Ctr, TR-06800 Ankara, Turkey
关键词
ELECTROMAGNETIC SCATTERING; DIELECTRIC OBJECTS; SURFACE; BODIES; FORMULATION;
D O I
10.1029/2009RS004143
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
We consider the efficient solution of electromagnetics problems involving dielectric and composite dielectric-metallic structures, formulated with the electric and magnetic current combined-field integral equation (JMCFIE). Dense matrix equations obtained from the discretization of JMCFIE with Rao-Wilton-Glisson functions are solved iteratively, where the matrix-vector multiplications are performed efficiently with the multilevel fast multipole algorithm. JMCFIE usually provides well conditioned matrix equations that are easy to solve iteratively. However, iteration counts and the efficiency of solutions depend on the contrast, i.e., the relative variation of electromagnetic parameters across dielectric interfaces. Owing to the numerical imbalance of off-diagonal matrix partitions, solutions of JMCFIE become difficult with increasing contrast. We present a four-partition block-diagonal preconditioner (4PBDP), which provides efficient solutions of JMCFIE by reducing the number of iterations significantly. 4PBDP is useful, especially when the contrast increases, and the standard block-diagonal preconditioner fails to provide a rapid convergence.
引用
收藏
页数:15
相关论文
共 24 条
[1]   SURFACE FORMULATION FOR CHARACTERISTIC MODES OF MATERIAL BODIES [J].
CHANG, Y ;
HARRINGTON, RF .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1977, 25 (06) :789-795
[2]  
Chew W., 2001, Fast and Efficient Algorithms in Computational Electromagnetics
[3]   A higher order multilevel fast multipole algorithm for scattering from mixed conducting/dielectric bodies [J].
Donepudi, KAC ;
Jin, JM ;
Chew, WC .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2003, 51 (10) :2814-2821
[4]   Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric Objects with the Multilevel Fast Multipole Algorithm [J].
Erguel, Oezguer ;
Guerel, Levent .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (01) :176-187
[5]  
ERGUL O, 2007, COMP EL WORKSH COMP
[6]   An asynchronous parallel MLFMA for scattering at multiple dielectric objects [J].
Fostier, Jan ;
Olyslager, Femke .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) :2346-2355
[7]   Extending the applicability of the combined-field integral equation to geometries containing open surfaces [J].
Guerel, Levent ;
Erguel, Oezguer .
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2006, 5 :515-516
[8]   RECURSIVE ALGORITHMS FOR CALCULATING THE SCATTERING FROM N-STRIPS OR PATCHES [J].
GUREL, L ;
CHEW, WC .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1990, 38 (04) :507-515
[9]  
GUREL L, 2003, ANT PROP SOC INT S I
[10]   Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem [J].
Koc, S ;
Song, JM ;
Chew, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (03) :906-921