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

被引:9
作者
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
相关论文
共 43 条
[1]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[2]  
[Anonymous], 2010, Lecture Notes in Economics and Mathematical Systems
[3]   A splitting algorithm for dual monotone inclusions involving cocoercive operators [J].
Bang Cong Vu .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2013, 38 (03) :667-681
[4]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[5]  
Bot R. I., 2020, ARXIV200307886V2
[6]  
Bot RI, 2016, MINIMAX THEORY APPL, V1, P29
[7]   An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
NUMERICAL ALGORITHMS, 2016, 71 (03) :519-540
[8]   Inertial Douglas-Rachford splitting for monotone inclusion problems [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert ;
Hendrich, Christopher .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 :472-487
[9]   FORWARD-BACKWARD-HALF FORWARD ALGORITHM FOR SOLVING MONOTONE INCLUSIONS [J].
Briceno-Arias, Luis M. ;
Davis, Damek .
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (04) :2839-2871
[10]   Forward-Douglas-Rachford splitting and forward-partial inverse method for solving monotone inclusions [J].
Briceno-Arias, Luis M. .
OPTIMIZATION, 2015, 64 (05) :1239-1261