Application of the fast recursive algorithm to a large inhomogeneous scatterer for TM polarization

A fast recursive algorithm has been developed to solve for the scattering solution of a large 2-D inhomogeneous body for TM waves. The inhomogeneous body is first divided into N subscatterers. The algorithm uses an aggregate T matrix and translation formulas to solve for the solution of n + 1 subscatterers from the solution for n subscatterers. The computational complexity of the algorithm is of O(NMP2), where NM is the number of unknowns and P is the number of harmonies required in the translation formulas. The memory requirement is proportional to the number of unknowns. The algorithm has been used to solve for the scattering solution of a 10-λ-diameter two-dimensional scatterer with about 12,000 unknowns, taking about 30 s on a CRAY-2 supercomputer.

[1]  Om P. Gandhi,et al.  Comparison of the FFT Conjugate Gradient Method and the Finite-Difference Time-Domain Method for the 2-D Absorption Problem , 1987 .

[2]  Weng Cho Chew,et al.  A fast algorithm for solution of a scattering problem using a recursive aggregate τ matrix method , 1990 .

[3]  W. Chew,et al.  Recursive algorithms for calculating the scattering from N strips or patches , 1990 .

[4]  Weng Cho Chew,et al.  A multiple scattering solution for the effective permittivity of a sphere mixture , 1990 .

[5]  Weng Cho Chew,et al.  An N2 algorithm for the multiple scattering solution of N scatterers , 1989 .

[6]  Raphael Kastner,et al.  An 'add-on' method for the analysis of scattering from large planar structures , 1989 .

[7]  Weng Cho Chew,et al.  An iterative solution of the two‐dimensional electromagnetic inverse scattering problem , 1989, Int. J. Imaging Syst. Technol..

[8]  Weng Cho Chew,et al.  Reflection and transmission operators for strips or disks embedded in homogenous and layered media , 1988 .

[9]  W. Chew,et al.  Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method. , 1990, IEEE transactions on medical imaging.

[10]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[11]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[12]  Weng Cho Chew,et al.  An efficient algorithm for solution of a scattering problem , 1990 .

[13]  K. J. Glover,et al.  The discrete Fourier transform method of solving differential-integral equations in scattering theory , 1989 .