A relaxed inertial and viscosity method for split feasibility problem and applications to image recovery

被引:5
作者
Che, Haitao [1 ]
Zhuang, Yaru [2 ]
Wang, Yiju [2 ]
Chen, Haibin [2 ]
机构
[1] Weifang Univ, Sch Math & Informat Sci, Weifang, Shandong, Peoples R China
[2] Qufu Normal Univ, Sch Management Sci, Rizhao, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Split feasibility problem; Sparse reconstruction; Inertial extrapolation; Convergence; Image recovery; PROJECTION; ALGORITHM; SIGNAL; POINT;
D O I
10.1007/s10898-022-01246-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, by combining Polyak's inertial extrapolation technique for minimization problem with the viscosity approximation for fixed point problem, we develop a new type of numerical solution method for split feasibility problem. Under suitable assumptions, we establish the global convergence of the designed method. The given experimental results applied on the sparse reconstruction problem show that the proposed algorithm is not only robust to different levels of sparsity and amplitude of signals and the noise pixels but also insensitive to the diverse values of scalar weight. Further, the proposed algorithm achieves better restoration performance compared with some other algorithms for image recovery.
引用
收藏
页码:619 / 639
页数:21
相关论文
共 22 条
[1]   A Barzilai-Borwein gradient projection method for sparse signal and blurred image restoration [J].
Abubakar, Auwal Bala ;
Kumam, Poom ;
Mohammad, Hassan ;
Awwal, Aliyu Muhammed .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (11) :7266-7285
[3]   PROJECTED GRADIENT METHODS FOR LINEARLY CONSTRAINED PROBLEMS [J].
CALAMAI, PH ;
MORE, JJ .
MATHEMATICAL PROGRAMMING, 1987, 39 (01) :93-116
[4]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[5]  
Censor Y., 1994, Numer. Algorithms, V8, P221, DOI [DOI 10.1007/BF02142692, 10.1007/BF02142692]
[6]  
Clarke F.H., 1990, Optimization and nonsmooth analysis
[7]   INERTIAL ACCELERATED ALGORITHMS FOR SOLVING A SPLIT FEASIBILITY PROBLEM [J].
Dang, Yazheng ;
Sun, Jie ;
Xu, Honglei .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (03) :1383-1394
[8]   CAPPA: Continuous-Time Accelerated Proximal Point Algorithm for Sparse Recovery [J].
Garg, Kunal ;
Baranwal, Mayank .
IEEE SIGNAL PROCESSING LETTERS, 2020, 27 :1760-1764
[9]  
L?pez G., 2012, INVERSE PROBL, V8, P374
[10]   A neural network for l1 - l2 minimization based on scaled gradient projection: Application to compressed sensing [J].
Liu, Yongwei ;
Hu, Jianfeng .
NEUROCOMPUTING, 2016, 173 :988-993