Fast algorithm for solving hybrid integral equations

A fast algorithm is presented to solve for the scattered field of a two-dimensional, dielectric-coated conducting cylinder using a hybrid combined field surface integral equation and volume integral equation. The fast algorithm is an extension of the fast multipole method, and it relies on the translation of scattering centers to speed up the matrix-vector multiplication in the conjugate gradient method. The scatterer is first divided into many subscatterers. Instead of directly computing the matrix-vector multiplication, which needs N*N multiplications, an efficient approach is used to reduce the floating-point operation count required. The algorithm has a computational complexity of N*sqrt(N).