An Effective Domain-Decomposition-Based Preconditioner for the FE-BI-MLFMA Method for 3D Scattering Problems

被引：12

作者：

Yang, Ming-Lin ^{[1
]}

Gao, Hong-Wei ^{[1
]}

Song, 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 | 2014年 / 62卷 / 04期

关键词：

Domain decomposition; FE-BI-MLFMA; FETI; preconditioner; scattering; HYBRID FINITE-ELEMENT; ELECTROMAGNETIC SCATTERING; ALGORITHM; EQUATIONS; FORMULATION;

D O I：

10.1109/TAP.2014.2300159

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A domain-decomposition-based preconditioner (DDP) is presented for the hybrid finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA). The formulation of FE-BI is first approximated by the finite element method (FEM) with absorbing boundary condition (ABC). Then this approximate FEM-ABC formulation is solved by using the finite element tearing and interconnecting method (FETI). Finally, an inner-outer iterative algorithm with variable convergence threshold is designed for FE-BI-MLFMA. Because of good numerical scalability of FETI and good approximation of FEM-ABC, this DDP-FE-BI-MLFMA performs well even for large lossless objects.

引用

页码：2263 / 2268

页数：7

共 29 条

[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]

DESPRES B, 1992, ITERATIVE METHODS IN LINEAR ALGEBRA, P475

[7] 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

[8] 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

[9] A METHOD OF FINITE-ELEMENT TEARING AND INTERCONNECTING AND ITS PARALLEL SOLUTION ALGORITHM [J].

FARHAT, C ;

ROUX, FX .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 32 (06) :1205-1227

[10] Preconditioned Formulation of FE-BI Equations With Domain Decomposition Method for Calculation of Electromagnetic Scattering From Cavities [J].

Hu, Fu-Gang ;

Wang, Chao-Fu .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (08) :2506-2511

← 1 2 3 →