Relaxed Forward-Backward Splitting Methods for Solving Variational Inclusions and Applications

被引:40
|
作者
Cholamjiak, Prasit [1 ]
Dang Van Hieu [2 ]
Cho, Yeol Je [3 ,4 ]
机构
[1] Univ Phayao, Sch Sci, Phayao 56000, Thailand
[2] TIMAS Thang Long Univ, Hanoi, Vietnam
[3] Gyeongsang Natl Univ, Dept Math Educ, Jinju 52828, South Korea
[4] China Med Univ, Ctr Gen Educ, Taichung 40402, Taiwan
关键词
Variational inclusion; Modified forward-backward splitting method; Inertial method; Signal recovery; Convergence rate; MONOTONE-OPERATORS; CONVERGENCE; SUM;
D O I
10.1007/s10915-021-01608-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we revisit the modified forward-backward splitting method (MFBSM) for solving a variational inclusion problem of the sum of two operators in Hilbert spaces. First, we introduce a relaxed version of the method (MFBSM) where it can be implemented more easily without the prior knowledge of the Lipschitz constant of component operators. The algorithm uses variable step-sizes which are updated at each iteration by a simple computation. Second, we establish the convergence and the linear rate of convergence of the proposed algorithm. Third, we propose and analyze the convergence of another relaxed algorithm which is a combination between the first one with the inertial method. Finally, we give several numerical experiments to illustrate the convergence of some new algorithms and also to compare them with others.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Relaxed Forward–Backward Splitting Methods for Solving Variational Inclusions and Applications
    Prasit Cholamjiak
    Dang Van Hieu
    Yeol Je Cho
    [J]. Journal of Scientific Computing, 2021, 88
  • [2] Forward-Backward Splitting Method for Solving a System of Quasi-Variational Inclusions
    Chang, Shih-Sen
    Wen, Ching-Feng
    Yao, Jen-Chih
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2169 - 2189
  • [3] Modified forward-backward splitting method for variational inclusions
    Dang Van Hieu
    Pham Ky Anh
    Le Dung Muu
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2021, 19 (01): : 127 - 151
  • [4] A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces
    Chang, Shih-sen
    Wen, Ching-Feng
    Yao, Jen-Chih
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (02) : 729 - 747
  • [5] Parallel inertial forward-backward splitting methods for solving variational inequality problems with variational inclusion constraints
    Thang, Tran Van
    Tien, Ha Manh
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2024,
  • [6] FORWARD-BACKWARD SPLITTING WITH DEVIATIONS FOR MONOTONE INCLUSIONS
    Sadeghi, Hamed
    Banert, Sebastian
    Giselsson, Pontus
    [J]. Applied Set-Valued Analysis and Optimization, 2024, 6 (02): : 113 - 135
  • [7] Stochastic Forward-Backward Splitting for Monotone Inclusions
    Rosasco, Lorenzo
    Villa, Silvia
    Vu, Bang Cong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) : 388 - 406
  • [8] Variable metric forward-backward splitting with applications to monotone inclusions in duality
    Combettes, Patrick L.
    Vu, Bang C.
    [J]. OPTIMIZATION, 2014, 63 (09) : 1289 - 1318
  • [9] Strong convergence of inertial forward-backward methods for solving monotone inclusions
    Tan, Bing
    Cho, Sun Young
    [J]. APPLICABLE ANALYSIS, 2022, 101 (15) : 5386 - 5414
  • [10] Forward–Backward Splitting Method for Solving a System of Quasi-Variational Inclusions
    Shih-Sen Chang
    Ching-Feng Wen
    Jen-Chih Yao
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2169 - 2189