Premium
Application of the fast multipole method to the generalized forward–backward iterative algorithm
Author(s) -
Pino M. R.,
Obelleiro F.,
Landesa L.,
Burkholder R. J.
Publication year - 2000
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/1098-2760(20000720)26:2<78::aid-mop4>3.0.co;2-k
Subject(s) - multipole expansion , algorithm , fast multipole method , computer science , iterative method , physics , quantum mechanics
In a previous work, the generalized forward–backward (GFB) method was proposed to compute the scattering from targets on rough ocean‐like surfaces. In this paper, we develop an acceleration of the GFB method based on the fast multipole method (FMM). The FMM is adapted to reduce the operational cost associated with the iterative computations in the target regions. The proposed method is shown to converge in a low number of iterations, and allows a significant reduction in the computational and storage costs with respect to the conventional GFB formulation. © 2000 John Wiley & Sons, Inc. Microwave Opt Technol Lett 26: 78–83, 2000.