A fast far-field approximation (FAFFA) is developed to estimate the RCS of conducting scatterers. This method accounts for the interaction between subscatterers in two ways, depending on the electrical distance between the subscatterers. The interactions of subscatterers separated by a large electrical distance are computed in three stages: (1) aggregation, which computes the total field at a group center due to the subscatterers of the group; (2) translation, which translates the field from one group center to another; and (3) disaggregation, which distributes the field in a group center to each subscatterer in the group. Two strategies are employed to accelerate the computation in the above three stages. One is the use of far-field approximation to simplify the computation in the translation stage; the other is the use of interpolation and smoothing techniques, which reduces the complexity of aggregation and disaggregation. The overall computational complexity for a matrix-vector multiplication is of the order of N1.33, and the memory requirement is of order N. Numerical results show that this method can predict a RCS that is very close to exact solution, and that the method can be applied to objects with very large electrical sizes. © 1995 John Wiley & Sons. Inc.
[1]
F. X. Canning,et al.
Transformations that Produce a Sparse Moment Method Matrix
,
1990
.
[2]
A. Brandt.
Multilevel computations of integral transforms and particle interactions with oscillatory kernels
,
1991
.
[3]
Weng Cho Chew,et al.
A multilevel algorithm for solving a boundary integral equation of wave scattering
,
1994
.
[4]
Christopher R. Anderson,et al.
An Implementation of the Fast Multipole Method without Multipoles
,
1992,
SIAM J. Sci. Comput..
[5]
S. Lee,et al.
Shooting and bouncing rays: calculating the RCS of an arbitrarily shaped cavity
,
1989
.
[6]
Weng Cho Chew,et al.
A ray‐propagation fast multipole algorithm
,
1994
.
[7]
R. Coifman,et al.
The fast multipole method for the wave equation: a pedestrian prescription
,
1993,
IEEE Antennas and Propagation Magazine.
[8]
Roger F. Harrington,et al.
Field computation by moment methods
,
1968
.
[9]
V. Rokhlin.
Rapid Solution of Integral Equations of Scattering Theory
,
1990
.