Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems

Ming Lin Yang; Hong Wei Gao; Xu Min Sun; Xin Qing Sheng

doi:10.2528/PIER15102802

Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems

Ming Lin Yang
, Hong Wei Gao
, Xu Min Sun
, Xin Qing Sheng^*

^*Corresponding author for this work

Beijing Institute of Technology

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

3 Citations (Scopus)

Abstract

It has been widely verified that the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) is a general, efficient and accurate method for the analysis of unbounded electromagnetic problems. A variety of fast methods of FE-BI-MLFMA have been developed since 1998. In particular, the domain decomposition methods have been applied to FEBI- MLFMA and significantly improve the efficiency of FE-BI-MLFMA in recent years. A series of fast domain decomposition methods (DDMs) of FE-BI-MLFMA have been developed. These fast DDMs can be roughly classified into two types: Schwarz DDMs and dual-primal finite element tearing and interconnecting (FETI-DP) DDMs. This paper will first give an overview of the DDMs development of FE-BI-MLFMA. Then a uniform, consistent, and efficient formulation is presented and discussed for these fast DDMs of FE-BI-MLFMA. Their computational complexities are analyzed and studied numerically.

Original language	English
Pages (from-to)	39-52
Number of pages	14
Journal	Progress in Electromagnetics Research
Volume	155
DOIs	https://doi.org/10.2528/PIER15102802
Publication status	Published - 2016

Access to Document

10.2528/PIER15102802

Cite this

@article{206424e5e08c4dbaadfb0979ce66a210,

title = "Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems",

abstract = "It has been widely verified that the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) is a general, efficient and accurate method for the analysis of unbounded electromagnetic problems. A variety of fast methods of FE-BI-MLFMA have been developed since 1998. In particular, the domain decomposition methods have been applied to FEBI- MLFMA and significantly improve the efficiency of FE-BI-MLFMA in recent years. A series of fast domain decomposition methods (DDMs) of FE-BI-MLFMA have been developed. These fast DDMs can be roughly classified into two types: Schwarz DDMs and dual-primal finite element tearing and interconnecting (FETI-DP) DDMs. This paper will first give an overview of the DDMs development of FE-BI-MLFMA. Then a uniform, consistent, and efficient formulation is presented and discussed for these fast DDMs of FE-BI-MLFMA. Their computational complexities are analyzed and studied numerically.",

author = "Yang, \{Ming Lin\} and Gao, \{Hong Wei\} and Sun, \{Xu Min\} and Sheng, \{Xin Qing\}",

year = "2016",

doi = "10.2528/PIER15102802",

language = "English",

volume = "155",

pages = "39--52",

journal = "Progress in Electromagnetics Research",

issn = "1070-4698",

publisher = "Electromagnetics Academy",

}

TY - JOUR

T1 - Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems

AU - Yang, Ming Lin

AU - Gao, Hong Wei

AU - Sun, Xu Min

AU - Sheng, Xin Qing

PY - 2016

Y1 - 2016

N2 - It has been widely verified that the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) is a general, efficient and accurate method for the analysis of unbounded electromagnetic problems. A variety of fast methods of FE-BI-MLFMA have been developed since 1998. In particular, the domain decomposition methods have been applied to FEBI- MLFMA and significantly improve the efficiency of FE-BI-MLFMA in recent years. A series of fast domain decomposition methods (DDMs) of FE-BI-MLFMA have been developed. These fast DDMs can be roughly classified into two types: Schwarz DDMs and dual-primal finite element tearing and interconnecting (FETI-DP) DDMs. This paper will first give an overview of the DDMs development of FE-BI-MLFMA. Then a uniform, consistent, and efficient formulation is presented and discussed for these fast DDMs of FE-BI-MLFMA. Their computational complexities are analyzed and studied numerically.

AB - It has been widely verified that the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) is a general, efficient and accurate method for the analysis of unbounded electromagnetic problems. A variety of fast methods of FE-BI-MLFMA have been developed since 1998. In particular, the domain decomposition methods have been applied to FEBI- MLFMA and significantly improve the efficiency of FE-BI-MLFMA in recent years. A series of fast domain decomposition methods (DDMs) of FE-BI-MLFMA have been developed. These fast DDMs can be roughly classified into two types: Schwarz DDMs and dual-primal finite element tearing and interconnecting (FETI-DP) DDMs. This paper will first give an overview of the DDMs development of FE-BI-MLFMA. Then a uniform, consistent, and efficient formulation is presented and discussed for these fast DDMs of FE-BI-MLFMA. Their computational complexities are analyzed and studied numerically.

UR - https://www.scopus.com/pages/publications/84975744643

U2 - 10.2528/PIER15102802

DO - 10.2528/PIER15102802

M3 - Article

AN - SCOPUS:84975744643

SN - 1070-4698

VL - 155

SP - 39

EP - 52

JO - Progress in Electromagnetics Research

JF - Progress in Electromagnetics Research

ER -

Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this