On the H -LU-Based Fast Finite Element Direct Solver for 3-D Scattering Problems

@article{f678fefbe73c4796a34393ea56619b28,

title = “On the H -LU-Based Fast Finite Element Direct Solver for 3-D Scattering Problems”,

abstract = “The nested dissection (ND) H -LU-based fast finite element (FE) direct solver is studied for scattering by large 3-D inhomogeneous objects. The special characteristics of the admissibility condition in FE method (FEM) are demonstrated comparing with those in the moment method. A weaker admissibility condition in FEM is proposed for higher efficiency than the conventional one. A better reduction scheme is presented for electrodynamic scattering problem. Numerical experiments show that our developed ND H -LU-based FE direct solver has O(NlogN) memory complexity and O(Nlog2N) CPU time complexity for a quasi-static problem, but a larger and irregular complexity for an electrodynamic problem. It has been compared with other most advanced direct sparse solvers and proved to have a better performance. A large realistic scattering problem with more than 10 million unknowns is calculated, showing the capability of our proposed ND-based H -LU direct FEM solver.”,

keywords = “3-D scattering, H-matrix, direct solution, finite element methods (FEMs), nested dissection (ND)”,

author = “Yang, {Ming Lin} and Liu, {Rui Qing} and Gao, {Hong Wei} and Sheng, {Xin Qing}”,

note = “Publisher Copyright: {\textcopyright} 1963-2012 IEEE.”,

year = “2018”,

month = jul,

doi = “10.1109/TAP.2018.2823774”,

language = “English”,

volume = “66”,

pages = “3792–3797”,

journal = “IEEE Transactions on Antennas and Propagation”,

issn = “0018-926X”,

publisher = “Institute of Electrical and Electronics Engineers Inc.”,

number = “7”,

}