Title :
A fast green´s function interpolation method for solving PEC scattering problems
Author :
Guo, Liangshuai ; Nie, Zaiping
Author_Institution :
Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China, Cheng du, China
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.
Keywords :
Green´s function methods; computational complexity; conductors (electric); electromagnetic wave scattering; method of moments; MLGFIM; PEC problems; PEC scattering problem solving; arbitrarily shaped structures; computational complexity; integral equation; integral-equation-based formulation; iterative solution; matrix-vector multiplications; memory storage; multilevel Green function interpolation method; multilevel cubes; perfect electric conductor; Algorithm design and analysis; Electromagnetic scattering; Integral equations; Interpolation; Moment methods; NASA; Method of moment (MoM); electromagnetic analysis; multilevel Green´s function Interpolation method (MLGFIM);
Conference_Titel :
Computational Problem-Solving (ICCP), 2012 International Conference on
Conference_Location :
Leshan
Print_ISBN :
978-1-4673-1696-5
Electronic_ISBN :
978-1-4673-1695-8
DOI :
10.1109/ICCPS.2012.6384225