Title :
A generalized recursive algorithm for wave-scattering solutions in two dimensions
Author :
Chew, Weng Cho ; Gurel, Levent ; Wang, Yi-Ming ; Otto, Gregory ; Wagner, Robert L. ; Liu, Qing Huo
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fDate :
4/1/1992 12:00:00 AM
Abstract :
A generalized recursive algorithm valid for both the E z and Hz wave scattering of densely packed scatterers in two dimensions is derived. This is unlike previously derived recursive algorithms which have been found to be valid only for Ez polarized waves. In this generalized recursive algorithm, a scatterer is first divided into N subscatterers. The n-subscatterer solution is then used to solve the (n+n´)-subscatterer solution. The computational complexity of such an algorithm is found to be of O (N2) in two dimensions while providing a solution valid for all angles of incidence. This is better than the method of moments with Gaussian elimination, which has an O(N3) complexity
Keywords :
computational complexity; electromagnetic wave scattering; matrix algebra; Ez wave scattering; EM waves; Hz wave scattering; computational complexity; densely packed scatterers; generalized recursive algorithm; polarized waves; subscatterers; two dimensions; wave-scattering solutions; Application software; Clustering algorithms; Computational complexity; Engine cylinders; Gradient methods; Military computing; Moment methods; Nonuniform electric fields; Polarization; Scattering;
Journal_Title :
Microwave Theory and Techniques, IEEE Transactions on