An effective domain-decomposition-based preconditioner for the FE-BI-MLFMA method for 3D scattering problems

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

doi:10.1109/TAP.2014.2300159

An effective domain-decomposition-based preconditioner for the FE-BI-MLFMA method for 3D scattering problems

Ming Lin Yang, Hong Wei Gao, Wei Song, Xin Qing Sheng^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

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.

Original language	English
Article number	6712109
Pages (from-to)	2263-2268
Number of pages	6
Journal	IEEE Transactions on Antennas and Propagation
Volume	62
Issue number	4
DOIs	https://doi.org/10.1109/TAP.2014.2300159
Publication status	Published - Apr 2014

Keywords

Domain decomposition
FE-BI-MLFMA
FETI
preconditioner
scattering

Access to Document

10.1109/TAP.2014.2300159

Cite this

@article{b43f3bfa8af24d488e120b09ee195a0b,

title = "An effective domain-decomposition-based preconditioner for the FE-BI-MLFMA method for 3D scattering problems",

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 = "Domain decomposition, FE-BI-MLFMA, FETI, preconditioner, scattering",

author = "Yang, {Ming Lin} and Gao, {Hong Wei} and Wei Song and Sheng, {Xin Qing}",

year = "2014",

month = apr,

doi = "10.1109/TAP.2014.2300159",

language = "English",

volume = "62",

pages = "2263--2268",

journal = "IEEE Transactions on Antennas and Propagation",

issn = "0018-926X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - An effective domain-decomposition-based preconditioner for the FE-BI-MLFMA method for 3D scattering problems

AU - Yang, Ming Lin

AU - Gao, Hong Wei

AU - Song, Wei

AU - Sheng, Xin Qing

PY - 2014/4

Y1 - 2014/4

N2 - 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.

AB - 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.

KW - Domain decomposition

KW - FE-BI-MLFMA

KW - FETI

KW - preconditioner

KW - scattering

UR - http://www.scopus.com/inward/record.url?scp=84940283414&partnerID=8YFLogxK

U2 - 10.1109/TAP.2014.2300159

DO - 10.1109/TAP.2014.2300159

M3 - Article

AN - SCOPUS:84940283414

SN - 0018-926X

VL - 62

SP - 2263

EP - 2268

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 4

M1 - 6712109

ER -

An effective domain-decomposition-based preconditioner for the FE-BI-MLFMA method for 3D scattering problems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this