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
相关论文
共 50 条
  • [21] The steepest descent method for Forward-Backward SDEs
    Cvitanic, J
    Zhang, JF
    ELECTRONIC JOURNAL OF PROBABILITY, 2005, 10 : 1468 - 1495
  • [22] CONVERGENCE OF INEXACT FORWARD-BACKWARD ALGORITHMS USING THE FORWARD-BACKWARD ENVELOPE
    Bonettini, S.
    Prato, M.
    Rebegoldi, S.
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 3069 - 3097
  • [23] On the convergence of the forward-backward splitting method with linesearches
    Bello Cruz, Jose Yunier
    Nghia, Tran T. A.
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (06): : 1209 - 1238
  • [24] FORWARD-BACKWARD ASYMMETRIES
    BOHM, M
    HOLLIK, W
    Z PHYSICS AT LEP 1, VOL 1: STANDARD PHYSICS, 1989, : 203 - 234
  • [25] A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces
    Prasit Cholamjiak
    Numerical Algorithms, 2016, 71 : 915 - 932
  • [26] THE GENERALIZED FORWARD-BACKWARD SPLITTING METHOD FOR THE MINIMIZATION OF THE SUM OF TWO FUNCTIONS IN BANACH SPACES
    Guan, Wei-Bo
    Song, Wen
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2015, 36 (07) : 867 - 886
  • [27] ACCELERATION OF ADAPTIVE PROXIMAL FORWARD-BACKWARD SPLITTING METHOD AND ITS APPLICATION TO SPARSE SYSTEM IDENTIFICATION
    Yamagishi, Masao
    Yukawa, Masahiro
    Yamada, Isao
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 4296 - 4299
  • [29] Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking
    Franci, Barbara
    Staudigl, Mathias
    Grammatico, Sergio
    2020 EUROPEAN CONTROL CONFERENCE (ECC 2020), 2020, : 1274 - 1279
  • [30] Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs
    Raguet, Hugo
    Landrieu, Loic
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (04): : 2706 - 2739