An alternated inertial algorithm with weak and linear convergence for solving monotone inclusions

被引:0
|
作者
Tan, Bing [1 ,2 ]
Qin, Xiaolong [3 ]
机构
[1] Southwest Petr Univ, Sch Sci, Chengdu 610500, Peoples R China
[2] Univ British Columbia, Dept Math, Kelowna, BC V1V 1V7, Canada
[3] Hangzhou Normal Univ, Dept Math, Hangzhou 311121, Peoples R China
关键词
Inclusion problems; alternated inertial; forward-backward method; Tseng's method; projection and contraction method; linear convergence; PROJECTION; SUM;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Inertial-based methods have the drawback of not preserving the Fejer monotonicity of iterative sequences, which may result in slower convergence compared to their corresponding non-inertial versions. To overcome this issue, Mu and Peng [Stat. Optim. Inf. Com-put. 3 (2015), 241-248; MR3393305] suggested an alternating inertial method that can recover the Fejer monotonicity of even sub-sequences. In this paper, we propose a modified version of the forward-backward algorithm with alternating inertial and relaxation effects to solve an inclusion problem in real Hilbert spaces. The weak and linear convergence of the presented algorithm is established under suitable and mild conditions on the involved operators and parameters. Furthermore, the Fejer monotonicity of even subsequences generated by the proposed algorithm with respect to the solution set is recovered. Finally, our tests on image restoration problems demonstrate the superiority of the proposed algorithm over some related results.
引用
收藏
页码:321 / 345
页数:25
相关论文
共 50 条
  • [1] A Relaxed Forward-Backward-Forward Algorithm with Alternated Inertial Step: Weak and Linear Convergence
    Yekini Shehu
    Lulu Liu
    Qiao-Li Dong
    Jen-Chih Yao
    Networks and Spatial Economics, 2022, 22 : 959 - 990
  • [2] A Relaxed Forward-Backward-Forward Algorithm with Alternated Inertial Step: Weak and Linear Convergence
    Shehu, Yekini
    Liu, Lulu
    Dong, Qiao-Li
    Yao, Jen-Chih
    NETWORKS & SPATIAL ECONOMICS, 2022, 22 (04): : 959 - 990
  • [3] Strong convergence of an inertial algorithm for maximal monotone inclusions with applications
    Chidume C.E.
    Adamu A.
    Nnakwe M.O.
    Fixed Point Theory and Applications, 2020 (1)
  • [4] Strong convergence of inertial forward-backward methods for solving monotone inclusions
    Tan, Bing
    Cho, Sun Young
    APPLICABLE ANALYSIS, 2022, 101 (15) : 5386 - 5414
  • [5] Convergence of a Relaxed Inertial Forward–Backward Algorithm for Structured Monotone Inclusions
    Hedy Attouch
    Alexandre Cabot
    Applied Mathematics & Optimization, 2019, 80 : 547 - 598
  • [6] WEAK AND LINEAR CONVERGENCE OF A GENERALIZED PROXIMAL POINT ALGORITHM WITH ALTERNATING INERTIAL STEPS FOR A MONOTONE INCLUSION PROBLEM
    Shehu, Yekini
    Ezeora, Jeremiah N.
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (06): : 881 - 892
  • [7] Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions
    Fan, Jingjing
    Qin, Xiaolong
    Tan, Bing
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (14) : 1627 - 1644
  • [8] A strong convergence result involving an inertial forward–backward algorithm for monotone inclusions
    Qiaoli Dong
    Dan Jiang
    Prasit Cholamjiak
    Yekini Shehu
    Journal of Fixed Point Theory and Applications, 2017, 19 : 3097 - 3118
  • [9] Convergence of a Relaxed Inertial Forward-Backward Algorithm for Structured Monotone Inclusions
    Attouch, Hedy
    Cabot, Alexandre
    APPLIED MATHEMATICS AND OPTIMIZATION, 2019, 80 (03): : 547 - 598
  • [10] GLOBAL AND LINEAR CONVERGENCE OF ALTERNATED INERTIAL SINGLE PROJECTION ALGORITHMS FOR PSEUDO-MONOTONE VARIATIONAL INEQUALITIES
    Tan, Bing
    Petrusel, Adrian
    Qin, Xiaolong
    Yao, Jen-Chih
    FIXED POINT THEORY, 2022, 23 (01): : 391 - 426