Spectral acceleration of the generalized forward-backward method

被引:36
作者
Pino, MR
Burkholder, RJ
Obelleiro, F
机构
[1] Univ Vigo, Dept Tecnol Comunicac, Vigo 36200, Spain
[2] Ohio State Univ, Dept Elect Engn, Electrosci Lab, Columbus, OH 43212 USA
关键词
algorithms; iterative methods; moment methods (MoM);
D O I
10.1109/TAP.2002.1017658
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The generalized forward-backward (GFB) method was introduced as an iterative method of moments solution to compute the electromagnetic scattering from targets on ocean-like rough surfaces. In this paper, the spectral acceleration algorithm introduced in [1] is adapted to the GFB. The spectral acceleration is presented for both polarizations and for perfect electrically conducting (PEC) and non-PEC surfaces. The accelerated scheme reduces the computational scaling cost of the GFB from O(N-2) to O(N) per iteration as the length of the sea surface increases linearly with the number of unknowns N. The numerical results demonstrate that the spectral acceleration introduces negligible error while greatly improving the efficiency of the GFB method.
引用
收藏
页码:785 / 797
页数:13
相关论文
共 18 条
[1]   A novel acceleration algorithm for the computation of scattering from rough surfaces with the forward-backward method [J].
Chou, HT ;
Johnson, JT .
RADIO SCIENCE, 1998, 33 (05) :1277-1287
[2]   Formulation of forward-backward method using novel spectral acceleration for the modeling of scattering from impedance rough surfaces [J].
Chou, HT ;
Johnson, JT .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2000, 38 (01) :605-607
[3]  
Harrington R. F., 1993, Field Computation by Moment Methods
[4]   Forward-backward method for scattering from imperfect conductors [J].
Holliday, D ;
DeRaad, LL ;
St-Cyr, GJ .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (01) :101-107
[5]   Forward-backward: A new method for computing low-grazing angle scattering [J].
Holliday, D ;
DeRaad, LL ;
StCyr, GJ .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (05) :722-729
[6]   On the canonical grid method for two-dimensional scattering problems [J].
Johnson, JT .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (03) :297-302
[7]   A new numerical method for rough-surface scattering calculations [J].
Kapp, DA ;
Brown, GS .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (05) :711-721
[8]  
KLEIN LA, 1977, IEEE T ANTENN PROPAG, V25, P104, DOI [10.1109/JOE.1977.1145319, 10.1109/TAP.1977.1141539]
[9]   Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects [J].
Michielssen, E ;
Chew, WC .
RADIO SCIENCE, 1996, 31 (05) :1215-1224
[10]   AN INTEGRAL EQUATION APPROACH TO SCATTERING FROM A BODY OF FINITE CONDUCTIVITY [J].
MITZNER, KM .
RADIO SCIENCE, 1967, 2 (12) :1459-&