学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审

Parallel Domain-Decomposition-Based Algorithm of Hybrid FE-BI-MLFMA Method for 3-D Scattering by Large Inhomogeneous Objects

被引：38
作者：
Yang, Ming-Lin [1 ]
Gao, Hong-Wei [1 ]
Sheng, Xin-Qing [1 ]
机构：
[1] Beijing Inst Technol, Sch Informat & Elect, Ctr Electromagnet Simulat, Beijing 100081, Peoples R China
来源：
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 2013年 / 61卷 / 09期
关键词：
Domain decomposition algorithm (DDA); finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA); finite element tearing and interconnecting (FETI); inhomogeneous; scattering; FAST MULTIPOLE ALGORITHM; FINITE-ELEMENT; ELECTROMAGNETIC SCATTERING; EQUATION; IMPLEMENTATION; FORMULATION;
D O I：
10.1109/TAP.2013.2271232
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
080906 [电磁信息功能材料与结构]; 082806 [农业信息与电气工程];
摘要：
The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful numerical methods for analyzing large inhomogeneous radiation/scattering problems. A domain decomposition algorithm (DDA) of FE-BI-MLFMA is presented in this paper by using the finite element tearing and interconnecting method (FETI). The formulation of DDA-FE-BI-MLFMA is presented and analyzed in detail. The numerical performance of DDA-FE-BI-MLFMA is investigated by numerical experiments from many aspects. It includes the convergence speed versus types of domain decomposition, number of subdomains, types and inhomogeneity of dielectrics involving in solved problems, and the scalability of DDA-FE-BI-MLFMA. The comparison of DDA and previous algorithms of FE-BI-MLMFMA is also carried out. Finally, the capability of DDA-FE-BI-MLFMA is shown for large inhomogeneous problems.
引用
收藏
页码：4675 / 4684
页数：10
相关论文
共 35 条
[1]
A fully asynchronous multifrontal solver using distributed dynamic scheduling [J].
Amestoy, PR ;
Duff, IS ;
L'Excellent, JY ;
Koster, J .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (01) :15-41
[2]
HYBRID NUMERICAL-METHOD FOR HARMONIC 3-D MAXWELL EQUATIONS - SCATTERING BY A MIXED CONDUCTING AND INHOMOGENEOUS ANISOTROPIC DIELECTRIC MEDIUM [J].
ANGELINI, JJ ;
SOIZE, C ;
SOUDAIS, P .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1993, 41 (01) :66-76
[3]
SCATTERING FROM COMPLEX 3-DIMENSIONAL GEOMETRIES BY A CURVILINEAR HYBRID FINITE-ELEMENT-INTEGRAL EQUATION APPROACH [J].
ANTILLA, GE ;
ALEXOPOULOS, NG .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1994, 11 (04) :1445-1457
[4]
Multilevel preconditioners constructed from inverse-based ILUs [J].
Bollhöfer, M ;
Saad, Y .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (05) :1627-1650
[5]
A HYBRID FINITE-ELEMENT METHOD FOR 3-D SCATTERING USING NODAL AND EDGE ELEMENTS [J].
BOYSE, WE ;
SEIDL, AA .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1994, 42 (10) :1436-1442
[6]
Modeling three-dimensional scatterers using a coupled finite element - Integral equation formulation [J].
Cwik, T ;
Zuffada, C ;
Jamnejad, V .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (04) :453-459
[7]
DESPRES B, 1992, ITERATIVE METHODS IN LINEAR ALGEBRA, P475
[8]
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
[9]
Calculation of unbounded field problems in free space by a 3D FEM/BEM-hybrid approach [J].
Eibert, T ;
Hansen, V .
JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 1996, 10 (01) :61-78
[10]
FETI-DPH: A dual-primal domain decomposition method for acoustic scattering [J].
Farhat, C ;
Avery, P ;
Tezaur, R ;
Li, J .
JOURNAL OF COMPUTATIONAL ACOUSTICS, 2005, 13 (03) :499-524
1234