A fast algorithm for solving hybrid integral equation

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>