Title :
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
fDate :
June 28 1993-July 2 1993
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;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1993. AP-S. Digest
Conference_Location :
Ann Arbor, MI, USA
Print_ISBN :
0-7803-1246-5
DOI :
10.1109/APS.1993.385540
