E. Michielssen et al., SCATTERING FROM ELONGATED OBJECTS - DIRECT SOLUTION IN O(N LOG(2) N) OPERATIONS, IEE proceedings. Microwaves, antennas and propagation, 143(4), 1996, pp. 277-283
A recursive algorithm is presented for analysing TM and TE plane-wave
scattering from two-dimensional elongated objects. The computational c
omplexity and the memory requirements of the algorithm are O(N log(2)
N) and O(N log N), respectively. The algorithm is based on the concept
of a reduced representation and fast computation of fields that are r
adiated by quasialigned sources. While many existing fast algorithms f
or analysing electromagnetic scattering problems rely on iterative str
ategies, the proposed algorithm provides a direct solution to the scat
tering problem. The algorithm has a variety of potential applications,
including the analysis of scattering from truncated and quasiperiodic
structures, winglike structures, phased-array antennas and rough surf
aces.