A fast algorithm for solving hybrid integral equation

Author

Lu, C.-C. ; Chew, W.C.

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

fYear

1993

fDate

June 28 1993-July 2 1993

Firstpage

1752

Abstract

Based on the fast multipole method and the T-matrix formulation, an efficient approach is presented for reducing the operation count of matrix-vector multiplications in the conjugate gradient (CG) iterations to solve a hybrid (surface-volume) integral equation for a dielectric-coated metallic scatterer. The problem considered is the electromagnetic scattering of two-dimensional conductors with dielectric coating. Numerical results are given. The method given here has a computational complexity of N/sup 1.5/. It is seen that the method is more efficient than using CG directly, when the matrix filling for small N consumes a large portion of CPU time, while for the fast algorithm, there is no need to fully generate the coefficient matrix.<>

Keywords

boundary integral equations; computational complexity; conjugate gradient methods; electromagnetic wave scattering; matrix multiplication; CPU time; T-matrix formulation; computational complexity; conjugate gradient; dielectric-coated metallic scatterer; electromagnetic scattering; fast algorithm; fast multipole method; hybrid integral equation; matrix-vector multiplications; two-dimensional conductors; Coatings; Contracts; Costs; Dielectric materials; Electromagnetic scattering; Integral equations; Polarization; Propagation constant; Strips; Surface waves;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 1993. AP-S. Digest

Conference_Location

Ann Arbor, MI, USA

Print_ISBN

0-7803-1246-5

Type

conf

DOI

10.1109/APS.1993.385540

Filename

385540