An Inertial Semi-forward-reflected-backward Splitting and Its Application

被引:6
|
作者
Zong, Chun Xiang [1 ]
Tang, Yu Chao [2 ]
Zhang, Guo Feng [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Nanchang Univ, Dept Math, Nanchang 330031, Jiangxi, Peoples R China
关键词
Operator splitting; inertial scheme; composite monotone inclusions; composite convex optimization; total variation; MONOTONE INCLUSIONS; PROXIMAL METHOD; ALGORITHM; CONVERGENCE; OPTIMIZATION; SUM; OPERATORS;
D O I
10.1007/s10114-022-0649-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms. This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the solution of sum of a maximally monotone operator, a cocoercive operator and a monotone-Lipschitz continuous operator. The theoretical convergence properties of the proposed iterative algorithm are also presented under mild conditions. More importantly, we use an adaptive stepsize rule in our algorithm to avoid calculating Lipschitz constant, which is generally unknown or difficult to estimate in practical applications. In addition, a large class of composite monotone inclusion problem involving mixtures of linearly composed and parallel-sum type monotone operators is solved by combining the primal-dual approach and our proposed algorithm. As a direct application, the obtained inertial algorithm is exploited to composite convex optimization problem and some numerical experiments on image deblurring problem are also investigated to demonstrate the efficiency of the proposed algorithm.
引用
收藏
页码:443 / 464
页数:22
相关论文
共 50 条
  • [1] An Inertial Semi-forward-reflected-backward Splitting and Its Application
    Chun Xiang ZONG
    Yu Chao TANG
    Guo Feng ZHANG
    ActaMathematicaSinica,EnglishSeries, 2022, (02) : 443 - 464
  • [2] An Inertial Semi-forward-reflected-backward Splitting and Its Application
    Chun Xiang Zong
    Yu Chao Tang
    Guo Feng Zhang
    Acta Mathematica Sinica, English Series, 2022, 38 : 443 - 464
  • [3] Outer reflected forward-backward splitting algorithm with inertial extrapolation step
    Shehu, Yekini
    Jolaoso, Lateef O.
    Okeke, C. C.
    Xu, Renqi
    OPTIMIZATION, 2024,
  • [4] Convergence of an inertial reflected-forward-backward splitting algorithm for solving monotone inclusion problems with application to image recovery
    Izuchukwu, Chinedu
    Reich, Simeon
    Shehu, Yekini
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 460
  • [5] Three-operator reflected forward-backward splitting algorithm with double inertial effects
    Dong, Qiao-Li
    Su, Min
    Shehu, Yekini
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (02): : 431 - 456
  • [6] ALTERNATED INERTIAL FORWARD-BACKWARD-FORWARD SPLITTING ALGORITHM
    Matsushita, Shin-ya
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024, 14 (02): : 404 - 420
  • [7] An Inertial Forward-Backward Splitting Method for Solving Modified Variational Inclusion Problems and Its Application
    Sombut, Kamonrat
    Sitthithakerngkiet, Kanokwan
    Arunchai, Areerat
    Seangwattana, Thidaporn
    MATHEMATICS, 2023, 11 (09)
  • [8] A Mirror Inertial Forward-Reflected-Backward Splitting: Convergence Analysis Beyond Convexity and Lipschitz Smoothness
    Wang, Ziyuan
    Themelis, Andreas
    Ou, Hongjia
    Wang, Xianfu
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 203 (02) : 1127 - 1159
  • [9] Inertial viscosity forward-backward splitting algorithm for monotone inclusions and its application to image restoration problems
    Kitkuan, Duangkamon
    Kumam, Poom
    Martinez-Moreno, Juan
    Sitthithakerngkiet, Kanokwan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2020, 97 (1-2) : 482 - 497
  • [10] Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions
    Rieger, Janosch
    Tam, Matthew K.
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381