A fast algorithm for volume integral equation using interpolative decomposition and multilevel fast multipole algorithm

Yan Nan Liu, Xiao Min Pan*, Xin Qing Sheng

*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

The fast algorithm which combines interpolative decomposition (ID) and the multilevel fast multipole algorithm (MLFMA) is extended to the method of moments (MoM) solution of volume integral equations (VIE) from that of surface integral equations (SIE). Boxes in the finest level in MLFMA are further divided and the rank-deficient submatrices of the near-field interactions are approximated by the data sparse representation through the ID. Numerical experiments are conducted to study the performance of the fast solver.

Original languageEnglish
Title of host publicationISAPE 2016 - Proceedings of the 11th International Symposium on Antennas, Propagation and EM Theory
EditorsWeiping Cao, Tianlong Gu, Jian Wu, Qingsheng Dong
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages519-522
Number of pages4
ISBN (Electronic)9781509047420
DOIs
Publication statusPublished - 25 Jan 2017
Event11th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2016 - Guilin, China
Duration: 18 Oct 201621 Oct 2016

Publication series

NameISAPE 2016 - Proceedings of the 11th International Symposium on Antennas, Propagation and EM Theory

Conference

Conference11th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2016
Country/TerritoryChina
CityGuilin
Period18/10/1621/10/16

Keywords

  • interpolative decomposition
  • multlevel fast multipole algorithm
  • volume integral equaion

Fingerprint

Dive into the research topics of 'A fast algorithm for volume integral equation using interpolative decomposition and multilevel fast multipole algorithm'. Together they form a unique fingerprint.

Cite this