A fast algorithm based on DDM and FMM for scattering by multi-cylinders

A new algorithm based on the domain decomposition method (DDM) is presented for the analysis of scattering by multi-cylinders. The method is combined with the fast multipole method (FMM) and is suitable for large and complex problems. By decomposing the involved cylinders into several sub-domains, the total memory requirements during computation is only O(max(N/sub t/)). Meanwhile, the computational effort of the method is O(N/sup 1.5/logN) by taking advantage of both the DDM and the FMM. The numerical results demonstrated the validity of the new method.