FAST ALGORITHM FOR SOLVING HYBRID INTEGRAL-EQUATIONS

A fast algorithm is presented to solve for the scattered field of a tw o-dimensional, dielectric-coated conducting cylinder using a hybrid of a combined field surface integral equation and volume integral equati on. The fast algorithm is an extension of the fast multipole method an d it relies on the translation of scattering centers to speed up the m atrix-vector multiplication in the conjugate gradient method. The scat terer is first divided into many subscatterers. Instead of directly co mputing the matrix-vector multiplication, which needs N2 multiplicatio ns, an efficient approach is used to reduce the floating-point operati on count required. The algorithm has a computational complexity of O(N 1.5).