Portal de Periódicos da CAPES

Application of the fast multipole method to the generalized forward-backward iterative algorithm

2000; Wiley; Volume: 26; Issue: 2 Linguagem: Inglês

10.1002/1098-2760(20000720)26

1098-2760

Marcos R. Pino, F. Obelleiro, L. Landesa, Robert J. Burkholder,

Soil Moisture and Remote Sensing

Microwave and Optical Technology LettersVolume 26, Issue 2 p. 78-83 Application of the fast multipole method to the generalized forward–backward iterative algorithm M. R. Pino, M. R. Pino Departamento Tecnoloxías das Comunicacións, Universidade de Vigo, E.T.S.E. Telecomunicación, 36200 Vigo, SpainSearch for more papers by this authorF. Obelleiro, F. Obelleiro Departamento Tecnoloxías das Comunicacións, Universidade de Vigo, E.T.S.E. Telecomunicación, 36200 Vigo, SpainSearch for more papers by this authorL. Landesa, L. Landesa Departamento Informática, Escuela Politécnica, Universidad de Extremadura, 10071 Cáceres, SpainSearch for more papers by this authorR. J. Burkholder, R. J. Burkholder ElectroScience Laboratory, Department of Electrical Engineering, The Ohio State University, Columbus, Ohio 43212Search for more papers by this author M. R. Pino, M. R. Pino Departamento Tecnoloxías das Comunicacións, Universidade de Vigo, E.T.S.E. Telecomunicación, 36200 Vigo, SpainSearch for more papers by this authorF. Obelleiro, F. Obelleiro Departamento Tecnoloxías das Comunicacións, Universidade de Vigo, E.T.S.E. Telecomunicación, 36200 Vigo, SpainSearch for more papers by this authorL. Landesa, L. Landesa Departamento Informática, Escuela Politécnica, Universidad de Extremadura, 10071 Cáceres, SpainSearch for more papers by this authorR. J. Burkholder, R. J. Burkholder ElectroScience Laboratory, Department of Electrical Engineering, The Ohio State University, Columbus, Ohio 43212Search for more papers by this author First published: 02 June 2000 https://doi.org/10.1002/1098-2760(20000720)26:2 3.0.CO;2-KCitations: 6AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat Abstract 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. References 1 E.G.S. Brown, IEEE Trans Antennas Propagat (special issue on low-grazing-angle backscattering from rough surfaces) 46 ( 1998), 2028–2031. 10.1109/TAP.1998.655445 Web of Science®Google Scholar 2 R.F. Harrington, Field computation by moment method, IEEE Press, New York, 1993. 10.1109/9780470544631 Google Scholar 3 D. Holliday, L.L. DeRaad, Jr., and G.J. St-Cyr, Forward-backward: A new method for computing low-grazing angle scattering, IEEE Trans Antennas Propagat 44 ( 1996), 722–729. 10.1109/8.496263 Web of Science®Google Scholar 4 D.A. Kapp and G.S. Brown, A new numerical-method for rough-surface scattering calculations, IEEE Trans Antennas Propagat 44 ( 1996), 711–722. 10.1109/8.496258 Web of Science®Google Scholar 5 H.-T. Chou and J.T. Johnson, A novel acceleration for the computation of scattering from rough surfaces with the forward-backward method, Radio Sci 33 ( 1998), 1277–1287. 10.1029/98RS01888 Web of Science®Google Scholar 6 M.R. Pino, L. Landesa, J.L. Rodríguez, F. Obelleiro, and R.J. Burkholder, The generalized forward-backward method for analyzing the scattering from targets on ocean-like rough surfaces, IEEE Trans Antennas Propagat 47 ( 1999), 961–969. 10.1109/8.777118 Web of Science®Google Scholar 7 M.R. Pino, R.J. Burkholder, and F. Obelleiro, Spectral acceleration of the generalized forward-backward method, IEEE Trans Antennas Propagat (submitted). Google Scholar 8 V. Rokhlin, Rapid solutions of integral equations of scattering theory in two dimensions, J Comput Phys no. 86 ( 1990), 414–439. 10.1016/0021-9991(90)90107-C Web of Science®Google Scholar 9 N. Engheta, W.D. Murphy, V. Rokhlin, and M.S. Vassiliou, The fast multipole method (FMM) for electromagnetic scattering problems, IEEE Trans Antennas Propagat 40 ( 1992), 634–641. 10.1109/8.144597 Web of Science®Google Scholar 10 M.R. Pino, F. Obelleiro, J.L. Rodríguez, and R.J. Burkholder, A multiblock generalized forward-backward method, Radio Sci (submitted). Google Scholar 11 R.J. Burkholder, On the use of classical iterative methods for electromagnetic scattering problems, 4th Conf Electromag and Light Scattering by Nonspherical Particles. Theory and Appl, Vigo, Spain, Sept. 1999. Google Scholar 12 W.J. Pierson and L. Moskowitz, A proposed spectral form for fully developed wind seas based on the similarity theory of S.A. Kitaigorodskii, J. Geophys Res 69 ( 1964), 5181–5190. 10.1029/JZ069i024p05181 Web of Science®Google Scholar Citing Literature Volume26, Issue220 July 2000Pages 78-83 ReferencesRelatedInformation