A Hybrid Forward-Backward Algorithm and Its Optimization Application

被引:1
|
作者
Liu, Liya [1 ]
Qin, Xiaolong [2 ]
Yao, Jen-Chih [3 ]
机构
[1] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China
[2] Hangzhou Normal Univ, Dept Math, Hangzhou 31121, Peoples R China
[3] China Med Univ Hosp, Res Ctr Interneural Comp, Taichung 40447, Taiwan
关键词
forward-backward method; hybrid steepest decent method; inertial extrapolation; maximally monotone; strong convergence; VARIATIONAL-INEQUALITIES; MONOTONE-OPERATORS; COMMON SOLUTIONS; DESCENT METHOD; FIXED-POINTS; CONVERGENCE; APPROXIMATION; SYSTEMS;
D O I
10.3390/math8030447
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study a hybrid forward-backward algorithm for sparse reconstruction. Our algorithm involves descent, splitting and inertial ideas. Under suitable conditions on the algorithm parameters, we establish a strong convergence solution theorem in the framework of Hilbert spaces. Numerical experiments are also provided to illustrate the application in the field of signal processing.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] A viscosity forward-backward splitting approximation method in Banach spaces and its application to convex optimization and image restoration problems
    Kitkuan, Duangkamon
    Muangchoo, Kanikar
    Padcharoen, Anantachai
    Pakkaranang, Nuttapol
    Kumam, Poom
    COMPUTATIONAL AND MATHEMATICAL METHODS, 2020, 2 (04)
  • [42] A FORWARD-BACKWARD SINGLE-SOURCE SHORTEST PATHS ALGORITHM
    Wilson, David B.
    Zwick, Uri
    SIAM JOURNAL ON COMPUTING, 2015, 44 (03) : 698 - 739
  • [43] The Modified Viscosity Approximation Method with Inertial Technique and Forward-Backward Algorithm for Convex Optimization Model
    Hanjing, Adisak
    Bussaban, Limpapat
    Suantai, Suthep
    MATHEMATICS, 2022, 10 (07)
  • [44] Convergence analysis of the stochastic reflected forward-backward splitting algorithm
    Van Dung Nguyen
    Bang Cong Vu
    OPTIMIZATION LETTERS, 2022, 16 (09) : 2649 - 2679
  • [45] A DOUBLE FORWARD-BACKWARD ALGORITHM USING LINESEARCHES FOR MINIMIZATION PROBLEMS
    Cholamjiak, Prasit
    Kankam, Kunrada
    Srinet, Phootares
    Pholasa, Nattawut
    THAI JOURNAL OF MATHEMATICS, 2020, 18 (01): : 63 - 76
  • [46] An Accelerated Forward-Backward Algorithm with Applications to Image Restoration Problems
    Janngam, Kobkoon
    Suantai, Suthep
    THAI JOURNAL OF MATHEMATICS, 2021, 19 (02): : 325 - 339
  • [47] On Inexact Relative-Error Hybrid Proximal Extragradient, Forward-Backward and Tseng's Modified Forward-Backward Methods with Inertial Effects
    Alves, M. Marques
    Marcavillaca, Raul T.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2020, 28 (02) : 301 - 325
  • [48] New inertial forward-backward algorithm for convex minimization with applications
    Kankam, Kunrada
    Cholamjiak, Watcharaporn
    Cholamjiak, Prasit
    DEMONSTRATIO MATHEMATICA, 2023, 56 (01)
  • [49] A forward-backward stochastic algorithm for quasi-linear PDEs
    Delarue, F
    Menozzi, S
    ANNALS OF APPLIED PROBABILITY, 2006, 16 (01): : 140 - 184
  • [50] INERTIAL VARIABLE METRIC TECHNIQUES FOR THE INEXACT FORWARD-BACKWARD ALGORITHM
    Bonettini, S.
    Rebegoldi, S.
    Ruggiero, V
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (05): : A3180 - A3210