A Parallel Direct Domain Decomposition Solver Based on Schur Complement for Electromagnetic Finite Element Analysis
Autor: | Sheng Zuo, Xunwang Zhao, Daniel Garcia-Donoro, Yu Zhang, Zhongchao Lin |
---|---|
Rok vydání: | 2021 |
Předmět: |
Computer science
Direct method 020206 networking & telecommunications Domain decomposition methods 02 engineering and technology Solver Computer Science::Numerical Analysis Finite element method Matrix decomposition Computational science Matrix (mathematics) 0202 electrical engineering electronic engineering information engineering Schur complement Electrical and Electronic Engineering Sparse matrix |
Zdroj: | IEEE Antennas and Wireless Propagation Letters. 20:458-462 |
ISSN: | 1548-5757 1536-1225 |
DOI: | 10.1109/lawp.2021.3053566 |
Popis: | In this letter, a parallel direct solver for the analysis of electromagnetic problems with minimum memory cost is presented. The solver makes use of the finite element method to perform the analysis dividing the entire computational domain into several subdomains. Then, the partial lower/upper decomposition of each subdomain is performed obtaining the Schur complement matrix of each subdomain. This process is performed one by one using all the computer power available for each decomposition. Subsequently, the original 3-D problem is reduced to a 2-D problem on the interface skeleton through assembling the obtained Schur complement matrices. After obtaining the interface solution by using a dense direct solver, each well-posed subdomain is solved independently. Thus, the resulting parallel solver does not suffer from convergence issues since is based on direct method strategies instead of iterative methodologies. Through comparisons with commonly used parallel direct solvers, the benefits and the accuracy of the proposed solver are demonstrated. Finally, a waveguide wide-edge slot antenna with 14 million tetrahedrons is analyzed showing the power of the presented parallel direct solver. |
Databáze: | OpenAIRE |
Externí odkaz: |