Abstract
The nested dissection (ND) $\mathcal {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 $\mathcal {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 $\mathcal {H}$ -LU direct FEM solver.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have