A fast green's function interpolation method for solving PEC scattering problems

Liangshuai Guo,Zaiping Nie
DOI: https://doi.org/10.1109/ICCPS.2012.6384225
2012-01-01
Abstract:In this paper, the multilevel Green's function interpolation method (MLGFIM) is presented to solve integral equation for perfect electric conductor (PEC) problems, In MLGFIM, the problem domain is first divided into multilevel cubes. Next, the interpolation method is used to speed up the matrix-vector multiplications in the iterative solution in which a computational complexity of O(N) is achieved. Numerical examples show that the computational efficiency of the method both in memory storage and simulation speed. The method is kernel independent, so it is suitable for any integral-equation-based formulation. In addition, it is applicable to arbitrarily shaped structures.
What problem does this paper attempt to address?