Approximate inverse preconditioner for near resonant scattering problems

C. H. Ahn, W. C. Chew, J. S. Zhao, E. Michielssen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To solve the method of moments (MoM) matrix calculation, iterative methods are becoming popular as a solution technique for such problems. These methods require one or two matrix-vector multiplications per iteration. To speed up the matrix-vector multiplications in the iterative solvers, the fast multipole method (FMM) and its multilevel extension, multilevel fast multipole algorithm (MLFMA) are developed to obtain fast solution for scattering problems. But they are more advantageous if the number of iterations for convergence is much smaller than the number of unknowns. However, for strongly resonant problems and/or strong multiple reflection problems, these methods require a very large number of iterations for convergence. In this paper, to account for these near interactions, the approximate inverse of the block banded coefficient matrix is introduced as a preconditioner. By means of the matrix partitioning method, the computing time required to set up this preconditioner is O(N), which is indispensable for applying to O(Nlog N) fast algorithms.

Original languageEnglish (US)
Title of host publicationIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas
Subtitle of host publicationGateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1546-1549
Number of pages4
ISBN (Print)0780344782, 9780780344785
DOIs
StatePublished - Jan 1 1998
Event1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998 - Atlanta, United States
Duration: Jun 21 1998Jun 26 1998

Publication series

NameIEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas: Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
Volume3

Other

Other1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998
CountryUnited States
CityAtlanta
Period6/21/986/26/98

ASJC Scopus subject areas

  • Instrumentation
  • Radiation
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Approximate inverse preconditioner for near resonant scattering problems'. Together they form a unique fingerprint.

Cite this