Application of multilevel inverse-based ILU preconditioning approach to hybrid FE/BI/MLFMA for 3D scattering

Zhen Peng, Xin Qing Sheng

Research output: Contribution to journalArticlepeer-review

Abstract

A novel multilevel inverse-based ILU (MIB-ILU) preconditioning approach is applied to the hybrid finite-element/boundary-integral/multilevel fast multipole algorithm (FE/BI/MLFMA) for 3D scattering problems. Unlike the traditional ILU preconditioning technique, this MIB-ILU approach borrows the concept of the algebraic multi-grid method (AMG) to construct an algebraic multilevel recursive ILU preconditioning framework. Moreover, a new version of ILU factorization and an inverse-based dropping strategy are employed to improve the robust of the preconditioning approach. The numerical performance of the proposed MIB-ILU approach is studied. It is demonstrated that this approach exhibits high efficiency in memory and CPU time. Then, the proposed MIB-ILU approach is applied to the hybrid FE/BI/MLFMA method. A variety of numerical experiments are carried out, demonstrating that the proposed approach offers a good compromise between robustness and efficiency, and greatly improves the computing capability of the hybrid FE/BI/MLFMA.

Original languageEnglish (US)
Pages (from-to)230-234
Number of pages5
JournalTien Tzu Hsueh Pao/Acta Electronica Sinica
Volume36
Issue number2
StatePublished - Feb 1 2008
Externally publishedYes

Keywords

  • Electromagnetic scattering
  • Hybrid finite-element/boundary-integral/multilevel fast multipole algorithm
  • Incomplete LU preconditioning
  • Inverse-based dropping strategy
  • Multilevel recursive framework

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Application of multilevel inverse-based ILU preconditioning approach to hybrid FE/BI/MLFMA for 3D scattering'. Together they form a unique fingerprint.

Cite this