Convergence of an inertial reflected-forward-backward splitting algorithm for solving monotone inclusion problems with application to image recovery

被引:0
作者
Izuchukwu, Chinedu [1 ]
Reich, Simeon [2 ]
Shehu, Yekini [3 ]
机构
[1] Univ Witwatersrand, Sch Math, Private Bag 3, ZA-2050 Johannesburg, South Africa
[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[3] Zhejiang Normal Univ, Sch Math Sci, Jinhua 321004, Peoples R China
基金
以色列科学基金会;
关键词
Image restoration problem; Inertial method; Monotone inclusion; Monotone operator; Optimal control; Reflected-forward-backward algorithm; GRADIENT METHODS; SUM;
D O I
10.1016/j.cam.2024.116405
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We first propose a reflected-forward-backward splitting algorithm with two inertial effects for solving monotone inclusions and then establish that the sequence of iterates it generates converges weakly in a real Hilbert space to a zero of the sum of a set-valued maximal monotone operator and a single-valued monotone Lipschitz continuous operator. The proposed algorithm involves only one forward evaluation of the single-valued operator and one backward evaluation of the set-valued operator at each iteration. One inertial parameter is non-negative while the other is non-positive. These features are absent in many other available inertial splitting algorithms in the literature. Finally, we discuss some problems in image restoration in connection with the implementation of our algorithm and compare it with some known related algorithms in the literature.
引用
收藏
页数:17
相关论文
共 30 条
  • [1] A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
    Beck, Amir
    Teboulle, Marc
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01): : 183 - 202
  • [2] A MONOTONE plus SKEW SPLITTING MODEL FOR COMPOSITE MONOTONE INCLUSIONS IN DUALITY
    Briceno-Arias, Luis M.
    Combettes, Patrick L.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1230 - 1250
  • [3] A Reflected Forward-Backward Splitting Method for Monotone Inclusions Involving Lipschitzian Operators
    Cevher, Volkan
    Bang Cong Vu
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2021, 29 (01) : 163 - 174
  • [4] An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
    Cholamjiak, Watcharaporn
    Cholamjiak, Prasit
    Suantai, Suthep
    [J]. JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2018, 20 (01) : 1 - 17
  • [5] QUASI-NONEXPANSIVE ITERATIONS ON THE AFFINE HULL OF ORBITS: FROM MANN'S MEAN VALUE ALGORITHM TO INERTIAL METHODS
    Combettes, Patrick L.
    Glaudin, Lilian E.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (04) : 2356 - 2380
  • [6] MiKM: multi-step inertial Krasnosel'skii-Mann algorithm and its applications
    Dong, Q. L.
    Huang, J. Z.
    Li, X. H.
    Cho, Y. J.
    Rassias, Th. M.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (04) : 801 - 824
  • [7] Convergence of two-step inertial Tseng's extragradient methods for quasimonotone variational inequality problems
    Dung, Vu Tien
    Anh, Pham Ky
    Thong, Duong Viet
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 136
  • [8] Variational-like inequalities with generalized monotone mappings in Banach spaces
    Fang, YP
    Huang, NJ
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (02) : 327 - 338
  • [9] Convergence of Two Simple Methods for Solving Monotone Inclusion Problems in Reflexive Banach Spaces
    Izuchukwu, Chinedu
    Reich, Simeon
    Shehu, Yekini
    [J]. RESULTS IN MATHEMATICS, 2022, 77 (04)
  • [10] Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness
    Izuchukwu, Chinedu
    Reich, Simeon
    Shehu, Yekini
    [J]. OPTIMIZATION, 2023, 72 (02) : 607 - 646