Large-Scale characteristic mode analysis with fast multipole algorithms

Qi I. Dai, Junwei Wu, Hui Gan, Qin S. Liu, Weng Cho Chew, Wei E.I. Sha

Research output: Contribution to journalArticlepeer-review


Large-scale characteristic mode analysis (CMA) poses challenges in computational electromagnetics as it calls for efficient solutions of large dense generalized eigenvalue problems. In this paper, we consider two applications that involve large-scale CMA, and demonstrate that fast multipole algorithms (FMAs) can be easily incorporated into the implicitly restarted Arnoldi method (IRAM) for eigenanalysis after simple modifications. The first application performs CMA for large platforms made by closed perfectly conducting surfaces. Multilevel FMA (MLFMA) is embedded into a combined field integral equation-based theory of characteristic mode (TCM). The second application addresses multiscale modeling of small but geometrically complicated objects, which possess fine subwavelength structures. An augmented electric field integral equation-based TCM is formulated, and low-frequency (LF-)FMA is adopted to accelerate the required matrix-vector products.

Original languageEnglish (US)
Article number7399686
Pages (from-to)2608-2616
Number of pages9
JournalIEEE Transactions on Antennas and Propagation
Issue number7
StatePublished - Jul 2016


  • Augmented electric field integral equation
  • characteristic mode
  • combined field integral equation
  • fast multipole algorithm (FMA)
  • large scale

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Large-Scale characteristic mode analysis with fast multipole algorithms'. Together they form a unique fingerprint.

Cite this