Polyak's gradient method for split feasibility problem constrained by level sets

被引:51
作者
Wang, Fenghui [1 ]
机构
[1] Luoyang Normal Univ, Dept Math, Luoyang 471022, Peoples R China
关键词
Split feasibility problem; Projection algorithms; CQ algorithm; Level sets; ITERATIVE ALGORITHMS; CQ ALGORITHM; PROJECTION; CONVERGENCE;
D O I
10.1007/s11075-017-0347-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we are concerned with the split feasibility problem (SFP) whenever the convex sets involved are composed of level sets. By applying Polyak's gradient method, we get a new and simple algorithm for such a problem. Under standard assumptions, we prove that the whole sequence generated by the algorithm weakly converges to a solution. We also modify the proposed algorithm and state the strong convergence without regularity conditions on the sets involved. Numerical experiments are included to illustrate its applications in signal processing.
引用
收藏
页码:925 / 938
页数:14
相关论文
共 30 条
[1]  
[Anonymous], 2010, Sparse Image and Signal Processing: wavelets, curvelets, morphological diversity
[2]  
[Anonymous], 1959, Proc. Amer. Math. Soc., DOI [DOI 10.2307/2032864, DOI 10.1090/S0002-9939-1959-0105008-8]
[3]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[4]   A strongly convergent algorithm for the split common fixed point problem [J].
Boikanyo, Oganeditse A. .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 :844-853
[6]   A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].
Byrne, C .
INVERSE PROBLEMS, 2004, 20 (01) :103-120
[7]  
Censor Y., 1994, Numer. Algorithms, V8, P221, DOI [10.1007/BF02142692, DOI 10.1007/BF02142692]
[8]   A unified approach for inversion problems in intensity-modulated radiation therapy [J].
Censor, Yair ;
Bortfeld, Thomas ;
Martin, Benjamin ;
Trofimov, Alexei .
PHYSICS IN MEDICINE AND BIOLOGY, 2006, 51 (10) :2353-2365
[9]   Signal recovery by proximal forward-backward splitting [J].
Combettes, PL ;
Wajs, VR .
MULTISCALE MODELING & SIMULATION, 2005, 4 (04) :1168-1200
[10]  
Combettes PL, 1997, APPL MATH OPT, V35, P311