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

Author

Ming-Lin Yang ; Hong-Wei Gao ; Wei Song ; Xin-Qing Sheng

Author_Institution

Center for Electromagn. Simulation, Beijing Inst. of Technol., Beijing, China

Volume

62

Issue

4

fYear

2014

fDate

Apr-14

Firstpage

2263

Lastpage

2268

Abstract

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.

Keywords

boundary integral equations; computational electromagnetics; convergence of numerical methods; electromagnetic wave absorption; electromagnetic wave scattering; finite element analysis; iterative methods; 3D scattering problems; FE-BI-MLFMA Method; FEM-ABC formulation; FETI; absorbing boundary condition; effective domain decomposition preconditioner; finite element method; finite element tearing interconnecting method; hybrid finite element-boundary integral multilevel fast multipole algorithm; inner-outer iterative algorithm; variable convergence threshold; Accuracy; Algorithm design and analysis; Approximation methods; Bismuth; Convergence; Dielectrics; Finite element analysis; Domain decomposition; FE-BI-MLFMA; FETI; preconditioner; scattering;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2014.2300159

Filename

6712109