An efficient parallel SAI preconditioner for multilevel fast multipole algorithm for scattering by extremely large complex targets

Xiao Min Pan*, Xin Qing Sheng

*Corresponding author for this work

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

7 Citations (Scopus)

Abstract

A highly efficient parallel SAI preconditioner is presented. This preconditioner is incorporated into our previously well developed parallel MLFMA code, and successfully computes scattering by a sphere with a diameter of 750 wavelengths, involving over 315 millions unknowns. The capability of this parallel SAI preconditioner is further demonstrated on computing scattering by an extremely large tank with a size of over 300-wavelengths containing around 35 millions unknowns, where convergence cannot be achieved without this SAI preconditioner.

Original languageEnglish
Title of host publication2009 International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2009
Pages407-410
Number of pages4
Edition557 CP
DOIs
Publication statusPublished - 2009
Event2009 International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2009 - Beijing, China
Duration: 3 Nov 20096 Nov 2009

Publication series

NameIET Conference Publications
Number557 CP
Volume2009

Conference

Conference2009 International Conference on Microwave Technology and Computational Electromagnetics, ICMTCE 2009
Country/TerritoryChina
CityBeijing
Period3/11/096/11/09

Keywords

  • Multilevel fast multipole algorithm (MLFMA)
  • Parallel
  • Preconditioner
  • Sparse approximate inverse (SAI)

Fingerprint

Dive into the research topics of 'An efficient parallel SAI preconditioner for multilevel fast multipole algorithm for scattering by extremely large complex targets'. Together they form a unique fingerprint.

Cite this