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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The nested dissection (ND) H-LU-based fast finite element (FE) direct solver is studied for scattering by large 3D inhomogeneous objects. The mechanism of this fast FE direct solver is elucidated in reducing computational complexity from practical engineering point of view. The special characteristics of the admissibility condition in FEM are demonstrated comparing with those in the moment method. A weaker admissibility condition in FEM is proposed for higher efficiency than the conventional admissibility condition. The difference of numerical performance of this fast FE direct solver is in detail presented in reducing computational complexity for electrodynamic and quasi-static problems. Numerical experiments show that the H-LU has O(NlogN) memory complexity and O(Nlog2N) CPU time complexity for a quasi-static problem, but has a larger and irregular complexity for an electrodynamic problem. A large realistic scattering problem is calculated, showing the capability of our proposed ND based H-LU direct FEM solver.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Computational Electromagnetics, ICCEM 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538612415
DOIs
Publication statusPublished - 17 Oct 2018
Event2018 IEEE International Conference on Computational Electromagnetics, ICCEM 2018 - Chengdu, China
Duration: 26 Mar 201828 Mar 2018

Publication series

Name2018 IEEE International Conference on Computational Electromagnetics, ICCEM 2018

Conference

Conference2018 IEEE International Conference on Computational Electromagnetics, ICCEM 2018
Country/TerritoryChina
CityChengdu
Period26/03/1828/03/18

Keywords

  • 3D scattering
  • H-matrix
  • direct solution
  • finite element methods
  • nested dissection

Fingerprint

Dive into the research topics of 'H-LU-Based Fast Finite Element Direct Solver for 3D Scattering Problems'. Together they form a unique fingerprint.

Cite this