On the formulation of hybrid finite-element and boundary-integral methods for 3D scattering using multi-level fast multipole algorithm

X. Q. Sheng, J. M. Jin, J. M. Song, C. C. Lu, W. C. Chew

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

Abstract

The hybrid finite-element and boundary-integral (FE-BI) method is a powerful numerical technique for computing scattering by inhomogeneous objects. Although the application of edge-based finite elements and the combined field integral equation (CFIE) in the FE-BI method has successfully removed the difficulties of the treatment of dielectric interfaces, sharp conducting edges and corners, spurious solutions, and interior resonance problems inherited in the original FE-BI method using node-based elements and the electric-field integral equation (EFIE) or magnetic field integral equation (MFIE), the FE-BI method still has a bottleneck which is the dense matrix generated by the boundary integral equation (BIE). Our renewed interest in the FE-BI method originated from the recent development of the fast multipole method (FMM) and the multilevel fast multipole algorithm (MLFMA). Our objective is to apply MLFMA to BIE to completely remove the aforementioned bottleneck for general 3D problems. During the course of pursuing this goal, we have encountered several problems associated with the efficiency and accuracy of the FE-BI method implemented using the edge-based elements and CFIE. This paper reports our study of these problems and the implementation of MLFMA in the FE-BI method.

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.
Pages236-239
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
Volume1

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 'On the formulation of hybrid finite-element and boundary-integral methods for 3D scattering using multi-level fast multipole algorithm'. Together they form a unique fingerprint.

  • Cite this

    Sheng, X. Q., Jin, J. M., Song, J. M., Lu, C. C., & Chew, W. C. (1998). On the formulation of hybrid finite-element and boundary-integral methods for 3D scattering using multi-level fast multipole algorithm. In IEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas: Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting (pp. 236-239). [699120] (IEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas: Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APS.1998.699120