An Improved Fb/Nsa Algorithm for the Computation of Scattering From Two-Dimensional Large-Scale Rough Surfaces

The forward-backward method with a novel spectral acceleration algorithm (FB/NSA) has been shown to be a very efficient O(Ntot) iterative method of moments, where Ntot is the total number of unknowns to be solved, for the computation of electromagnetic wave scattering from two-dimensional (2-D) rough surfaces (3-D scattering problems). For relatively large surface cross-range sizes Dy, the method's efficiency decreases due to the increase of the direct computation of the mutual coupling in the strong region. An additional NSA formulation based on spectral domain representation of the Green's function in the cross-range direction is incorporated into the standard NSA algorithm to improve its computational efficiency. In addition, for the case of extremely large-scale rough surfaces, a "multilevel" algorithm (i.e., decomposing 2-D extremely large-scale surfaces into more than one weak region and appropriately choosing the NSA parameters for each weak region) is incorporated into the standard FB/NSA algorithm to improve its accuracy. It is found that the improved FB/NSA algorithm remains O(Ntot). Numerical results show that the efficiency and accuracy of the standard FB/NSA algorithm are improved by incorporating the y-expansion and the "multilevel" algorithm at the cost of increasing algorithmic complexity and memory requirements.