A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering

Jian Liu, Jian Ming Jin

Research output: Contribution to journalArticlepeer-review

Abstract

A highly effective preconditioner is presented for solving the system of equations obtained from the application of the hybrid finite element-boundary integral (FE-BI) method to three-dimensional (3-D) electromagnetic scattering problems. Different from widely used algebraic preconditioners, the proposed one is based on a physical approximation and is constructed from the finite element method (FEM) using an absorbing boundary condition (ABC) on the truncation boundary. It is shown that the large eigenvalues of the finite element (FE)-ABC system are similar to those of the FE-BI system. Hence, the preconditioned system has a spectrum distribution clustered around 1 in the complex plane. Consequently, when a Krylov subspace based method is employed to solve the preconditioned system, the convergence can be greatly accelerated. Numerical results show that the proposed preconditioner can improve the convergence of an iterative solution by approximately two orders of magnitude for large problems.

Original languageEnglish (US)
Pages (from-to)1212-1221
Number of pages10
JournalIEEE Transactions on Antennas and Propagation
Volume50
Issue number9
DOIs
StatePublished - Sep 2002

Keywords

  • Absorbing boundary condition (ABC)
  • Boundary integral equation (BIE)
  • Electromagnetic scattering
  • Finite element method (FEM)
  • Numerical analysis
  • Preconditioner

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering'. Together they form a unique fingerprint.

Cite this