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

doi:10.1109/APS.1998.699120

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

^*Corresponding author for this work

University of Illinois at Urbana-Champaign

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

4 Citations (Scopus)

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 language	English
Title of host publication	IEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas
Subtitle of host publication	Gateways to the Global Network - Held in conjunction with: USNC/URSI National Radio Science Meeting
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	236-239
Number of pages	4
ISBN (Print)	0780344782, 9780780344785
DOIs	https://doi.org/10.1109/APS.1998.699120
Publication status	Published - 1998
Externally published	Yes
Event	1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998 - Atlanta, United States Duration: 21 Jun 1998 → 26 Jun 1998

Publication series

Name	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
Volume	1

Conference

Conference	1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998
Country/Territory	United States
City	Atlanta
Period	21/06/98 → 26/06/98

Access to Document

10.1109/APS.1998.699120

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). Article 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

Sheng, X. Q. ; Jin, J. M. ; Song, J. M. et al. / On the formulation of hybrid finite-element and boundary-integral methods for 3D scattering using multi-level fast multipole algorithm. 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. Institute of Electrical and Electronics Engineers Inc., 1998. pp. 236-239 (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).

@inproceedings{288223357c6a4bf6a5b07856654708fe,

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

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.",

author = "Sheng, {X. Q.} and Jin, {J. M.} and Song, {J. M.} and Lu, {C. C.} and Chew, {W. C.}",

note = "Publisher Copyright: {\textcopyright} 1998 IEEE.; 1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998 ; Conference date: 21-06-1998 Through 26-06-1998",

year = "1998",

doi = "10.1109/APS.1998.699120",

language = "English",

isbn = "0780344782",

series = "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",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "236--239",

booktitle = "IEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas",

address = "United States",

}

Sheng, XQ, Jin, JM, Song, JM, Lu, CC & Chew, WC 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., 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., pp. 236-239, 1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998, Atlanta, United States, 21/06/98. https://doi.org/10.1109/APS.1998.699120

On the formulation of hybrid finite-element and boundary-integral methods for 3D scattering using multi-level fast multipole algorithm. / Sheng, X. Q.; Jin, J. M.; Song, J. M. et al.
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. Institute of Electrical and Electronics Engineers Inc., 1998. p. 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).

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

TY - GEN

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

AU - Sheng, X. Q.

AU - Jin, J. M.

AU - Song, J. M.

AU - Lu, C. C.

AU - Chew, W. C.

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

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

U2 - 10.1109/APS.1998.699120

DO - 10.1109/APS.1998.699120

M3 - Conference contribution

AN - SCOPUS:0031637703

SN - 0780344782

SN - 9780780344785

T3 - 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

SP - 236

EP - 239

BT - IEEE Antennas and Propagation Society International Symposium, 1998 Digest - Antennas

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1998 IEEE Antennas and Propagation Society International Symposium, APSURSI 1998

Y2 - 21 June 1998 through 26 June 1998

ER -

Sheng XQ, Jin JM, Song JM, Lu CC, Chew WC. 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. Institute of Electrical and Electronics Engineers Inc. 1998. p. 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). doi: 10.1109/APS.1998.699120

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this