A Mesh Neighbor Preconditioned Multilevel Fast Inhomogeneous Plane Wave Algorithm

CHEN Yong-pin,HU Jun,NIE Zai-ping,MENG Min
DOI: https://doi.org/10.3969/j.issn.1005-0388.2007.06.010
2007-01-01
Abstract:The mesh neighbor preconditioned multilevel fast inhomogeneous plane wave algorithm is applied to solve electromagnetic scattering from three dimensional PEC Targets. The coupling is divided into near region and well-separated region by grouping. The Sommerfeld identity is used to expand the Green’s function in the latter region. The integral is operated along the modified steepest decent path(MSDP) instead of the Somerfeld integral path(SIP), both defined in angular spectrum plane. Interpolation and extrapolation technique is applied to transform the complex angular spectrum series into homogeneous real spectrum counterparts to make the algorithm efficient. The computational complexity is similar to the multilevel fast mutipole algorithm, and it has some potential merits. In order to accelerate iteration process, a mesh neighbor preconditioner is also studied in this paper. Numerical results demonstrate the accuracy and efficiency of this algorithm.
What problem does this paper attempt to address?