A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R3

Jian Gong Wei; Zhen Peng; Jin Fa Lee

doi:10.1109/APS.2012.6348561

A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R³

Jian Gong Wei, Zhen Peng, Jin Fa Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

For a variety of multiscale electromagnetic (EM) problems, mesh densities that are more than sufficient for the frequency of interest have to be adopted in order to maintain the integrity of multiscale geometrical features. The adoption of the overly fine mesh, or locally overly fine mesh, would render the multi-level fast multiple method (MLFMM) inefficient during the matrix-vector multiplication (MVP), both in terms of CPU time and memory consumption. Similar issue occurs also in wideband analyses. In this paper, we proposed a hierarchical multi-level fast multipole method (H-MLFMM) based on the skeletonalization technique to address effectively the EM scattering from targets with multiscale features. Numerical examples demonstrate the accuracy and applicability of the H-MLFMM algorithm.

Original language	English (US)
Title of host publication	2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings
DOIs	https://doi.org/10.1109/APS.2012.6348561
State	Published - 2012
Externally published	Yes
Event	Joint 2012 IEEE International Symposium on Antennas and Propagation and USNC-URSI National Radio Science Meeting, APSURSI 2012 - Chicago, IL, United States Duration: Jul 8 2012 → Jul 14 2012

Publication series

Name	IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
ISSN (Print)	1522-3965

Other

Other	Joint 2012 IEEE International Symposium on Antennas and Propagation and USNC-URSI National Radio Science Meeting, APSURSI 2012
Country/Territory	United States
City	Chicago, IL
Period	7/8/12 → 7/14/12

ASJC Scopus subject areas

Electrical and Electronic Engineering

Online availability

10.1109/APS.2012.6348561

Library availability

Discover UIUC Full Text

Cite this

Wei, J. G., Peng, Z., & Lee, J. F. (2012). A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R³. In 2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings Article 6348561 (IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)). https://doi.org/10.1109/APS.2012.6348561

A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R³. / Wei, Jian Gong; Peng, Zhen; Lee, Jin Fa.
2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings. 2012. 6348561 (IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Wei, JG, Peng, Z & Lee, JF 2012, A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R³. in 2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings., 6348561, IEEE Antennas and Propagation Society, AP-S International Symposium (Digest), Joint 2012 IEEE International Symposium on Antennas and Propagation and USNC-URSI National Radio Science Meeting, APSURSI 2012, Chicago, IL, United States, 7/8/12. https://doi.org/10.1109/APS.2012.6348561

Wei JG, Peng Z, Lee JF. A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R³. In 2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings. 2012. 6348561. (IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)). doi: 10.1109/APS.2012.6348561

@inproceedings{d03ee376359b4958b1656945eefac0a3,

title = "A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R3",

abstract = "For a variety of multiscale electromagnetic (EM) problems, mesh densities that are more than sufficient for the frequency of interest have to be adopted in order to maintain the integrity of multiscale geometrical features. The adoption of the overly fine mesh, or locally overly fine mesh, would render the multi-level fast multiple method (MLFMM) inefficient during the matrix-vector multiplication (MVP), both in terms of CPU time and memory consumption. Similar issue occurs also in wideband analyses. In this paper, we proposed a hierarchical multi-level fast multipole method (H-MLFMM) based on the skeletonalization technique to address effectively the EM scattering from targets with multiscale features. Numerical examples demonstrate the accuracy and applicability of the H-MLFMM algorithm.",

author = "Wei, {Jian Gong} and Zhen Peng and Lee, {Jin Fa}",

year = "2012",

doi = "10.1109/APS.2012.6348561",

language = "English (US)",

isbn = "9781467304627",

series = "IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)",

booktitle = "2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings",

note = "Joint 2012 IEEE International Symposium on Antennas and Propagation and USNC-URSI National Radio Science Meeting, APSURSI 2012 ; Conference date: 08-07-2012 Through 14-07-2012",

}

TY - GEN

T1 - A hierarchical multi-level fast multipole method for wideband multiscale electromagnetic wave scattering from non-penetrable targets in R3

AU - Wei, Jian Gong

AU - Peng, Zhen

AU - Lee, Jin Fa

PY - 2012

Y1 - 2012

N2 - For a variety of multiscale electromagnetic (EM) problems, mesh densities that are more than sufficient for the frequency of interest have to be adopted in order to maintain the integrity of multiscale geometrical features. The adoption of the overly fine mesh, or locally overly fine mesh, would render the multi-level fast multiple method (MLFMM) inefficient during the matrix-vector multiplication (MVP), both in terms of CPU time and memory consumption. Similar issue occurs also in wideband analyses. In this paper, we proposed a hierarchical multi-level fast multipole method (H-MLFMM) based on the skeletonalization technique to address effectively the EM scattering from targets with multiscale features. Numerical examples demonstrate the accuracy and applicability of the H-MLFMM algorithm.

AB - For a variety of multiscale electromagnetic (EM) problems, mesh densities that are more than sufficient for the frequency of interest have to be adopted in order to maintain the integrity of multiscale geometrical features. The adoption of the overly fine mesh, or locally overly fine mesh, would render the multi-level fast multiple method (MLFMM) inefficient during the matrix-vector multiplication (MVP), both in terms of CPU time and memory consumption. Similar issue occurs also in wideband analyses. In this paper, we proposed a hierarchical multi-level fast multipole method (H-MLFMM) based on the skeletonalization technique to address effectively the EM scattering from targets with multiscale features. Numerical examples demonstrate the accuracy and applicability of the H-MLFMM algorithm.

UR - http://www.scopus.com/inward/record.url?scp=84870480359&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870480359&partnerID=8YFLogxK

U2 - 10.1109/APS.2012.6348561

DO - 10.1109/APS.2012.6348561

M3 - Conference contribution

AN - SCOPUS:84870480359

SN - 9781467304627

T3 - IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)

BT - 2012 IEEE International Symposiumon Antennas and Propagation, APSURSI 2012 - Proceedings

T2 - Joint 2012 IEEE International Symposium on Antennas and Propagation and USNC-URSI National Radio Science Meeting, APSURSI 2012

Y2 - 8 July 2012 through 14 July 2012

ER -